A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem

doi:10.1016/j.eswa.2017.09.028

	A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem
	Zhao, Fuqing 2; Liu, Huan 2; Zhang, Yi 1; Ma, Weimin 3; Zhang, Chuck 4
刊名	EXPERT SYSTEMS WITH APPLICATIONS
	2018-01
卷号	91 页码:347-363
关键词	Water Wave Optimization (WWO) Iterated greedy algorithm No-wait flow shop scheduling problem Makespan
ISSN号	0957-4174
DOI	10.1016/j.eswa.2017.09.028
英文摘要	In this paper, a discrete Water Wave Optimization algorithm (DWWO) is proposed to solve the no-wait flowshop scheduling problem (NWFSP) with respect to the makespan criterion. Inspired by the shallow water wave theory, the original Water Wave Optimization (WWO) is constructed for global optimization problems with propagation, refraction and breaking operators. The operators to adapt to the combinatorial optimization problems are redefined. A dynamic iterated greedy algorithm with a changing removing size is employed as the propagation operator to enhance the exploration ability. In refraction operator, a crossover strategy is employed by DWWO to avoid the algorithm falling into local optima. To improve the exploitation ability of local search, an insertion-based local search scheme which is utilized as breaking operator, is applied to search for a better solution around the current optimal solution. A ruling out inferior solution operator is also introduced to improve the convergence speed. The global convergence performance of the DWWO is analyzed with the Markov model. In addition, the computational results based on well-known benchmarks and statistical performance comparisons are presented. Experimental results demonstrate the effectiveness and efficiency of the proposed DWWO algorithm for solving NWFSP. (C) 2017 Elsevier Ltd. All rights reserved.
资助项目	Lanzhou Science Bureau[2012M521802] ; Lanzhou Science Bureau[2013T60889] ; Lanzhou Science Bureau[J201405] ; Lanzhou Science Bureau[2013-4-64]
WOS研究方向	Computer Science ; Engineering ; Operations Research & Management Science
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000414619600028
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/32951]
专题	国际合作处（港澳台办）
通讯作者	Zhao, Fuqing
作者单位	1.Xijin Univ, Sch Mech Engn, Xian 710123, Shaanxi, Peoples R China 2.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Gansu, Peoples R China 3.Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China 4.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
推荐引用方式 GB/T 7714	Zhao, Fuqing,Liu, Huan,Zhang, Yi,et al. A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem[J]. EXPERT SYSTEMS WITH APPLICATIONS,2018,91:347-363.
APA	Zhao, Fuqing,Liu, Huan,Zhang, Yi,Ma, Weimin,&Zhang, Chuck.(2018).A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem.EXPERT SYSTEMS WITH APPLICATIONS,91,347-363.
MLA	Zhao, Fuqing,et al."A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem".EXPERT SYSTEMS WITH APPLICATIONS 91(2018):347-363.