Application of Three Metaheuristic Algorithms to Time-Cost-Quality Trade-Off Project Scheduling Problem for Construction Projects Considering Time Value of Money

Time, cost, and quality have been known as the project iron triangles and substantial factors in construction projects. Several studies have been conducted on time-cost-quality trade-off problems so far, however, none of them has considered the time value of money. In this paper, a multi-objective mathematical programming model is developed for time-cost-quality trade-off scheduling problems in construction projects considering the time value of money, since the time value of money, which is decreased during a long period of time, is a very important matter. Three objective functions of time, cost, and quality are taken into consideration. The cost objective function includes holding cost and negative cash flows. In this model, the net present value (NPV) of negative cash flow is calculated considering the costs of non-renewable (consumable) and renewable resources in each time period of executing activities, which can be mentioned as the other contribution of this study. Then, three metaheuristic algorithms including multi-objective grey wolf optimizer (MOGWO), non-dominated sorting genetic algorithm (NSGA-II), and multi-objective particle swarm optimization (MOPSO) are applied, and their performance is evaluated using six metrics introduced in the literature. Finally, a bridge construction project is considered as a real case study. The findings show that considering the time value of money can prevent cost overrun in projects. Additionally, the results indicate that the MOGWO algorithm outperforms the NSGA-II and MOPSO algorithms.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  M. Fereidoon,et al.  Application of Multi Criteria Decision Making Tools in Road Safety Performance Indicators and Determine Appropriate Method with Average Concept , 2013 .

[3]  Jurgita Antucheviciene,et al.  A Hybrid Model Based on Fuzzy AHP and Fuzzy WASPAS for Construction Site Selection , 2015, Int. J. Comput. Commun. Control.

[4]  R. Tavakkoli-Moghaddam,et al.  A NEW BI-OBJECTIVE MODEL FOR A MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH DISCOUNTED CASH FLOWS AND FOUR PAYMENT MODELS , 2008 .

[5]  F. Jolai,et al.  A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem , 2014, The International Journal of Advanced Manufacturing Technology.

[6]  Hui Guo,et al.  Research on Collaborative Planning and Symmetric Scheduling for Parallel Shipbuilding Projects in the Open Distributed Manufacturing Environment , 2020, Symmetry.

[7]  Seyed Farid Ghaderi,et al.  A robust bi-objective model for concurrent planning of project scheduling and material procurement , 2016, Comput. Ind. Eng..

[8]  Madjid Tavana,et al.  A novel multi-objective co-evolutionary approach for supply chain gap analysis with consideration of uncertainties , 2020, International Journal of Production Economics.

[9]  Mostafa Zareei,et al.  A multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project , 2015 .

[10]  Ying-Hua Huang,et al.  Optimization Model for the Pavement Pothole Repair Problem Considering Consumable Resources , 2021, Symmetry.

[11]  Duc-Hoc Tran,et al.  A novel multiple objective whale optimization for time-cost-quality tradeoff in non-unit repetitive projects , 2021, International Journal of Construction Management.

[12]  Fang Fu,et al.  A New Model for Solving Time-Cost-Quality Trade-Off Problems in Construction , 2016, PloS one.

[13]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[14]  Hani Alquhayz,et al.  Metaheuristic algorithms for the two-machine flowshop scheduling problem with release dates and blocking constraint , 2021 .

[15]  Abbas Akbarpour,et al.  Balance of Cost, Time, and Quality Related to Construction Projects Regarding the Reinforced Concrete of Underground Structures using a Meta-Heuristic Algorithm , 2017 .

[16]  James H. Patterson,et al.  Scheduling projects with heterogeneous resources to meet time and quality objectives , 2009, Eur. J. Oper. Res..

[17]  Mohammad Reza Nikoo,et al.  A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects , 2015, Expert Syst. Appl..

[18]  Fariborz Jolai,et al.  Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem , 2013 .

[19]  Kamal Sharma,et al.  Latin hypercube sampling-based NSGA-III optimization model for multimode resource constrained time–cost–quality–safety trade-off in construction projects , 2020, International Journal of Construction Management.

[20]  Young K. Chang,et al.  Time–Cost–Quality Trade-Off in a Broiler Production Project Using Meta-Heuristic Algorithms: A Case Study , 2019, Agriculture.

[21]  Jongyul Kim,et al.  A practical approach to project scheduling: considering the potential quality loss cost in the time–cost tradeoff problem , 2012 .

[22]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[23]  Peiman Ghasemi,et al.  A set of efficient heuristics and meta-heuristics to solve a multi-objective pharmaceutical supply chain network , 2021, Comput. Ind. Eng..

[24]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[25]  Behrouz Afshar-Nadjafi,et al.  Resource constrained project scheduling problem with discounted earliness-tardiness penalties: Mathematical modeling and solving procedure , 2013, Comput. Ind. Eng..

[26]  Jurgita Antucheviciene,et al.  Improving the Results of the Earned Value Management Technique Using Artificial Neural Networks in Construction Projects , 2020, Symmetry.

[27]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[28]  E. Zavadskas,et al.  Optimization of Weighted Aggregated Sum Product Assessment , 2012 .

[29]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[30]  A. Kaveh,et al.  Multi-objective colliding bodies optimization algorithm for design of trusses , 2019, J. Comput. Des. Eng..

[31]  Amir Abbas Najafi,et al.  A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations , 2014, Comput. Oper. Res..

[32]  Ali Kaveh,et al.  Chaotic vibrating particles system for resource-constrained project scheduling problem , 2019 .

[33]  Önder Halis Bettemir,et al.  A hybrid genetic algorithm for the discrete time-cost trade-off problem , 2012, Expert Syst. Appl..

[34]  H. Amirian,et al.  Augmented ε-constraint method in multi-objective flowshop problem with past sequence set-up times and a modified learning effect , 2015 .

[35]  Renáta Turisová,et al.  Design of a Model for Risk Reduction in Project Management in Small and Medium-Sized Enterprises , 2021, Symmetry.

[36]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[37]  Duc-Hoc Tran,et al.  Multiple Objective Social Group Optimization for Time–Cost–Quality–Carbon Dioxide in Generalized Construction Projects , 2021, International Journal of Civil Engineering.

[38]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[39]  Jully Jeunet,et al.  Time Cost Quality Trade-off Problems: A survey exploring the assessment of quality , 2018, Comput. Ind. Eng..

[40]  Jully Jeunet,et al.  Optimizing temporary work and overtime in the Time Cost Quality Trade-off Problem , 2020, Eur. J. Oper. Res..

[41]  Trading off Time–Cost–Quality in Construction Project Scheduling Problems with Fuzzy SWARA–TOPSIS Approach , 2021, Buildings.

[42]  B. DOD1N,et al.  Integrated project scheduling and material planning with variable activity duration and rewards , 2001 .

[43]  S. A. Banihashemi,et al.  Investigating the Environmental Impacts of Construction Projects in Time-Cost Trade-Off Project Scheduling Problems with CoCoSo Multi-Criteria Decision-Making Method , 2021, Sustainability.

[44]  David A. Wood,et al.  Gas and oil project time-cost-quality tradeoff: Integrated stochastic and fuzzy multi-objective optimization applying a memetic, nondominated, sorting algorithm , 2017 .

[45]  Seyed Jafar Sadjadi,et al.  A mathematical model for project scheduling and material ordering problem with sustainability considerations: A case study in Iran , 2019, Comput. Ind. Eng..

[46]  Hui Jiang,et al.  Multi-Objective Optimization for Energy Performance Improvement of Residential Buildings: A Comparative Study , 2017 .

[47]  Safia Abbas,et al.  The PDBO Algorithm for Discrete Time, Cost and Quality Trade -off in Software Projects with Expressing Quality by Defects , 2015 .

[48]  Manoj Kumar Tiwari,et al.  A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: A case study of highway construction project , 2013, Eng. Appl. Artif. Intell..

[49]  Nima Hamta,et al.  Presenting a goal programming model in the time-cost-quality trade-off , 2018 .

[50]  Duc-Long Luong,et al.  Optimizing multi-mode time-cost-quality trade-off of construction project using opposition multiple objective difference evolution , 2018, International Journal of Construction Management.

[51]  Hong Zhang,et al.  Fuzzy-multi-objective particle swarm optimization for time―cost―quality tradeoff in construction , 2010 .