An estimation of distribution algorithm for resource-constrained project scheduling problem
An estimation of distribution algorithm (EDA) is proposed to solve resource-constrained project scheduling problem (RCPSP). In the EDA, individual is encoded based on the extended active list, and a probability model of the distribution for each activity in a project and its updating mechanism are proposed. The algorithm determines the initial probability matrix according to an initial set of solutions generated by the regret-based sampling method and priority rule, and decodes the individuals by using serial schedule generation scheme. Meanwhile, a permutation based local search method is incorporated into the algorithm to enhance the exploitation ability so as to further improve the searching quality. Simulation results based on benchmarks and comparisons with some existing algorithms demonstrate the feasibility and effectiveness of our proposed EDA.
Estimation of distribution algorithm Resource-constrained project scheduling Probability model
Chen Fang Ling Wang Ye Xu
TNList, Department of Automation, Tsinghua University, Beijing, 100084
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
265-270
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）