AHYBRID DIFFERENTIAL EVOLUTION ALGORITHM WITH VARIABLE NEIGHBORHOOD SEARCH FOR A BI-OBJECTIVE PARALLEL MACHINE SCHEDULING PROBLEM

摘要：

In this paper, we propose a novel two-phase hybrid differential evolution (DE) algorithm with a variable neighborhood search method in order to enhance the exploitation ability of the algorithm.The algorithm is developed to solve a new NP-hard bi-objective parallel machine scheduling problem with earlinesstardiness and workload balancing as two objective functions.Due to the priority of the former, this paper attempts to apply a hierarchical approach for DE.Because of the discrete nature of scheduling problems, a random-key solution representation is used to encode solutions.The solutions provided by the proposed algorithm for 200 test problems with various sizes, outperform one of the state-of-the-art evolutionary algorithm, the two-phase genetic algorithm.

关键词： Differential evolution Variable neighborhood search Parallel machine scheduling Bi-objective optimization Earliness-tardiness Workload balancing

作者: JAFARI, A. CHINIFOROOSHAN, P. SANAATI, M.

作者单位: Department of Industrial Engineering,University of Science and Culture,Tehran,Iran

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Computer Technology and Development(2011第三届计算机技术与发展国际会议 ICCTD2011)

会议地点: 成都

会议语种:英文

页码: 371-376

在线出版日期: 2011-11-25（万方平台首次上网日期，不代表论文的发表时间）