Assas Recherche | Modèles et algorithmes pour la conception de réseaux de transport mondiaux

Modèles et algorithmes pour la conception de réseaux de transport mondiaux (Document en Anglais)

Accès au(x) document(s)

Accéder au(x) document(s) :

http://www.theses.fr/2017ARTO0206/abes

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

Modalités de diffusion de la thèse :

Thèse consultable sur internet, en texte intégral.

Informations sur les contributeurs

Auteur : Da Costa Fontes Fábio Francisco

Da Costa Fontes, Fábio Francisco

Nom

Da Costa Fontes

Prénom

Fábio Francisco

Nationalité

Français

Date de soutenance : 27-10-2017

Directeur(s) de thèse : Goncalves Gilles

Goncalves, Gilles

Nom

Goncalves

Prénom

Gilles

Etablissement de soutenance : Artois

Artois

Nom

Artois

Ecole doctorale : École doctorale Sciences pour l'Ingénieur (Lille)

École doctorale Sciences pour l'ingénieur (Lille)

Nom

École doctorale Sciences pour l'ingénieur (Lille)

Informations générales

Discipline : Génie Informatique et Automatique
Classification : Informatique

Mots-clés libres : Hub-and-spoke, Sub-hub, Programmation linéaire en nombres entiers binaires, Cutting plane, VNDS, Matheuristic
Mots-clés :

Transport de marchandises
Conception de systèmes informatiques
Coût-efficacité

Résumé : Le développement de structures de réseau efficaces pour le transport de marchandises est fondamental sur le marché mondial actuel. Les demandes doivent être traitées rapidement, répondre aux besoins des clients dans les meilleurs délais, les congestions et les retards doivent être minimisés, les émissions de CO2 doivent être contrôlés et des coûts de transport moins élevés doivent être proposés aux clients. La structure hub-and-spoke est un modèle de réseau courant utilisé à la fois dans le transport régional comme dans le transport intercontinental, permettant une économie d'échelle grâce aux consolidations opérées au niveau des noeuds hub. Mais, les retards, les congestions et les longs délais de livraison sont des inconvénients de ce type de réseau. Dans cette thèse, un nouveau concept, "sub-hub", est ajouté à la structure du réseau classique hub-and-spoke. Dans les modèles de réseau proposés, une économie d'échelle et des chemins alternatifs plus courts sont mis en oeuvre, en minimisant ainsi le coût de transport et le délai de livraison. Le sub-hub est vu comme un point de connexion entre deux routes distinctes de régions voisines. Des transbordements sans passer par les noeuds hub sont possibles au niveau des sub-hubs. Des congestions peuvent ainsi être évitées et, par conséquent, les retards associés sont ainsi minimisés. Quatre modèles de programmation linéaire en nombres entiers binaires du problème de la localisation de hubs et de routage sont développés dans cette thèse. Des réseaux avec sub-hub et des réseaux sans sub-hub prenant en compte des routes circulaires entre hubs ou des connexions directes entre hubs sont ainsi comparées. Ces modèles sont composés de quatre sous-problèmes (localisation, allocation, conception de service et routage) qui rendent complexe la recherche de solutions. Une approche cutting plane est testée pour résoudre de petites instances de problème tandis qu'une recherche à voisinage variable avec décomposition (VNDS) composée de méthodes exactes (matheuristic) a été développée pour résoudre de grandes instances. Le VNDS mis en oeuvre, explore chaque sous-problème avec différents opérateurs. Des gains importants dans la fonction objective sont observés par les modèles avec sub-hub confirmant ainsi le développement de réseaux plus compétitifs.

Informations techniques

Type de contenu : Text
Format : PDF

Informations complémentaires

Entrepôt d'origine :

STAR : dépôt national des thèses électroniques françaises

Identifiant : 2017ARTO0206
Type de ressource : Thèse