摘要
The Flexible Job Shop Scheduling Problem (FJSP) is an extension of the classical Job Shop Scheduling Problem (JSP). The research objective of the traditional FJSP mainly considers the completion time, but ignores the energy consumption of the manufacturing system. In this paper, a mathematical model of the energy-efficient flexible job shop scheduling problem is constructed. The optimization objectives are completion time, delay time, and total equipment energy consumption. To solve the model, an improved non-dominated sorting genetic algorithm (CT-NSGA-II) is proposed to obtain the optimal scheduling solution. First, the heuristic rules of GLR were used to generate the initial population with good quality and diversity. Second, different crossover and variation operators are designed for the process sequencing and equipment selection parts to enhance the diversity of the evolutionary population. The sparsity theory is introduced to find sparse solutions and three neighborhood structures are designed to perform local search on sparse solutions to improve the uniformity of the optimal solution set distribution. Finally, a competitive selection strategy based on the bidding mechanism is proposed for the Pareto optimal solution set to obtain a better scheduling scheme. The experimental results show that the proposed improved algorithm is feasible and effective in the FJSP problem considering energy consumption, and the algorithm has some application value in improving the efficiency of smart shop operation.
学科与关键词
- Enhanced NSGA-II for multi-objective energy-saving flexible job shop schedulingLuan, Fei; Zhao, Hongxuan; Liu, Shi Qiang*; He, Yixin; Tang, BiaoSustainable Computing-Informatics & Systems, 2023, 39: 100901.被引 10
- Energy-efficient scheduling for a flexible job shop with machine breakdowns considering machine idle time arrangement and machine speed level selectionDuan, Jianguo*; Wang, JiahuiCOMPUTERS & INDUSTRIAL ENGINEERING, 2021, 161: 107677.被引 33
- 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
