A multi-objective energy-efficient scheduling algorithm for solving hybrid flow workshops with parallel heterospeed machines

Abstract. In hybrid flow assembly workshops, minimizing completion time and reducing energy consumption are two key indicators of efficient workshop management, which are often inversely related. This study investigates how parallel heterospeed machines with adjustable times can reduce energy costs and assembly times at the production system level. To address these issues, we propose the MO-HFSP-Batch algorithm based on the enhanced NSGA-II algorithm, aimed at improving the algorithm's optimization capability. Given the trade-offs between optimization objectives and the high computational complexity of the proposed multi-objective mixed integer programming, a three-tier chromosome encoding structure was introduced during the algorithm design phase. This structure meets the triple requirements of batching assembly tasks, matching operations with parallel machines, and sequencing operations in actual hybrid flow assembly workshops. Extensive data analysis proves that our proposed algorithm effectively solves the scheduling issues in hybrid flow workshops and performs better in solving completion time indicators and stability of non-dominated solution sets than other algorithms.