An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem

doi:10.1080/0305215X.2018.1542693

	An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem
	Zhao, Fuqing 2; Zhang, Lixin 2; Liu, Huan 2; Zhang, Yi 1,2; Ma, Weimin 3; Zhang, Chuck 4; Song, Houbin 2
刊名	ENGINEERING OPTIMIZATION
	2019-10-03
卷号	51 期号:10 页码:1727-1742
关键词	Water wave optimization (WWO) block-shift operation variable neighbourhood search (VNS) no-wait flow-shop scheduling problem makespan
ISSN号	0305-215X
DOI	10.1080/0305215X.2018.1542693
英文摘要	In this article, a water wave optimization algorithm with a single wave mechanism, called single water wave optimization (SWWO), is proposed to solve the no-wait flow-shop scheduling problem (NWFSP) with the objective of minimizing the makespan. In the proposed SWWO, an improved Nawaz-Enscore-Ham (NEH) heuristic is applied to construct a high-quality initial candidate. In the propagation operation, a self-adaptive block-shift operation is employed. In the breaking operation, a variable neighbourhood search operation is utilized to explore the local optimal solution. According to the schema theory as presented in genetic algorithms, a crossover operation is adopted as the refraction operation. Finally, the computational results based on several benchmarks and statistical performance comparisons are presented. The experimental results demonstrate the effectiveness and efficiency of the proposed SWWO for solving the NWFSP.
资助项目	Science Foundation for Distinguished Youth Scholars of Lanzhou University of Technology[J201405]
WOS研究方向	Engineering ; Operations Research & Management Science
语种	英语
出版者	TAYLOR & FRANCIS LTD
WOS记录号	WOS:000480271300005
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/31513]
专题	国际合作处（港澳台办）研究生院
通讯作者	Zhao, Fuqing
作者单位	1.Xijin Univ, Sch Mech Engn, Xian, Shaanxi, Peoples R China 2.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou, Gansu, Peoples R China 3.Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China 4.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
推荐引用方式 GB/T 7714	Zhao, Fuqing,Zhang, Lixin,Liu, Huan,et al. An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem[J]. ENGINEERING OPTIMIZATION,2019,51(10):1727-1742.
APA	Zhao, Fuqing.,Zhang, Lixin.,Liu, Huan.,Zhang, Yi.,Ma, Weimin.,...&Song, Houbin.(2019).An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem.ENGINEERING OPTIMIZATION,51(10),1727-1742.
MLA	Zhao, Fuqing,et al."An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem".ENGINEERING OPTIMIZATION 51.10(2019):1727-1742.