Simulation-Based Adaptive Dynamic Scheduling for Bi-objective Parallel Multi-processor Open Shop

Authors

Yarong Chen, College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China;Follow
Shuchen Guan, College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China;
Chengjun Huang, College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China;
Lixia Zhu, College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China;
FuhDer Chou, College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China;Follow

Abstract

Abstract: Aiming at the parallel multi-processor open shop scheduling problem with uncertain job's release time,processing time and urgent jobs, an adaptive dynamic method integrating FlexSim simulation model and NSGA-Ⅱ algorithm is designed to optimize the bi-objectives of TWC(total weighted completion time) and TWT(total weighted tardiness). By using the FlexSim simulation model, this method determines the adaptive scheduling cycle according to the dynamic workload of the open shop, and conducts right-shift rescheduling to the urgent jobs. NSGA-Ⅱ algorithm is used to generate the bi-objective optimization scheduling scheme. Experimental results of a grain sorting shop show that compared with the rule-based real-time dynamic scheduling and periodic rescheduling, the proposed method can obtain a satisfactory solution while minimizing the deviation degree between the dynamic scheduling and the original scheduling.

Recommended Citation

Chen, Yarong; Guan, Shuchen; Huang, Chengjun; Zhu, Lixia; and Chou, FuhDer (2023) "Simulation-Based Adaptive Dynamic Scheduling for Bi-objective Parallel Multi-processor Open Shop," Journal of System Simulation: Vol. 35: Iss. 1, Article 6.
DOI: 10.16182/j.issn1004731x.joss.21-0697
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss1/6

First Page

69

Revised Date

2021-09-24

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-0697

Last Page

81

CLC

TP391.9

Recommended Citation

Yarong Chen, Shuchen Guan, Chengjun Huang, Lixia Zhu, Chou FuhDer. Simulation-Based Adaptive Dynamic Scheduling for Bi-objective Parallel Multi-processor Open Shop[J]. Journal of System Simulation, 2023, 35(1): 69-81.

Corresponding Author

FuhDer Chou,fdchou@tpts7.seed.net.tw

DOI

10.16182/j.issn1004731x.joss.21-0697