A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems

doi:10.1080/00207543.2015.1041575

	A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems
	Zhao, Fuqing 1,3; Shao, Zhongshi 3; Wang, Junbiao 1; Zhang, Chuck 2
刊名	INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
	2016
卷号	54 期号:4 页码:1039-1060
关键词	estimation of distribution algorithm differential evolution algorithm neighbourhood search hybrid optimisation job shop scheduling
ISSN号	0020-7543
DOI	10.1080/00207543.2015.1041575
英文摘要	Job shop scheduling problem (JSSP) is a typical NP-hard problem. In order to improve the solving efficiency for JSSP, a hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search is proposed in this paper, which combines the merits of Estimation of distribution algorithm and Differential evolution (DE). Meanwhile, to strengthen the searching ability of the proposed algorithm, a chaotic strategy is introduced to update the parameters of DE. Two mutation operators are adopted. A neighbourhood search (NS) algorithm based on blocks on critical path is used to further improve the solution quality. Finally, the parametric sensitivity of the proposed algorithm has been analysed based on the Taguchi method of design of experiment. The proposed algorithm was tested through a set of typical benchmark problems of JSSP. The results demonstrated the effectiveness of the proposed algorithm for solving JSSP.
资助项目	Lanzhou Science Bureau project[2013-4-64]
WOS研究方向	Engineering ; Operations Research & Management Science
语种	英语
出版者	TAYLOR & FRANCIS LTD
WOS记录号	WOS:000375207600006
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/33891]
专题	国际合作处（港澳台办）
通讯作者	Zhao, Fuqing
作者单位	1.Northwestern Polytech Univ, Key Lab Contemporary Design & Integrated Mfg Tech, Minist Educ, Xian 710072, Peoples R China 2.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA 3.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou, Peoples R China
推荐引用方式 GB/T 7714	Zhao, Fuqing,Shao, Zhongshi,Wang, Junbiao,et al. A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH,2016,54(4):1039-1060.
APA	Zhao, Fuqing,Shao, Zhongshi,Wang, Junbiao,&Zhang, Chuck.(2016).A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems.INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH,54(4),1039-1060.
MLA	Zhao, Fuqing,et al."A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems".INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 54.4(2016):1039-1060.