Connectivity-Based Optimal Scheduling for Maintenance of Bridge Networks

This paper addresses the issue of connectivity- and cost-based optimal scheduling for maintenance of bridges at the transportation network level. Previous studies in the same field have considered the connectivity just between two points or other network performance indicators, such as the total travel time. In this paper, the maximization of the total network connectivity is chosen as the objective of the optimization, together with the minimization of the total maintenance cost. From a computational point of view, several numerical tools are combined to achieve efficiency and applicability to real cases. Random field theory and numerical models for the time-dependent structural reliability are used to handle the uncertainties involved in the problem. Latin hypercube sampling is used to keep the computational effort feasible for practical applications. Genetic algorithms are used to solve the optimization problem. Numerical applications to bridge networks illustrate the characteristics of the procedure and its applicability to realistic scenarios.

[1]  David M Levinson,et al.  MULTIMODAL TRIP DISTRIBUTION: STRUCTURE AND APPLICATION , 1994 .

[2]  Dan M. Frangopol,et al.  Optimal planning of retrofitting interventions on bridges in a highway network , 1998 .

[3]  Paolo Bocchini,et al.  Critical review and latest developments of a class of simulation algorithms for strongly non-Gaussian random fields , 2008 .

[4]  Dan M. Frangopol,et al.  Lifetime Performance Analysis of Existing Steel Girder Bridge Superstructures , 2004 .

[5]  Paolo Bocchini.  Probabilistic approaches in civil engineering: generation of random fields and structural identification with genetic algorithms , 2008 .

[6]  Dan M. Frangopol,et al.  RELIABILITY-BASED LIFE-CYCLE MANAGEMENT OF HIGHWAY BRIDGES , 2001 .

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

[8]  F. Sibel Salman,et al.  Pre-disaster investment decisions for strengthening a highway network , 2010, Comput. Oper. Res..

[9]  Dan M. Frangopol,et al.  Life-cycle performance, management, and optimisation of structural systems under uncertainty: accomplishments and challenges 1 , 2011, Structures and Infrastructure Systems.

[10]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[11]  Dan M. Frangopol,et al.  A random field based technique for the efficiency enhancement of bridge network life-cycle analysis under uncertainty , 2011 .

[12]  Dan M. Frangopol,et al.  Bridge Maintenance, Safety, Management and Life-Cycle Optimization , 2010 .

[13]  Dan M. Frangopol,et al.  Lifetime Performance Analysis of Existing Reinforced Concrete Bridges. II: Application , 2005 .

[14]  Zhanmin Zhang,et al.  Network-Level Multi-objective Optimal Maintenance and Rehabilitation Scheduling , 2010 .

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

[16]  Dan M. Frangopol,et al.  Lifetime Performance Analysis of Existing Prestressed Concrete Bridge Superstructures , 2004 .

[17]  Dan M. Frangopol,et al.  Optimizing Bridge Network Maintenance Management under Uncertainty with Conflicting Criteria: Life-Cycle Maintenance, Failure, and User Costs , 2006 .

[18]  Wilson H. Tang,et al.  Probability concepts in engineering planning and design , 1984 .

[19]  Dan M. Frangopol,et al.  Generalized bridge network performance analysis with correlation and time-variant reliability , 2011 .

[20]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[21]  Dan M. Frangopol,et al.  A stochastic computational framework for the joint transportation network fragility analysis and traffic flow distribution under extreme events , 2011 .

[22]  Michael G. McNally,et al.  The Four Step Model , 2007 .

[23]  Dan M. Frangopol,et al.  On the applicability of random field theory to transportation network analysis , 2010 .

[24]  Dan M. Frangopol,et al.  Maintenance and management of civil infrastructure based on condition, safety, optimization, and life-cycle cost* , 2007 .

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

[26]  Dan M. Frangopol,et al.  Uncertainty Modeling in Bridge Network Maintenance Optimization , 2011 .

[27]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[28]  Dan M. Frangopol,et al.  Lifetime Performance Analysis of Existing Reinforced Concrete Bridges. I: Theory , 2005 .

[29]  Dan M. Frangopol,et al.  Balancing Connectivity of Deteriorating Bridge Networks and Long-Term Maintenance Cost through Optimization , 2005 .

[30]  Dan M. Frangopol,et al.  A probabilistic computational framework for bridge network optimal maintenance scheduling , 2011, Reliab. Eng. Syst. Saf..

[31]  Dan M. Frangopol,et al.  Bridge network performance, maintenance and optimisation under uncertainty: accomplishments and challenges , 2012, Structures and Infrastructure Systems.

[32]  André D. Orcesi,et al.  A bridge network maintenance framework for Pareto optimization of stakeholders/users costs , 2010, Reliab. Eng. Syst. Saf..

[33]  Dan M. Frangopol,et al.  Life-cycle reliability-based maintenance cost optimization of deteriorating structures with emphasis on bridges , 2003 .