Multi-Objective Hybrid Flow-Shop Scheduling in Parallel Sequential Mode While Considering Handling Time and Setup Time

Abstract

Hybrid flow-shop scheduling based on the parallel sequential movement mode (HFSP-PSMM) is an extended application of hybrid flow-shop scheduling that ensures that the equipment works continuously during the processing cycle. However, current research has only investigated the flow-shop scheduling of single-equipment processing, and ignores the effect of auxiliary time. Therefore, this paper investigates a multi-equipment hybrid flow-shop scheduling problem based on the parallel sequential movement mode and considers the setup time and handling time. The mathematical model of the HFSP-PSMM was developed with the handling and makespan numbers as the optimization objectives. The NSGA-II-V based on the NSGA-II was designed by combining the problem characteristics. New crossover, mutation, and selection strategies were proposed and variable neighborhood search operations were implemented for the optimal set of Pareto solutions. Finally, through an algorithm comparison, performance testing, and an example simulation, the effectiveness of the NSGA-II-V for solving the HFSP-PSMM was verified.