Abstract
In construction projects, the simultaneous optimization of time, cost, and quality remains a paramount challenge due to their inherent trade-offs. This paper provides an innovative approach to address this challenge through a hybrid optimization model integrating Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Analytical Hierarchy Process (AHP). By considering diverse alternatives for each activity, along with their respective time, cost, and quality impacts, developed model quantitatively assesses project quality while minimizing time and cost. Utilizing pairwise comparisons within AHP, the relative weights of activities and quality indicators are determined, providing a structured framework for decision-making. Subsequently, NSGA-II is used to identify Pareto-optimal solutions and offer project managers a variety of trade-off options between time, cost, and quality. A case study application and results comparison demonstrate the effectiveness of developed model and reveal its ability to generate efficient project completion strategies. By facilitating better understanding and management of the time-cost-quality trade-off (TCQT), this study contributes to enhancing project efficiency and stakeholder satisfaction.
Similar content being viewed by others
Data availability
No datasets were generated or analysed during the current study.
References
Abbasi, M., Rafiee, M., Khosravi, M. R., Jolfaei, A., Menon, V. G., & Koushyar, J. M. (2020). An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems. Journal of Cloud Computing, 9(1). https://doi.org/10.1186/s13677-020-0157-4.
Abiodun, E. O., Alabdulatif, A., Abiodun, O. I., Alawida, M., Alabdulatif, A., & Alkhawaldeh, R. S. (2021). A systematic review of emerging feature selection optimization methods for optimal text classification: The present state and prospective opportunities. Neural Computing and Applications, 33(22), 15091–15118. https://doi.org/10.1007/s00521-021-06406-8.
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.
Afshar, A., Ziaraty, A. K., Kaveh, A., & Sharifi, F. (2009). Nondominated archiving Multicolony Ant Algorithm in time–cost trade-off optimization. Journal of Construction Engineering and Management, 135(7), 668–674. https://doi.org/10.1061/(asce)07339364(2009)135:7(668).
Albayrak, G., & Özdemir, I. (2018). Multimodal optimization for time-cost trade-off in construction projects using a novel hybrid method based on FA and PSO. Revista De La Construccion. https://doi.org/10.7764/RDLC.17.2.304.
Amiri, M., Abtahi, A. R., & Khalili-Damghani, K. (2013). Solving a generalised precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm. International Journal of Services and Operations Management, 14(3), 355–372. https://doi.org/10.1504/IJSOM.2013.052095.
Anshari, M., Almunawar, M. N., Masri, M., & Hamdan, M. (2019). Digital marketplace and FinTech to support agriculture sustainability. Energy Procedia, 156(2018), 234–238. https://doi.org/10.1016/j.egypro.2018.11.134.
Asadi, E., Silva, M. G., Da, Antunes, C. H., Dias, L., & Glicksman, L. (2014). Multi-objective optimization for building retrofit: A model using genetic algorithm and artificial neural network and an application. Energy and Buildings, 81, 444–456. https://doi.org/10.1016/j.enbuild.2014.06.009.
Babu, A. J. G., & Suresh, N. (1996). Project management with time, cost, and quality considerations. European Journal of Operational Research. https://doi.org/10.1016/0377-2217(94)00202-9.
Bandyopadhyay, S., & Bhattacharya, R. (2013). Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Applied Mathematical Modelling, 37(10–11), 6718–6729. https://doi.org/10.1016/j.apm.2013.01.050.
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.
Chassiakos, A. P., & Sakellaropoulos, S. P. (2005). Time-Cost Optimization of Construction Projects with generalized activity constraints. Journal of Construction Engineering and Management, 131(10), 1115–1124. https://doi.org/10.1061/(asce)0733-9364(2005)131:10(1115).
Chen, T., Yu, Y., & Zhao, K. (2018). A multi-objective particle swarm optimization based on P system theory. MATEC Web of Conferences, 232, 1–7. https://doi.org/10.1051/matecconf/201823203039.
Deb, K., & Agrawal, R. B. (1994). Simulated binary crossover for continuous search space. Complex Systems. https://doi.org/10.1.1.26.8485Cached.
Deb, K., & Goyal, M. (1996). A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics. https://doi.org/citeulike-article-id:9625478.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. https://doi.org/10.1109/4235.996017.
Feng, B. C., Liu, L., Member, A., & TO SOLVE CONSTRUCTION TIME-COST TRADE-OFF PROBLEMS By Chung-Wei Feng. (1997). USING GENETIC ALGORITHMS ; Liang Liu/ Associate Member, ASCE, and Scott A. Burns, 3 Member, ASCE. Journal of Computing in Civil Engineering, 184–189.
Garg, H. (2016). A hybrid PSO-GA algorithm for constrained optimization problems. Applied Mathematics and Computation, 274, 292–305. https://doi.org/10.1016/j.amc.2015.11.001.
Holland, J. H. (1984). Genetic Algorithms and Adaptation. In: Selfridge O.G., Rissland E.L., Arbib M.A. (Eds.) Adaptive Control of Ill-Defined Systems. NATO Conference Series (II Systems Science), 16, 317–333.
Hu, W., & He, X. (2014). An innovative time-cost-quality tradeoff modeling of building construction project based on resource allocation. The Scientific World Journal. https://doi.org/10.1155/2014/673248.
Kaveh, A. (2016). Applications of metaheuristic optimization algorithms in civil engineering. Applications of Metaheuristic Optimization Algorithms in Civil Engineering, 1–373. https://doi.org/10.1007/978-3-319-48012-1.
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., & Rajabi, F. (2022). Fuzzy-multi-mode resource-constrained Discrete Time-cost-resource optimization in Project Scheduling using ENSCBO. Periodica Polytechnica Civil Engineering, 66(1), 50–62. https://doi.org/10.3311/PPci.19145.
Kaveh, A., Laknejadi, K., & Alinejad, B. (2012). Performance-based multi-objective optimization of large steel structures. Acta Mechanica, 223(2), 355–369. https://doi.org/10.1007/s00707-011-0564-1.
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., Khanzadi, M., Alipour, M., & Naraky, M. R. (2015). 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.
Kaveh, A., Dadras, A., & Malek, N. G. (2018). Robust Design Optimization of Multilayered Sandwich Panel under Uncertain Bounded Buckling Loads. 1.
Kaveh, A., Izadifard, R. A., & Mottaghi, L. (2020). Optimal design of planar RC frames considering CO2 emissions using ECBO, EVPS and PSO metaheuristic algorithms. Journal of Building Engineering, 28, 101014. https://doi.org/10.1016/j.jobe.2019.101014.
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.
Khalili-Damghani, K., Tavana, M., Abtahi, A. R., & Santos Arteaga, F. J. (2015). Solving multi-mode time-cost-quality trade-off problems under generalized precedence relations. Optimization Methods and Software. https://doi.org/10.1080/10556788.2015.1005838.
Liu, J. P., Niu, D. X., & Zhang, Y. Z. (2009). Multi-objective optimization of cost - quality - time - security in construction project management based on particle swarm method. 2nd International Workshop on Computer Science and Engineering WCSE 2009, 1(i), 425–429. https://doi.org/10.1109/WCSE.2009.702.
Long, J., Zheng, Z., Gao, X., & Pardalos, P. M. (2016). A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants. Journal of the Operational Research Society, 67(9), 1184–1199. https://doi.org/10.1057/jors.2016.17.
Manjarres, D., Mabe, L., Oregi, X., & Landa-Torres, I. (2019). Two-stage multi-objective meta-heuristics for environmental and cost-optimal energy refurbishment at district level. Sustainability (Switzerland), 11(5). https://doi.org/10.3390/su11051495.
Marzouk, M., Madany, M., Abou-Zied, A., & El‐said, M. (2008). Handling construction pollutions using multi‐objective optimization. Construction Management and Economics, 26(10), 1113–1125. https://doi.org/10.1080/01446190802400779.
Mendes, R. S., Wanner, E. F., Sarubbi, J. F. M., & Martins, F. V. C. (2016). Optimization of the vehicle routing problem with demand responsive transport using the nsga-II algorithm. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2657–2662. https://doi.org/10.1109/ITSC.2016.7795983.
Mohamad Karimi, S., Jamshid Mousavi, S., Kaveh, A., & Afshar, A. (2007). Fuzzy optimization model for Earthwork allocations with imprecise parameters. Journal of Construction Engineering and Management, 133(2), 181–190. https://doi.org/10.1061/(asce)0733-9364(2007)133:2(181).
Monghasemi, S., Nikoo, M. R., Khaksar Fasaee, M. A., & Adamowski, J. (2015). A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects. Expert Systems with Applications. https://doi.org/10.1016/j.eswa.2014.11.032.
Moslem, S., Farooq, D., Jamal, A., Almarhabi, Y., & Almoshaogeh, M. (2022). An Integrated Fuzzy Analytic Hierarchy Process (AHP) model. Entropy, 24(3), 1–19.
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.
Panwar, A., Tripathi, K. K., & Jha, K. N. (2019). A qualitative framework for selection of optimization algorithm for multi-objective trade-off problem in construction projects. Engineering Construction and Architectural Management, 26(9), 1924–1945. https://doi.org/10.1108/ECAM-06-2018-0246.
Schott, J. R. (1995). 19950710 091. Massachusetts Institute of Technology, Cambridge, Massachusetts. http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA296310%0Ahttp://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA296310
Senouci, A., & El-Rayes, K. (2009). Time-Profit Trade-Off analysis for Construction projects. Journal of Construction Engineering and Management, 135(8), 718–725. https://doi.org/10.1061/(asce)co.1943-7862.0000031.
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. (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.
Sonmez, R., & Halis, Ö. (2012). Expert systems with Applications A hybrid genetic algorithm for the discrete time – cost trade-off problem. Expert Systems with Applications, 39(13), 11428–11434. https://doi.org/10.1016/j.eswa.2012.04.019.
Suliman, M. O., Kumar, V. S. S., & Abdulal, W. (2011). Optimization of uncertain construction time-cost trade off problem using simulated annealing algorithm. Proceedings of the 2011 World Congress on Information and Communication Technologies, WICT 2011, 489–494. https://doi.org/10.1109/WICT.2011.6141294.
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, 96(1), 37–46. 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.
Toğan, V., & Eirgash, M. A. (2019). Time-Cost Trade-Off Optimization of Construction Projects using teaching learning based optimization. KSCE Journal of Civil Engineering, 23(1), 10–20. https://doi.org/10.1007/s12205-018-1670-6.
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.
Trưởng, N. H., & Dao, D. N. (2020). New hybrid between NSGA-III with multi-objective particle swarm optimization to multi-objective robust optimization design for Powertrain Mount system of electric vehicles. Advances in Mechanical Engineering, 12(2), 1–14. https://doi.org/10.1177/1687814020904253.
Türkeli, E., & Öztürk, H. T. (2017). Optimum design of partially prestressed concrete beams using genetic algorithms. Structural Engineering and Mechanics, 64(5), 579–589. https://doi.org/10.12989/sem.2017.64.5.579.
Yang, J. (2020). Multi-objective optimization of Construction Project based on Multi ant colony algorithm. Advances in Intelligent Systems and Computing, 1146 AISC, 768–774. https://doi.org/10.1007/978-3-030-43306-2_108.
Zhang, H., & Li, H. (2010). Multi-objective particle swarm optimization for construction time-cost tradeoff problems. Construction Management and Economics. https://doi.org/10.1080/01446190903406170.
Zhang, H., Li, H., & Tam, C. M. (2006). Heuristic scheduling of resource-constrained, multiple-mode and repetitive projects. Construction Management and Economics, 24(2), 159–169. https://doi.org/10.1080/01446190500184311.
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.
Zheng, W., Liu, Y., & Doerr, B. (2022). A First Mathematical Runtime Analysis of the non-dominated sorting genetic algorithm II (NSGA-II). Proceedings of the 36th AAAI Conference on Artificial Intelligence AAAI 2022, 36(Lix), 10408–10416. https://doi.org/10.1609/aaai.v36i9.21283.
Funding
No funding was received to conduct the proposed research.
Author information
Authors and Affiliations
Contributions
All authors contributed to writing the manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing interests.
Declaration of competing interest
The authors have no competing interests with any organization.
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
Soni, S., Chauhan, M., Singh, P. et al. Optimizing construction time, cost, and quality: a hybrid AHP-NSGA-II optimization model. Asian J Civ Eng (2024). https://doi.org/10.1007/s42107-024-01030-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42107-024-01030-y