SIM-Randsharp: A hybrid algorithm for solving the ARC routing problem with stochastic demands
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/17234
Tipus de documentText en actes de congrés
Data publicació2012
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióGonzález, S. [et al.]. SIM-Randsharp: A hybrid algorithm for solving the ARC routing problem with stochastic demands. A: Winter Simulation Conference. "Proceedings of the 2012 Winter Simulation Conference". Berlín: 2012, p. 1-11.
ISBN978-1-4673-4781-5
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
con252.pdf | Artícle principal | 238,2Kb | Visualitza/Obre |