Technical Papers
Mar 29, 2024

Performance of Priority Rules for Finance-Based and Resource-Constrained Project Scheduling Heuristics

Publication: Journal of Construction Engineering and Management
Volume 150, Issue 6

Abstract

Over the years, the finance-based and resource-constrained project scheduling problem (FBRCPSP) has been aimed at scheduling activities and offsetting the capital gap without exceeding credit and renewable resource limits in capital-driven construction projects. However, the heuristics proposed for the FBRCPSP in previous studies neglected to focus on identifying efficient priority rules, which are understandable and intuitive for construction practitioners with different roles. Accordingly, this study explores efficient priority rules and evaluates their performance according to modified serial and parallel schedule generation scheme heuristics for the FBRCPSP. First, 11 priority rules that cover the project network, schedule, activity, and resource information are introduced, and three priority rules related to activity information are designed. Second, the two priority rule-based heuristics are applied in an example to generate multiple project schedules according to the different combinations of priority rules and heuristics. Furthermore, the performance of priority rules is tested on the metrics of project duration and profit through numerical experiments. The results show that the priority rules of the latest start time, latest finish time, and old great rank positional weight are the three best priority rules in general. Additionally, the priority rules evenly present more stable and superior results than those obtained by other priority rules for the different levels of weekly fixed overhead cost and the scenarios of contract terms. Based on the intuitive heuristics, the selected efficient priority rules assist contractors in deciding which priority rule should be applied in practice, and project managers can employ an effective priority rule to establish a baseline schedule in the initial project phase and quickly adjust the plan when it becomes infeasible for project execution.

Practical Applications

This study evaluates the performance of frequently used priority rules on finance-based and resource-constrained project scheduling heuristics in construction project management. The model and priority rule-based heuristics can be embedded into project management software or digitalized scheduling platforms in practice. Moreover, project managers can employ efficient priority rule-based heuristics to generate a desirable project schedule for mastering cash flow and resource-demand plans in the project planning stage. Intuitive priority rules are incorporated into the heuristics to quickly adjust or update schedules and financing alternatives for project management when a baseline schedule is disrupted during the project execution. In addition, practitioners can obtain more adaptive or efficient priority rules following the testing approach proposed in this work if they have rich similar project experience or big data in construction projects. In summary, this study offers construction project schedulers or managers practical scheduling strategies and approaches for addressing finance-based and resource-constrained construction projects.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

All data, models, and code generated or used during the study appear in the published article.

Acknowledgments

This work was supported by National Natural Science Foundation of China (NSFC) under Grant No. 71971173; Special Fund of Science Research of Sichuan Agricultural University under Grants Nos. 2121993518 and 2221993535.

References

Abido, M. A., and A. M. Elazouni. 2010. “Multiobjective evolutionary finance-based scheduling: Entire projects’ portfolio.” J. Comput. Civ. Eng. 25 (1): 85–97. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000070.
Adamu, P. I., H. I. Okagbue, and P. E. Oguntunde. 2019. “A new priority rule for solving project scheduling problems.” Wireless Pers. Commun. 106 (2): 681–699. https://doi.org/10.1007/s11277-019-06185-5.
Ahuja, H. 1976. Construction performance control by networks. New York: Wiley.
Alavipour, S. R., and D. Arditi. 2018a. “Impact of contractor’s optimized financing cost on project bid price.” Int. J. Project Manage. 36 (5): 808–818. https://doi.org/10.1016/j.ijproman.2018.03.001.
Alavipour, S. R., and D. Arditi. 2018b. “Optimizing financing cost in construction projects with fixed project duration.” J. Constr. Eng. Manage. 144 (4): 04018012. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001451.
Alavipour, S. R., and D. Arditi. 2019a. “Maximizing expected contractor profit using an integrated model.” Eng. Constr. Archit. Manage. 26 (1): 118–138. https://doi.org/10.1108/ECAM-04-2018-0149.
Alavipour, S. R., and D. Arditi. 2019b. “Time-cost tradeoff analysis with minimized project financing cost.” Autom. Constr. 98 (Mar): 110–121. https://doi.org/10.1016/j.autcon.2018.09.009.
Alghazi, A., A. Elazouni, and S. Selim. 2012a. “Improved genetic algorithm for finance-based scheduling.” J. Comput. Civ. Eng. 27 (4): 379–394. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000227.
Alghazi, A., S. Z. Selim, and A. Elazouni. 2012b. “Performance of shuffled frog-leaping algorithm in finance-based scheduling.” J. Comput. Civ. Eng. 26 (3): 396–408. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000157.
Al-Shihabi, S., and M. M. AlDurgam. 2020a. “The contractor time-cost-credit trade-off problem: Integer programming model, heuristic solution, and business insights.” Int. Trans. Oper. Res. 27 (6): 2841–2877. https://doi.org/10.1111/itor.12764.
Al-Shihabi, S. T., and M. M. AlDurgam. 2017. “A max-min ant system for the finance-based scheduling problem.” Comput. Ind. Eng. 110 (Aug): 264–276. https://doi.org/10.1016/j.cie.2017.06.016.
Al-Shihabi, S. T., and M. M. AlDurgam. 2020b. “Multi-objective optimization for the multi-mode finance-based project scheduling problem.” Front. Eng. Manage. 7 (2): 223–237. https://doi.org/10.1007/s42524-020-0097-1.
Alvarez-Valdes, R., and J. M. Tamarit. 1989. “Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis.” In Advances in project scheduling, edited by R. Slowinski and J. Weglarz, 113–134. Amsterdam, Netherlands: Elsevier.
Assaf, S. A., and S. Al-Hejji. 2006. “Causes of delay in large construction projects.” Int. J. Project Manage. 24 (4): 349–357. https://doi.org/10.1016/j.ijproman.2005.11.010.
Blazewicz, J., J. K. Lenstra, and A. R. Kan. 1983. “Scheduling subject to resource constraints: Classification and complexity.” Discrete Appl. Math. 5 (1): 11–24. https://doi.org/10.1016/0166-218X(83)90012-4.
Boctor, F. F. 1990. “Some efficient multi-heuristic procedures for resource-constrained project scheduling.” Eur. J. Oper. Res. 49 (1): 3–13. https://doi.org/10.1016/0377-2217(90)90116-S.
Browning, T. R., and A. A. Yassine. 2010. “Resource-constrained multi-project scheduling: Priority rule performance revisited.” Int. J. Prod. Econ. 126 (2): 212–228. https://doi.org/10.1016/j.ijpe.2010.03.009.
Chakrabortty, R. K., H. F. Rahman, and M. J. Ryan. 2020. “Efficient priority rules for project scheduling under dynamic environments: A heuristic approach.” Comput. Ind. Eng. 140 (Apr): 106287. https://doi.org/10.1016/j.cie.2020.106287.
Chand, S., Q. Huynh, H. Singh, T. Ray, and M. Wagner. 2018. “On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems.” Inf. Sci. 432 (Mar): 146–163. https://doi.org/10.1016/j.ins.2017.12.013.
Chand, S., H. Singh, and T. Ray. 2019. “Evolving heuristics for the resource constrained project scheduling problem with dynamic resource disruptions.” Swarm Evol. Comput. 44 (Feb): 897–912. https://doi.org/10.1016/j.swevo.2018.09.007.
Chen, Z., E. Demeulemeester, S. Bai, and Y. Guo. 2018. “Efficient priority rules for the stochastic resource-constrained project scheduling problem.” Eur. J. Oper. Res. 270 (3): 957–967. https://doi.org/10.1016/j.ejor.2018.04.025.
Cooper, D. F. 1976. “Heuristics for scheduling resource-constrained projects: An experimental investigation.” Manage. Sci. 22 (11): 1186–1194. https://doi.org/10.1287/mnsc.22.11.1186.
Davari, M., and E. Demeulemeester. 2019. “The proactive and reactive resource-constrained project scheduling problem.” J. Sched. 22 (Apr): 211–237. https://doi.org/10.1007/s10951-017-0553-x.
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.
Demeulemeester, E., and W. Herroelen. 2002. Project scheduling—A research handbook. Boston: Kluwer Academic.
Đumić, M., D. Šišejković, R. Čorić, and D. Jakobović. 2018. “Evolving priority rules for resource constrained project scheduling problem with genetic programming.” Future Gener. Comput. Syst. 86 (Sep): 211–221. https://doi.org/10.1016/j.future.2018.04.029.
El-Abbasy, M. S., A. Elazouni, and T. Zayed. 2016. “Moscopea: Multi-objective construction scheduling optimization using elitist non-dominated sorting genetic algorithm.” Autom. Constr. 71 (2): 153–170. https://doi.org/10.1016/j.autcon.2016.08.038.
El-Abbasy, M. S., A. Elazouni, and T. Zayed. 2017. “Generic scheduling optimization model for multiple construction projects.” J. Comput. Civ. Eng. 31 (4): 04017003. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000659.
El-Abbasy, M. S., A. Elazouni, and T. Zayed. 2020. “Finance-based scheduling multi-objective optimization: Benchmarking of evolutionary algorithms.” Autom. Constr. 120 (Feb): 103392. https://doi.org/10.1016/j.autcon.2020.103392.
Elazouni, A. 2009. “Heuristic method for multi-project finance-based scheduling.” Construct. Manage. Econ. 27 (2): 199–211. https://doi.org/10.1080/01446190802673110.
Elazouni, A., and M. Abido. 2011. “Multiobjective evolutionary finance-based scheduling: Individual projects within a portfolio.” Autom. Constr. 20 (7): 755–766. https://doi.org/10.1016/j.autcon.2011.03.010.
Elazouni, A., and M. A. Abido. 2014. “Enhanced trade-off of construction projects: Finance-resource-profit.” J. Constr. Eng. Manage. 140 (9): 04014043. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000880.
Elazouni, A., A. Alghazi, and S. Z. Selim. 2015. “Finance-based scheduling using metaheuristics: Discrete versus continuous optimization problems.” J. Finance Prop. Manage. Constr. 20 (1): 85–104. https://doi.org/10.1108/JFMPC-07-2014-0013.
Elazouni, A. M., and A. A. Gab-Allah. 2004. “Finance-based scheduling of construction projects using integer programming.” J. Constr. Eng. Manage. 130 (1): 15–24. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:1(15).
Elazouni, A. M., and F. G. Metwally. 2005. “Finance-based scheduling: Tool to maximize project profit using improved genetic algorithms.” J. Constr. Eng. Manage. 131 (4): 400–412. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:4(400).
Franco-Duran, D. M., and J. M. de la Garza. 2020. “Performance of resource-constrained scheduling heuristics.” J. Constr. Eng. Manage. 146 (4): 04020026. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001804.
Gajpal, Y., and A. Elazouni. 2015. “Enhanced heuristic for finance-based scheduling of construction projects.” Construct. Manage. Econ. 33 (7): 531–553. https://doi.org/10.1080/01446193.2015.1063676.
Guo, W., M. Vanhoucke, J. Coelho, and J. Luo. 2021. “Automatic detection of the best performing priority rule for the resource-constrained project scheduling problem.” Expert Syst. Appl. 167 (Apr): 114116. https://doi.org/10.1016/j.eswa.2020.114116.
He, L., and L. Zhang. 2013. “Dynamic priority rule-based forward-backward heuristic algorithm for resource levelling problem in construction project.” J. Oper. Res. Soc. 64 (8): 1106–1117. https://doi.org/10.1057/jors.2013.33.
Horowitz, J. 1967. Critical path scheduling: Management control through CPM and PERT. New York: Ronald Press.
Kolisch, R. 1996a. “Efficient priority rules for the resource-constrained project scheduling problem.” J. Oper. Manage. 14 (3): 179–192. https://doi.org/10.1016/0272-6963(95)00032-1.
Kolisch, R. 1996b. “Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation.” Eur. J. Oper. Res. 90 (2): 320–333. https://doi.org/10.1016/0377-2217(95)00357-6.
Kolisch, R., and A. Sprecher. 1997. “PSPLIB-a project scheduling problem library.” Eur. J. Oper. Res. 96 (1): 205–216. https://doi.org/10.1016/S0377-2217(96)00170-1.
Liu, S. S., and C. J. Wang. 2008. “Resource-constrained construction project scheduling model for profit maximization considering cash flow.” Autom. Constr. 17 (8): 966–974. https://doi.org/10.1016/j.autcon.2008.04.006.
Liu, S. S., and C. J. Wang. 2010. “Profit optimization for multiproject scheduling problems considering cash flow.” J. Constr. Eng. Manage. 136 (12): 1268–1278. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000235.
Liu, W., J. Zhang, C. Liu, and C. Qu. 2023. “A bi-objective optimization for finance-based and resource-constrained robust project scheduling.” Expert Syst. Appl. 231 (Nov): 120623. https://doi.org/10.1016/j.eswa.2023.120623.
Liu, W., J. Zhang, and W. Liu. 2021. “Heuristic methods for finance-based and resource-constrained project scheduling problem.” J. Constr. Eng. Manage. 147 (11): 04021141. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002174.
Luo, J., M. Vanhoucke, J. Coelho, and W. Guo. 2022. “An efficient genetic programming approach to design priority rules for resource-constrained project scheduling problem.” Expert Syst. Appl. 198 (Jul): 116753. https://doi.org/10.1016/j.eswa.2022.116753.
Pellerin, R., N. Perrier, and F. Berthaut. 2020. “A survey of hybrid metaheuristics for the resource-constrained project scheduling problem.” Eur. J. Oper. Res. 280 (2): 395–416. https://doi.org/10.1016/j.ejor.2019.01.063.
Rezaei, F., A. A. Najafi, R. Ramezanian, and E. Demeulemeester. 2021. “Simulation-based priority rules for the stochastic resource-constrained net present value and risk problem.” Comput. Ind. Eng. 160 (Oct): 107607. https://doi.org/10.1016/j.cie.2021.107607.
Slowinski, R., and J. Weglarz. 1989. Studies in production and engineering economics, Advances in project scheduling. Amsterdam, Netherlands: Elsevier.
Ulusoy, G., and L. Özdamar. 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.
Wang, Y., Z. He, L. P. Kerkhove, and M. Vanhoucke. 2017. “On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem.” Comput. Ind. Eng. 114 (Dec): 223–234. https://doi.org/10.1016/j.cie.2017.10.021.
Zhu, G., J. F. Bard, and G. Yu. 2005. “Disruption management for resource-constrained project scheduling.” J. Oper. Res. Soc. 56 (4): 365–381. https://doi.org/10.1057/palgrave.jors.2601860.

Information & Authors

Information

Published In

Go to Journal of Construction Engineering and Management
Journal of Construction Engineering and Management
Volume 150Issue 6June 2024

History

Received: Oct 12, 2023
Accepted: Jan 16, 2024
Published online: Mar 29, 2024
Published in print: Jun 1, 2024
Discussion open until: Aug 29, 2024

Permissions

Request permissions for this article.

Authors

Affiliations

Lecturer, School of Architecture and Urban-Rural Planning, Sichuan Agricultural Univ., Chengdu 611830, China. ORCID: https://orcid.org/0000-0002-8641-7135. Email: [email protected]
Jingwen Zhang, Ph.D. [email protected]
Professor, School of Management, Northwestern Polytechnical Univ., Xi’an 710072, China. Email: [email protected]
Lecturer, School of Architecture and Urban-Rural Planning, Sichuan Agricultural Univ., Chengdu 611830, China (corresponding author). ORCID: https://orcid.org/0000-0001-9098-6843. Email: [email protected]
Postgraduate Student, School of Architecture and Urban-Rural Planning, Sichuan Agricultural Univ., Chengdu 611830, China. ORCID: https://orcid.org/0009-0008-8631-5113. Email: [email protected]

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.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share