Nantilus
Le problème de localisation de hubs et tournées combinées pour le transport des marchandises par camions incomplets
Cette thèse porte sur le problème de localisation de hubs et tournées combinées (HLRP : hub location-routing problem), qui permet de détermine le nombre et la localisation des hubs (ou plateformes de consolidation), l affectation des clients et fournisseurs aux hubs et le schéma type des tournées de...
Enregistré dans:
| Auteurs principaux : | , , , , , , , |
|---|---|
| Collectivités auteurs : | , , |
| Format : | Thèse ou mémoire |
| Langue : | anglais |
| Titre complet : | Le problème de localisation de hubs et tournées combinées pour le transport des marchandises par camions incomplets / Mi ZHANG; Sous la direction de Bostel Nathalie |
| Publié : |
2015 |
| Description matérielle : | vol.1 (170 p.) |
| Note de thèse : | Thèse de doctorat : Informatique et applications : Ecole centrale de Nantes : 2015 |
| Sujets : |
| Résumé : | Cette thèse porte sur le problème de localisation de hubs et tournées combinées (HLRP : hub location-routing problem), qui permet de détermine le nombre et la localisation des hubs (ou plateformes de consolidation), l affectation des clients et fournisseurs aux hubs et le schéma type des tournées de collecte et livraison associées à chaque hub. Des modèles mathématiques et des algorithmes d optimisation ont été développés pour le CSAHLRP (capacitated single alllocation HLRP), qui considère des contraintes de capacité sur les hubs et les véhicules, et d affectation unique des clients et fournisseurs aux hubs. L objectif des ces modèles est de minimiser le coût total d exploitation du réseau de transport. Ces modèles sont appliqués au cas de la messagerie (transport de colis par camions incomplets) dans lequel les collectes et les livraisons sont séparées. Un modèle est également adapté au système postal dans lequel les collectes et livraisons peuvent être regroupées dans une même tournée. Deux méthodes de résolution ont été proposées pour le CSAHLRP : un algorithme mémétique et un algorithme de branchement et coupes. De nombreuses expérimentations numériques montrent la performance des méthodes développées et permettent d évaluer les effets des différents paramètres sur les solutions. La performance des algorithmes développés a été également comparée avec celle d un solveur commercial. This thesis studies the hub location-routing problem (HLRP), which determines the number and location of hub facilities concentrating flows and through which flows are to be routed from origins to destinations, together with the design of both collection and delivery routes associated to each hub. The state of the art shows that only very few works directly address the HLRP. Mathematical models and optimization algorithms are developed for the capacitated single allocation hub location-routing problem (CSAHLRP), which considers capacitated hubs, capacitated vehicle and single allocation of non-hub nodes to hubs to minimize the total operating cost of LTL logistics network. These models are applied to the case of less-than-truckload shipments of freight transport providers with separated collections and deliveries. One model is also adapted for the postal systems with simultaneous collections and deliveries. A metaheuristic and an exact method (Branch and cut algorithm) are proposed to solve the CSAHLRP. Extensive computational experiments validate our models, evaluate the effects of different parameters on solutions and show the performance of each proposed method. The performances of the algorithms are also compared to that of a commercial solver. |
|---|---|
| Variantes de titre : | Hub location routing problem for less than truckload shipments of freight transport providers |
| Notes : | Jury de these: Frédéric Semet (Président du jury), Dominique Feillet et Caroline Prodhon (Rapporteurs), Sibel Alumur Alev, Alain Bernard (Examinateurs), Nathalie Bostel (Directrice de thèse), Pierre Dejax (Co-directeur de thèse) |