Abstract
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) techniques. RCS techniques mitigate the resource supply-demand problem but break the critical path. As a result, several algorithms have been developed to identify a continuous critical path in resource-constrained schedules. This study reviews and evaluates the performance of eight RCS-related algorithms with the purpose of identifying the shortcomings that must be addressed so they can be applied for delay analysis. The review shows that a systematic procedure is needed to (1) incorporate and handle dynamic resource links when the schedule is updated, and (2) select a potential resource links configuration. Addressing these limitations will make the algorithms more practical for real construction and engineering projects and will allow a more realistic delay analysis since schedules will reflect the real conditions of the project (resource loaded). This study (1) discusses potential solutions to the shortcomings of the existing algorithms, (2) provides recommendations on the methods that can be used by industry professionals, and (3) proposes a system to facilitate the selection of an algorithm based on the common features (heuristic), constraints (removal of logic links), and project characteristics (resources and calendars).
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request.
References
Abeyasinghe, M. C. L., D. J. Greenwood, and D. E. Johansen. 2001. “An efficient method for scheduling construction projects with resource constraints.” Int. J. Project Manage. 19 (1): 29–45. https://doi.org/10.1016/S0263-7863(00)00024-7.
Ahuja, H., S. P. Dozzi, and S. M. AbouRizk. 1994. Project management techniques in planning and controlling construction projects. 2nd ed. New York: Wiley.
Alvarez-Valdes, R., and J. M. Tamarit. 1989. “Algoritmos heuristicos deterministas y aleatorios en secuenciacion de proyectos con recursos limitados.” Qüestiió 13 (1–3): 173–191.
Baki, M. A. 1998. “CPM scheduling and its use in today’s construction industry.” Project Manage. J. 29 (1): 7–9. https://doi.org/10.1057/jors.1995.9.
Boctor, F. F. 1996. “A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes.” Eur. J. Oper. Res. 90 (2): 349–361. https://doi.org/10.1080/00207549308956882.
Bowers, J. A. 1995. “Criticality in resource-constrained networks.” J. Oper. Res. Soc. 46 (1): 80–91. https://doi.org/10.1057/jors.1995.9.
Braimah, N. 2013. “Construction delay analysis techniques—A review of application issues and improvement needs.” Buildings 3 (3): 506–531. https://doi.org/10.3390/buildings3030506.
Davis, E. W., and J. H. Patterson. 1975. “A comparison of heuristic and optimum solutions in resource-constrained project scheduling.” Manage. Sci. 21 (8): 944–955. https://doi.org/10.1287/mnsc.21.8.944.
de la Garza, J. M., and D. M. Franco-Duran. 2017. “CPM benefits in estimating, bidding reported in survey.” Accessed January 16, 2019. https://www.enr.com/articles/43666-cpm-benefits-in-estimating-bidding-reported-in-survey.
Fondahl, J. W. 1991. “The development of the construction engineer: Past progress and future problems.” J. Constr. Eng. Manage. 117 (3): 380–392. https://doi.org/10.1061/(ASCE)0733-9364(1991)117:3(380).
Gordon, J. H. 1983. “Heuristic methods in resource allocation.” Int. J. Project Manage. 1 (3): 163–168. https://doi.org/10.1016/0263-7863(83)90022-4.
Ibbs, W., and L. D. Nguyen. 2007. “Schedule analysis under the effect of resource allocation.” J. Constr. Eng. Manage. 133 (2): 131–138. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:2(131).
Kastor, A., and K. Sirakoulis. 2009. “The effectiveness of resource leveling tools for resource constraint project scheduling problem.” Int. J. Project Manage. 27 (5): 493–500. https://doi.org/10.1016/j.ijproman.2008.08.006.
Kim, K. 2003. “A resource-constrained CPM (RCPM) scheduling and control technique with multiple calendars.” Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Virginia Tech.
Kim, K. 2009. “Delay analysis in resource-constrained schedules.” Can. J. Civ. Eng. 36 (2): 295–303. https://doi.org/10.1139/L08-121.
Kim, K., and J. M. de la Garza. 2003. “Phantom float.” J. Constr. Eng. Manage. 129 (5): 507–517. https://doi.org/10.1061/(ASCE)0733-9364(2003)129:5(507).
Kim, K., and J. M. de la Garza. 2005. “Evaluation of the resource-constrained critical path method algorithms.” J. Constr. Eng. Manage. 131 (5): 522–532. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:5(522).
Lu, M., and H. Li. 2003. “Resource-activity critical-path method for construction planning.” J. Constr. Eng. Manage. 129 (4): 412–420. https://doi.org/10.1061/(ASCE)0733-9364(2003)129:4(412).
Moder, J. J., C. R. Phillips, and E. W. Davis. 1983. Project Management with CPM, PERT, and precedence diagramming. 3rd ed. New York: Van Nostrand Reinhold.
Nguyen, L. D., and W. Ibbs. 2008. “FLORA: New forensic schedule analysis technique.” J. Constr. Eng. Manage. 134 (7): 483–491. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:7(483).
Nisar, S. A., K. Yamamoto, and K. Suzuki. 2013. “Resource-dependent critical path method for identifying the critical path and the ‘Real floats’ in resource-constrained project scheduling.” J. Japan Soc. Civ. Eng. 69 (4): 97–107. https://doi.org/10.2208/jscejcm.69.I_97.
Pantouvakis, J.-P., and O. G. Manoliadis. 2006. “A practical approach to resource-constrained project scheduling.” Oper. Res. Int. J. 6 (3): 299–309. https://doi.org/10.1007/BF02941258.
Patterson, J. H. 1973. “Alternate methods of project scheduling with limited resources.” Nav. Res. Logist. Q. 20 (4): 767–784. https://doi.org/10.1002/nav.3800200415.
Patterson, J. H. 1976. “Project scheduling: The effects of problem structure on heuristic performance.” Nav. Res. Logist. Q. 23 (1): 95–123. https://doi.org/10.1002/nav.3800230110.
Raz, T., and B. Marshall. 1996. “Effect of resource constraints on float calculations in project networks.” Int. J. Project Manage. 14 (4): 241–248. https://doi.org/10.1016/0263-7863(95)00090-9.
Rivera, F. A., and A. Duran. 2004. “Critical clouds and critical sets in resource-constrained projects.” Int. J. Project Manage. 22 (6): 489–497. https://doi.org/10.1016/j.ijproman.2003.11.004.
Ulusoy, G., and L. Ozdamar. 1989. “Heuristic performance and network/resource characteristics in resource-constrained project scheduling.” J. Oper. Res. Soc. 40 (12): 1145–1152. https://doi.org/10.1057/jors.1989.196.
Wiest, J. D. 1964. “Some properties of schedules for large projects with limited resources.” Oper. Res. 12 (3): 395–418. https://doi:10.1287/opre.12.3.395.
Woodworth, B. M., and S. Shanahan. 1988. “Identifying the critical sequence in a resource-constrained project.” Int. J. Project Manage. 6 (2): 89–96. https://doi.org/10.1016/0263-7863(88)900.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 145 • Issue 11 • November 2019
Copyright
©2019 American Society of Civil Engineers.
History
Published online: Aug 20, 2019
Published in print: Nov 1, 2019
Discussion open until: Jan 20, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.