Show simple item record

dc.contributor.authorJuan Pérez, Angel Alejandro
dc.contributor.authorFaulín, Javier
dc.contributor.authorCaceres Cruz, Jose de Jesus
dc.contributor.authorRiera Terrén, Daniel
dc.contributor.authorGrasman, Scott
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
dc.date.accessioned2013-02-04T17:18:44Z
dc.date.available2013-02-04T17:18:44Z
dc.date.created2011
dc.date.issued2011
dc.identifier.citationJuan, A. [et al.]. A simulation-based algorithm for solving the Vehicle Routing Problem with Stochastic Demands. A: ALIO/EURO Workshop on Applied Combinatorial Optimization. "Proceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization". Porto: 2011, p. 133-136.
dc.identifier.urihttp://hdl.handle.net/2117/17572
dc.description.abstractThis 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.
dc.format.extent4 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica
dc.subject.lcshStochastic processes
dc.titleA simulation-based algorithm for solving the Vehicle Routing Problem with Stochastic Demands
dc.typeConference report
dc.subject.lemacProcessos estocàstics
dc.rights.accessOpen Access
drac.iddocument11159784
dc.description.versionPostprint (published version)
upcommons.citation.authorJuan, A.; Faulín, J.; Caceres, J.; Riera, D.; Grasman, S.
upcommons.citation.contributorALIO/EURO Workshop on Applied Combinatorial Optimization
upcommons.citation.pubplacePorto
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the VII ALIO/EURO Workshop on Applied Combinatorial Optimization
upcommons.citation.startingPage133
upcommons.citation.endingPage136


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain