IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v45y2011i7p1004-1017.html
   My bibliography  Save this article

A bottom-up solution for the multi-facility optimal pavement resurfacing problem

Author

Listed:
  • Sathaye, Nakul
  • Madanat, Samer

Abstract

Transportation infrastructure management has been a subject of growing economic importance in recent years due to the magnitude of agency expenditures. Increasingly sophisticated methods have been developed to model pavement deterioration and solve for optimal management strategies. However, it is unclear whether these more complex methods are providing more useful results. This paper presents a simple approach for optimizing the frequency and intensity of resurfacing for multiple highway facilities. It builds upon existing optimization methods for the single-facility, continuous-state, continuous-time problem and corresponding results, which include a threshold structure for optimal solutions. This threshold structure allows for mathematical simplifications and for a straightforward optimization approach to be applied to the multi-facility case. The approach is bottom-up rather than top-down, preserving facility-specific features to develop informative budget allocation results. Application of the approach in a case study indicates that solutions are likely to be robust to deterioration model uncertainty, which is consistent with previous facility-level findings. In addition, the methodology is shown to be robust to the form of the deterioration model.

Suggested Citation

  • Sathaye, Nakul & Madanat, Samer, 2011. "A bottom-up solution for the multi-facility optimal pavement resurfacing problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1004-1017, August.
  • Handle: RePEc:eee:transb:v:45:y:2011:i:7:p:1004-1017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261511000336
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dorit S. Hochbaum, 1994. "Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 390-409, May.
    2. Ouyang, Yanfeng & Madanat, Samer, 2006. "An analytical solution for the finite-horizon pavement resurfacing planning problem," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 767-778, November.
    3. Li, Yuwei & Madanat, Samer, 2002. "A steady-state solution for the optimal pavement resurfacing problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 525-535, July.
    4. Bretthauer, Kurt M. & Shetty, Bala, 2002. "The nonlinear knapsack problem - algorithms and applications," European Journal of Operational Research, Elsevier, vol. 138(3), pages 459-472, May.
    5. Patriksson, Michael, 2008. "A survey on the continuous nonlinear resource allocation problem," European Journal of Operational Research, Elsevier, vol. 185(1), pages 1-46, February.
    6. Kuhn, Kenneth D. & Madanat, Samer M., 2005. "Model Uncertainty and the Management of a System of Infrastructure Facilities," University of California Transportation Center, Working Papers qt6c84b9b4, University of California Transportation Center.
    7. Ouyang, Yanfeng & Madanat, Samer, 2004. "Optimal scheduling of rehabilitation activities for multiple pavement facilities: exact and approximate solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(5), pages 347-365, June.
    8. Madanat, S M & Prozzi, Jorge A & Han, Michael, 2002. "Effect of Performance Model Accuracy on Optimal Pavement Design," University of California Transportation Center, Working Papers qt42b5n5j6, University of California Transportation Center.
    9. Madanat, S M & Park, Sejung & Kuhn, K D, 2006. "Adaptive Optimization and Systematic Probing of Infrastructure System Maintenance Policies under Model Uncertainty," University of California Transportation Center, Working Papers qt4fb7k5rc, University of California Transportation Center.
    10. J. Enrique Fernandez & Terry L. Friesz, 1981. "Influence of Demand-Quality Interrelationships on Optimal Policies for Stage Construction of Transportation Facilities," Transportation Science, INFORMS, vol. 15(1), pages 16-31, February.
    11. Tsunokawa, Koji & Schofer, Joseph L., 1994. "Trend curve optimal control model for highway pavement maintenance: Case study and evaluation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 28(2), pages 151-166, March.
    12. Friesz, Terry L. & Enrique Fernandez, J., 1979. "A model of optimal transport maintenance with demand responsiveness," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 317-339, December.
    13. Sathaye, Nakul & Horvath, Arpad & Madanat, Samer, 2010. "Unintended impacts of increased truck loads on pavement supply-chain emissions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(1), pages 1-15, January.
    14. Durango-Cohen, Pablo L., 2007. "A time series analysis framework for transportation infrastructure management," Transportation Research Part B: Methodological, Elsevier, vol. 41(5), pages 493-505, June.
    15. Kamal Golabi & Ram B. Kulkarni & George B. Way, 1982. "A Statewide Pavement Management System," Interfaces, INFORMS, vol. 12(6), pages 5-21, December.
    16. Charles-Antoine Robelin & Samer M. Madanat, 2008. "Reliability-Based System-Level Optimization of Bridge Maintenance and Replacement Decisions," Transportation Science, INFORMS, vol. 42(4), pages 508-513, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nilsson, Jan-Eric & Odolinski, Kristofer, 2020. "When should infrastructure assets be renewed?: the economic impact of cumulative tonnes on railway infrastructure," Papers 2020:4, Research Programme in Transport Economics.
    2. Lee, Jinwoo & Madanat, Samer, 2015. "A joint bottom-up solution methodology for system-level pavement rehabilitation and reconstruction," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 106-122.
    3. Shi, Yue & Xiang, Yisha & Xiao, Hui & Xing, Liudong, 2021. "Joint optimization of budget allocation and maintenance planning of multi-facility transportation infrastructure systems," European Journal of Operational Research, Elsevier, vol. 288(2), pages 382-393.
    4. Zhi-Chun Li & Dian Sheng, 2014. "Pavement rehabilitation scheduling and toll pricing under different regulatory regimes," Annals of Operations Research, Springer, vol. 217(1), pages 337-355, June.
    5. Verbert, K. & De Schutter, B. & Babuška, R., 2017. "Timely condition-based maintenance planning for multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 310-321.
    6. Sathaye, Nakul & Madanat, Samer, 2012. "A bottom-up optimal pavement resurfacing solution approach for large-scale networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 520-528.
    7. Gu, Weihua & Ouyang, Yanfeng & Madanat, Samer, 2012. "Joint optimization of pavement maintenance and resurfacing planning," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 511-519.
    8. Zhang, Le & Fu, Liangliang & Gu, Weihua & Ouyang, Yanfeng & Hu, Yaohua, 2017. "A general iterative approach for the system-level joint optimization of pavement maintenance, rehabilitation, and reconstruction planning," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 378-400.
    9. Odolinski, Kristofer & Wheat, Phill, 2018. "Dynamics in rail infrastructure provision: Maintenance and renewal costs in Sweden," Economics of Transportation, Elsevier, vol. 14(C), pages 21-30.
    10. Chu, James C. & Huang, Kai-Hsiang, 2018. "Mathematical programming framework for modeling and comparing network-level pavement maintenance strategies," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 1-25.
    11. Lee, Jinwoo & Madanat, Samer & Reger, Darren, 2016. "Pavement systems reconstruction and resurfacing policies for minimization of life‐cycle costs under greenhouse gas emissions constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 618-630.
    12. Chu, James C. & Chen, Yin-Jay, 2012. "Optimal threshold-based network-level transportation infrastructure life-cycle management with heterogeneous maintenance actions," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1123-1143.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sathaye, Nakul & Madanat, Samer, 2012. "A bottom-up optimal pavement resurfacing solution approach for large-scale networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 520-528.
    2. Lee, Jinwoo & Madanat, Samer, 2015. "A joint bottom-up solution methodology for system-level pavement rehabilitation and reconstruction," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 106-122.
    3. Zhang, Le & Fu, Liangliang & Gu, Weihua & Ouyang, Yanfeng & Hu, Yaohua, 2017. "A general iterative approach for the system-level joint optimization of pavement maintenance, rehabilitation, and reconstruction planning," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 378-400.
    4. Lee, Jinwoo & Madanat, Samer, 2014. "Joint optimization of pavement design, resurfacing and maintenance strategies with history-dependent deterioration models," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 141-153.
    5. Gu, Weihua & Ouyang, Yanfeng & Madanat, Samer, 2012. "Joint optimization of pavement maintenance and resurfacing planning," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 511-519.
    6. Seyedshohadaie, S. Reza & Damnjanovic, Ivan & Butenko, Sergiy, 2010. "Risk-based maintenance and rehabilitation decisions for transportation infrastructure networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(4), pages 236-248, May.
    7. Zhi-Chun Li & Dian Sheng, 2014. "Pavement rehabilitation scheduling and toll pricing under different regulatory regimes," Annals of Operations Research, Springer, vol. 217(1), pages 337-355, June.
    8. Durango-Cohen, Pablo L. & Madanat, Samer M., 2008. "Optimization of inspection and maintenance decisions for infrastructure facilities under performance model uncertainty: A quasi-Bayes approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(8), pages 1074-1085, October.
    9. Ouyang, Yanfeng & Madanat, Samer, 2006. "An analytical solution for the finite-horizon pavement resurfacing planning problem," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 767-778, November.
    10. Qiao, Julie Yu & Du, Runjia & Labi, Samuel & Fricker, Jon D. & Sinha, Kumares C., 2021. "Policy implications of standalone timing versus holistic timing of infrastructure interventions: Findings based on pavement surface roughness," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 79-99.
    11. Xinhua Mao & Changwei Yuan & Jiahua Gan, 2019. "Incorporating Dynamic Traffic Distribution into Pavement Maintenance Optimization Model," Sustainability, MDPI, vol. 11(9), pages 1-15, April.
    12. Li, Yuwei & Madanat, Samer, 2002. "A steady-state solution for the optimal pavement resurfacing problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 525-535, July.
    13. Ouyang, Yanfeng & Madanat, Samer, 2004. "Optimal scheduling of rehabilitation activities for multiple pavement facilities: exact and approximate solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(5), pages 347-365, June.
    14. Meng, Qiang & Lu, Zhaoyang, 2017. "Quantitative analyses of highway franchising under build-operate-transfer scheme: Critical review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 105-123.
    15. Chu, James C. & Chen, Yin-Jay, 2012. "Optimal threshold-based network-level transportation infrastructure life-cycle management with heterogeneous maintenance actions," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1123-1143.
    16. Lu, Zhaoyang & Meng, Qiang, 2018. "Impacts of pavement deterioration and maintenance cost on Pareto-efficient contracts for highway franchising," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 1-21.
    17. Patriksson, Michael & Strömberg, Christoffer, 2015. "Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies," European Journal of Operational Research, Elsevier, vol. 243(3), pages 703-722.
    18. Lee, Zu-Hsu & Deng, Shiming & Lin, Beixin & Yang, James G.S., 2010. "Decision model and analysis for investment interest expense deduction and allocation," European Journal of Operational Research, Elsevier, vol. 200(1), pages 268-280, January.
    19. Martijn H. H. Schoot Uiterkamp & Marco E. T. Gerards & Johann L. Hurink, 2022. "On a Reduction for a Class of Resource Allocation Problems," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1387-1402, May.
    20. Charles-Antoine Robelin & Samer M. Madanat, 2008. "Reliability-Based System-Level Optimization of Bridge Maintenance and Replacement Decisions," Transportation Science, INFORMS, vol. 42(4), pages 508-513, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:45:y:2011:i:7:p:1004-1017. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.