A dynamic approach for the vehicle routing problem with stochastic demands

Abstract : The Vehicle Routing Problem with Stochastic Demands (VRPSD) is a variation of the classical Capacitated Vehicle Routing Problem (CVRP). In contrast to the deterministic CVRP, in the VRPSD the demand of each customer is modeled as a random variable and its realization is only known upon vehicle arrival to the customer site. Under this uncertain scenario, a possible outcome is that the demand of a customer ends up exceeding the remaining capacity of the vehicle, leading to a route failure. In this study we will focus on the single vehicle VRPSD in which the fleet is limited to one vehicle with finite capacity, that can execute various routes sequentially. The present work is based on an adaptation of an optimization framework developed initially for the vehicle routing problem with dynamic customers (i.e., customers appear while the vehicles are executing their routes).
Document type :
Conference papers
ROADEF 2011, Mar 2011, Saint Etienne, France
Liste complète des métadonnées

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00623481
Contributor : Victor Pillac <>
Submitted on : Wednesday, September 14, 2011 - 1:25:26 PM
Last modification on : Wednesday, September 14, 2011 - 2:21:37 PM
Document(s) archivé(s) le : Tuesday, November 13, 2012 - 10:46:25 AM

Identifiers

  • HAL Id : hal-00623481, version 1

Collections

Citation

Victor Pillac, Christelle Guéret, Andrés Medaglia. A dynamic approach for the vehicle routing problem with stochastic demands. ROADEF 2011, Mar 2011, Saint Etienne, France. 〈hal-00623481〉

Share

Metrics

Record views

383

Document downloads

395