Abstract:
Le problème de localisation-routage apparaît comme un problème clé dans la conception
de réseaux de distribution de marchandises. Il généralise le problème de localisation ainsi
que le problème de tournées de véhicules,comment organiser la distribution des produites
à moindre coût.
Ce travail porte sur le problème de localisation-routage (LRP). L'étude a d'abord porté
sur une synthèse de la littérature concernant les problèmes de localisation et transport
en général, et plus spéci quement le LRP. Les di érentes approches de résolution de ce
type de problèmes combinatoires ont été passées en revue. Le but de ce travail a été de
traiter le problème de localisation-routage (LRP), combinant des choix stratégiques avec
une localisation de dépôts à dé nir et des choix tactiques relatifs aux tournées de véhicules
à e ectuer a n de visiter l'ensemble des clients, en respectant les capacités des dépôts
ouverts et des véhicules. L'objectif est la minimisation des coûts résultants de l'ensemble
des décisions prises
The location-routing problem emerges as a key problem in the design of freight distribution networks. It generalizes the problem of localization as well as the problem of vehicle
routes, how to organize the distribution of products at a lower cost.
This work focuses on the location-routing problem (LRP). The study rst focused on a
synthesis of the literature concerning localization and transport problems in general, and
more speci cally LRP. The di erent approaches to solving this type of combinatorial problem have been reviewed. The aim of this work was to deal with the localization-routing
problem (LRP), combining strategic choices with a location of depots to be de ned and
tactical choices relating to vehicle routes to be carried out in order to visit all customers,
while respecting the capacities of open depots and vehicles. The objective is to minimize
the costs resulting from all the decisions taken.
