MRCPSP的一种精确算法

着眼于多模式资源受限项目调度方法.其特色在于,针对项目中每个任务的工期不仅取决于自身的执行模式,而且取决于该任务实际开工时间的一般情形,同时考虑每个任务对可更新(再生)资源需求呈任意分布、可更新(再生)资源的最大供给量随时间而变化的一般情况.作为对前人研究成果的进一步推广,本文在经典单模式DH分枝定界算法的基础上,利用事件驱动的时间增量方式,成功地获得了这种最一般的项目调度问题的最优解.