Skip to main content
SpringerLink
Log in

Network-level pavement maintenance and rehabilitation planning using genetic algorithm

  • Technical Paper
  • Published:
Innovative Infrastructure Solutions Aims and scope Submit manuscript

Abstract

The primary goal of pavement maintenance and rehabilitation (M&R) planning is to achieve transportation agencies’ objectives within limited budgets. Therefore, numerous optimization models have been developed for scheduling M&R activities at project or network levels; however, their effectiveness is contingent upon pavement condition deterioration and improvement, M&R alternatives, and various climatic, environmental, and regional factors. Moreover, these models should produce comprehensive, efficient, and practical schedules on which highway agencies can rely. This research study introduces a framework and optimization model for large road networks with different types of pavement surfaces, considering various pavement condition indicators and distresses. Employing the genetic algorithm (GA), a single-objective optimization model was created to generate optimal M&R schedules. The reliability of this GA model was tested to ensure the generation of optimal solutions. Furthermore, the model’s sensitivity to budget variations was assessed. The developed framework and GA model were used to analyze Interstate 80 sections in Wyoming, USA. The results demonstrate that the GA model consistently achieved the most cost-effective outcomes over a 5-year period, with fewer than 1,000 iterations. Moreover, given the available budget, implementing the generated treatment plan has the potential to preserve road networks in good condition. The findings suggest that optimization models should consider multiple condition indicators and distresses when developing practical schedules for effective pavement maintenance. It was unearthed that funds should be allocated among network components based on their relative conditions. This article could assist policymakers and asset managers in making budgetary decisions and developing M&R strategies for the long-term sustainability of transportation networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Abukhalil Y, Yamany MS, Smadi O (2022) Detection of unreported treatments in pavement management system of Iowa DOT using machine learning classification algorithm. J Transp Eng, Part B: Pavements 148:04022058. https://doi.org/10.1061/JPEODX.0000400

    Article  Google Scholar 

  2. Zihan ZUA, Smadi O, Tilberg M, Yamany MS (2023) Synthesizing the performance of deep learning in vision-based pavement distress detection. Innov Infrastruct Solut 8:299. https://doi.org/10.1007/s41062-023-01250-2

    Article  Google Scholar 

  3. Thompson PD, Sadasivam S, Mallela J (2017) Identification of Effective Next-Generation Pavement Performance Measures and Asset Management Methodologies to Support MAP-21 Performance Management Requirements. Federal Highway Administration: Office of Research, Development, and Technology—Office of Infrastructure Research and Development, 6300 Georgetown Pike, McLean, VA 22101-2296

  4. Yao L, Dong Q, Jiang J, Ni F (2020) Deep reinforcement learning for long-term pavement maintenance planning. Comput-Aided Civ Infrastruct Eng 35:1230–1245. https://doi.org/10.1111/mice.12558

    Article  Google Scholar 

  5. Naseri H, Shokoohi M, Jahanbakhsh H et al (2022) Evolutionary and swarm intelligence algorithms on pavement maintenance and rehabilitation planning. Int J Pavement Eng 23:4649–4663. https://doi.org/10.1080/10298436.2021.1969019

    Article  Google Scholar 

  6. Babashamsi P, Golzadfar A, Yusoff NIM et al (2016) Integrated fuzzy analytic hierarchy process and VIKOR method in the prioritization of pavement maintenance activities. Int J Pavement Res Technol 9:112–120. https://doi.org/10.1016/j.ijprt.2016.03.002

    Article  Google Scholar 

  7. Naseri H, Ehsani M, Golroo A, Moghadas Nejad F (2022) Sustainable pavement maintenance and rehabilitation planning using differential evolutionary programming and coyote optimization algorithm. Int J Pavement Eng 23:2870–2887. https://doi.org/10.1080/10298436.2021.1873331

    Article  Google Scholar 

  8. Fani A, Golroo A, Ali Mirhassani S, Gandomi AH (2022) Pavement maintenance and rehabilitation planning optimization under budget and pavement deterioration uncertainty. Int J Pavement Eng 23:414–424. https://doi.org/10.1080/10298436.2020.1748628

    Article  Google Scholar 

  9. Elhadidy AA, Elbeltagi EE, Ammar MA (2015) Optimum analysis of pavement maintenance using multi-objective genetic algorithms. HBRC Journal 11:107–113. https://doi.org/10.1016/j.hbrcj.2014.02.008

    Article  Google Scholar 

  10. Donev V, Hoffmann M (2020) Optimization of pavement maintenance and rehabilitation activities, timing and work zones for short survey sections and multiple distress types. Int J Pavement Eng 21:583–607. https://doi.org/10.1080/10298436.2018.1502433

    Article  Google Scholar 

  11. Augeri MG, Greco S, Nicolosi V (2019) Planning urban pavement maintenance by a new interactive multiobjective optimization approach. Eur Transp Res Rev. https://doi.org/10.1186/s12544-019-0353-9

    Article  Google Scholar 

  12. Huang M, Dong Q, Ni F, Wang L (2021) LCA and LCCA based multi-objective optimization of pavement maintenance. J Clean Prod. https://doi.org/10.1016/j.jclepro.2020.124583

    Article  Google Scholar 

  13. Santos J, Ferreira A, Flintsch G (2019) An adaptive hybrid genetic algorithm for pavement management. Int J Pavement Eng 20:266–286. https://doi.org/10.1080/10298436.2017.1293260

    Article  CAS  Google Scholar 

  14. Santos J, Ferreira A, Flintsch G (2017) A multi-objective optimization-based pavement management decision-support system for enhancing pavement sustainability. J Clean Prod 164:1380–1393. https://doi.org/10.1016/j.jclepro.2017.07.027

    Article  Google Scholar 

  15. Santos J, Ferreira A, Flintsch G, Cerezo V (2018) A multi-objective optimization approach for sustainable pavement management. Struct Infrastruct Eng 14:854–868. https://doi.org/10.1080/15732479.2018.1436571

    Article  Google Scholar 

  16. Kazemeini A, Swei O (2023) Identifying environmentally sustainable pavement management strategies via deep reinforcement learning. J Clean Prod. https://doi.org/10.1016/j.jclepro.2023.136124

    Article  Google Scholar 

  17. Zhang L, Fu L, Gu W et al (2017) A general iterative approach for the system-level joint optimization of pavement maintenance, rehabilitation, and reconstruction planning. Transp Res Part B: Methodol 105:378–400. https://doi.org/10.1016/j.trb.2017.09.014

    Article  Google Scholar 

  18. Moreira AV, Fwa TF, Oliveira JRM, Costa L (2017) Coordination of user and agency costs using two-level approach for pavement management optimization. Transp Res Rec 2639:110–118. https://doi.org/10.3141/2639-14

    Article  Google Scholar 

  19. Yao L, Leng Z, Jiang J, Ni F (2022) Large-scale maintenance and rehabilitation optimization for multi-lane highway asphalt pavement: a reinforcement learning approach. IEEE Trans Intell Transp Syst 23:22094–22105. https://doi.org/10.1109/TITS.2022.3161689

    Article  Google Scholar 

  20. Meneses S, Ferreira A (2015) Flexible pavement maintenance programming considering the minimization of maintenance and rehabilitation costs and the maximization of the residual value of pavements. Int J Pavement Eng 16:571–586. https://doi.org/10.1080/10298436.2014.943207

    Article  Google Scholar 

  21. Noori M, Tatari O, Nam B et al (2014) A stochastic optimization approach for the selection of reflective cracking mitigation techniques. Transp Res Part A: Policy Pract 69:367–378. https://doi.org/10.1016/j.tra.2014.09.006

    Article  Google Scholar 

  22. Yang C, Remenyte-Prescott R, Andrews JD (2015) Pavement maintenance scheduling using genetic algorithms. Int J Perform Eng 11:135–152

    Google Scholar 

  23. Fani A, Naseri H, Golroo A et al (2022) A progressive hedging approach for large-scale pavement maintenance scheduling under uncertainty. Int J Pavement Eng 23:2460–2472. https://doi.org/10.1080/10298436.2020.1859506

    Article  Google Scholar 

  24. Naseri H, Jahanbakhsh H, Foomajd A et al (2022) A newly developed hybrid method on pavement maintenance and rehabilitation optimization applying whale optimization algorithm and random forest regression. Int J Pavement Eng. https://doi.org/10.1080/10298436.2022.2147672

    Article  Google Scholar 

  25. Naseri H, Golroo A, Shokoohi M, Gandomi AH (2022) Sustainable pavement maintenance and rehabilitation planning using the marine predator optimization algorithm. Struct Infrastruct Eng. https://doi.org/10.1080/15732479.2022.2095407

    Article  Google Scholar 

  26. Gomes Correia M, Bonates TDOE, Prata BDA, Nobre Júnior EF (2022) An integer linear programming approach for pavement maintenance and rehabilitation optimization. Int J Pavement Eng 23:2710–2727. https://doi.org/10.1080/10298436.2020.1869736

    Article  Google Scholar 

  27. Hafez M, Ksaibati K, Atadero RA (2018) Applying large-scale optimization to evaluate pavement maintenance alternatives for low-volume roads using genetic algorithms. Transp Res Rec 2672:205–215. https://doi.org/10.1177/0361198118781147

    Article  Google Scholar 

  28. Elhadidy AA, Elbeltagi EE, EI-Badawy SM (2020) Network-based optimization system for pavement maintenance using a probabilistic simulation-based genetic algorithm approach. J Transp Eng Part B: Pavements. https://doi.org/10.1061/JPEODX.0000237

    Article  Google Scholar 

  29. WYDOT (2022) 2022 Transportation Asset Management Plan (TAMP). Wyoming Department of Transportation, 5300 Bishop Boulevard, Cheyenne, Wyoming 82009-3340

  30. Wyoming Technology Transfer Center (2021) Conditions of County Paved Roads in Wyoming (2020). University of Wyoming, Laramie, Wyoming, p 82071

    Google Scholar 

  31. Distress Identification Manual for the Long-Term Pavement Performance Program (Fifth Revised Edition) | FHWA. https://highways.dot.gov/research/ltpp/products/distress-identification-manual-long-term-pavement-performance-program-fifth-revised-edition. Accessed 6 Apr 2024

  32. Map of Wyoming Cities - Wyoming Interstates, Highways Road Map - CCCarto.com. https://www.cccarto.com/stateroutes/wyoming/. Accessed 13 Apr 2024

  33. Slowik A, Kwasnicka H (2020) Evolutionary algorithms and their applications to engineering problems. Neural Comput Appl 32:12363–12379

    Article  Google Scholar 

  34. Yamany MS (2020) Stochastic Performance and Maintenance Optimization Models for Pavement Infrastructure Management. PhD Thesis, Purdue University Graduate School

  35. Mohamed AW (2018) A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf 29:659–692. https://doi.org/10.1007/s10845-017-1294-6

    Article  Google Scholar 

  36. Hassanat A, Almohammadi K, Alkafaween E et al (2019) Choosing mutation and crossover ratios for genetic algorithms—a review with a new dynamic approach. Information 10:390. https://doi.org/10.3390/info10120390

    Article  Google Scholar 

  37. Abaza KA (2023) Simplified Markovian-based pavement management model for sustainable long-term rehabilitation planning. Road Mater Pavement Design 24:850–865. https://doi.org/10.1080/14680629.2022.2048055

    Article  Google Scholar 

  38. Abaza KA (2023) Stochastic-based pavement rehabilitation model at the network level with prediction uncertainty considerations. Road Mater Pavement Design 24:2680–2698. https://doi.org/10.1080/14680629.2022.2164330

    Article  Google Scholar 

  39. Galvis Arce OD, Zhang Z (2021) Skid resistance deterioration model at the network level using Markov chains. Int J Pavement Eng 22:118–126. https://doi.org/10.1080/10298436.2019.1578882

    Article  Google Scholar 

  40. Fuentes L, Camargo R, Arellana J et al (2021) Modelling pavement serviceability of urban roads using deterministic and probabilistic approaches. Int J Pavement Eng 22:77–86. https://doi.org/10.1080/10298436.2019.1577422

    Article  Google Scholar 

  41. Abed A, Thom N, Neves L (2019) Probabilistic prediction of asphalt pavement performance. Road Mater Pavement Design 20:S247–S264. https://doi.org/10.1080/14680629.2019.1593229

    Article  Google Scholar 

  42. Meidani H, Ghanem R (2015) Random Markov decision processes for sustainable infrastructure systems. Struct Infrastruct Eng 11:655–667. https://doi.org/10.1080/15732479.2014.893445

    Article  Google Scholar 

  43. Lethanh N, Kaito K, Kobayashi K (2015) Infrastructure deterioration prediction with a poisson hidden markov model on time series data. J Infrastruct Syst 21:04014051. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000242

    Article  Google Scholar 

  44. Yamany MS, Abraham DM (2021) Hybrid approach to incorporate preventive maintenance effectiveness into probabilistic pavement performance models. J Transp Eng, Part B: Pavements 147:04020077. https://doi.org/10.1061/JPEODX.0000227

    Article  Google Scholar 

  45. Yamany MS, Abraham DM, Labi S (2021) Comparative analysis of markovian methodologies for modeling infrastructure system performance. J Infrastruct Syst 27:04021003. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000604

    Article  Google Scholar 

  46. Wyoming Department of Transportation. https://www.dot.state.wy.us/home.html. Accessed 31 Jul 2023

  47. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102. https://doi.org/10.1109/4235.771163

    Article  Google Scholar 

  48. Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506. https://doi.org/10.1080/00207160108805080

    Article  Google Scholar 

  49. Atashpaz-Gargari E, Lucas C (2007) Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition. In: 2007 IEEE Congress on Evolutionary Computation. pp 4661–4667

  50. Kunche P (2018) How to Assess the Performance of an Optimization Algorithm? https://www.researchgate.net/post/How-to-assess-the-performance-of-an-optimization-algorithm/5c1fc99711ec735ce7342144/citation/download

  51. Ameri M, Jarrahi A (2020) An executive model for network-level pavement maintenance and rehabilitation planning based on linear integer programming. JIMO 16:795–811. https://doi.org/10.3934/jimo.2018179

    Article  Google Scholar 

Download references

Acknowledgements

The work presented in this paper is sponsored by the Wyoming Department of Transportation (contract number RS 03222). We would like to acknowledge the engineers at WYDOT who provided all the data used for this project. Copyright © 2023. All rights reserved, the State of Wyoming, Wyoming Department of Transportation, and the University of Wyoming.

Author information

Authors and Affiliations

  1. Department of Civil and Architectural Engineering and Construction Management, University of Wyoming, 1000 E. University Ave., Dept. 3295, Laramie, WY, 82071, USA

    Mohamed S. Yamany, Lucille Cawley & Imran Reza

  2. Department of Construction Engineering, Faculty of Engineering, Zagazig University, 44519, Zagzig, Egypt

    Mohamed S. Yamany

  3. Wyoming Technology Transfer Center, Department of Civil and Architectural Engineering, University of Wyoming, 1000 E. University Ave., Dept. 3295, Laramie, WY, 82071, USA

    Khaled Ksaibati

Authors
  1. Mohamed S. Yamany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lucille Cawley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Imran Reza
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khaled Ksaibati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed S. Yamany.

Ethics declarations

Conflict of interest

The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

For this type of study, formal consent is not required.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yamany, M.S., Cawley, L., Reza, I. et al. Network-level pavement maintenance and rehabilitation planning using genetic algorithm. Innov. Infrastruct. Solut. 9, 208 (2024). https://doi.org/10.1007/s41062-024-01534-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s41062-024-01534-1

Keywords

Search

Navigation