.png){kind=icon}
返回
A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2016.06.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a competitive memetic algorithm (CMA) is proposed to solve the multi-objective distributed permutation flow-shop scheduling problem (MODPFSP) with the makespan and total tardiness criteria. Two populations corresponding to two different objectives are employed in the CMA. Some objective-specific operators are designed for each population, and a special interaction mechanism between two populations is designed. Moreover, a competition mechanism is proposed to adaptively adjust the selection rates of the operators, and some knowledge-based local search operators are developed to enhance the exploitation ability of the CMA. In addition, the influence of the parameters on the performance of the CMA is investigated by using the Taguchi method of design-of-experiment. Finally, extensive computational tests and comparisons are carried out to. demonstrate the effectiveness of the CMA in solving the MODPFSP. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Distributed permutation flow-shop scheduling
Makespan
Total tardiness
Multi-objective optimization
Competitive memetic algorithm
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks无线ad hoc网络最小能量广播问题的Memetic算法
PREAI
分享收藏
查看更多内容