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
Complete list of metadatas

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 : Thursday, February 7, 2019 - 4:45:17 PM
Long-term archiving on : Tuesday, November 13, 2012 - 10:46:25 AM

Identifiers

  • HAL Id : hal-00623481, version 1

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

672

Files downloads

703