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

• 作者: 杨竣
• 来源期刊: 中国水运（理论版）
• 学科: 经济
• 关键词: 项目调度 资源约束 分支定界法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 经管
• 页码范围: 130-131
• 页数: 2页
• 分类号: F224.9
• 字数: 1953字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨竣	武汉理工大学管理学院	1	2	1.0	1.0