Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

Yaping Fu, Kaizhou Gao, Ling Wang, Min Huang, Yun-Chia Liang and Hongyu Dong

International Journal of Production Research, 2025, vol. 63, issue 1, 86-103

Abstract: The trend of reverse globalisation prompts manufacturing enterprises to adopt distributed structures with multiple factories for improving production efficiency, meeting customer requirements, and responding disturbance events. This study focuses on scheduling a distributed flexible job shop with random job processing time to achieve minimal makespan and minimal total tardiness. First, a stochastic programming model is established to formulate the concerned problems. Second, in accordance with the natures of two objectives and randomness, an evolutionary algorithm incorporating an evaluation method is designed. In it, population-based and external archive-based search processes are developed for searching candidate solutions, and the evaluation method integrates stochastic simulation and discrete event simulation to calculate objective values of acquired solutions. Finally, a mathematical optimisation solver, CPLEX, is employed to validate the developed model and optimisation approach. A set of cases is solved to verify the performance of the proposed method. The comparisons and discussions show the superiority of the proposed method for handling the problems under study.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2356628 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:1:p:86-103

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2356628

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().