Journal of System Simulation ›› 2023, Vol. 35 ›› Issue (1): 69-81.doi: 10.16182/j.issn1004731x.joss.21-0697

• Papers • Previous Articles     Next Articles

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

Yarong Chen(), Shuchen Guan, Chengjun Huang, Lixia Zhu, Chou FuhDer()   

  1. College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325000, China
  • Received:2021-07-15 Revised:2021-09-24 Online:2023-01-30 Published:2023-01-18
  • Contact: Chou FuhDer;


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.

Key words: Parallel multi-processor open shop, NSGA-Ⅱ algorithm, dynamic scheduling, random release time of the job, simulation model

CLC Number: