摘要
This paper addresses multiobjective flexible job-shop scheduling problem (FJSP) with three simultaneously considered objectives: minimizing makespan, minimizing total workload, and minimizing maximal workload. A hybrid multiobjective evolutionary approach (H-MOEA) is developed to solve the problem. According to the characteristic of FJSP, a modified crowding distance measure is introduced to maintain the diversity of individuals. In the proposed H-MOEA, well-designed chromosome representation and genetic operators are developed for FJSP. Moreover, a local search procedure based on critical path theory is incorporated in H-MOEA to improve the convergence ability of the algorithm. Experiment results on several well-known benchmark instances demonstrate the efficiency and stability of the proposed algorithm. The comparison with other recently published approaches validates that H-MOEA can obtain Pareto-optimal solutions with better quality and/or diversity.
学科与关键词
- Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing timeLi, Rui; Gong, Wenyin*; Lu, ChaoCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168: 108099.被引 68
- A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup timesSun, Jinghe; Zhang, Guohui*; Lu, Jiao; Zhang, WenqiangCOMPUTERS & OPERATIONS RESEARCH, 2021, 132: 105263.被引 50
- A Novel Collaborative Evolutionary Algorithm with Two-Population for Multi-Objective Flexible Job Shop SchedulingWang, Cuiyu; Li, Xinyu; Gao, Yiping*CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137(2): 1849-1870.被引 4
