Loading...
Please wait, while we are loading the content...
Similar Documents
Planification en Distribution Urbaine : Optimisation des tournées dans un contexte collaboratif
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chami, Zaher Al |
| Copyright Year | 2018 |
| Abstract | De nos jours, le transport joue un role cle dans la vie des pays modernes, en particulier pour les flux de marchandises. La logistique des flux entre regions, pays et continents a beneficie d’innovations technologiques et organisationnelles assurant efficacite et efficience. Il n’en a pas ete de meme a l’echelle urbaine, plus particulierement dans les centres-villes : la gestion des flux dans un environnement caracterise par une forte densite demographique n’a pas encore veritablement trouve son modele d’organisation. Aujourd’hui, la logistique urbaine ou encore la gestion "du dernier kilometre" constitue donc un enjeu de premier plan, tant socio politique et environnemental qu’economique. La logistique urbaine est caracterisee par la presence de plusieurs acteurs (chargeurs ou proprietaires de marchandises, clients, transporteurs, autorites publiques, …) ayant chacun des priorites differentes (reduction de la pollution, amelioration de la qualite de service, minimisation de la distance totale parcourue, …). Pour relever ces defis, un des leviers possibles consiste a optimiser les tournees de distribution et/ou collecte de marchandises, dans le contexte et sous les contraintes de la ville.Le but de ce travail de these reside alors dans la planification de la distribution des marchandises dans un reseau logistique, abordee sous un angle de collaboration entre les chargeurs. Cette collaboration consiste a regrouper les demandes de divers chargeurs pour optimiser le taux de chargement des camions et obtenir de meilleurs prix de transport. Ici, la gestion du « dernier kilometre » s’apparente a ce que l’on identifie dans la litterature comme le Pickup and Delivery Problem (PDP). Dans le cadre de cette these, nous nous interessons a des variantes de ce probleme plus adaptees au contexte urbain. Apres avoir realise un etat de l’art sur les problemes d’optimisation combinatoire autour du transport et les methodes utilisees pour leur resolution, nous etudions deux nouvelles variantes du probleme de collecte et de livraison : le Selective PDP with Time Windows and Paired Demands et le Multi-periods PDP with Time Windows and Paired Demands. La premiere permet aux transporteurs de livrer le maximum de clients dans une journee par exemple ; avec la seconde, et en cas d’impossibilite de livraison dans cette periode, on determine la meilleure date de livraison en minimisant la distance parcourue. Chacune d’elles fait l’objet d’une description formelle, d’une modelisation mathematique sous forme de programme lineaire, puis d’une resolution par des methodes exacte, heuristiques et metaheuristiques, dans des cas mono-objectif et multi-objectifs. La performance de chaque approche a ete evaluee par un nombre substantiel de tests sur des instances de differentes tailles issues de la litterature et/ou que nous avons generees. Les avantages et les inconvenients de chaque approche sont analyses, notamment dans le cadre de la collaboration entre chargeurs. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-01867682/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
