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

　2001 年 1 月 系统工程理论与实践 第 1 期　 文章编号:(2001) 任务工期随实际开工时间变化的RCPSP 精确算法 1 1 1 2 毛　宁 , 陈庆新 , 陈　新 , 汪应洛 ( 1. 广东工业大学机电系, 广东 广州 510090; 2. 西安交通大学管理工程学院, 陕西 西安 710049) 摘要: 　针对资源受限项目调度展开讨论 与前人研究的侧重点有所不同, 我们考虑了项目中每个任 ( ) ( ) 务工期随其实际开工时间而变化、任务对可更新 再生 资源需求的任意分布、以及可更新 再生 资源 的最大供给量随着时间而变化的一般情形 作为对前人研究结果的进一步推广, 我们利用分枝定界技 术, 以及事件驱动的时间增量方式, 成功地获得了这种一般的项目调度问题的最优解 关键词: 　资源受限; 项目调度; 不可中断; 分枝定界; 需求分布 中图分类号: 　TH 166　　　　 A B ranch and bound A lgo rithm fo r RCPSP w ith Each A ctivity D u ration D ependen t upon Its A ctual Start T im e 1 1 1 2 , , , M AO N ing CH EN Q ing x in CH EN X in W AN G Y ing luo ( 1. D epartm ent of M echanical E lectronic Engineering, Guangdong U niversity of T echno logy, Guangzhou 510090; 2. M anagem ent Co llege, X i’an J iao tong U niversity, Shanxi X i’an 710049) 　 Abstract T h is paper deals w ith the m ultip le resource constrained p ro ject scheduling p roblem (RCPSP ). D ifferently from the p roblem investigated by o ther researchers, the p roblem handled in th is paper is w ith variable resource requirem ent and variable . , renew able resource availability constraints Besides the duration of each