Determination of Optimal MR&R Policies for Retaining Life-Cycle Connectivity of Bridge Networks
Publication: Journal of Infrastructure Systems
Volume 21, Issue 2
Abstract
Bridge management problems are computationally difficult to solve when considering network connectivity, because all bridges must be analyzed together. Past research has usually adopted simulation-based numerical methods, which are inaccurate and time-consuming. In this paper, an analytical and efficient approach is presented to determine the optimal maintenance, rehabilitation, and replacement (MR&R) plan. The objective is to ensure an adequate level of network reliability at the lowest possible life-cycle maintenance cost. Instead of considering the evolution of network reliability over the whole life cycle, the optimization is formulated with a constraint on the lower bound of network reliability, which reduces the network-level problem to one of optimizing the set of reliability levels for individual bridges. For simple decomposable networks, the network-level optimization can be tackled with standard techniques in polynomial time. For complex networks that are nondecomposable, an algorithm is provided to transform the nonlinear integer programming problem into binary integer linear programming. Finally, the framework is extended to networks with multiple origin–destination pairs. The contribution of this paper is a novel approach to solve the network connectivity problem, which makes it possible to use standard optimization tools (with guaranteed convergence to optimality), as opposed to the heuristic algorithms used in related literature.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was partly funded by a departmental fellowship to the first author, and by the Xenel Professorship of the second author.
References
Akgül, F., and Frangopol, D. (2004). “Computational platform for predicting lifetime system reliability profiles for different structure types in a network.” J. Comput. Civ. Eng., 92–104.
AMPL [Computer software]. Albuquerque, NM, AMPL Optimization.
ASCE. (2013). “Report card on America’s infrastructure.” 〈http://www.infrastructurereportcard.org〉 (Aug. 4, 2013).
Augusti, G., et al. (1994). “Optimal allocation of resources in reduction of seismic risk of highway networks.” Eng. Struct., 16(7), 485–497.
Bellman, R. E., and Dreyfus, S. E. (1962). Applied dynamic programming, 1st Ed., Princeton University Press, Princeton, NJ.
Benaddy, M., and Wakrim, M. (2012). “Cutset enumerating and network reliability computing by a new recursive algorithm and inclusion exclusion principle.” Int. J. Comput. Appl., 45(16), 22–25.
Bocchini, P., and Frangopol, D. M. (2011a). “Probabilistic bridge network life-cycle connectivity assessment and optimization.” Applications of statistics and probability in civil engineering, M. H. Faber, J. Köhler, and K. Nishijima, eds., Taylor and Francis, London, U.K., 556–561.
Bocchini, P., and Frangopol, D. M. (2011b). “A probabilistic computational framework for bridge network optimal maintenance scheduling.” Reliab. Eng. Syst. Saf., 96(2), 332–349.
Bonstrom, H., and Corotis, R. (2013). “Regional hazard damage estimation using system reliability.” Structures Congress 2013, ASCE, Reston, VA, 1800–1811.
Estes, A. C. (1997). “A system reliability approach to the lifetime optimization of inspection and repair of highway bridges.” Ph.D. thesis, Dept. of Civil, Environmental, and Architectural Engineering, Univ. of Colorado, Boulder, CO.
Frangopol, D. M., and Estes, A. C. (1997). “Lifetime bridge maintenance strategies based on system reliability.” Struct. Eng. Int., IABSE, 7(3), 193–198.
Frangopol, D. M., Kong, J. S., and Gharaibeh, E. S. (2001). “Reliability-based life-cycle management of highway bridges.” J. Comput. Civ. Eng., 27–34.
Ghosh, J., Rokneddin, K., Padgett, J. E., and Dueñas-Osorio, L. (2013). “Seismic reliability assessment of aging highway bridge networks with field instrumentation data and correlated failures. I: Methodology.” Earthquake Spectra, 30(2), 795–817.
Hawk, H., and Small, E. P. (1998). “The BRIDGIT bridge management system.” Struct. Eng. Int., 8(4), 309–314.
Hoyland, A., and Rausand M. (1994). System reliability: Models and statistical methods. Wiley, New York.
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., 818–828.
Lin, H., Kuo, S., and Yeh, F. (2003). “Minimal cutset enumeration and network reliability evaluation by recursive merge and BDD.” Proc., IEEE 8th Symp. on Computers and Communication, IEEE, New York, Vol. 2, 1341–1346.
Liu, M., and Frangopol, D. M. (2005). “Balancing connectivity of deteriorating bridge networks and long-term maintenance cost through optimization.” J. Bridge Eng., 468–481.
Madanat, S. M., and Ben-Akiva, M. (1994). “Optimal inspection and repair policies for infrastructure facilities.” Transp. Sci., 28(1), 55–62.
MATLAB [Computer software]. Natick, MA, MathWorks, Inc.
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.
Robelin, C. A., and Madanat, S. M. (2007). “History-dependent bridge deck maintenance and replacement optimization with Markov decision processes.” J. Infrastruct. Syst., 195–201.
Robelin, C. A., and Madanat, S. M. (2008). “Reliability-based system-level optimization of bridge maintenance and replacement decisions.” Transp. Sci., 42(4), 508–513.
Sinha, K., Saito, M., Jiang, Y., Murthy, S., Tee, A. B., and Bowman, M. (1988). “The development of optimal strategies for maintenance, rehabilitation and replacement of highway bridges: The elements of Indiana bridge management system.”, Federal Highway Administration, U.S. Dept. of Transportation, Washington, DC.
Song, J., and Ok, S.-Y. (2010). “Multi-scale system reliability analysis of lifeline networks under earthquake hazards.” Earthquake Eng. Struct. Dyn., 39(3), 259–279.
Thoft-Christensen, P. (1998). “Assessment of the reliability profiles for concrete bridges.” Eng. Struct., 20(11), 1004–1009.
Thompson, P. D., Small, E. P., Johnson, M., and Marshall, A. R. (1998). “The Pontis bridge management system.” Struct. Eng. Int., 8(4), 303–308.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Apr 13, 2013
Accepted: Jun 2, 2014
Published online: Aug 6, 2014
Discussion open until: Jan 6, 2015
Published in print: Jun 1, 2015
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.