A comparative study on using meta-heuristic algorithms for road maintenance planning: Insights from field study in a developing country

Abstract Optimized road maintenance planning seeks for solutions that can minimize the life-cycle cost of a road network and concurrently maximize pavement condition. Aiming at proposing an optimal set of road maintenance solutions, robust meta-heuristic algorithms are used in research. Two main optimization techniques are applied including single-objective and multi-objective optimization. Genetic algorithms (GA), particle swarm optimization (PSO), and combination of genetic algorithm and particle swarm optimization (GAPSO) as single-objective techniques are used, while the non-domination sorting genetic algorithm II (NSGAII) and multi-objective particle swarm optimization (MOPSO) which are sufficient for solving computationally complex large-size optimization problems as multi-objective techniques are applied and compared. A real case study from the rural transportation network of Iran is employed to illustrate the sufficiency of the optimum algorithm. The formulation of the optimization model is carried out in such a way that a cost-effective maintenance strategy is reached by preserving the performance level of the road network at a desirable level. So, the objective functions are pavement performance maximization and maintenance cost minimization. It is concluded that multi-objective algorithms including non-domination sorting genetic algorithm II (NSGAII) and multi-objective particle swarm optimization performed better than the single objective algorithms due to the capability to balance between both objectives. And between multi-objective algorithms the NSGAII provides the optimum solution for the road maintenance planning.

[1]  Weng Tat Chan,et al.  Multiobjective Optimization for Pavement Maintenance Programming , 2000 .

[2]  Zhi Fu,et al.  Multi-Objective Optimization for Pavement Maintenance and Rehabilitation Strategies , 2009 .

[3]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[4]  Changqin Liu,et al.  Maintenance Strategy Optimization of Bridge Decks Using Genetic Algorithm , 1997 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Kenneth Kuhn,et al.  Pavement Network Maintenance Optimization Considering Multidimensional Condition Data , 2010 .

[7]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

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

[9]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Li Zhihuan,et al.  Non-dominated sorting genetic algorithm-II for robust multi-objective optimal reactive power dispatch , 2010 .

[11]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[12]  António Pais Antunes,et al.  A Segment-linked Optimization Model for Deterministic Pavement Management Systems , 2002 .

[13]  Emad Elbeltagi,et al.  Optimum analysis of pavement maintenance using multi-objective genetic algorithms , 2015 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Xin-de Feng,et al.  Synthesis of Poly(glycolic acid-alt-l-aspartic acid) from a Morpholine-2,5-dione Derivative , 1997 .

[16]  Jie Yuan,et al.  Optimum maintenance and rehabilitation decision making considering delay effects for airport pavement management , 2013 .

[17]  Tarek Hegazy,et al.  Resource Optimization Using Combined Simulation and Genetic Algorithms , 2003 .

[18]  António Pais Antunes,et al.  PROBABILISTIC SEGMENT-LINKED PAVEMENT MANAGEMENT OPTIMIZATION MODEL , 2002 .

[19]  Adelino Ferreira,et al.  Road network pavement maintenance optimisation using the HDM-4 pavement performance prediction models , 2012 .

[20]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[21]  Pannapa Herabat,et al.  Multi-Objective Optimization Model using Constraint-Based Genetic Algorithms for Thailand Pavement Management , 2005 .