Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands

2020 ◽  
Vol 285 (1) ◽  
pp. 172-182 ◽  
Author(s):  
Alexandre M. Florio ◽  
Richard F. Hartl ◽  
Stefan Minner
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
A Priori ◽  
Routing Problem ◽  
Stochastic Demands ◽  
Single Vehicle ◽  
Restocking Policy

Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

2014 ◽  
Vol 61 (2) ◽  
pp. 463-487 ◽  
Author(s):  
Prasanna Balaprakash ◽  
Mauro Birattari ◽  
Thomas Stützle ◽  
Marco Dorigo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Demands ◽  
Single Vehicle

scholarly journals Solución del problema de ruteo de vehículos con demandas estocásticas mediante la optimización por espiral

2016 ◽  
Vol 25 (42) ◽  
pp. 7-19
Author(s):  
Natalia Alejandra Gelves-Tello ◽  
Ricardo Andrés Mora-Moreno ◽  
Henry Lamos-Díaz
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
A Priori ◽  
Routing Problem ◽  
Stochastic Demands

El artículo presenta los resultados del estudio de un problema de ruteo de vehículos con demandas estocásticas (Vehicle Routing Problem with Stochastic Demands, VRPSD), en el cual la única variable estocástica es la demanda de los clientes, esta variable sigue una distribución discreta, y su valor solo es conocido cuando el vehículo llega a la ubicación del cliente. Para su solución, se implementó la metaheurística denominada Optimización por Espiral, con el enfoque a priori y la estrategia de reabastecimiento preventivo para un solo vehículo. Para mejorar el método se inicializaron las rutas mediante la heurística del vecino más cercano, y posteriormente se utilizó la mutación, un operador evolutivo, para ampliar la zona de exploración de los puntos de búsqueda. Adicionalmente, se utilizó el intercambio 2-Opt, una heurística de búsqueda local, con el fin de intensificar la búsqueda en la vecindad de soluciones óptimas encontradas. Por otra parte, se realizó un diseño de experimentos 23, con el fin de determinar la influencia de cada factor en la función objetivo. Este análisis se llevó a cabo en 8 instancias diferentes que fueron diseñadas y desarrolladas por Galván et al. [1]. Finalmente, se compararon los resultados obtenidos con los arrojados por el algoritmo híbrido EPSO, con el objetivo de probar la eficiencia y eficacia del algoritmo desarrollado. Esta comparación evidenció que el método propuesto obtiene mejores resultados en todas las instancias, con mejoras de hasta el 5,71 %.

Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands

2014 ◽  
Vol 50 ◽  
pp. 1-13 ◽  
Author(s):  
Lin Zhu ◽  
Louis-Martin Rousseau ◽  
Walter Rei ◽  
Bo Li
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Demands
Sign in / Sign up

Export Citation Format

Share Document