Heuristic Methods for Finance-Based and Resource-Constrained Project Scheduling Problem
This article has been corrected.
VIEW CORRECTIONPublication: Journal of Construction Engineering and Management
Volume 147, Issue 11
Abstract
Contractors are often simultaneously subject to capital shortages and resource scarcities in construction projects, forcing them to rely on loans to offset cash deficits during project execution. However, few studies have proposed exact or heuristic methods to deal with the financed-based and resource-constrained project scheduling problem (FBRCPSP). This study aims at developing flexible heuristics for the FBRCPSP. To address the FBRCPSP, a mathematical model is first constructed to maximize a project’s profit considering financing costs, then modified serial schedule scheme (MSSGS) and modified parallel schedule scheme (MPSGS) heuristics are designed to gain a feasible project schedule and its financial plan while complying with feasibilities of the precedence relationship, resource constraints, and credit limits concurrently. Moreover, the proposed heuristics, implemented as part of a genetic algorithm (heuristics-based GA) can be applied to solve the optimization model of the FBRCPSP. In two case studies, the results showed that the heuristics-based GA adequately explored the feasible solution space so that it could obtain the best solutions near those from the integer programming (IP) technique (By optimization software CPLEX version 12.8) and outperformed the previous precedence-preserving GA in terms of solution quality and computational time. Finally, the developed heuristics can devise or update schedules and the corresponding cash flow and resource-demand profiles, helping practitioners achieve expected profits and implement project control.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data generated or analyzed during the study are included in the published paper.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (NSFC) under Grants Nos. 71971173, 71572148, and 71671117; Fundamental Research Funds for the Central Universities under Grant No. 3102019JC02; Natural Science Basic Research Plan in Shaanxi Province of China under Grant No. 2020JM-146; Social Science Funds for Interdisciplinary Subject of Northwestern Polytechnical University No. 21GH031128.
References
Abido, M. A., and A. M. Elazouni. 2009. “Precedence-preserving gas operators for scheduling problems with activities’ start times encoding.” J. Comput. Civ. Eng. 24 (4): 345–356. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000039.
Abido, M. A., and A. M. Elazouni. 2011. “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.
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 (Feb): 110–121. https://doi.org/10.1016/j.autcon.2018.09.009.
Alghazi, A., A. Elazouni, and S. Selim. 2013. “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. 2012. “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. 2020. “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.
Arditi, D., A. Koksal, and S. Kale. 2000. “Business failures in the construction industry.” Eng. Constr. Archit. Manage. 7 (2): 120–132. https://doi.org/10.1108/eb021137.
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.
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.
Elazouni, A. 2009. “Heuristic method for multi-project finance-based scheduling.” Constr. 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 meta-heuristics: 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).
Elazouni, A. M., and F. G. Metwally. 2007. “Expanding finance-based scheduling to devise overall-optimized project schedules.” J. Constr. Eng. Manage. 133 (1): 86–90. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:1(86).
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.” Constr. Manage. Econ. 33 (7): 531–553. https://doi.org/10.1080/01446193.2015.1063676.
Hinze, J. W. 2012. Construction planning and scheduling. Upper Saddle River, NJ: Pearson Prentice Hall.
Horowitz, J. 1967. Critical path scheduling: Management control through CPM and PERT. New York: Ronald Press.
Kolisch, R. 1996. “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 S. Hartmann. 2006. “Experimental investigation of heuristics for resource-constrained project scheduling: An update.” Eur. J. Oper. Res. 174 (1): 23–37. https://doi.org/10.1016/j.ejor.2005.01.065.
Leyman, P., and M. Vanhoucke. 2015. “A new scheduling technique for the resource–constrained project scheduling problem with discounted cash flows.” Int. J. Prod. Res. 53 (9): 2771–2786. https://doi.org/10.1080/00207543.2014.980463.
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.
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.
Peterson, S. J. 2013. Construction accounting and financial management. Upper Saddle River, NJ: Pearson Prentice Hall.
Russell, J. S. 1991. “Contractor failure: Analysis.” J. Perform. Constr. Facil. 5 (3): 163–180. https://doi.org/10.1061/(ASCE)0887-3828(1991)5:3(163).
Senouci, A., and S. Mubarak. 2014. “Time-profit trade-off of construction projects under extreme weather conditions.” J. Constr. Eng. Project Manage. 4 (4): 33–40. https://doi.org/10.6106/JCEPM.2014.4.4.033.
Information & Authors
Information
Published In
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Feb 20, 2021
Accepted: Jun 29, 2021
Published online: Aug 19, 2021
Published in print: Nov 1, 2021
Discussion open until: Jan 19, 2022
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.
Cited by
- Guoliang Shi, Dechun Lu, Zhansheng Liu, Xiuli Du, Qingwen Zhang, Linlin Zhao, Zeqiang Wang, Material Distribution Planning Method and Experimental Verification under Multinode and Multivehicle Scene, Journal of Construction Engineering and Management, 10.1061/JCEMD4.COENG-15129, 150, 11, (2024).
- Wanlin Liu, Jingwen Zhang, Chunli Qu, Haotian Zhang, Performance of Priority Rules for Finance-Based and Resource-Constrained Project Scheduling Heuristics, Journal of Construction Engineering and Management, 10.1061/JCEMD4.COENG-14633, 150, 6, (2024).
- Zhiqiang Ma, Minjing Ning, Yanting Wang, Proactive Project Scheduling With Activity Splitting and Resource Transfer Times Under Uncertain Environments, IEEE Access, 10.1109/ACCESS.2022.3196460, 10, (87490-87499), (2022).