张　松,陈华平,刘　建

(1.中国科学技术大学管理学院,安徽合肥230026; 2.淮河水利委员会治淮工程建设管理局,安徽 蚌埠233001)

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

张松1,陈华平1,刘建2

(1.中国科学技术大学管理学院,安徽合肥230026; 2.淮河水利委员会治淮工程建设管理局,安徽 蚌埠233001)

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

资源受限;项目调度;遗传算法;水利工程

1　引　言

水利工程建设项目通常具有周期长、任务多、资金和资源投入高等特点,对于水利工程项目的合理计划和科学调度比较困难.上世纪五十年代发展起来的传统的项目计划和调度方法,如甘特图、关键路径法(critical path method,CPM)、计划评审技术(program evaluation and review technique,PERT)都曾在水利工程项目中获得广泛的应用.然而,随着项目规模的扩大、投入资源种类的增多以及工艺流程的复杂化,对水利工程项目的计划和调度越来越困难,这时管理者更多依赖于其个人经验和人际协调,往往会导致调度安排不合理并带来巨大的……