Solving real-world vehicle routing problems in uncertain environments

La conception de tournées de véhicules est partie intégrante des challenges d efficacité économique ainsi que de responsabilité environnementale de nombre d entreprises. On retrouve dans le contexte de la recherche opérationnelle cette problématique sous l expression commune des problèmes de tournée...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Mendoza Jorge-Ernesto (Auteur), Guéret Christelle (Directeur de thèse), Medaglia Andrés L. (Directeur de thèse), Castanier Bruno (Directeur de thèse), Velasco Rodriguez Nubia Milena (Directeur de thèse)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale sciences et technologies de l'information et des matériaux Nantes (Ecole doctorale associée à la thèse), École nationale supérieure des mines Nantes 1990-2016 (Autre partenaire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Solving real-world vehicle routing problems in uncertain environments / Jorge-Ernesto Mendoza; sous la direction de Christelle Guéret et Andrés L. Medaglia, co-encadrants Bruno Castanier, Nubia Velasco
Publié : [S.l.] : [s.n.] , 2009
Description matérielle : 1 vol. (179 p)
Condition d'utilisation et de reproduction : Publication autorisée par le jury
Note de thèse : Thèse de doctorat : Informatique appliquée : Nantes : 2009
Sujets :
Description
Résumé : La conception de tournées de véhicules est partie intégrante des challenges d efficacité économique ainsi que de responsabilité environnementale de nombre d entreprises. On retrouve dans le contexte de la recherche opérationnelle cette problématique sous l expression commune des problèmes de tournées des véhicules (VRP en anglais). Malgré les efforts pour aller en ce sens, les résultats obtenus dans des contextes académiques restent trop souvent peu applicables dans des contextes opérationnels. L'une des raisons à ce constat est la difficulté de transférer les connaissances d un domaine à un autre. Une autre raison est aussi liée à l inadéquation des hypothèses généralement adoptées dans des contextes académiques telles que l incertitude sur les paramètres du problème, les approches classiques du VRP les supposant connues lors de la conception des tournées. Les contributions de la thèse se situent principalement sur ces deux champs. Tout d abord, de nouvelles méthodes pour le VRP avec durée limitée ont été proposées puis intégrées dans un système d aide à la décision pour leur mise en oeuvre dans un contexte industriel dans le contexte de distribution d eau. Ensuite, nos travaux se sont orientés sur la résolution du VRP multi compartiment pour lequel la demande de chaque produit est incertaine : le MC-VRPSD. Le problème consiste à établir des circuits de distribution pour des produits multiples sous contrainte d'incompatibilité nécessitant ainsi des compartiments indépendants. Nos algorithmes reposent sur des approches classiques en recherche opérationnelle que nous avons étendues pour prendre en compte les aspects stochastiques de notre problème. Nous avons aussi développé des approches de type multi objectif pour conjuguer, dans la prise de décision, performance économique et aversion au risque
The effective design of vehicle routes plays a major role in the efficiency and environmental responsibility of enterprises. Although great effort has been devoted to solve vehicle routing problems (VRPs), the gap between academic research and practical problem solving is still significant. One factor that widens this gap is that most of the methodological tools proposed for the VRP and its variants assume that the problem parameters are perfectly known in advance. Needless to say, this is a strong assumption in the real world, where companies often operate under uncertain environments. The main focus of this thesis is to bridge the gap by (i) studying real-world vehicle routing problems in uncertain environments never addressed in the academic literature before, (ii) proposing new solution methods to tackle such problems, and (iii) transferring to industry, when possible, the results its contributions. First, the thesis proposes a set of new methods for the distance constrained VRP, a problem consisting in designing minimal-cost routes of limited duration. The results of this research were transferred to industry via a decision support system (DSS) implemented for a public utility. Second, the thesis introduces a problem with uncertain parameters widely found in practice but never studied in the literature before: the multi-compartment VRP with stochastic demands (MC-VRPSD). The problem consists of designing distribution routes for multiple products that due to incompatibility constraints must be transported in independent compartments. To solve the MC-VRPSD, the thesis couples algorithmic components from the DSS with problem-specific developments to generate a complete set of solution methods including heuristics and metaheuristics. In addition, the thesis proposes two new multiobjective approaches to address the risk behavior of the decision makers in VRPs under uncertainty.
Variantes de titre : Résolution de problèmes de tournées de véhicules réels dans des environnements incertains
Bibliographie : Bibliogr.