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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
