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

摘要：

水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.

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

所属期刊栏目：31

分类号：TP273(自动化技术及设备)

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

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：135-144