任务工期随实际开工时间变化的RCPSP精确算法

摘要：

针对资源受限项目调度展开讨论。与前人研究的侧重点有所不同，我们考虑了项目中每个任务工期随其实际开工时间而变化、任务对可更新（再生）资源需求的任意分布、以及可更新（再生）资源的最大供给量随着时间而变化的一般情形。作为对前人研究结果的进一步推广，我们利用分枝定界技术，以及事件驱动的时间增量方式，成功地获得了这种一般的项目调度问题的最优解。

关键词：资源受限、项目调度、不可中断、分枝定界、需求分布

所属期刊栏目：21

分类号：TH166

资助基金：国家高技术研究发展计划863计划863-511-944-008;广东省自然科学基金970380

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

页数：共9页

页码：71-78,87