Maintenance optimization of infrastructure networks using genetic algorithms

Abstract This paper presents an approach to determining the optimal set of maintenance alternatives for a network of infrastructure facilities using genetic algorithms. Optimal maintenance alternatives are those solutions that minimize the life-cycle cost of an infrastructure network while fulfilling reliability and functionality requirements over a given planning horizon. Genetic algorithms are applied to maintenance optimization because of their robust search capabilities that resolve the computational complexity of large-size optimization problems. In the proposed approach, Markov-chain models are used for predicting the performance of infrastructure facilities because of their ability to capture the time-dependence and uncertainty of the deterioration process, maintenance operations, and initial condition, as well as their practicality for network level analysis. Data obtained from the Ministere des Transports du Quebec database are used to demonstrate the feasibility and capability of the proposed approach in programming the maintenance of concrete bridge decks.

[1]  Emanuel Parzen,et al.  Stochastic Processes , 1962 .

[2]  Michael J Markow,et al.  OPTIMAL REHABILITATION FREQUENCIES FOR HIGHWAY PAVEMENTS , 1985 .

[3]  Yi Jiang,et al.  DYNAMIC OPTIMIZATION MODEL FOR BRIDGE MANAGEMENT SYSTEMS , 1989 .

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

[5]  Ayaho Miyamoto,et al.  Bridge Management System and Maintenance Optimization for Existing Bridges , 2000 .

[6]  Dan J. Naus,et al.  2nd International RILEM Workshop on Life Prediction and Aging Management of Concrete Structures , 2003 .

[7]  Yoshito Itoh,et al.  Comparative study of optimized and conventional bridges: Life cycle cost and environmental impact , 2001 .

[8]  Weng Tat Chan,et al.  GENETIC-ALGORITHM PROGRAMMING OF ROAD MAINTENANCE AND REHABILITATION , 1996 .

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[11]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[12]  E. Chong,et al.  Introduction to optimization , 1987 .

[13]  Samer Madanat,et al.  Estimation of infrastructure transition probabilities from condition rating data , 1995 .

[14]  Weng Tat Chan,et al.  ROAD-MAINTENANCE PLANNING USING GENETIC ALGORITHMS. II: ANALYSIS , 1994 .

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

[16]  George Morcous,et al.  Identification of environmental categories for Markovian deterioration models of bridge decks , 2003 .

[17]  Kamal Golabi,et al.  A Statewide Pavement Management System , 1982 .

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

[19]  Dulcy M. Abraham,et al.  CHALLENGING ISSUES IN MODELING DETERIORATION OF COMBINED SEWERS , 2001 .

[20]  J. L. Bogdanoff,et al.  A New Cumulative Damage Model—Part 4 , 1980 .

[21]  J. L. Bogdanoff.  A New Cumulative Damage Model: Part 1 , 1978 .

[22]  Jerry B. Schneider,et al.  TRANSPORTATION NETWORK DESIGN USING A CUMULATIVE GENETIC ALGORITHM AND NEURAL NETWORK , 1992 .

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

[24]  Kamal Golabi,et al.  Pontis: A System for Maintenance Optimization and Improvement of US Bridge Networks , 1997 .

[25]  Philip D Cady,et al.  Deterioration Rates of Concrete Bridge Decks , 1984 .