A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

Abstract

The hybrid flow shop scheduling problem (HFSP) is a research hotspot in the shop scheduling problem. However, few studies have investigated HFSP involving parallel machine scheduling and worker competencies. Therefore, this study investigates a complex product assembly line scheduling problem considering parallel team scheduling, worker competencies, and transport time. The makespan, transport time, imbalance degree of team workload, and imbalance degree of cycle time are taken as optimization objectives. First, a mathematical model considering transport time and worker competencies is developed, and then a mixed encoding and decoding method is proposed. Second, an algorithm that hybridizes the genetic algorithm and simulated annealing algorithm is proposed, involving an improved Nawaz-Enscore-Ham heuristic method and a strengthened elite retention strategy to improve the quality of the solution. Finally, based on nine examples generated from real production statuses, the proposed algorithm is compared with the other four algorithms. The results show that the proposed algorithm is superior in terms of the quality and efficiency of solutions.