Problème hybride de localisation et transport

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.