A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem

doi:10.1007/s40747-021-00354-5

	A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem
	Zhao, Fuqing1 ; Hu, Xiaotong 1; Wang, Ling 2; Li, Zekai 1
	2022-02
发表期刊	COMPLEX & INTELLIGENT SYSTEMS
ISSN	2199-4536
卷号	8 期号:1 页码:141-161
摘要	The distributed manufacturing has become a prevail production mode under the economic globalization. In this article, a memetic discrete differential evolution (MDDE) algorithm is proposed to address the distributed permutation flow shop scheduling problem (DPFSP) with the minimization of the makespan. An enhanced NEH (Nawaz-Enscore-Ham) method is presented to produce potential candidate solutions and Taillard's acceleration method is adopted to ameliorate the operational efficiency of the MDDE. A new discrete mutation strategy is introduced to promote the search efficiency of the MDDE. Four neighborhood structures, which are based on job sequence and factory assignment adjustment mechanisms, are introduced to prevent the candidates from falling the local optimum during the search process. A neighborhood search mechanism is selected adaptively through a knowledge-based strategy which focuses on the adaptive evaluation for the neighborhood selection. The optimal combinations of parameters in the MDDE algorithm are testified by the design of experiment. The computational results and comparisons demonstrated the effectiveness of the MDDE algorithm for solving the DPFSP.
关键词	Distributed permutation flow shop scheduling Neighborhood structures Differential evolution Knowledge Makespan
DOI	10.1007/s40747-021-00354-5
收录类别	SCIE
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000638822800004
出版者	SPRINGER HEIDELBERG
来源库	WOS
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/148264
专题	国际合作处（港澳台办）
通讯作者	Zhao, Fuqing
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China; 2.Tsinghua Univ, Dept Automat, Beijing 10084, Peoples R China
第一作者单位	兰州理工大学
通讯作者单位	兰州理工大学
第一作者的第一单位	兰州理工大学
推荐引用方式 GB/T 7714	Zhao, Fuqing,Hu, Xiaotong,Wang, Ling,et al. A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem[J]. COMPLEX & INTELLIGENT SYSTEMS,2022,8(1):141-161.
APA	Zhao, Fuqing,Hu, Xiaotong,Wang, Ling,&Li, Zekai.(2022).A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem.COMPLEX & INTELLIGENT SYSTEMS,8(1),141-161.
MLA	Zhao, Fuqing,et al."A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem".COMPLEX & INTELLIGENT SYSTEMS 8.1(2022):141-161.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Zhao-2022-A memetic （2632KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载