Energy-Efficient Iterative Greedy Algorithm for the Distributed Hybrid Flow Shop Scheduling With Blocking Constraints

Abstract

With the global energy shortage, climate anomalies, environmental pollution becoming increasingly prominent, energy saving scheduling has attracted more and more concern than before. This paper studies the energy-efficient distributed hybrid flow-shop scheduling problem (DHFSP) with blocking constraints. Our aim is to find the job sequence with low energy consumption as much as possible in a limited time. In this paper, we formulate a mathematical model of the DHFSP with blocking constraints and propose an improved iterative greedy (IG) algorithm to optimize the energy consumption of job sequence. In the proposed algorithm, first, a problem-specific strategy is presented, namely, the global search strategy, which can assign appropriate jobs to the factory and minimize the energy consumption of each processing factory. Next, a new selection mechanism inspired by Q-learning is proposed to provide strategic guidance for factory scheduling. This selection mechanism provides historical experience for different factories. Finally, five types of local search strategies are designed for blocking constraints of machines and sequence to be scheduled. These proposed strategies can further improve the local search ability of the QIG algorithm and reduce the energy consumption caused by blocking. Simulation results and statistical analysis on 90 test problems show that the proposed algorithm is superior to several high-performance algorithms on convergence rate and quality of solution.