Abstract
Within the construction project management, environmental concerns often outweigh time and cost considerations. However, with increasing awareness of the air pollution stemming from construction activities, there arises a critical necessity to balance time, cost, and environmental impact (measured in Equivalent-KgCO2). Traditional algorithms have struggled to effectively handle the multitude of non-dominated solutions, leading to a scarcity of better-quality Pareto-optimal solutions. To overcome this challenge, this paper recommends a novel methodology employing the Non-dominated Sorting Genetic Algorithm III (NSGA-III) to construct a model for optimizing the trade-off between time, cost, and environmental impact in construction projects. Latin Hypercube Sampling (LHS) is incorporated into NSGA III for population initialization, resulting in the development of LNSGA III. The developed LNSGA III model aims to efficiently navigate the intricate trade-offs inherent in construction projects. The efficiency of the proposed method is demonstrated by solving a case study project, which generates an exhaustive set of Pareto-optimal solutions. A comparison with existing algorithms demonstrates the superiority of LNSGA III. These solutions provide decision-makers with the flexibility to select the most suitable and sustainable options for activities execution based on their expertise and project-specific considerations.
Similar content being viewed by others
Data availability
Upon a reasonable request, the corresponding author is ready to provide access to the complete dataset or code.
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.
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)0733-9364.
Cheng, M. Y., & Tran, D. H. (2015). Opposition-based multiple-objective differential evolution to solve the time-cost-environment impact trade-off problem in construction projects. Journal of Computing in Civil Engineering. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000386.
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., & Goyal, M. (1996). A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics. http://repository.ias.ac.in/82723/
Deb, K., & Jain, H. (2013). NSGA-III Part I. c, 1–23. http://www.egr.msu.edu/.
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).
Ferreira, J. C., Fonseca, C. M., & Gaspar-Cunha, A. (2007). Methodology to select solutions from the pareto-optimal set: A comparative study. Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. https://doi.org/10.1145/1276958.1277117.
Kaveh, A. (2014). Advances in metaheuristic algorithms for optimal design of structures. In Advances in Metaheuristic Algorithms for Optimal Design of Structures (Vol. 9783319055). https://doi.org/10.1007/978-3-319-05549-7.
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.
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., & 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.
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, 30(5), 965–1001. https://doi.org/10.1080/10556788.2015.1005838.
Li, H., & Love, P. (1997). Using improved genetic algorithms to facilitate time-cost optimization. Journal of Construction Engineering and Management, 123(3), 233. https://doi.org/10.1061/(ASCE)0733-9364.
Li, M., & Wu, G. (2014). Robust optimization for time-cost tradeoff problem in construction projects. Abstract and Applied Analysis. https://doi.org/10.1155/2014/926913.
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.
McKay, M. D., Beckman, R. J., & Conover, W. J. (1979). A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics. https://doi.org/10.2307/1268522.
Ozcan-Deniz, G., Zhu, Y., & Ceron, V. (2012). Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms. Journal of Management in Engineering. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000098.
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.
Deb, K., & Agrawal, R. B. (1994). Simulated binary crossover for continuous search space. Complex Systems. https://www.complex-systems.com/abstracts/v09_i02_a02/
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). Statistical Analysis of Delay-Causing Factors in Indian Highway Construction Projects under Hybrid Annuity Model. Transportation Research Record: Journal of the Transportation Research Board, 036119812311615. https://doi.org/10.1177/03611981231161594.
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.
Vijayan, V. (2018). Time-cost-risk optimization in construction work by using ant colony algorithm. International Research Journal of Engineering and Technology, April. www.irjet.net.
Wei, H., Su, Z., & Zhang, Y. (2020). Preprocessing the Discrete time-cost tradeoff problem with generalized precedence relations. Mathematical Problems in Engineering, 2020. https://doi.org/10.1155/2020/6312198.
Xu, J., Zheng, H., Zeng, Z., Wu, S., & Shen, M. (2012). Discrete time-cost-environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project. International Journal of Project Management. https://doi.org/10.1016/j.ijproman.2012.01.019.
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.
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
This study did not receive any funding for its execution.
Author information
Authors and Affiliations
Contributions
Puja Bohra conducted the data analysis and wrote the manuscript. Ram Swaroop Verma reviewed and finalized the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors assert that they do not have any competing interests associated 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
Bohra, P., Verma, R.S. Optimizing sustainable construction projects through LNSGA III: a time-cost-environmental impact trade-off approach. Asian J Civ Eng (2024). https://doi.org/10.1007/s42107-024-01052-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42107-024-01052-6