Skip to Main content Skip to Navigation
Conference papers

An approximate column generation for the vehicle routing problem with hard time windows and stochastic travel and service times

Abstract : The stochastic vehicle routing problem with hard time windows and stochastic travel and service times (SVRPTW) is a routing problem variant where travel and service times are modeled as random variables with known probability functions. In this study we model the problem as a combined stochastic problem with recourse and chance constrained problem, guaranteeing service levels for customers, vehicles return time to depot and for the solution. Since arrival times are also stochastic (with unknown probability functions), a lognormal approximation is used to check for feasibility and estimate the costs. A column generation using the lognormal approach is performed with state-of-the-art algorithms with newfangled dominance rules. The method is tested on modified Solomon instances where travel and service times are Lognormally and Gamma distributed respectively.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02610810
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, May 18, 2020 - 7:38:32 AM
Last modification on : Wednesday, July 22, 2020 - 9:14:03 AM

Identifiers

  • HAL Id : hal-02610810, version 1

Collections

ROSAS | UTT | CNRS

Citation

Andres Gutierrez, Laurence Dieulle, Nacima Labadie, Nubia Velasco. An approximate column generation for the vehicle routing problem with hard time windows and stochastic travel and service times. Congreso Latino-Iberoamericano de Investigación Operativa CLAIO 2016, Oct 2016, Santiago de Chile, Chile. ⟨hal-02610810⟩

Share

Metrics

Record views

7