Green Hybrid Flow Shop Scheduling Problem Considering Sequence Dependent Setup Times and Transportation Times

Abstract

For the green hybrid flow shop scheduling problem considering sequence dependent setup times (SDST) and transportation times, a mixed integer programming model is established with the objectives of minimizing the maximum completion time (makespan) and total energy consumption simultaneously, and an improved memetic algorithm is proposed with the problem characteristics. First of all, an encoding method combining the jobs sequence code at the first stage with the machine allocation code is designed to ensure that the algorithm can search the entire solution space to the greatest extent; then, a mixed population initialization method is designed to improve the quality of the initial population solution; Thirdly, the crossover and mutation operators, and four neighborhood search strategies are designed to balance the global search and local search capabilities of the algorithm; Finally, the effectiveness of the algorithm is verified by numerical experiments.