A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-Shop

TL;DR: This paper addresses an energy-efficient scheduling of the distributed permutation flow-shop (EEDPFSP) with the criteria of minimizing both makespan and total energy consumption.

Abstract: Facing increasingly serious ecological problems, sustainable development and green manufacturing have attracted much attention. Meanwhile, with the development of globalization, distributed manufacturing is becoming widespread. This paper addresses an energy-efficient scheduling of the distributed permutation flow-shop (EEDPFSP) with the criteria of minimizing both makespan and total energy consumption. Considering the distributed and multiobjective optimization complexity, a knowledge-based cooperative algorithm (KCA) is proposed to solve the EEDPFSP. First, a cooperative initialization scheme is presented with both extended energy-efficient Nawaz–Enscore–Ham heuristic and slowest allowable speed rule that are specially designed to produce good initial solutions with certain diversity. Second, several properties of the nondominated solutions are investigated based on the characteristics of the bi-objective problem, which are used to develop the knowledge-based search operators. Third, a cooperative search strategy of multiple operators is designed for the solutions with different characteristics to tradeoff two objectives. Fourth, a knowledge-based local intensification is used for exploiting better nondominated solutions sufficiently. Moreover, an energy saving method based on the critical path is used to further improve the performance. The effect of parameter setting on the KCA is investigated with the Taguchi method of design-of-experiment. Extensive computational tests and comparisons are carried out, which verify the effectiveness of the special designs of the KCA in solving the EEDPFSP.