A Differential Evolution with Scatter Search for Project Scheduling

摘要：

The resource-constrained project scheduling is an important problem for enterprise resource planning. We herein propose a differential evolution with scatter search structure (named by DESS hereinafter) to tackle resource-constrained project scheduling problem. DESS follows the scatter search structure but uses differential evolution (DE) to generate new solutions of SS, and applies 3-opt local search algorithm as the improvement method of SS to transform each trial solution into enhanced trial solution. The proposed DESS is compared with the state-of-the-art algorithms on a set of standard problems available in the literature. The experimental results validate the effectiveness of DESS.

关键词： project management scheduling scatter search differential evolution 3-opt RCPSP

作者: Yanjun Shi Fuzheng Qu Wang Chen Bo Li

作者单位: School of Mechanical Engineering Dalian University of Technology Dalian, P.R. China 116024 China North Vehicle Research Institute Beijing, P.R. China 100072

会议类型: 国际会议

会议名称: 2010 International Conference on Advanced Mechanical Engineering(2010年先进机械工程国际学术会议 AME 2010)

会议地点: 洛阳

会议语种:英文

页码: 724-727

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