Skip to main content
SpringerLink
Log in

A Bilevel Optimization Model for Large Scale Highway Infrastructure Maintenance Inspection and Scheduling Following a Seismic Event

  • Chapter
  • First Online:
Computational Methods in Earthquake Engineering

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 21))

Abstract

Major highway infrastructure elements, in need of post-earthquake maintenance for improved highway life-cycle, motorist’s guidance, and safety, include bridges, pavements, interchanges, and tunnels. In addition, there are numerous, minor infrastructure elements vital to motorist’s guidance and safety, such as overhead and roadside appurtenances, including signs, guardrails, and luminaries. The maintenance and upkeep of all infrastructure components is crucial for mobility, driver safety and guidance, and overall efficient functioning of a highway system. Successive research efforts have been made in developing optimal Maintenance Repair and Rehabilitation (MR&R) strategies for major infrastructure components, such as pavements and bridges. However, there has been limited studies reported on Maintenance Inspection and Scheduling (MI&S) of minor infrastructure elements, such as signs, guardrails, and luminaries, particularly after the occurrence of seismic events. Typically, a field inspection of such elements is carried out at fixed time intervals to determine their condition, which is used to develop optimal MR&R plan over a given planning horizon, which is not. In this paper we introduce a bilevel model for developing an optimal MI&S plan for large-scale highway infrastructure elements, following a seismic event. At the lower level a set of optimal inspection routes is obtained, which is used at the upper level to obtain optimal maintenance schedule over a given planning horizon. Separate algorithms are developed for solving the lower and upper level optimization models, including a genetic algorithm for solving the lower level model and a customized heuristic for solving the upper level model. A numerical example using a real highway network from Maryland is presented. Finally, directions for future work are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abdullah J (2007) Models for the effective maintenance of roadside features. Doctoral dissertation, Morgan State University, Baltimore, MD

    Google Scholar 

  2. Brotcorne L, Labbe M, Marcotte P, Savard G (2001) A bilevel model for toll optimization on a multicommodity transportation network. Transport Sci 35(4):345–358

    Article  MATH  Google Scholar 

  3. Golabi K, Kulkarni RB, Way GB (1982) A statewide pavement management system. Interfaces 12(6):5–21

    Article  Google Scholar 

  4. Greenfield D (1996) An OR bridge to the future. ORMS Online Edition 23(6)

    Google Scholar 

  5. Hejazi SR, Memariani A, Jahanshahloo G, Sepehri MM (2002) Linear bilevel programming solution by genetic algorithm. Com Oper Res 29(13):1913–1925

    Article  MathSciNet  Google Scholar 

  6. Huang B, Liu N (2004) Bilevel programming approach to optimizing a logistic distribution network with balancing requirements. Trans Res Record 1894:188–197

    Article  Google Scholar 

  7. Jha MK, Abdullah J (2006a) A Markovian approach for optimizing highway life-cycle with genetic algorithms by considering maintenance of roadside appurtenances. J Frankl Inst 343:404–419

    Article  MATH  Google Scholar 

  8. Jha MK, Kepaptsoglou K, Karlaftis M, Abdullah J (2006) A genetic algorithms-based decision support system for transportation infrastructure management in urban areas. In: Taniguchi E, Thompson R (eds) Recent advances in city logistics: proceedings of the 4th international conference on city logistics. Elsevier, New York

    Google Scholar 

  9. Jha MK, Abdullah J (2006b) A probabilistic approach to Maintenance Repair And Rehabilitation (MR&R) of roadside features. In: Proceedings of the 14th Pan-American conference on traffic and transportation engineering (PANAM XIV), Las Palmas de Gran Canaria, Spain

    Google Scholar 

  10. Kang M (2008) An alignment optimization model for a simple highway Network, Doctoral dissertation, University of Maryland, College park, MD

    Google Scholar 

  11. Karlaftis M, Kepaptsoglou K, Lambropoulos S (2007) Fund allocation for transportation network recovery following natural disasters. J Urban Plan Dev ASCE 133(1):1–8

    Article  Google Scholar 

  12. Kepaptsoglou K, Karlaftis M, Bitsikas T, Panetsos P, Lambropoulos S (2006) A methodology and decision support system for scheduling inspections in a bridge network following a natural disaster. IABMAS 2006 proceedings. Balkema Publishers, Porto, Portugal

    Google Scholar 

  13. Le Y, Miao L, Wang H, Wang C (2006) A bilevel programming model and a solution method for public logistics terminal planning. In: Proceedings of the 85th transportation research board conference, Washington, DC

    Google Scholar 

  14. Madanat S (1991) Optimizing sequential decisions under measurement and forecasting uncertainty: application to infrastructure inspection, maintenance and rehabilitation. D.Sc. dissertation, Massachusetts Institute of Technology, Boston, MA

    Google Scholar 

  15. Maji A, Jha MK (2007a) Modeling highway infrastructure maintenance schedule with budget constraint. Trans Res Record 1991:19–26

    Article  Google Scholar 

  16. Maji A, Jha MK (2007b) Maintenance schedule of highway infrastructure elements using a genetic algorithm. In: Proceedings of the international conference on civil engineering in the new millennium: opportunities and challenges (CENeM-2007), Bengal Engineering and Science University, Shibpur, Howrah, India

    Google Scholar 

  17. Marcotte P, Savard G, Semet F (2004) A bilevel programming approach to the travelling salesman problem. Oper Res Lett 32(3):240–248

    Article  MATH  MathSciNet  Google Scholar 

  18. Mathur K, Puri MC (2005). A bilevel bottleneck programming problem. Eur J Oper Res 85:337–344

    Google Scholar 

  19. Murray-Tuite PM, Mahmassani HS (2004). Methodology for determining vulnerable links in a transportation network. Trans Res Record 1882:88–96

    Article  Google Scholar 

  20. Samanta S, Jha MK (2006). A bilevel model for station locations optimization along a rail transit line. In: Allan J et al. (eds) Computers in railways X (COMPRAIL 2006). WIT Press, Southampton, UK

    Google Scholar 

  21. Yang H, Yagar S (1994). Traffic assignment and traffic control in general freeway-arterial corridor systems, Transport Res B Meth 28:463–486

    Article  Google Scholar 

  22. Yin Y (2000). Genetic-algorithms based approach for bilevel programming models. J Transp Eng ASCE 126(2):115–120

    Article  Google Scholar 

Download references

Acknowledgements

This work was jointly carried out at the Center for Advanced Transportation and Infrastructure Engineering Research, Morgan State University and the National Technical University of Greece, Athens. The authors wish to acknowledge Dr. Jawad Abdullah for his assistance with some of the work.

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Morgan State University, 1700 E. Cold Spring Lane, Baltimore, MD, 21251, USA

    Manoj K. Jha & Gautham Anand Kumar Karri

  2. School of Civil Engineering, National Technical University of Athens, 5 Iroon Polytechniou Str, Zografou Campus, 15773, Athens, Greece

    Konstantinos Kepaptsoglou & Matthew Karlaftis

Authors
  1. Manoj K. Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Konstantinos Kepaptsoglou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matthew Karlaftis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gautham Anand Kumar Karri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matthew Karlaftis .

Editor information

Editors and Affiliations

  1. Inst. Structural Analysis &, Seismic Research, National Technical Univ. Athen, Iroon Polytechniou Str. 9, Athens, 157 80, Greece

    Manolis Papadrakakis

  2. , Institute of Structural Analysis and Sei, National Technical University of Athens,, Iroon Polytechniou, Zagrafou Campus 9, Athens, 15780, Greece

    Michalis Fragiadakis

  3. National Technical University of Athens,, Iroon Polytechniou, Zografou Campus 9, Athens, 15780, Greece

    Nikos D. Lagaros

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Jha, M.K., Kepaptsoglou, K., Karlaftis, M., Karri, G.A.K. (2011). A Bilevel Optimization Model for Large Scale Highway Infrastructure Maintenance Inspection and Scheduling Following a Seismic Event. In: Papadrakakis, M., Fragiadakis, M., Lagaros, N. (eds) Computational Methods in Earthquake Engineering. Computational Methods in Applied Sciences, vol 21. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0053-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-0053-6_22

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-0052-9

  • Online ISBN: 978-94-007-0053-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation