This paper proposes a new hybrid algorithm for solving the Arc Routing Problem with Stochastic Demands (ARPSD). Our approach combines Monte Carlo simulation (MCS) with the RandSHARP algorithm, which is designed for solving the Capacitated Arc Routing Problem (CARP) with deterministic demands. The RandSHARP algorithm makes use of a CARP-adapted version of the Clarke and Wright Savings heuristic, which was originally designed for the Vehicle Routing Problem. The RandSHARP algorithm also integrates a biased-randomized process, which allows it to obtain competitive results for the CARP in low computational times. The RandSHARP algorithm is then combined with MCS to solve the ARPSD. Some numerical experiments contribute to illustrate the potential benefits of our approach. ; Peer Reviewed ; Postprint (published version)


    Zugriff

    Download


    Exportieren, teilen und zitieren



    A simulation-based algorithm for solving the Vehicle Routing Problem with Stochastic Demands

    Juan Pérez, Angel Alejandro / Faulín, Javier / Caceres Cruz, Jose de Jesus et al. | BASE | 2011

    Freier Zugriff

    A Hybrid Clonal Selection Algorithm for the Vehicle Routing Problem with Stochastic Demands

    Marinakis, Yannis / Marinaki, Magdalene / Migdalas, Athanasios | BASE | 2014

    Freier Zugriff

    Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands

    Bianchi, L. / Birattari, M. / Chiarandini, M. et al. | British Library Online Contents | 2006


    A hybrid recourse policy for the vehicle routing problem with stochastic demands

    Salavati-Khoshghalb, Majid / Gendreau, Michel / Jabali, Ola et al. | Online Contents | 2019


    A Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands

    Liu, Xing / Shen, Changli / Wang, Guiqiang | ASCE | 2008