A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem | |
Zhao, Fuqing; Zhang, Lixin; Cao, Jie; Tang, Jianxin | |
刊名 | Computers and Industrial Engineering |
2021-03-01 | |
卷号 | 153 |
关键词 | Benchmarking Manufacture Optimization Reinforcement learning Scheduling Supply chains Water waves Co-operative effects Control parameters Experimental program Exploration and exploitation Flow shop scheduling problem Knowledge information No-idle flow shop Optimization algorithms |
ISSN号 | 03608352 |
DOI | 10.1016/j.cie.2020.107082 |
英文摘要 | 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. © 2020 Elsevier Ltd |
WOS研究方向 | Computer Science ; Engineering |
语种 | 英语 |
出版者 | Elsevier Ltd |
WOS记录号 | WOS:000632961600025 |
内容类型 | 期刊论文 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/147207] |
专题 | 国际合作处(港澳台办) 计算机与通信学院 |
作者单位 | School of Computer and Communication Technology, Lanzhou University of Technology, Lanzhou; 730050, China |
推荐引用方式 GB/T 7714 | Zhao, Fuqing,Zhang, Lixin,Cao, Jie,et al. A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem[J]. Computers and Industrial Engineering,2021,153. |
APA | Zhao, Fuqing,Zhang, Lixin,Cao, Jie,&Tang, Jianxin.(2021).A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem.Computers and Industrial Engineering,153. |
MLA | Zhao, Fuqing,et al."A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem".Computers and Industrial Engineering 153(2021). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论