求解项目调度中资源水平问题的近似算法

摘要：

针对RLP与RCPSP的相似之处和自身特点,以求解RCPSP的遗传算法为基础,设计了一种求解RLP的基于分支定界策略的近似算法.搜索树的每一节点对应一个RCPSP,通过求解各节点RCPSP来求得RLP的最优调度计划.算法从具有基本资源需求水平的根节点开始,采用宽度优先顺序逐渐提高各种资源的可用量,既有利于资源的均衡利用,又可以通过定界策略有效地控制搜索树的节点数量.结合实例问题说明了基于分支定界策略的近似算法的求解过程.最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对比,分析了对比结果.

关键词：工程调度、资源限制、资源水平、分支定界策略

所属期刊栏目：17

分类号：C934(管理学)

资助基金：国家自然科学基金70002009

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：296-302