Vol. 3 No. 1 (2026)
Multi-Objective Optimization of Road Maintenance Scheduling Using Genetic Algorithms
Abstract
Road maintenance scheduling is inherently a multi-objective combinatorial optimisation problem: decision-makers must simultaneously minimise agency maintenance costs, maximise network pavement condition, minimise road user costs, and ensure equitable spatial distribution of maintenance resources — objectives that are fundamentally in conflict and cannot be simultaneously optimised by scalar single-objective methods. This paper presents a rigorous multi-objective genetic algorithm (GA) framework, specifically the Non-dominated Sorting Genetic Algorithm II (NSGA-II), for optimal scheduling of road maintenance activities across a network of 12 primary road corridors in South Sudan over a 5-year rolling planning horizon. The framework integrates: (i) a mechanistic pavement deterioration model calibrated to South Sudanese tropical climate and traffic conditions from 2021–2023 MoRB condition survey data; (ii) a comprehensive road user cost model incorporating vehicle operating costs (VOC) as a function of the International Roughness Index (IRI), travel time delay costs, and accident frequency-condition relationships derived from Sub-Saharan Africa data; (iii) a discrete chromosome encoding scheme representing four maintenance action types for each road segment in each planning year; and (iv) NSGA-II with non-dominated sorting, crowding distance assignment, and binary tournament selection to approximate the complete Pareto-optimal front. Results demonstrate that NSGA-II generates a Pareto front of 86 non-dominated solutions, spanning a total agency cost range of USD 1.82–7.20 million over 5 years. The balanced Pareto-knee solution (Solution B) achieves 36.5% cost savings relative to current MoRB practice while improving average network IRI from 5.8 to 4.1 m/km and reducing roa
Read the Full Article
The HTML galley is loaded below for inline reading and better discovery.
How to Cite
Keywords
Research Snapshot
Desktop reading viewReferences
- AfDB. (2022). Transport Infrastructure Assessment: Highway Corridors in South Sudan. AfDB, Abidjan. RDGS/2022/004.
- Archondo-Callao, R. (2008). Applying the HDM-4 Model to Strategic Planning of Road Works. SSATP Working Paper 84. World Bank.
- Beyer, H.-G., & Sendhoff, B. (2007). Robust optimization — a comprehensive survey. Computer Methods in Applied Mechanics and Engineering, 196(33-34), 3190–3218.
- Chootinan, P., Chen, A., Horrocks, M. R., & Bolling, D. (2006). A multi-year pavement maintenance program using a stochastic simulation-based genetic algorithm. Transportation Research Part A, 40(9), 725–743.
- Coello, C. A. C., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary Algorithms for Solving Multi-Objective Problems (2nd ed.). Springer, New York.
- Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester.
- Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
- Ferreira, A., Antunes, A., & Picado-Santos, L. (2002). Probabilistic segment-linked pavement management optimization model. Journal of Transportation Engineering, 128(6), 568–577.
- Fwa, T. F., Chan, W. T., & Tan, C. Y. (1994). Genetic-algorithm programming of road maintenance and rehabilitation. Journal of Transportation Engineering, 120(5), 693–709.
- Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press.
- Meneses, S., & Ferreira, A. (2010). Pavement maintenance programming considering two objective functions: maintenance costs and user costs. International Journal of Pavement Engineering, 11(4), 345–360.
- Mohan, D., Tsimhoni, O., Sivak, M., & Flannagan, M. J. (2009). Road Safety in India: Challenges and Opportunities. UMTRI-2009-1. University of Michigan.
- Ravirala, V., & Grivas, D. A. (1995). State increment method of life-cycle cost analysis for highway management. Journal of Infrastructure Systems, 1(3), 151–159.
- MoRB. (2018). Pavement Management Manual. Ministry of Roads and Bridges, Juba.
- MoRB. (2022). South Sudan Primary Road Network Statistical Yearbook 2022. Juba.
- MoRB. (2023). Annual Pavement Condition Survey Report 2023. Juba.
- Tian, Y., Cheng, R., Zhang, X., & Jin, Y. (2017). PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Computational Intelligence Magazine, 12(4), 73–87.
- Wang, Y., & Liu, Y. (2020). Multi-objective optimization of highway maintenance scheduling using NSGA-II. Journal of Transportation Engineering Part B: Pavements, 146(2), 04020022.
- WHO. (2022). Global Status Report on Road Safety 2022. WHO Press, Geneva.
- World Bank. (2021). South Sudan Infrastructure Diagnostics: Road and Bridge Sector Assessment. World Bank Group, Washington D.C.
- Zhang, Q., & Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712–731.
- Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the Strength Pareto Evolutionary Algorithm. TIK Report 103, ETH Zürich.