Bridge Network Maintenance Optimization Using Stochastic Dynamic Programming
Publication: Journal of Structural Engineering
Volume 133, Issue 12
Abstract
This paper presents a stochastic dynamic programming (DP) procedure for multiobjective optimization of bridge network maintenance planning that involves a group of existing highway bridges with various remaining service lifetimes and different reliability importance factors to the bridge network. The complex multiobjective optimization problem is solved by using a two-phase DP approach. The Phase I problem consists of identifying the optimal maintenance plans for individual bridges that have minimum life-cycle maintenance costs, while satisfying both condition and safety requirements for a targeted service lifetime period. This problem is solved by using a specific DP optimization algorithm along with Monte Carlo simulation. The Phase II problem is to rationally allocate the limited annual maintenance budgets in such a way that the identified optimal maintenance plans for individual bridges can be satisfied for as many bridges as possible. A single-objective formulation derived from multiple attribute utility theory with weight assignment from reliability importance factors is developed. This is solved by a binary integer programming algorithm. The ultimate goal of this study is achieved in terms of finding the most efficient combinations of available maintenance actions applied to all bridges in a highway network.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The financial support of the U.S. National Science Foundation through Grant Nos. NSFCMS-0217290, NSFCMS-0509772, NSFCMS-0638728, and NSFCMS-0639428 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 organization.
References
Akgul, F., and Frangopol, D. M. (2003). “Rating and reliability of existing bridges in a network.” J. Bridge Eng., 8(6), 383–393.
Ang, A-H. S., and De Leon, D. (2005). “Modeling and analysis of uncertainties for risk-informed decisions in infrastructure engineering.” Structure and infrastructure engineering, Vol. 1, Taylor and Francis, London, 19–31.
Bellman, R. E. (1957). Dynamic programming, Princeton University Press, Princeton, N.J.
Bellman, R. E., and Dreyfus, S. E. (1962). Applied dynamic programming, Princeton University Press, Princeton, N.J.
Bertsekas, D. P. (1976). Dynamic programming and stochastic control, Academic, New York.
Bruehwiler, E., and Adey, B. (2005). “Improving the consideration of life-cycle costs in bridge decision-making in Switzerland.” Structure and infrastructure engineering, Vol. 1, Taylor and Francis, London, 145–157.
Das, P. C. (1999). “Development of a comprehensive structures management methodology for the Highways Agency.” Management of highway structures, P. C. Das, ed., Thomas Telford, London, 49–60.
Doumpos, M., and Zopounidis, C. (2002). Multicriteria decision aid classification methods, Kluwer Academic, Boston.
Ellingwood, B. (2005). “Risk-informed conditions assessment of civil infrastructure: State of practice and research needs.” Structure and infrastructure engineering, Vol. 1, Taylor and Francis, London, 7–18.
Estes, A. C., and Frangopol, D. M. (1999). “Repair optimization of highway bridges using system reliability approach.” J. Struct. Eng., 125(7), 766–775.
Estes, A. C., and Frangopol, D. M. (2001). “Bridge lifetime system reliability under multiple limit states.” J. Bridge Eng., 6(6), 523–528.
Federal Highway Administration (FHWA). (1988). “National bridge inventory (NBI).” Database, Department of Transportation, Washington, D.C.
Frangopol, D. M., Kallen, M.-J., and van Noortwijk, J. (2004). “Probabilistic models for life-cycle performance of deteriorating structures: review and future directions.” Progress in structural engineering and mechanics, Vol. 6, Wiley, New York, 197–212.
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.
Frangopol, D. M., and Liu, M. (2007). “Maintenance and management of civil infrastructure based on condition, safety, optimization, and life-cycle cost.” Structure and infrastructure engineering, Vol. 3, Taylor and Francis, London, 29–41.
Heineman, R. A. (2002). The world of the policy analyst: Rationality, values, and politics, Chatham House, New York.
Hillier, F. S., and Lieberman, G. J. (1967). Introduction to operation research, Holden-Day, London.
Jiang, Y., and Sinha, K. C. (1989). “Dynamic optimization model for bridge management systems.” Transportation Research Record. 1211, Transportation Research Board, Washington, D.C. 92–100.
Keeney, R. L., and Raiffa, H. (1993). Decisions with multiple objectives: Preferences and value trade-off, Cambridge University Press, New York.
Liu, M., and Frangopol, D. M. (2005). “Time-dependent bridge network reliability: Novel approach.” J. Struct. Eng., 131(2), 329–337.
Liu, M., and Frangopol, D. M. (2006a). “Optimizing bridge network maintenance management under uncertainty with conflicting criteria: Life-cycle maintenance, failure, and user costs.” J. Struct. Eng., 132(11), 1835–1845.
Liu, M., and Frangopol, D. M. (2006b). “Probability-based bridge network performance evaluation.” J. Bridge Eng., 11(5), 633–641.
Marsh, P. S., and Frangopol, D. M. (2007). “Lifetime multi-objective optimization of cost and spacing of corrosion rate sensors embedded in a deteriorating reinforced concrete bridge deck.” J. Struct. Eng., 133(6), 777–787.
Mayet, J., and Madanat, S. (2002). “Incorporation of seismic considerations in bridge management systems.” Comput. Aided Civ. Infrastruct. Eng., 17, 185–193.
National Cooperative Highway Research Program (NCHRP). (2005). “Developing a national database system for maintenance actions on highway bridges.” Project 14-15, Univ. of Colorado, Boulder, Colo.
Neves, L. C., and Frangopol, D. M. (2004). “Probabilistic maintenance and optimization strategies for deteriorating civil infrastructures.” Progress in computational structures technology, B. H. V. Topping and C. A. Mota Soares, eds., Chap. 14, Saxe-Coburg, Stirling, U.K., 353–357.
Neves, L. C., Frangopol, D. M., and Petcherdchoo, A. (2006). “Probabilistic lifetime-oriented multi-objective optimization of bridge maintenance: Combination of maintenance types.” J. Struct. Eng., 132(11), 1821–1834.
Pardalos, P. M., Siskos, Y., and Zopounidis, C. (1995). Advances in multicriteria analysis, Kluwer Academic, Boston.
Saaty, T. L. (1980). The analytic hierarchy process: Planning, priority setting, resource allocation, McGraw-Hill, New York.
Shepard, R. W. (2005). “Bridge management issues in a large agency.” Structure and infrastructure engineering, Vol. 1, Taylor and Francis, London, 159–164.
Smith, D. K. (1991). Dynamic programming—A practical introduction, Ellis Horwood, New York.
Thompson, P. (1994). “Pontis: Characteristics of bridge management systems.” Transportation Research Circular, Transportation Research Board, National Research Council, Washington, D.C.
van Noortwijk, J. M., and Frangopol, D. M. (2004). “Two probabilistic life-cycle maintenance models for deteriorating civil infrastructures.” Probab. Eng. Mech., 19(4), 345–359.
Vincke, P. (1992). Multicriteria decision-aid, Wiley, New York.
Von Neumann, J., and Morgenstern, O. (1944). Theory of games and economic behavior, Princeton University Press, Princeton, N.J.
Whittle, P. (1982). Optimization over time, Wiley, New York.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 133 • Issue 12 • December 2007
Pages: 1772 - 1782
Copyright
© 2007 ASCE.
History
Received: Apr 3, 2006
Accepted: May 8, 2007
Published online: Dec 1, 2007
Published in print: Dec 2007
Notes
Note. Associate Editor: Colby C. Swan
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.