Simultaneous Network Optimization Approach for Pavement Management Systems
Publication: Journal of Infrastructure Systems
Volume 20, Issue 3
Abstract
In the context of sequential decision making under uncertainty, the Markov decision process (MDP) is a widely used mathematical framework. The MDP-based approaches in the infrastructure management literature can be broadly categorized as either top-down or bottom-up. The former, while efficient in incorporating system-level budget constraints, provide randomized policies, which must be mapped to individual facilities using additional subroutines. Conversely, although state-of-the-art bottom-up approaches provide facility-specific decisions, the disjointed nature of their problem formulation does not account for budget constraints in the future years. In this paper, a simultaneous network-level optimization framework is proposed, which seeks to bridge the gap between the top-down and bottom-up MDP-based approaches in infrastructure management. The salient feature of the approach is that it provides facility-specific policies for the current year of decision making while utilizing the randomized policies to calculate the expected future costs. Finally, the proposed methodology is compared to a state-of-the-art bottom-up methodology using a parametric study involving varying network sizes.
Get full access to this article
View all available purchase options and get full access to this article.
References
Dekker, R., Wildeman, R. E., and van der Duyn Schouten, F. A. (1997). “A review of multi-component maintenance models with economic dependence.” Math. Meth. Oper. Res., 45(3), 411–435.
Dimitrov, N., and Morton, D. (2009). “Combinatorial design of a stochastic Markov decision process.” Operat. Res. Cyber-Infrastruct., 47, 167–193.
Durango-Cohen, P. L., and Sarutipand, P. (2009). “Maintenance optimization for transportation systems with demand responsiveness.” Transport. Res. C. Emerg. Tech., 17(4), 337–348.
Gao, L., and Zhang, Z. (2009). “Approximate dynamic programming approach to network-level budget planning and allocation for pavement infrastructure.” Transportation Research Board 88th Annual Meeting 09-2344, Transportation Research Board, Washington DC.
Golabi, K., Kulkarni, R., and Way, G. (1982). “A statewide pavement management system.” Interfaces, 12(6), 5–21.
Golabi, K., and Shepard, R. (1997). “Pontis: A system for maintenance optimization and improvement of US bridge networks.” Interfaces, 27(1), 71–88.
Kallenberg, L. (1994). “Survey of linear programming for standard and nonstandard Markovian control problems. Part I: Theory.” Math. Meth. Oper. Res., 40(1), 1–42.
Kuhn, K. (2010). “Network-level infrastructure management using approximate dynamic programming.” J. Infrastruct. Syst., 103–111.
Kuhn, K., and Madanat, S. (2005). “Model uncertainty and the management of a system of infrastructure facilities.” Transport. Res. C. Emerg. Tech., 13(5–6), 391–404.
Madanat, S. (1993). “Optimal infrastructure management decisions under uncertainty.” Transport. Res. C. Emerg. Tech., 1(1), 77–88.
Madanat, S., Park, S., and Kuhn, K. (2006). “Adaptive optimization and systematic probing of infrastructure system maintenance policies under model uncertainty.” J. Infrastruct. Syst., 192–198.
Mbwana, J., and Turnquist, M. (1996). “Optimization modeling for enhanced network-level pavement management system.”, Transportation Research Board, Washington, DC, 76–85.
Ng, M., Lin, D. Y., and Waller, S. T. (2009). “Optimal long-term infrastructure maintenance planning accounting for traffic dynamics.” Comput. Aided Civ. Infrastruct. Eng., 24(7), 459–469.
Ouyang, Y. (2007). “Pavement resurfacing planning for highway networks: Parametric policy iteration approach.” J. Infrastruct. Syst., 65–71.
Ouyang, Y., and Madanat, S. (2004). “Optimal scheduling of rehabilitation activities for multiple pavement facilities: Exact and approximate solutions.” Transport. Res. Pol. Pract., 38(5), 347–365.
Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality, Wiley, Hoboken, NJ.
Robelin, C., and Madanat, S. (2008). “Reliability-based system-level optimization of bridge maintenance and replacement decisions.” Transport. Sci., 42(4), 508–513.
Ross, K. (1989). “Randomized and past-dependent policies for Markov decision processes with multiple constraints.” Oper. Res., 37(3), 474–477.
Sathaye, N., and Madanat, S. (2011). “A bottom-up solution for the multi-facility optimal pavement resurfacing problem.” Transport. Res. Part B Methodological, 45(7), 1004–1017.
Sathaye, N., and Madanat, S. (2012). “A bottom-up optimal pavement resurfacing solution approach for large-scale networks.” Transport. Res. Part B Methodological, 46(4), 520–528.
Sinha, K., Saito, M., Jiang, Y., Murthy, S., Tee, A., and Bowman, M. (1988). “The development of optimal strategies for maintenance, rehabilitation and replacement of highway bridges, Vol. 1: The elements of the Indiana bridge management system (IBMS).”, Indiana Dept. of Transportation and Purdue Univ., West Lafayette, IN.
Smilowitz, K., and Madanat, S. (2000). “Optimal inspection and maintenance policies for infrastructure networks.” Comput. Aided Civ. Infrastruct. Eng., 15(1), 5–13.
Way, G. (1983). “Arizona DOT adopts PMS and saves a bundle.” Transport. Res. News, 107, 13.
Yeo, H., Yoon, Y., and Madanat, S. (2012). “Algorithms for bottom-up maintenance optimisation for heterogeneous infrastructure systems.” Struct. Infrastruct. Eng., 9(4), 317–328.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 20 • Issue 3 • September 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Mar 31, 2012
Accepted: Feb 8, 2013
Published online: Feb 11, 2013
Discussion open until: Jul 12, 2014
Published in print: Sep 1, 2014
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.