An approximate column generation for the vehicle routing problem with hard time windows and stochastic travel and service times - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-02610810 , version 1 (18-05-2020)

Identifiants

  • HAL Id : hal-02610810 , version 1

Citer

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⟩
27 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More