Résolution de problèmes de tournées avec synchronisation : applications au cas multi-échelons et au cross-docking - IMT Atlantique Accéder directement au contenu
Thèse Année : 2015

Solving vehicle routing problems with synchronization constraints : applications to multi-echelon distribution systems and to cross-dockin

Résolution de problèmes de tournées avec synchronisation : applications au cas multi-échelons et au cross-docking

Résumé

Transportation systems are more and more interconnected, this has lead to a new kind of constraints, called synchronization constraints, in vehicle routing problems. In this thesis, we study two cases in which this type of constraints arises. First, we propose a heuristic method for a two-echelon problem arising in City Logistics. Second, we study the integration of a cross-dockin pickup and delivery vehicle routing problems. To that end we propose a matheuristic for the vehicule routing problem with cross-docking, and we propose an extension of this problem that integrates specific resource synchonization constraints arising at the cross-dock. A method for a 3D loading problem is also presented.
L’interconnexion croissante dans les systèmes de transports a conduit à la modélisation de nouvelles contraintes, dites contraintes de synchronisation, dans les problèmes de tournées de véhicules. Dans cette thèse, nous nous intéressons à deux cas dans lesquels ce type de problématiques apparaît. Dans un premier temps, nous proposons une méthode heuristique pour un problème à deux échelons rencontré pour la distribution de marchandises en ville. Dans un second temps, nous étudions l’intégration d’un cross-dock dans des tournées de collectes et livraisons. Une première contribution à ce sujet concerne le problème de tournées de véhicules avec cross-docking, et une seconde contribution intègre, en plus, des contraintes de ressources au cross-dock dans le problème de routage. Une méthode pour un problème de chargement 3D, étudié lors d’un stage doctoral en entreprise, est également présentée.
Fichier principal
Vignette du fichier
Grangier_P_12_2015.pdf (1.42 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01254445 , version 1 (12-01-2016)

Identifiants

  • HAL Id : tel-01254445 , version 1

Citer

Philippe Grangier. Résolution de problèmes de tournées avec synchronisation : applications au cas multi-échelons et au cross-docking. Recherche opérationnelle [math.OC]. Ecole des Mines de Nantes, 2015. Français. ⟨NNT : 2015EMNA0228⟩. ⟨tel-01254445⟩
758 Consultations
909 Téléchargements

Partager

Gmail Facebook X LinkedIn More