A matrix cube-based estimation of distribution algorithm for the energy-efficient distributed assembly permutation flow-shop scheduling problem

作者:

Highlights:

• The sequence model of energy-efficient DAPFSP is first established.

• A heuristic and a hybrid method are presented to generate initial solutions.

• A multidimensional probabilistic model is designed to learn the promising patterns.

• A critical path-based local search is used to improve the quality of solutions.

• Two speed adjustment strategies are proposed to enhance the performance of MCEDA.

摘要

•The sequence model of energy-efficient DAPFSP is first established.•A heuristic and a hybrid method are presented to generate initial solutions.•A multidimensional probabilistic model is designed to learn the promising patterns.•A critical path-based local search is used to improve the quality of solutions.•Two speed adjustment strategies are proposed to enhance the performance of MCEDA.

论文关键词:Energy-efficient scheduling,Estimation of distribution algorithm,Distributed flowshop scheduling,Assembly line,Low-carbon manufacturing

论文评审过程:Received 20 July 2021, Revised 28 December 2021, Accepted 28 December 2021, Available online 10 January 2022, Version of Record 5 February 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.116484