5.2.2 Le 2L-VRP parmi les problèmes de
Tournées de Véhicules
Le problème de Tournées de Véhicules avec
Contraintes de Chargement à Deux Dimensions ou Vehicle Routing
Problem with Two-Dimensional Loading Constraints (2LVRP) est une extension
du classique Capacited Vehicle Routing Problem auquel ont
été ajoutées des contraintes de chargement. Le
problème combine ainsi le chargement des marchandises dans les
véhicules et la construction de tournées de véhicules sur
un réseau de routes, de telle sorte que les demandes des clients soient
satisfaites.
Le problème 2L-VRP apparaît donc comme une suite
d'extensions de problèmes de transports, dont nous présentons les
caractéristiques dans le tableau 5.1.
Problème dépôt multiples véhicules
capacité fenêtres de temps autres TSP
VRP x x
mTSP x x
CVRP x x x
VRPTW x x x x
2L-CVRP x x x x
TABLE 5.1 - Récapitulatif
des caractéristiques de quelques problèmes classiques
| 
