复杂时间约束的水利工程项目调度问题研究  

Research on the complicated time-constrained project scheduling in water conservancy

作　　者：张松[1] 陈华平[1] 刘建[2] 

机构地区：[1]中国科学技术大学管理学院,安徽合肥230026 [2]淮河水利委员会治淮工程建设管理局,安徽蚌埠233001

出　　处：《系统工程学报》2016年第1期135-144,共10页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71171184);水利部公益性行业科研专项资助项目(201001017)

摘　　要：水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.Water conservancy project scheduling is a resource-constrained project scheduling problem（RCPSP）, 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 multipriority 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, computational experiments are conducted on randomly generated and modified instances based on the benchmark problem instance sets in a project scheduling problem library, and the results show the efficiency of the proposed approaches.

关 键 词：资源受限 项目调度 遗传算法 水利工程 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]