文献类型：期刊文献

英文题名：Parallel machine tardiness scheduling based on improved discrete differential evolution

作者：Wei, Ming[1]; Deng, Guanlong[1]; Xu, Zhenhao[1]; Gu, Xingsheng[1]

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

年份：2012

卷号：459

起止页码：266

外文期刊名：Advanced Materials Research

收录：EI(收录号：20120814795933)

语种：英文

外文关键词：Benchmarking - Manufacture - Evolutionary algorithms - Optimization

摘要：To study the identical parallel machine scheduling problem with total tardiness objective, an improved discrete differential evolution DDE-VND is presented. The proposed algorithm hybridizes discrete differential evolution (DDE) with variable neighborhood descent (VND) to enhance its local search ability. Moreover, a constructive heuristic MDD is employed to generate an initial solution in the algorithm to accelerate the convergence of the algorithm. At last, the experimental results based on 50 benchmark instances validate the effectiveness of the DDE-VND algorithm. ? (2012) Trans Tech Publications, Switzerland.