Problèmes de tournée avec prise en compte explicite de la consommation d'énergie
Auteur / Autrice : | Yun He |
Direction : | Cyril Briand, Nicolas Jozefowiez |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 04/12/2017 |
Etablissement(s) : | Toulouse 3 |
Ecole(s) doctorale(s) : | École doctorale Systèmes (Toulouse ; 1999-....) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'analyse et d'architecture des systèmes [Toulouse] |
Mots clés
Résumé
Dans le problème de tournées avec gestion de stock ou "Inventory Routing Problem" (IRP), le fournisseur a pour mission de surveiller les niveaux de stock d'un ensemble de clients et gérer leur approvisionnement en prenant simultanément en compte les coûts de transport et de stockage. Etant données les nouvelles exigences de développement durable et de transport écologique, nous étudions l'IRP sous une perspective énergétique, peu de travaux s'étant intéressés à cet aspect. Plus précisément, la thèse identifie les facteurs principaux influençant la consommation d'énergie et évalue les gains potentiels qu'une meilleure planification des approvisionnements permet de réaliser. Un problème relatif à l'approvisionnement en composants de chaînes d'assemblage d'automobiles est tout d'abord considéré pour lequel la masse transportée, la dynamique du véhicule et la distance parcourue sont identifiés comme les principaux facteurs impactant la consommation énergétique. Ce résultat est étendu à l'IRP classique et les gains potentiels en termes d'énergie sont analysés. Un problème industriel de tournées avec gestion de stock est ensuite étudié et résolu, notamment à l'aide d'une méthode de génération de colonnes. Ce problème met en évidence les limitations du modèle IRP classique, ce qui nous a amené à définir un modèle d'IRP plus réaliste. Finalement, une méthode de décomposition basée sur la relaxation lagrangienne est développée pour la résolution de ce problème dans le but de minimiser la consommation énergétique