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

发布时间：2017-09-04 04:18

  本文关键词：复杂时间约束的水利工程项目调度问题研究

  更多相关文章： 资源受限 项目调度 遗传算法 水利工程

【摘要】：水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.
【作者单位】： 中国科学技术大学管理学院;淮河水利委员会治淮工程建设管理局;
【关键词】： 资源受限 项目调度 遗传算法 水利工程
【基金】：国家自然科学基金资助项目(71171184) 水利部公益性行业科研专项资助项目(201001017)
【分类号】：TV51;TP18
【正文快照】： 1引言水利工程建设项目通常具有周期长、任务多、资金和资源投入高等特点,对于水利工程项目的合理计划和科学调度比较困难.上世纪五十年代发展起来的传统的项目计划和调度方法,如甘特图、关键路径法(critical path method,CPM)、计划评审技术(program evaluation and review t，

本文编号：789295