A Resource-constrained CPM (RCPM) Scheduling and Control Technique with Multiple Calendars


ETD.pdf (2.33 MB)
Downloads: 2636

TR Number



Journal Title

Journal ISSN

Volume Title


Virginia Tech


This research presents a Resource-constrained Critical Path Method (RCPM) technique that capitalizes on and improves the existing Critical Path Method (CPM) and Resource-Constrained Scheduling (RCS) techniques. A traditional CPM schedule is not realistic since it assumes unlimited resources, some of which are highly limited in practice. Although traditional RCS techniques can consider resource limitations, they do not provide correct floats and the critical path as the CPM does. The difference between the theoretical remaining total float and the real remaining total float is referred to as "Phantom Float" in this study. Another disadvantage of the traditional RCS techniques is that work sequence in the schedule could be considerably changed with a schedule update resulting in high costs to reorganize it. These problems are caused by the fact that, in addition to technological relationships, a resource-constrained schedule contains resource dependencies between activities that are neglected in traditional RCS techniques.

This study proposes a step-by-step RCPM algorithm to consider those resource-constrained relationships. Hence, the method can identify real floats and correct critical paths, considering both technological and resource-dependent relationships. RCPM also provides a certain level of stability with a schedule update due to the newly identified resource relationships. Based on the RCPM algorithm, a prototype RCPM system has been developed using Visual C++, Visual Basic, and Ra (Primavera Project Planner API). The system is integrated with P3, so that it reads project information directly from a P3 project, performs necessary RCPM procedures, and updates the P3 project to contain identified resource relationships. To make the system more practical, functions to handle multiple project calendars and progressed schedules have been included as well.



Project Management Software, Phantom Float, RCPM, Scheduling, CPM, Multiple Calendars, Resource-constrained Scheduling