复杂时间约束的水利工程项目调度问题研究-系统工程学报.pdf

第31 卷第1 期 系统工 程 学 报 Vol.31 No.1 2016 年2 月 JOURNAL OF SYSTEMS ENGINEERING Feb. 2016 复杂时间约束的水利工程项目调度问题研究 张 松 , 陈华平, 刘 建 (1. 中国科学技术大学管理学院, 安徽合肥230026; 2. 淮河水利委员会治淮工程建设管理局, 安徽蚌埠233001) 摘要: 水利工程项目的调度属于资源受限的项目调度问题, 但现实中这类项目存在着一种复杂的时间约束, 即项目 中的某些活动在特定时间段内不允许执行. 针对这类特殊约束, 本文提出了一种新的资源受限项目调度扩展模型, 设计了多优先规则的启发式算法进行求解. 并在此基础上提出了一种混合遗传算法, 构造了新的交叉算子同时结 合精英保留和双对齐技术来改善解的质量. 最后, 用调整后的项目调度问题库(project scheduling problem library)大 量实例验证了算法的有效性. 关键词: 资源受限; 项目调度; 遗传算法; 水利工程 中图分类号: TP273 文献标识码: A 文章编号:2016 doi: 10.13383/ki.jse.2016.01.014 Research on the complicated time-constrained project scheduling in water conservancy Zhang Song , Chen Huaping , Liu Jian (1. School of Management, University of Science and Technology, Hefei 230026, China; 2. Engineering Construction Management Bureau, Huaihe River Conservancy Commission, Bengbu 233001, China) Abstract: Water conservancy project scheduling is a resource-constrained project scheduling problem (RCP- SP), which is usually limited by complicated time constraints and some activities cannot be executed within the predefined time period. To address this issue, a novel variant model of RCPSP is proposed and a multi- priority rules heuristic approach is developed. Furthermore, a hybrid genetic algorithm is presented. And a new designed crossover operator is combined with the elitism strategy and double justification technique, which greatly improves the quality of the solution. Finally