Evaluation of the Resource-Constrained Critical Path Method Algorithms |
| |
Authors: | Kyunghwan Kim Jesús M de la Garza |
| |
Affiliation: | 1Research Scientist, Construction Research Institute, Hanyang Univ., Seoul, 133-791, Korea. E-mail: khkim6393@hotmail.com 2Vecellio Professor, Charles E. Via, Jr., Dept. of Civil and Environmental Engineering, Virginia Polytechnic Institute and State Univ., Blacksburg, VA 24061-0105. E-mail: chema@vt.edu, Program Director, Information Technology and Infrastructure Systems, Civil and Mechanical Systems Division, National Science Foundation, Arlington, VA 22230. E-mail: jgarza@nsf.gov
|
| |
Abstract: | This study evaluates the resource-constrained critical path method (RCPM), which the writers have recently proposed. RCPM establishes a critical path method (CPM)-like, resource-constrained schedule by resource-dependent activity relationships (or resource links) that the five-step RCPM technique identifies. With its CPM-like feature, RCPM provides the critical path and float data that are not available in traditional resource-constrained scheduling techniques. In addition, RCPM provides more flexibility to the schedule through identified alternative schedules, which allow certain activities to be executed beyond their late finish times without delaying the project completion. This paper evaluates the RCPM’s performance by comparing it with five related previous studies. A brief review of each study is also included in this paper. This comparison shows that RCPM performs well in identifying resource links and alternative schedules, compared to other methods. This study is of interest to academics because it highlights the advantages and disadvantages of different algorithms that have attempted to overcome present problems in traditional resource-constrained scheduling techniques. |
| |
Keywords: | Scheduling Critical path method Resource allocation Construction management |
|
|