Abstract
Balancing discrete time, cost, and resource allocation poses a significant challenge in construction projects due to their inherent conflicts. The competitive nature of the construction market underscores the importance of optimizing trade-offs among these objectives for successful project completion. To address the complexities and limitations of existing models, this paper presents a discrete time-cost-resources trade-off (DTCRT) optimization framework utilizing the opposition-based non-dominated sorting genetic algorithm (OBNSGA III), in which opposition-based learning (OBL) is used for generating the initial population. The proposed model accommodates multi-mode project activities with varying resource requirements. A case study application demonstrates the efficacy of proposed approach in generating the Pareto-optimal solutions. Comparative analysis against existing techniques validates the effectiveness of proposed method. Additionally, trade-off plots and an a priori decision-making tool are provided to facilitate selection among the generated solutions by project stakeholders.
Similar content being viewed by others
Data availability
The data can be obtained from the corresponding author based upon a reasonable request.
References
Afshar, A., Kaveh, A., & Shoghli, O. R. (2007). Multi-objective optimization of time-cost-quality using Multi-colony Ant Algorithm. Fuzzy Sets and Systems, 8(2), 113–124.
Aminbakhsh, S., & Sonmez, R. (2016a). Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem. Expert Systems with Applications, 51(2016), 177–185. https://doi.org/10.1016/j.eswa.2015.12.041.
Aminbakhsh, S., & Sonmez, R. (2016b). Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem. Expert Systems with Applications, 51, 177–185. https://doi.org/10.1016/j.eswa.2015.12.041.
Azim Eirgash, M., Toğan, V., Dede, T., & Basri Başağa, H. (2023). Modified dynamic opposite learning assisted TLBO for solving time-cost optimization in generalized construction projects. Structures, 53(March), 806–821. https://doi.org/10.1016/j.istruc.2023.04.091.
Banihashemi, S. A., Khalilzadeh, M., Zavadskas, E. K., & Antucheviciene, J. (2021). Investigating the environmental impacts of construction projects in time-cost trade-off project scheduling problems with cocoso multi-criteria decision-making method. Sustainability (Switzerland), 13(19). https://doi.org/10.3390/su131910922.
Das, I., & Dennis, J. E. (1998). Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM Journal on Optimization. https://doi.org/10.1137/S1052623496307510.
Deb, K., & Jain, H. (2014). An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation. https://doi.org/10.1109/TEVC.2013.2281535.
Eirgash, M. A., & Toğan, V. (2023). A novel oppositional teaching learning strategy based on the golden ratio to solve the time-cost-environmental impact Trade-Off optimization problems. Expert Systems with Applications, 224(March). https://doi.org/10.1016/j.eswa.2023.119995.
Eirgash, M. A., Toğan, V., & Dede, T. (2019). A multi-objective decision making model based on TLBO for the time– cost trade-off problems. Structural Engineering and Mechanics, 71(2), 139–151. https://doi.org/10.12989/sem.2019.71.2.139.
Elbeltagi, E., Ammar, M., Sanad, H., & Kassab, M. (2016). Overall multiobjective optimization of construction projects scheduling using particle swarm. Engineering Construction and Architectural Management. https://doi.org/10.1108/ECAM-11-2014-0135.
Feng, C. W., Liu, L., & Burns, S. A. (1997). Using genetic algorithms to solve construction time-cost trade-off problems. Journal of Computing in Civil Engineering. https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184).
Fondahl, J. W. (1962). A Non-Computer Approach to The Critical Path Meghod for the Construction Industry. Technical Report No. 9, Stanford University, 1–163.
Hegazy, T. (2002). Computer-Based Construction Project Management. In CIV E 596– CONSTRUCTION MANAGEMENT. https://doi.org/10.1016/B978-0-12-408090-4.00008-6.
Kaveh, A., & Bakhshpoori, T. (2016). An efficient multi-objective cuckoo search algorithm for design optimization. Advances in Computational Design, 1(1), 87–103. https://doi.org/10.12989/acd.2016.1.1.087.
Kaveh, A., & Ilchi Ghazaan, M. (2020). A new VPS-based algorithm for multi-objective optimization problems. Engineering with Computers, 36(3), 1029–1040. https://doi.org/10.1007/s00366-019-00747-8.
Kaveh, A., & Laknejadi, K. (2013). A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures. Acta Mechanica, 224(2), 343–364. https://doi.org/10.1007/s00707-012-0754-5.
Kaveh, A., & Massoudi, M. S. (2014). Multi-objective optimization of structures using Charged System Search. Scientia Iranica, 21(6), 1845–1860.
Kaveh, A., Kalateh-Ahani, M., & Fahimi-Farzam, M. (2013). Constructability optimal design of reinforced concrete retaining walls using a multi-objective genetic algorithm. Structural Engineering and Mechanics, 47(2), 227–245. https://doi.org/10.12989/sem.2013.47.2.227.
Kaveh, A., Fahimi-Farzam, M., & Kalateh-Ahani, M. (2015). Performance-based multi-objective optimal design of steel frame structures: Nonlinear dynamic procedure. Scientia Iranica, 22(2), 373–387.
Kaveh, A., Khanzadi, M., Alipour, M., & Naraky, M. R. (2015b). CBO and CSS algorithms for resource allocation and time-cost trade-off. Periodica Polytechnica Civil Engineering, 59(3), 361–371. https://doi.org/10.3311/PPci.7788.
Kelley, J. E., & Walker, M. R. (1959). Critical-path planning and scheduling. Proceedings of the Eastern Joint Computer Conference IRE-AIEE-ACM 1959, 160–173. https://doi.org/10.1145/1460299.1460318.
Köppen, M., & Yoshida, K. (2007). Many-objective particle swarm optimization by gradual leader selection. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). https://doi.org/10.1007/978-3-540-71618-1_36.
Kosztyán, Z. T., & Szalkai, I. (2018). Hybrid time-quality-cost trade-off problems. Operations Research Perspectives, 5(August), 306–318. https://doi.org/10.1016/j.orp.2018.09.003.
Lotfi, R., Yadegari, Z., Hosseini, S. H., Khameneh, A. H., Tirkolaee, E. B., & Weber, G. W. (2022). -Constrained in Project Management: A case study for a Bridge Construction Project. Journal of Industrial and Management Optimization, 18(1), 375–396. https://doi.org/10.3934/jimo.2020158. a Robust Time-Cost-Quality-Energy-Environment Trade-Off With Resource.
Luong, D. L., Tran, D. H., & Nguyen, P. T. (2018). Optimizing multi-mode time-cost-quality trade-off of construction project using opposition multiple objective difference evolution. International Journal of Construction Management, 0(0), 1–13. https://doi.org/10.1080/15623599.2018.1526630.
Panwar, A., & Jha, K. N. (2019). A many-objective optimization model for construction scheduling. Construction Management and Economics. https://doi.org/10.1080/01446193.2019.1590615.
Patil, A. S., Agarwal, A. K., Sharma, K., & Trivedi, M. K. (2024). Time-cost trade-off optimization model for retrofitting planning projects using MOGA. Asian Journal of Civil Engineering. https://doi.org/10.1007/s42107-024-01014-y.
Shahsavari Pour, N., Modarres, M., Aryanejad, M. B., & Moghadam, T. (2010). R. The discrete time-cost-quality trade-off problem using a novel hybrid genetic algorithm. Applied Mathematical Sciences.
Sharma, K., & Trivedi, M. K. (2020). Latin hypercube sampling-based NSGA-III optimization model for multimode resource constrained time–cost–quality–safety trade-off in construction projects. International Journal of Construction Management. https://doi.org/10.1080/15623599.2020.1843769.
Sharma, K., & Trivedi, M. K. (2021). Development of Multi-objective Scheduling Model for Construction projects using opposition-based NSGA III. Journal of the Institution of Engineers (India): Series A. https://doi.org/10.1007/s40030-021-00529-w.
Sharma, K., & Trivedi, M. K. (2022). AHP and NSGA-II-Based Time–Cost–Quality Trade-Off Optimization Model for Construction Projects. 45–63. https://doi.org/10.1007/978-981-16-1220-6_5.
Sharma, K., & Trivedi, M. K. (2023a). Discrete OBNSGA III method-based robust multi-objective scheduling model for civil construction projects. Asian Journal of Civil Engineering, 24(7), 2247–2264. https://doi.org/10.1007/s42107-023-00638-w.
Sharma, K., & Trivedi, M. K. (2023b). Modelling the resource constrained time-cost-quality-safety risk-environmental impact trade-off using opposition-based NSGA III. Asian Journal of Civil Engineering, 24(8), 3083–3098. https://doi.org/10.1007/s42107-023-00696-0.
Tiwari, S., & Johari, S. (2015). Project scheduling by Integration of Time Cost Trade-Off and constrained resource scheduling. Journal of the Institution of Engineers (India): Series A. https://doi.org/10.1007/s40030-014-0099-2.
Tiwari, A., Sharma, K., & Trivedi, M. K. (2022). NSGA-III-Based Time–Cost–Environmental Impact Trade-Off Optimization Model for Construction Projects. 11–25. https://doi.org/10.1007/978-981-16-1220-6_2.
Tizhoosh, H. R. (2005). Opposition-based learning: A new scheme for machine intelligence. Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet. https://doi.org/10.1109/cimca.2005.1631345.
Tran, D. H., Luong-Duc, L., Duong, M. T., Le, T. N., & Pham, A. D. (2018). Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, quality and work continuity tradeoff in repetitive projects. Journal of Computational Design and Engineering, 5(2), 160–172. https://doi.org/10.1016/j.jcde.2017.11.008.
Trivedi, M. K., & Sharma, K. (2023). Construction time–cost–resources–quality trade-off optimization using NSGA-III. Asian Journal of Civil Engineering, 24(8), 3543–3555. https://doi.org/10.1007/s42107-023-00731-0.
Zhang, L., Du, J., & Zhang, S. (2014). Solution to the time-cost-quality trade-off problem in construction projects based on immune genetic particle swarm optimization. Journal of Management in Engineering. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000189.
Zhou, J., Love, P. E. D., Wang, X., Teo, K. L., & Irani, Z. (2013). A review of methods and algorithms for optimizing construction scheduling. Journal of the Operational Research Society, 64(8), 1091–1105. https://doi.org/10.1057/jors.2012.174.
Funding
No funding was received for this research work.
Author information
Authors and Affiliations
Contributions
K.C.S. collected the data, V.R. analysed the data, S.H. and G.B. wrote the manuscript and A.K.P. performed the mathematical analysis and finalised the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sethi, K.C., Rathinakumar, V., Harishankar, S. et al. Development of discrete opposition-based NSGA-III model for optimizing trade-off between discrete time, cost, and resource in construction projects. Asian J Civ Eng (2024). https://doi.org/10.1007/s42107-024-01069-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42107-024-01069-x