Multi-objective Billiards-Inspired Optimization Algorithm for Construction Management Problems

This paper introduces an efficient multi-objective algorithm for handling multi-objective problems. The main genesis of this metaheuristic is the game of billiards and the physical background of the collision between balls, which govern its process. Due to reinforcing this algorithm for handling multi-objective problems, an external repository for storing non-dominated solutions, the maximin strategy for grouping balls, and a roulette-wheel selection mechanism for choosing pockets from the repository are employed. The proposed multi-objective billiards-inspired optimization algorithm (MOBOA) performance is verified using ten unconstrained multi-objective mathematical benchmark functions, including bi-objective and tri-objective cases with different characteristics. The application of this algorithm is examined in three constrained construction project management problems management including construction site layout planning, building materials design, and project scheduling. The results show that MOBOA is able to provide competitive trade-off solutions with acceptable convergence and uniform diversity.

[1]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[2]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[3]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

[5]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[6]  Michele Germani,et al.  A multi-objective sequential method for manufacturing cost and structural optimization of modular steel towers , 2019, Engineering with Computers.

[7]  Yong K. Cho,et al.  Multiobjective Construction Schedule Optimization Using Modified Niched Pareto Genetic Algorithm , 2016 .

[8]  Jiuping Xu,et al.  Multi-Objective Dynamic Construction Site Layout Planning in Fuzzy Random Environment , 2012 .

[9]  Saeid Kazemzadeh Azad,et al.  Adaptive dimensional search: A new metaheuristic algorithm for discrete truss sizing optimization , 2015 .

[10]  Min-Yuan Cheng,et al.  Two-Phase Differential Evolution for the Multiobjective Optimization of Time–Cost Tradeoffs in Resource-Constrained Construction Projects , 2014, IEEE Transactions on Engineering Management.

[11]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[12]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[13]  K. Wakabayashi.  OLIGOMYGIN RESISTANCE IN YEAST. II , 1972 .

[14]  M. Hamdy,et al.  A multi-stage optimization method for cost-optimal and nearly-zero-energy building solutions in line with the EPBD-recast 2010 , 2013 .

[15]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[16]  A. Kaveh,et al.  Optimal Design of Double-Layer Domes Considering Different Mechanical Systems via ECBO , 2018, Iranian Journal of Science and Technology: Transactions of Civil Engineering.

[17]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[18]  Yi-Fong Lin,et al.  Multi-objective decision-making supporting system of maintenance strategies for deteriorating reinforced concrete buildings , 2014 .

[19]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

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

[21]  David Arditi,et al.  Overview of Multi-Objective Optimization Approaches in Construction Project Management , 2019, Multicriteria Optimization - Pareto-Optimality and Threshold-Optimality.

[22]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[23]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[24]  Jiuping Xu,et al.  A Nonlinear Multiobjective Bilevel Model for Minimum Cost Network Flow Problem in a Large-Scale Construction Project , 2012 .

[25]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[26]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[27]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[28]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[29]  Gonzalo Guillén-Gosálbez,et al.  Multi-objective optimization of thermal modelled cubicles considering the total cost and life cycle environmental impact , 2015 .

[30]  I-Tung Yang,et al.  Parallel Computing Platform for Multiobjective Simulation Optimization of Bridge Maintenance Planning , 2012 .

[31]  Jonathan A. Wright,et al.  Constrained, mixed-integer and multi-objective optimisation of building designs by NSGA-II with fitness approximation , 2015, Appl. Soft Comput..

[32]  F. Y. Edgeworth.  Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences , 2007 .

[33]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[34]  G. Chiandussi,et al.  Comparison of multi-objective optimization methodologies for engineering applications , 2012, Comput. Math. Appl..

[35]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[36]  Mohammad Ilbeigi,et al.  Statistical Forecasting of Bridge Deterioration Conditions , 2020 .

[37]  Fatma A. Agrama.  Multi-objective genetic optimization for scheduling a multi-storey building , 2014 .

[38]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[39]  António Gomes Correia,et al.  An evolutionary multi-objective optimization system for earthworks , 2015, Expert Syst. Appl..

[40]  Ali Kaveh,et al.  Performance-based multi-objective optimization of large steel structures , 2012, Metaheuristic Optimization Algorithms in Civil Engineering: New Applications.

[41]  Xiaohua Xia,et al.  A multi-objective optimization model for energy-efficiency building envelope retrofitting plan with rooftop PV system installation and maintenance , 2017 .

[42]  Jean Bigeon,et al.  Performance indicators in multiobjective optimization , 2018, Eur. J. Oper. Res..

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

[44]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[45]  Mostafa Khanzadi,et al.  Construction Site Layout Planning Problem Using Two New Meta-heuristic Algorithms , 2016 .

[46]  Mostafa Khanzadi,et al.  Efficient multi-objective optimization algorithms for construction site layout problem , 2017 .

[47]  A. Davidson,et al.  Error patterns in the prediction of fertility behavior. , 1981 .

[48]  Armin Dadras Eslamlou,et al.  Optimization of Building Components with Sustainability Aspects in BIM Environment , 2018 .

[49]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[50]  Richard Balling,et al.  The Maximin Fitness Function; Multi-objective City and Regional Planning , 2003, EMO.

[51]  M. P. Saka,et al.  Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights , 2014 .

[52]  Mostafa Khanzadi,et al.  Billiards-inspired optimization algorithm; a new meta-heuristic method , 2020 .

[53]  Andrés L. Medaglia,et al.  Optimization model for the selection of materials using a LEED-based green building rating system in Colombia , 2009 .

[54]  Jan Carmeliet,et al.  Multiobjective optimisation of energy systems and building envelope retrofit in a residential community , 2017 .

[55]  Bo Wang,et al.  Optimal maintenance planning for building energy efficiency retrofitting from optimization and control system perspectives , 2015 .

[56]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[57]  Khaled A El-Rayes,et al.  Trade-off between Safety and Cost in Planning Construction Site Layouts , 2005 .

[58]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .