An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem

doi:10.1016/j.knosys.2022.108471

	An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem
	Zhao, Fuqing 1; Shao, Dongqu 1; Wang, Ling 2; Xu, Tianpeng 1; Zhu, Ningning 1; Jonrinaldi 3
刊名	Knowledge-Based Systems
	2022-05-11
卷号	243
关键词	Benchmarking Integer programming Machine shop practice Manufacture Production control Scheduling Supply chains Blocking flow shops Distributed assembly Flow shop scheduling problem Mixed integer linear Optimisations Optimization algorithms Performance Problem-specific knowledge Total tardiness Water wave optimization
ISSN号	0950-7051
DOI	10.1016/j.knosys.2022.108471
英文摘要	The distributed assembly blocking flow-shop scheduling problem (DABFSP), which is a promising area in modern supply chains and manufacturing systems, has attracted great attention from researchers and practitioners. However, minimizing the total tardiness in DABFSP has not captured much attention so far. For solving the DABFSP with the total tardiness criterion, a mixed integer linear programming method is utilized to model the problem, wherein the total tardiness during the production process and assembly process are optimized simultaneously. A constructive heuristic (KBNEH) and a water wave optimization algorithm with problem-specific knowledge (KWWO) are presented. KBNEH is designed by combining a new dispatching rule with an insertion-based improvement procedure to obtain solutions with high quality. In KWWO, effective technologies, such as the re-developed destruction–construction operator, four local search methods under the framework of the variable neighborhood search strategy (VNS), the path-relinking method are applied to improve the performance of the algorithm. Comprehensive numerical experiments based on 900 small-scale benchmark instances and 810 large-scale benchmark instances are conducted to evaluate the performance of the presented algorithm. The experimental results obtained by KWWO are 1 to 4 times better than those obtained by the other comparison algorithms, which demonstrate that the effectiveness of KWWO is superior to the compared state-of-the-art algorithms for the considered problem. © 2022 Elsevier B.V.
WOS研究方向	Computer Science
语种	英语
出版者	Elsevier B.V.
WOS记录号	WOS:000820474200008
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/157880]
专题	国际合作处（港澳台办）计算机与通信学院科学技术处（军民融合领导小组办公室）
作者单位	1.School of Computer and Communication, Lanzhou University of Technology, Lanzhou; 730050, China; 2.Department of Automation, Tsinghua University, Beijing; 10084, China; 3.Department of Industrial Engineering, Universitas Andalas, Padang; 25163, Indonesia
推荐引用方式 GB/T 7714	Zhao, Fuqing,Shao, Dongqu,Wang, Ling,et al. An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem[J]. Knowledge-Based Systems,2022,243.
APA	Zhao, Fuqing,Shao, Dongqu,Wang, Ling,Xu, Tianpeng,Zhu, Ningning,&Jonrinaldi.(2022).An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem.Knowledge-Based Systems,243.
MLA	Zhao, Fuqing,et al."An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem".Knowledge-Based Systems 243(2022).