Preservation of the value, accessibility and adequate service level of road assets is one of the main tasks of road administrations. Right timing of maintenance works both decrease the road user costs as well as maintenance costs maximising overall benefits to the society measured by Net Present Value (NPV). We present a problem of road maintenance programming as a large-scale optimisation problem, which we optimise with genetic algorithms (GA), a parallel version of GA, and a variable neighbourhood search as a post-processing step on the previous solutions. We also compared all the optimised solutions with a large number of random solutions. A case study in the Sindh Province of Pakistan shows that parallel genetic algorithms with variable neighbourhood search produce 50 percent better results compared to random sampling and 6 percent better compared to regular genetic algorithms. The case study shows that current priorities in recent years are service level upgrading and routine maintenance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-year network level road maintenance programming by genetic algorithms and variable neighbourhood search


    Contributors:
    Sirvio, K (author) / Hollmen, J (author)


    Publication date :

    2010-09-01


    Size :

    427678 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Genetic-Algorithm Programming of Road Maintenance and Rehabilitation

    Fwa, T. F. / Chan, W. T. / Tan, C. Y. | British Library Online Contents | 1996


    Bi-Level Programming Model in Road Network Programming and Its Genetic Algorithm

    Lu, Xiaoli / Xie, Xinlian / Zhou, Wanzhi et al. | ASCE | 2007


    Bi-Level Programming Model in Road Network Programming and Its Genetic Algorithm

    Lu, X. / Xie, X. / Zhou, W. et al. | British Library Conference Proceedings | 2007