Groupe d’études et de recherche en analyse des décisions


Formulations and Bounds for the Stochastic Capacitated Vehicle Routing Problem with Uncertain Supplies


In this paper, we present general formulations for the stochastic vehicle routing problem with capacity restrictions in which the m vehicle tours have to be planned before the actual supplies to be collected at each city become known. Two variants of the models are considered: they differ in terms of the time at which the information becomes available. Given the computational intractability of the general model, we then derive bounds on the optimal solutions. These bounds are obtained by solving related simpler problems.

, 17 pages

Ce cahier a été révisé en juin 1989