Retour aux résultats
Articles (2012), International Transactions in Operational Research, 19 (1-2), pp. 3-22

Vehicle routing problems with split deliveries

ARCHETTI Claudia , Speranza Maria Grazia

This paper is a survey on the vehicle routing problems with split deliveries, a class of routing problems where each customer may be served by more than one vehicle. Starting from the most classical routing problems, we introduce the split delivery vehicle routing problem (SDVRP). We review a formulation, the main properties and exact and heuristic solution approaches for the SDVRP. Then, we present a general overview of several variants of the SDVRP and of the literature available. Lien vers l'article

ARCHETTI, C. and SPERANZA, M.G. (2012). Vehicle routing problems with split deliveries. International Transactions in Operational Research, 19(1-2), pp. 3-22.

Mots clés : #traveling-salesman-problem, #vehicle-routing-problem, #split-deliveries, #survey