A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems

doi:10.1016/j.engappai.2017.07.023

	A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems
	Zhao, Fuqing1 ; Liu, Yang 1; Zhang, Yi 2; Ma, Weimin 3; Zhang, Chuck 4
	2017-10-01
发表期刊	Engineering Applications of Artificial Intelligence
ISSN	09521976
卷号	65 页码:178-199
摘要	The permutation flow shop scheduling problem (PFSSP), one of the most widely studied production scheduling problems, is a typical NP-hard combinatorial optimization problem. In this paper, a hybrid harmony search algorithm with efficient job sequence mapping scheme and variable neighborhood search (VNS), named HHS, is proposed to solve the PFFSP with the objective to minimize the makespan. First of all, to extend the HHS algorithm to solve the PFSSP effectively, an efficient smallest order value (SOV) rule based on random key is introduced to convert continuous harmony vector into a discrete job permutation after fully investigating the effect of different job sequence mapping schemes. Secondly, an effective initialization scheme, which is based on NEH heuristic mechanism combining with chaotic sequence, is employed with the aim of improving the solution's quality of the initial harmony memory (HM). Thirdly, an opposition-based learning technique in the selection process and the best harmony (best individual) in the pitch adjustment process are made full use of to accelerate convergence performances and improve solution accuracy. Meanwhile, the parameter sensitivity is studied to investigate the properties of HHS, and the recommended values of parameters adopted in HHS are presented. Finally, by making use of a novel variable neighborhood search, the efficient insert and swap structures are incorporated into the HHS to adequately emphasize local exploitation ability. Experimental simulations and comparisons on both continuous and combinatorial benchmark problems demonstrate that the HHS algorithm outperforms the standard HS algorithm and other recently proposed efficient algorithms in terms of solution quality and stability. © 2017 Elsevier Ltd
关键词	Benchmarking Combinatorial optimization Hydraulic structures Learning algorithms Machine shop practice Mapping Optimization Production control Scheduling Evolution computation Harmony search Operation research Parameter sensitivities Permutation flow-shop scheduling
DOI	10.1016/j.engappai.2017.07.023
收录类别	EI ; SCIE ; SSCI
语种	英语
WOS研究方向	Automation & Control Systems ; Computer Science ; Engineering
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence ; Engineering, Multidisciplinary ; Engineering, Electrical & Electronic
WOS记录号	WOS:000413388100016
出版者	Elsevier Ltd
EI入藏号	20173504082788
EI主题词	Job shop scheduling
EI分类号	405.3 Surveying ; 604.2 Machining Operations ; 912.2 Management ; 913.2 Production Control ; 921.5 Optimization Techniques
引用统计	被引频次：62[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/150185
专题	国际合作处（港澳台办）
通讯作者	Zhao, Fuqing
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Gansu, Peoples R China; 2.Xijing Univ, Sch Mech Engn, Xian 710123, Shaanxi, 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, Yang,Zhang, Yi,et al. A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems[J]. Engineering Applications of Artificial Intelligence,2017,65:178-199.
APA	Zhao, Fuqing,Liu, Yang,Zhang, Yi,Ma, Weimin,&Zhang, Chuck.(2017).A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems.Engineering Applications of Artificial Intelligence,65,178-199.
MLA	Zhao, Fuqing,et al."A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems".Engineering Applications of Artificial Intelligence 65(2017):178-199.