摘要
Dynamic events, such as machine fault and rush order insertion, are fairly common in the job shop scheduling, which may lead to significant delay in order delivery and low production efficiency. Under such circumstance, it is urgent to consider more perspectives in the scheduling, such as delay time and equipment load rate. In this article, a dynamic many-objective flexible job shop scheduling problem (DMaFJSP) is founded to simultaneously optimize the completion time, delay time, total equipment load and energy consumption. Canonical many-objective optimization algorithms are seeing difficulties in maintaining population diversity and enduring poor adaptability in dynamic scheduling problems. The paper proposes a two-stage individual feedback non-dominated sorting genetic algorithm-III (TSIF-NSGA-III), where a new population diversity strategy and an individual feedback strategy are added to expand the global search faculty and stronger dynamic adaptability. Numerical study in many-objective problem and dynamic many-objective problem are conducted. The final results illustrate that the proposed algorithm can with effect dispose of the DMaFJSP.
学科与关键词
- Adaptive Population NSGA-III with Dual Control Strategy for Flexible Job Shop Scheduling Problem with the Consideration of Energy Consumption and WeightWu, Mingliang; Yang, Dongsheng; Zhou, Bowen; Yang, Zhile*; Liu, Tianyi; Li, Ligang; Wang, Zhongfeng; Hu, KunyuanMachines, 2021, 9(12): 344.被引 15
- A DQL-NSGA-III algorithm for solving the flexible job shop dynamic scheduling problemTang, Hongtao; Xiao, Yu; Zhang, Wei*; Lei, Deming; Wang, Jing; Xu, TaoEXPERT SYSTEMS WITH APPLICATIONS, 2024, 237: 121723.被引 28
- Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive MaintenanceAn, Youjun; Chen, Xiaohui*; Gao, Kaizhou; Li, Yinghe; Zhang, LinIEEE Transactions on Cybernetics, 2023, 53(5): 3101-3113.被引 58
