An Improved Multi-Objective Iterated Greedy Algorithm for Energy-Efficient Distributed Permutation Flowshop Scheduling Problem with Sequence-dependent Setup Times

Distributed energy-efficient scheduling has gained a lot of focus in industrial production in recent years. However, energy-efficient distributed permutation flowshop scheduling problem (EEDPFSP) with sequence-dependent setup time is closer to the actual manufacturing environment and has not attracted much attention so far. In this paper, energy-efficient distributed permutation flowshop scheduling problem with sequence-dependent setup time is investigated. An improved multi-objective NEH heuristic and an improved multi-objective iterated greedy algorithm (IMOIG) are proposed to minimize both total flowtime and total energy consumption. Effective construction, destruction and local search procedures are proposed in combination with a speed-scaling framework. Based on the sequence characteristics of the problem, the method of job block moving is proposed for local search. Finally, the effectiveness of the proposed algorithm is demonstrated through computational experiments by comparing with other four algorithms.