Lanzhou University of Technology Institutional Repository (LUT_IR)
A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem | |
Zhao, Fuqing1; Hu, Xiaotong1; Wang, Ling2; Li, Zekai1 | |
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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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 | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论