Connectivity-Based Optimal Scheduling for Maintenance of Bridge Networks
Publication: Journal of Engineering Mechanics
Volume 139, Issue 6
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This paper is dedicated to the memory of Professor Ahmed M. Abdel-Ghaffar and the legacy of his outstanding scholarly contributions.
The support from the National Science Foundation through Grant No. CMS-0639428, the Commonwealth of Pennsylvania, Department of Community and Economic Development, through the Pennsylvania Infrastructure Technology Alliance (PITA), and the U.S. Federal Highway Administration Cooperative Agreement Award No. DTFH61-07-H-00040 is gratefully acknowledged. The opinions and conclusions presented in this paper are those of the writers and do not necessarily reflect the views of the sponsoring organizations.
References
Akgül, F., and Frangopol, D. M. (2004a). “Lifetime performance analysis of existing prestressed concrete bridge superstructures.” J. Struct. Eng., 130(12), 1889–1903.
Akgül, F., and Frangopol, D. M. (2004b). “Lifetime performance analysis of existing steel girder bridge superstructures.” J. Struct. Eng., 130(12), 1875–1888.
Akgül, F., and Frangopol, D. M. (2005a). “Lifetime performance analysis of existing reinforced concrete bridges. I: Theory.” J. Infrastruct. Syst., 11(2), 122–128.
Akgül, F., and Frangopol, D. M. (2005b). “Lifetime performance analysis of existing reinforced concrete bridges. II: Application.” J. Infrastruct. Syst., 11(2), 129–141.
Ang, A. H., and Tang, W. H. (1984). Probability concepts in engineering planning and design, Wiley, New York.
Augusti, G., Ciampoli, M., and Frangopol, D. M. (1998). “Optimal planning of retrofitting interventions on bridges in a highway network.” Eng. Struct., 20(11), 933–939.
Bocchini, P. (2008). “Probabilistic approaches in civil engineering: Generation of random fields and structural identification with genetic algorithms.” Ph.D. thesis, Univ. of Bologna, Bologna, Italy.
Bocchini, P., and Deodatis, G. (2008). “Critical review and latest developments of a class of simulation algorithms for strongly non-Gaussian random fields.” Probab. Eng. Mech., 23(4), 393–407.
Bocchini, P., and Frangopol, D. M. (2010). “On the applicability of random field theory to transportation network analysis.” Bridge maintenance, safety, management and life-cycle optimization, D. M. Frangopol, R. Sause, and C. S. Kusko, eds., CRC Press, London, 3025–3032.
Bocchini, P., and Frangopol, D. M. (2011a). “A probabilistic computational framework for bridge network optimal maintenance scheduling.” Reliab. Eng. Syst. Saf., 96(2), 332–349.
Bocchini, P., and Frangopol, D. M. (2011b). “A stochastic computational framework for the joint transportation network fragility analysis and traffic flow distribution under extreme events.” Probab. Eng. Mech., 26(2), 182–193.
Bocchini, P., and Frangopol, D. M. (2011c). “Generalized bridge network performance analysis with correlation and time-variant reliability.” Struct. Saf., 33(2), 155–164.
Bocchini, P., and Frangopol, D. M. (2011d). “Uncertainty modeling in bridge network maintenance optimization.” Vulnerability, uncertainty, and risk, B. M. Ayyub, ed., ASCE, Reston, VA, 897–903.
Bocchini, P., Frangopol, D. M., and Deodatis, G. (2011). “A random field based technique for the efficiency enhancement of bridge network life-cycle analysis under uncertainty.” Eng. Struct., 33(12), 3208–3217.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, Hoboken, NJ.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Dreyfus, S. E. (1969). “An appraisal of some shortest-path algorithms.” Oper. Res., 17(3), 395–412.
Floyd, R. W. (1962). “Algorithm 97: Shortest path.” Commun. ACM, 5(6), 345.
Frangopol, D., and Liu, M. (2007). “Maintenance and management of civil infrastructure based on condition, safety, optimization, and life-cycle cost.” Struct. Infrastruct. Eng., 3(1), 29–41.
Frangopol, D. M. (2011). “Life-cycle performance, management, and optimisation of structural systems under uncertainty: Accomplishments and challenges.” Struct. Infrastruct. Eng., 7(6), 389–413.
Frangopol, D. M., and Bocchini, P. (2012). “Bridge network performance, maintenance, and optimization under uncertainty: Accomplishments and challenges.” Struct. Infrastruct. Eng., 8(4), 341–356.
Frangopol, D. M., Kong, J. S., and Gharaibeh, E. S. (2001). “Reliability-based life-cycle management of highway bridges.” J. Comput. Civ. Eng., 15(1), 27–34.
Gao, L., Xie, C., and Zhang, Z. (2010). “Network-level multi-objective optimal maintenance and rehabilitation scheduling.” Proc., 89th Annual Meeting Transport. Res. Board National Academies, Washington, DC.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA.
Kong, J. S., and Frangopol, D. M. (2003). “Life-cycle reliability-based maintenance cost optimization of deteriorating structures with emphasis on bridges.” J. Struct. Eng., 129(6), 818–828.
Levinson, D. M., and Kumar, A. (1994). “Multimodal trip distribution: Structure and application.” Transportation Research Record 1466, Transportation Research Board, Washington, DC, 124–131.
Liu, M., and Frangopol, D. M. (2005). “Balancing connectivity of deteriorating bridge networks and long-term maintenance cost through optimization.” J. Bridge Eng., 10(4), 468–481.
Liu, M., and Frangopol, D. M. (2006). “Optimizing bridge network maintenance management under uncertainty with conflicting criteria: Life-cycle maintenance, failure, and user costs.” J. Struct. Eng., 132(11), 1835–1845.
MATLAB version 7.8-R2009a [Computer software]. Natick, MA, The Mathworks Inc.
McNally, M. G. (2000). “The four-step model.” Handbook of transport modelling, D. A. Hensher and K. J. Button, eds., Emerald Group, Bingley, West Yorkshire, U.K., 704, 42–43.
Orcesi, A. D., and Cremona, C. F. (2010). “A bridge network maintenance framework for Pareto optimization of stakeholders/users costs.” Reliab. Eng. Syst. Saf., 95(11), 1230–1243.
Peeta, S., Salman, F. S., Gunnec, D., and Viswanath, K. (2010). “Pre-disaster investment decisions for strengthening a highway network.” Comput. Oper. Res., 37(10), 1708–1719.
Warshall, S. (1962). “A theorem on boolean matrices.” J. Assoc. Comput Mach., 9(1), 11–12.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Dec 13, 2010
Accepted: Apr 28, 2011
Published online: Apr 30, 2011
Published in print: Jun 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.