Title page for ETD etd-06272003-143644

Type of Document Dissertation
Author Kim, Kyunghwan
Author's Email Address kim6@vt.edu
URN etd-06272003-143644
Title A Resource-constrained CPM (RCPM) Scheduling and Control Technique with Multiple Calendars
Degree PhD
Department Civil Engineering
Advisory Committee
Advisor Name Title
de la Garza, Jesus M. Committee Chair
Ellis, Kimberly P. Committee Member
Martinez, Julio C. Committee Member
Songer, Anthony D. Committee Member
Vorster, Michael C. Committee Member
  • Project Management Software
  • Phantom Float
  • RCPM
  • Scheduling
  • CPM
  • Multiple Calendars
  • Resource-constrained Scheduling
Date of Defense 2003-06-12
Availability unrestricted
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.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ETD.pdf 2.44 Mb 00:11:18 00:05:48 00:05:05 00:02:32 00:00:13

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.