A many-objective optimization model for construction scheduling

Abstract In recent years, the number of stakeholders of construction projects has significantly increased; this has required the simultaneous achievement of competing objectives, such as reductions in the time, cost, resources, and environmental impact of a project, for example. In order to achieve a balance between these objectives, several multiple-objective construction scheduling models have been reported in the literature. However, several challenges have been encountered, due to the complexities of modelling and visualizing more than three objectives simultaneously. Some of these challenges are addressed in this work via the development of a many-objective scheduling model (MOSM) based on a non-dominated sorting genetic algorithm for the simultaneous optimization of four objectives: time, cost, resources and environmental impact. Coordinate plots are used to visualize the trade-offs made between all four of these objectives. A weighted sum is introduced that offers the project team the freedom to choose an optimal solution, depending on the specific priorities of the project, and the practical application of the model is demonstrated via a case study. Our MOSM allows the optimal outcome to be achieved in construction projects with multiple objectives.

[1]  Reza Abbasnia,et al.  Time-Cost Trade-off Problem in Construction Project Management, Based on Fuzzy Logic , 2008 .

[2]  Carlos M. Fonseca,et al.  Methodology to select solutions from the pareto-optimal set: a comparative study , 2007, GECCO '07.

[3]  Mehdi Tavakolan,et al.  Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets , 2009 .

[4]  Carlos A. Brizuela,et al.  A survey on multi-objective evolutionary algorithms for many-objective problems , 2014, Computational Optimization and Applications.

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

[6]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[7]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[8]  Andreas T. Ernst,et al.  Resource constraint scheduling with a fractional shared resource , 2011, Oper. Res. Lett..

[9]  Emad Elbeltagi,et al.  Overall multiobjective optimization of construction projects scheduling using particle swarm , 2016 .

[10]  Shengxiang Yang,et al.  A many-objective evolutionary algorithm based on rotated grid , 2018, Appl. Soft Comput..

[11]  Yimin Zhu,et al.  Time, Cost, and Environmental Impact Analysis on Construction Operation Optimization Using Genetic Algorithms , 2012 .

[12]  Seyed Jafar Sadjadi,et al.  A Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities , 2017 .

[13]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[14]  Seyed Jafar Sadjadi,et al.  Resource-constrained project scheduling problem: review of past and recent developments , 2018 .

[15]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

[16]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[17]  Mohamed Marzouk,et al.  Handling construction pollutions using multi‐objective optimization , 2008 .

[18]  Hamed R. Tareghian,et al.  On the discrete time, cost and quality trade-off problem , 2006, Appl. Math. Comput..

[19]  Khaled A El-Rayes,et al.  Optimizing Resource Leveling in Construction Projects , 2009 .

[20]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[21]  Slim Bechikh,et al.  A New Decomposition-Based NSGA-II for Many-Objective Optimization , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Jean-Pascal van Ypersele de Strihou.  Climate Change 2014 - Synthesis Report , 2015 .

[23]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

[24]  M. Hamdan.  On the Disruption-level of Polynomial Mutation for Evolutionary Multi-objective Optimisation Algorithms , 2010, Comput. Informatics.

[25]  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..

[26]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[27]  Fadi A. Karaa,et al.  Resource Management in Construction , 1986 .

[28]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

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

[30]  Seyed Taghi Akhavan Niaki,et al.  A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem , 2013, Appl. Soft Comput..

[31]  S. Ward,et al.  Objectives and performance in construction projects , 1991 .

[32]  Huan Zheng,et al.  The Bi-Level Optimization Research for Time-Cost-Quality-Environment Trade-Off Scheduling Problem and Its Application to a Construction Project , 2017 .

[33]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[34]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[35]  Sanjay Tiwari,et al.  Project Scheduling by Integration of Time Cost Trade-off and Constrained Resource Scheduling , 2015 .

[36]  Aida Mustapha,et al.  Crossover and mutation operators of genetic algorithms , 2017 .

[37]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[38]  Khaled A El-Rayes,et al.  Parallel Genetic Algorithms for Optimizing Resource Utilization in Large-Scale Construction Projects , 2006 .

[39]  Parviz Fattahi,et al.  Hybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage , 2017 .

[40]  Abbas Afshar,et al.  MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-SAFETY USING GENETIC ALGORITHM , 2014 .

[41]  Mario Köppen,et al.  Many-Objective Particle Swarm Optimization by Gradual Leader Selection , 2007, ICANNGA.

[42]  Said M. Easa,et al.  Resource Leveling in Construction by Optimization , 1989 .

[43]  Hamidreza Maghsoudlou,et al.  A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem , 2016, Comput. Chem. Eng..

[44]  Hua Ke,et al.  Preemptive Multi-mode Resource-Constrained Discrete Time-Cost-Resource Optimization via Non-dominated Sorting Genetic Algorithm , 2016 .