An Enhanced RCS Heuristic and an Enhanced RCPM Algorithm to Perform Delay Analysis in Schedules without Phantom Float

On a regular basis, project managers concentrate their efforts on critical and near-critical activities. However, the concepts of total float and critical path lose their significance after applying resource-constrained scheduling (RCS) methodologies. RCS techniques solve the resource conflicts but create phantom float in the schedules (i.e., a float that does not exist). RCS techniques overlook the resources relationships between activities that compete for the same but unavailable resources. Therefore, each time an activity uses this apparent float (phantom float), there is a resource violation in the schedule.

Due to the projects' size and complexity, schedulers use scheduling software such as Primavera P6 to fix the resource conflicts of a schedule. The software correctly determines the activities' earliest dates that satisfy the resource limitations, but they calculate total float based on a "Time Context" ignoring the presence of resource constraints. Thus, the results show incorrect total float values and a broken critical path. The lack of a continuous critical path makes impossible the anticipation of the impact of a delaying event in the project completion time.

Several algorithms have been developed to address the shortcomings of RCS methods. These RCS related algorithms were developed with the aim of providing project managers a tool to correctly schedule and identify critical activities with respect to time and resource allocation and correctly calculate the total float of each activity under resource constraints. In this regard, the Resource-Constrained Critical Path Method (RCPM) is an algorithm that correctly calculates the floats of activities and identifies a continuous critical path in resource-constrained schedules.

Regardless of the RCPM provides more reliable float values than traditional RCS-related algorithms, there are some shortcomings that must be addressed to enhance its capability. This study addresses the existing shortcomings of RCPM to make it more practical for real construction projects.