文献类型：会议论文

英文题名：A new co-evolutionary immune algorithm for flow shop with zero wait

作者：Xu, Zhenhao[1]; Zhang, Shun[1]; Gu, Xingsheng[1]

机构：[1] Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

会议论文集：Advanced in Computer Science and Its Applications, CSA 2013

会议日期：December 18, 2013 - December 21, 2013

会议地点：Danang, Viet nam

语种：英文

外文关键词：Benchmarking - Machine shop practice - Evolutionary algorithms

摘要：The flow shop scheduling problems with zero wait is considered as one of the most challenging problems in the field of scheduling. This paper deals with the problem considering the makespan minimization as the objective. In order to solve the corresponding model, a new co-evolutionary immune algorithm (NCIA) is proposed based on the '80/20' rule and a designed local search strategy. Moreover, a global crossover operator is presented to preserve excellent genes fragment and increase the diversity of population during the process of evolution. to confirm the performance of the proposed algorithm, in terms of solution quality, the algorithm is applied to various test instances of benchmark problems available in the literature. The computational results show that the proposed algorithm outperforms other algorithms. ? 2014 Springer-Verlag Berlin Heidelberg.