基于资源冲突调度的关键链项目进度研究

A New CCPM(Critical Chain Project Management)Scheduling Algorithm Based on Resource Conflict Solution

关键链项目进度管理既考虑了CPM/PERT技术,又考虑了资源受限下项目调度问题,但把两者结合起来,研究项目进度优化和理论上完整的项目网络表示,目前还存在研究不足。文章以资源受限下项目调度方法的平行法,加入资源强度优先调度原则,首先提出了关键链项目资源多任务调度算法;其次在项目网络中引入开始-开始搭接关系来表示资源冲突引起的活动时间滞后,形成完整的关键链项目网络表示,并给出了基于此表示的关键链识别算法;最后以一个实例验证了该解决方案的有效性,表明了该算法对2种约束限制下、具有2种搭接关系关键链项目网络表示的合理性。

CCPM scheduling not only applies CPM/PERT technology,but also takes RCPSP（resource-constraint project scheduling problem） into account.But how to integrate both technologies and optimize project scheduling and theoretically present project network representation,the research is not enough at present.Sections 1 and 2 of the full paper explain our new algorithm.Subsection 2.1 explains our new scheduling algorithm for the case of single resource and multi-activities;subsection 2.2 explains our new scheduling algorithm for the case of multi-resources and multi-activities.Subsection 2.3 puts forward a critical chain path identifying algorithm;its core is that we propose a whole critical chain project representation which adds relationships of Start to Start（SS）.Section 3 gives an example to illustrate the solving processes of our approach.The results of the example and their analysis indicate that the new critical chain project network with two activity-relationships of FS（Finish to Start） and SS under two constraints is reasonable.