To access the full text documents, please follow this link: http://hdl.handle.net/2117/17572

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; Riera Terrén, Daniel; Grasman, Scott
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
This paper proposes a flexible solution methodology for solving the Vehicle Routing Problem with Stochastic Demands (VRPSD). The logic behind this methodology is to transform the issue of solving a given VRPSD instance into an issue of solving a small set of Capacitated Vehicle Routing Problem (CVRP) instances. Thus, our approach takes advantage of the fact that extremely efficient metaheuristics for the CVRP already exists. The CVRP instances are obtained from the original VRPSD instance by assigning different values to the level of safety stocks that routed vehicles must employ to deal with unexpected demands. The methodology also makes use of Monte Carlo Simulation (MCS) to obtain estimates of the expected costs associated with corrective routing actions (recourse actions) after a vehicle runs out of load before completing its route.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica
Stochastic processes
Processos estocàstics
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

González Martín, Sergio; Juan Pérez, Angel Alejandro; Riera Terrén, Daniel; Caceres Cruz, Jose de Jesus
Cáceres Cruz, José; Juan Pérez, Angel Alejandro; Bektas, Tolga; Grasman, Scott; Faulín, Javier
Caceres Cruz, Jose de Jesus; Grasas León, Alex; Lourenço, Helena R.; Juan Pérez, Angel Alejandro; Roca Puigvert, Mercè; Colomé Perales, Rosa
Ionescu, Dragos; Juan Pérez, Angel Alejandro; Faulín, Javier; Ferrer Biosca, Alberto
 

Coordination

 

Supporters