| 受限资源的项目调度问题的分枝定界算法 |
| |
| 引用本文： | 杨竣.受限资源的项目调度问题的分枝定界算法[J].中国水运,2006,4(9):130-131. |
| |
| 作者姓名： | 杨竣 |
| |
| 作者单位： | 杨竣（武汉理工大学管理学院,430073） |
| |
| 摘 要： | 项目实施过程中往往受到不同作业之间的资源共享与冲突以及它们之间的先后调度关系的约束,因此在资源受限的情况下如何调度作业以满足该项目的资源要求并缩短整个项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的项目调度问题的数学模型.本文描述的算法基于分支定界法,并进行了优化,在保证各个作业紧前关系与资源约束的条件下,能够合理调度,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了该算法可以得到较好的项目进度计划,并有较高的效率.
|
| 关 键 词： | 项目调度 资源约束 分支定界法 |
| 文章编号： | 1006-7973(2006)09-0130-02 |
| 修稿时间： | 2006年8月6日 |
Is limited the resources project scheduling problem branching delimitation algorithm |
| |
| Yang Jun.Is limited the resources project scheduling problem branching delimitation algorithm[J].China Water Transport,2006,4(9):130-131. |
| |
| Authors: | Yang Jun |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
