Back to Search Start Over

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

Authors :
Fu, Yaping
Gao, Kaizhou
Wang, Ling
Huang, Min
Liang, Yun-Chia
Dong, Hongyu
Source :
International Journal of Production Research; Jan2025, Vol. 63 Issue 1, p86-103, 18p
Publication Year :
2025

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00207543
Volume :
63
Issue :
1
Database :
Complementary Index
Journal :
International Journal of Production Research
Publication Type :
Academic Journal
Accession number :
182024253
Full Text :
https://doi.org/10.1080/00207543.2024.2356628