期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 153, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2020.107082
关键词
Water wave optimization algorithm; Distributed assembly no-idle flow-shop scheduling problem; Reinforcement learning; Variable neighborhood search
资金
- National Natural Science Foundation of China [62063021]
- Key Research Programs of Science and Technology Commission Foundation of Gansu Province [2017GS10817]
- Lanzhou Science Bureau project [2018-rc-98]
- Public Welfare Project of Zhejiang Natural Science Foundation [LGJ19E050001]
This study introduces a cooperative water wave optimization algorithm CWWO to solve the distributed assembly no-idle flow-shop scheduling problem DANIFSP, aiming to minimize the maximum assembly completion time. The algorithm uses a reinforcement learning mechanism in the propagation phase, introduces a combination of path-relinking and VNS method as the modified breaking operator in the improvement phase, and applies a multi-neighborhood perturbation strategy in the refraction phase to increase the probability of escaping the local optimal.
The distributed assembly no-idle flow-shop scheduling problem (DANIFSP) is a novel and considerable model, which is suitable for the modern supply chains and manufacturing systems. In this study, a cooperative water wave optimization algorithm, named CWWO, is proposed to address the DANIFSP with the goal of minimizing the maximum assembly completion time. In the propagation phase, a reinforcement learning mechanism based on the framework of the VNS is designed to balance the exploration and exploitation of the CWWO algorithm. Afterwards, the path-relinking combined with the VNS method as the modified breaking operator is introduced to enhance the capability of local search. Furthermore, a multi-neighborhood perturbation strategy in the refraction phase is applied to extract knowledge information to increase the probability of escaping the local optimal. Moreover, the comprehensive experimental program is executed to calibrate the control parameters of the CWWO algorithm and illustrate the cooperative effect of the three modified operations. The performance of the CWWO algorithm is verified on the benchmark set, and the experimental results demonstrated the stability and validity of the CWWO algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据