Le problème de localisation de hubs et tournées combinées pour le transport des marchandises par camions incomplets

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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Zhang Mi (Auteur), Bostel Nathalie (Directeur de thèse, Membre du jury), Semet Frédéric (Président du jury de soutenance, Membre du jury), Feillet Dominique (Rapporteur de la thèse, Membre du jury), Prodhon Caroline (Rapporteur de la thèse, Membre du jury), Bernard Alain (Membre du jury), Dejax Pierre (Membre du jury), Alumur Alev Sibel (Membre du jury)
Collectivités auteurs : Centrale Nantes 1991-.... (Organisme de soutenance), Institut de recherche en communications et cybernétique Nantes 1958-2017 (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Ecole doctorale associée à la thèse)
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 :
Transport de marchandises
Camionnage
Algorithmes
Routes > Localisation
Problème de localisation de hubs et tournées > Transport de marchandises > Algorithme mémétique > Algorithme de branchement et coupes > Systèmes postaux
Thèses et écrits académiques
LEADER 05420cam a2200577 4500
001 PPN24817990X
003 http://www.sudoc.fr/24817990X
005 20240523055300.0
029 |a FR  |b 2015ECDN0037 
035 |a (OCoLC)1287023278 
100 |a 20200709e20152015k y0frey0103 ba 
101 0 |a eng  |d fre  |d eng 
102 |a FR 
105 |a a ma 000yy 
106 |a r 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
183 |6 z01  |a nga  |2 rdamedia 
200 1 |a Le problème de localisation de hubs et tournées combinées pour le transport des marchandises par camions incomplets  |f Mi ZHANG  |g Sous la direction de Bostel Nathalie 
214 1 |d 2015 
215 |a vol.1 (170 p.)  |c ill.  |d 30cm 
314 |a 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) 
328 0 |b Thèse de doctorat  |c Informatique et applications  |e Ecole centrale de Nantes  |d 2015 
330 |a 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. 
330 |a 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. 
541 | |a Hub location routing problem for less than truckload shipments of freight transport providers  |z eng 
606 |3 PPN027265250  |a Transport de marchandises  |2 rameau 
606 |3 PPN03417544X  |a Camionnage  |2 rameau 
606 |3 PPN027282171  |a Algorithmes  |2 rameau 
606 |3 PPN027337170  |a Routes  |x Localisation  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Problème de localisation de hubs et tournées  |a Transport de marchandises  |a Algorithme mémétique  |a Algorithme de branchement et coupes  |a Systèmes postaux 
686 |a 620  |2 TEF 
700 1 |3 PPN248179519  |a Zhang  |b Mi  |4 070 
701 1 |3 PPN070374023  |a Bostel  |b Nathalie  |4 727 
701 1 |3 PPN084649461  |a Semet  |b Frédéric  |4 956  |4 555 
701 1 |3 PPN120938421  |a Feillet  |b Dominique  |4 958  |4 555 
701 1 |3 PPN130072184  |a Prodhon  |b Caroline  |f 1979-....  |4 958  |4 555 
701 1 |3 PPN168789663  |a Bernard  |b Alain  |f 19..-....  |c mathématicien  |4 555 
701 1 |3 PPN070374023  |a Bostel  |b Nathalie  |4 727  |4 555 
701 1 |3 PPN070374082  |a Dejax  |b Pierre  |4 555 
701 1 |3 PPN24719302X  |a Alumur Alev  |b Sibel  |4 555 
711 0 2 |3 PPN03063525X  |a Centrale Nantes  |c 1991-....  |4 295 
711 0 2 |3 PPN113164726  |a Institut de recherche en communications et cybernétique  |c Nantes  |f 1958-2017  |4 295 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 996 
801 3 |a FR  |b Abes  |c 20211202  |g AFNOR 
930 |5 441092306:712379738  |b 441092306  |a Th. 2499 bis  |j u 
979 |a ECN 
998 |a 908229