Abstract
Green scheduling in the manufacturing industry has attracted increasing attention in academic research and industrial applications with a focus on energy saving. As a typical scheduling problem, the no-wait flow-shop scheduling has been extensively studied due to its wide industrial applications. However, energy consumption is usually ignored in the study of typical scheduling problems. In this article, a two-stage cooperative evolutionary algorithm with problem-specific knowledge called TS-CEA is proposed to address energy-efficient scheduling of the no-wait flow-shop problem (EENWFSP) with the criteria of minimizing both makespan and total energy consumption. In TS-CEA, two constructive heuristics are designed to generate a desirable initial solution after analyzing the properties of the problem. In the first stage of TS-CEA, an iterative local search strategy (ILS) is employed to explore potential extreme solutions. Moreover, a hybrid neighborhood structure is designed to improve the quality of the solution. In the second stage of TS-CEA, a mutation strategy based on critical path knowledge is proposed to extend the extreme solutions to the Pareto front. Moreover, a co-evolutionary closed-loop system is generated with ILS and mutation strategies in the iteration process. Numerical results demonstrate the effectiveness and efficiency of TS-CEA in solving the EENWFSP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.