受限资源的项目调度问题的分枝定界算法

摘要

项目实施过程中往往受到不同作业之间的资源共享与冲突以及它们之间的先后调度关系的约束,因此在资源受限的情况下如何调度作业以满足该项目的资源要求并缩短整个项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的项目调度问题的数学模型.本文描述的算法基于分支定界法,并进行了优化,在保证各个作业紧前关系与资源约束的条件下,能够合理调度,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了该算法可以得到较好的项目进度计划,并有较高的效率.