A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem

doi:10.1016/j.cie.2020.107082

	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
	2021-03
发表期刊	Computers and Industrial Engineering
ISSN	03608352
卷号	153
摘要	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
关键词	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
DOI	10.1016/j.cie.2020.107082
收录类别	EI ; SCIE
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Interdisciplinary Applications ; Engineering, Industrial
WOS记录号	WOS:000632961600025
出版者	Elsevier Ltd
EI入藏号	20210209751599
EI主题词	Learning algorithms
EI分类号	471.4 Seawater, Tides and Waves - 723.4 Artificial Intelligence - 912 Industrial Engineering and Management - 912.2 Management - 913 Production Planning and Control ; Manufacturing - 913.4 Manufacturing - 921.5 Optimization Techniques
来源库	Compendex
引用统计	被引频次：86[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/147207
专题	国际合作处（港澳台办）计算机与通信学院
通讯作者	Zhao, Fuqing; Tang, Jianxin
作者单位	Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R 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).