Abstract
Many interrelated activities exist in real construction projects, and each activity can be carried out in a variety of ways with varying resource requirements, times to completion, and costs. A significant amount of focus has been placed on construction project scheduling while resolving time–cost trade-off problems (TCTPs) prior to carrying out the actual construction. However, according to the earned value management (EVM) principle, if a project deviates from the real time and cost budgeted, it should be rescheduled throughout the execution phase. The article first identifies the optimal combination of activities based on multi-objective particle swarm optimization (MOPSO) for this purpose, and then uses the EVM theory to predict the project's overall performance at a specific point in execution. If anticipated project performance points to rescheduling, the revised alternatives must be allocated to project activities. Construction managers may more easily arrange, manage, and reschedule actual construction projects with the use of the created TCT-EVM model before and during the execution phase. To show how useful and effective the established model is, it is also used in a case study project. Moreover, after contrasting the outcomes with those attained using pre-existing TCT models, the superiority of the created model is shown.
Similar content being viewed by others
Data availability
The corresponding author is willing to provide some or all of the data, models, or code supporting the findings of the study upon reasonable request.
References
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(2009)135:7(668)
Aminbakhsh, S., & Sonmez, R. (2016). 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
Anagnostopoulos, K. P., & Kotsikas, L. (2010). Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem. Applied Mathematics and Computation. https://doi.org/10.1016/j.amc.2010.05.056
Di, C., Sun, F. Q., Liu, S. X., & Wang, Y. F. (2013). Priority rule based heuristics for project scheduling problems with multi-skilled workforce constraints. 2013 25th Chinese Control and Decision Conference, CCDC 2013. https://doi.org/10.1109/CCDC.2013.6561233
Elmaghraby, S. E. (1977). Activity networks: project planning and control by network models. New York: Wiley.
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
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
Ipsilandis, P. G. (2007). Multiobjective linear programming model for scheduling linear repetitive projects. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417)
Kalhor, E., Khanzadi, M., Eshtehardian, E., & Afshar, A. (2011). Stochastic time-cost optimization using non-dominated archiving ant colony approach. Automation in Construction. https://doi.org/10.1016/j.autcon.2011.05.003
Kallantzis, A., & Lambropoulos, S. (2004). Critical path determination by incorporating minimum and maximum time and distance constraints into linear scheduling. Engineering, Construction and Architectural Management. https://doi.org/10.1108/09699980410535813
Kaveh, A. (2014). Advances in metaheuristic algorithms for optimal design of structures (Vol. 9783319055497). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-05549-7
Kaveh, A. (2016). Applications of metaheuristic optimization algorithms in civil engineering. Cham: Springer International Publishing. https://link.springer.com/book/10.1007/978-3-319-48012-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., & Laknejadi, K. (2011). A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Systems with Applications, 38(12), 15475–15488. https://doi.org/10.1016/j.eswa.2011.06.012
Kelley, J. E., & Walker, M. R. (1959). Critical-path planning and scheduling. Proceedings of the Eastern Joint Computer Conference, IRE-AIEE-ACM 1959. 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
Kim, Y.-W., & Ballard, G. (2010). Management thinking in the earned value method system and the last planner system. Journal of Management in Engineering, 26(4), 223–228. https://doi.org/10.1061/(asce)me.1943-5479.0000026
Liu, L., Burns, S. A., & Feng, C. W. (1995). Construction time-cost trade-off analysis using LP/IP hybrid method. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(1995)121:4(446)
Moselhi, O., & Ei-Rayes, K. (1993). Scheduling of repetitive projects with cost optimization. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(1993)119:4(681)
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. https://doi.org/10.1108/ECAM-06-2018-0246
Shahriari, M. (2016). Multi-objective optimization of discrete time–cost tradeoff problem in project networks using non-dominated sorting genetic algorithm. Journal of Industrial Engineering International, 12(2), 159–169. https://doi.org/10.1007/s40092-016-0148-8
Siemens, N. (1971). Simple CPM time-cost tradeoff algorithm. Management Science, 17(6), B–354.
Tiwari, A., & Trivedi, M. K. (2021). Practical tool for development of non-dominated optimum front in time-cost trade-off analysis. Journal of the Institution of Engineers (india): Series A, 102(4), 1073–1088. https://doi.org/10.1007/s40030-021-00554-9
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
Xiong, Y., & Kuang, Y. (2008). Applying an ant colony optimization algorithm-based multiobjective approach for time-cost trade-off. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:2(153)
Yang, I. T. (2007). Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:7(498)
Zahraie, B., & Tavakolan, M. (2009). Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000092
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. https://doi.org/10.1080/01446190500184311
Zheng, D. X. M., Ng, S. T., & Kumaraswamy, M. M. (2004). Applying a genetic algorithm-based multiobjective approach for time-cost optimization. Journal of Construction Engineering and Management. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:2(168)
Zheng, D. X. M., Ng, S. T., & Kumaraswamy, M. M. (2005). Applying pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization. Journal of Construction Engineering and Management, 131(1), 81–91. https://doi.org/10.1061/(asce)0733-9364(2005)131:1(81)
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
Acknowledgements
Authors appreciate the faculty and staff members of Department of Civil Engineering, Dr. K.N Modi University, Newai, Rajasthan who have motivated the authors to conduct this work.
Funding
No funding was received during the preparation of manuscript.
Author information
Authors and Affiliations
Contributions
Both authors performed the research work and wrote the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no competing interests with anyone.
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
Chauhan, M., Kumar, R. Integrating the multi-objective particle swarm optimization-based time–cost trade-off model with earned value management. Asian J Civ Eng 24, 3293–3303 (2023). https://doi.org/10.1007/s42107-023-00710-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42107-023-00710-5