Green Hub Location-Routing Problem for LTL transport

Green Hub Location-Routing Problem for LTL transport

Le problème de localisation de hubs et tournées combinées (Hub Location-Routing Problem, HLRP), concerne la conception d un réseau de transport performant entre de nombreuses origines (fournisseurs) et destinations (clients). Ce système est basé sur la localisation de plates formes (hubs) permettant...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Yang Xiao (Auteur), Bostel Nathalie (Directeur de thèse), Dejax Pierre (Directeur de thèse), Paquet Marc (Directeur de thèse), Sevaux Marc (Président du jury de soutenance, Membre du jury), Prodhon Caroline (Rapporteur de la thèse), Menezes Mozart Vergetti de (Rapporteur de la thèse)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Université Bretagne Loire 2016-2019 (Autre partenaire associé à la thèse), Laboratoire des Sciences du Numérique de Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Green Hub Location-Routing Problem for LTL transport / Xiao Yang; sous la direction de Nathalie Bostel et de Pierre Dejax et de Marc Paquet
Publié : 2018
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Automatique et Informatique appliquée : Nantes : 2018
Sujets :
Transport de marchandises
Plate-forme de correspondance
Hub
Algorithme mémétique
Thèses et écrits académiques
LEADER 06564clm a2200661 4500
001 PPN234639792
003 http://www.sudoc.fr/234639792
005 20240531154500.0
029 |a FR  |b 2018NANT4034 
033 |a http://www.theses.fr/2018NANT4034 
035 |a (OCoLC)1237796042 
035 |a STAR107579 
100 |a 20190315d2018 k y0frey0103 ba 
101 0 |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||ma 00|yy 
135 |a dr||||||||||| 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Green Hub Location-Routing Problem for LTL transport  |f Xiao Yang  |g sous la direction de Nathalie Bostel et de Pierre Dejax et de Marc Paquet 
214 1 |d 2018 
230 |a Données textuelles 
304 |a Titre provenant de l'écran-titre 
314 |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) 
314 |a Partenaire(s) de recherche : Université Bretagne Loire (COMUE), Laboratoire des Sciences du Numérique de Nantes (Laboratoire) 
314 |a Autre(s) contribution(s) : Marc Sevaux (Président du jury) ; Marc Sevaux (Membre(s) du jury) ; Caroline Prodhon, Mozart Vergetti de Menezes (Rapporteur(s)) 
328 0 |b Thèse de doctorat  |c Automatique et Informatique appliquée  |e Nantes  |d 2018 
330 |a Le problème de localisation de hubs et tournées combinées (Hub Location-Routing Problem, HLRP), concerne la conception d un réseau de transport performant entre de nombreuses origines (fournisseurs) et destinations (clients). Ce système est basé sur la localisation de plates formes (hubs) permettant de concentrer les flux et l organisation de tournées pour la collecte des marchandises des fournisseurs et la distribution vers les clients. Nous étudions le cas spécifique du HLRP à capacités et allocations uniques (CSAHLRP) et de processus de tournées de collecte et distribution séparés. Nous proposons un modèle de programmation linéaire mixte (MILP) et un Algorithme Mémétique (MA) pour ce problème en vue de la minimisation du coût total du réseau de transport. De plus, nous étendons le modèle MILP pour le cas bi-objectif afin de minimiser à la fois le coût total et les émissions de CO2 du transport. Notre algorithme Mémétique (MA) et adapté et combiné à un algorithme génétique de tri non-dominé élitiste rapide (NSGAII) afin de déterminer des approximations du front de Pareto. Enfin, nous proposons une procédure en deux phases pour résoudre le HLRP mono objectif, comportant la résolution du problème de localisation des hubs (HLP) suivi pour chaque hub de la résolution de deux problèmes de tournées relatifs à la collecte et la livraison. Notre modèle MILP mono objectif est décomposé et notre MA est adapté pour résoudre le problème suivant ces deux étapes. Un ensemble d instances de différents tailles et caractéristiques a été développée afin de conduire des expérimentations et de valider nos approches de résolution de ces différents problèmes. 
330 |a We study the Hub Location-Routing Problem (HLRP) aiming at the design of an efficient freight transportation network for LTL (less-than-truck) transport between many origins (suppliers) and destinations (clients). Such a network relies on the location of consolidation hubs, the organization of routings for the collection/distribution of freight from suppliers to hubs and from hubs to clients, as well as direct shipment of consolidated freight between hubs. We focus on the Capacitated Single Allocation Hub Location-Routing Problem (CSAHLRP) in the case of distinct collection and delivery processes. We propose mixed integer linear programming (MILP) model and a Memetic Algorithm (MA) to solve the problem for minimizing the total cost of the network. Then we extend the model into a bi-objective model for minimizing both the total cost and CO2 emissions of transport. A modified memetic algorithm (MA) combined with a fast elitist non-dominated sorting genetic algorithm (NSGAII) is developed to capture the trade-off between minimizing total cost and CO2 emissions and exhibit approximations of the Pareto front. At last, a two step procedure is proposed to solve the single-objective HLRP based on a hub location problem (HLP) and two distinct vehicle routing problems for suppliers and clients allocated to each hub by the first step. Our single objective MILP model is decomposed accordingly and our MA is adapted to solve the HLRP following these two steps. A data base of instances of different sizes and characteristics has been developed in order to conduct extensive experiments for solving all these problems using the different solution techniques and validate our approaches. 
337 |a Configuration requise : un logiciel capable de lire un fichier au format : PDF 
541 | |a Le problème de Localisation de Hubs et Routage dans le contexte de logistique verte  |z fre 
606 |3 PPN027265250  |a Transport de marchandises  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Plate-forme de correspondance 
610 0 |a Hub 
610 0 |a Algorithme mémétique 
686 |a 620  |2 TEF 
700 1 |3 PPN234638842  |a Yang  |b Xiao  |f 1987-....  |4 070 
701 1 |3 PPN070374023  |a Bostel  |b Nathalie  |4 727 
701 1 |3 PPN070374082  |a Dejax  |b Pierre  |4 727 
701 1 |3 PPN183884795  |a Paquet  |b Marc  |4 727 
701 1 |3 PPN059179600  |a Sevaux  |b Marc  |f 1969-....  |4 956  |4 555 
701 1 |3 PPN130072184  |a Prodhon  |b Caroline  |f 1979-....  |4 958 
701 1 |3 PPN198589999  |a Menezes  |b Mozart Vergetti de  |4 958 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN204770424  |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication  |c Rennes  |4 996 
711 0 2 |3 PPN191639044  |a Université Bretagne Loire  |c 2016-2019  |4 985 
711 0 2 |3 PPN203637585  |a Laboratoire des Sciences du Numérique de Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20230302  |g AFNOR 
856 4 |q PDF  |s 2832086  |u http://www.theses.fr/2018NANT4034/document  |z Accès au texte intégral 
856 4 |u https://archive.bu.univ-nantes.fr/pollux/show.action?id=d15a00ea-1427-4b26-a081-e36a9e7a67b8 
856 4 |u http://www.theses.fr/2018NANT4034/abes 
930 |5 441099901:778940519  |b 441099901  |j g 
991 |5 441099901:778940519  |a exemplaire créé automatiquement par STAR 
998 |a 833871