Système d'aide à la décision pour le dernier kilomètre : application au problème de tournées de véhicules riches - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2021

Decision Support Sytem for the Last Mile : application to the rich vehicle routing problems

Système d'aide à la décision pour le dernier kilomètre : application au problème de tournées de véhicules riches

Résumé

The research work focused on the creation of resolution methods dedicated to rich VRP and their integration in an integrated resolution environment to provide users with solutions that meet the needs of last mile lo-gistics in acceptable computation times. This positioning means that vehicle routing prob-lems occur mainly in urban environments. This environment brings specific constraints and in particular the prohibition of access to certain roads by certain vehicles and transport times that vary greatly during the day and strict de-livery schedules to be respected. These considerations have led to the de-sign of rich VRP resolution methods that take advantage of clustering methods. Indeed, these methods allow to reduce the combinato-riality and to guarantee localized routes reduc-ing the itinerancy of the drivers on several dis-tricts. We then propose the resolution of a new variant of the VRP, the Soft Layered Clustered VRP. Our contribution is based on the associ-ation of the characteristics of the road graph and the use of a clustering method. On the other hand, we propose a two-step approach to solve the rich VRP.
Le travail de recherche a porté sur la création de méthodes de résolution dédiées au VRP riche et de leur intégration dans un environnement intégré de résolution pour fournir aux utilisateurs des solutions qui correspondent aux besoins de la logistique du dernier kilomètre dans des temps de cal-cul acceptables. Ce positionnement signifie que les VRP traités interviennent essentielle-ment en milieu urbain. Ce milieu apporte des contraintes spécifiques, en particulier l’inter-dictions d’accès à certaines voies par certains véhicules, des temps de transport qui varient au cours de la journée et des horaires de li-vraisons stricts à respecter. Ces considérations ont amené à concevoir des méthodes de résolution du VRP riche qui tirent profit des méthodes de clustering. En effet, ces méthodes permettent de réduire la combinatoire et de garantir des tournées lo-calisées réduisant ainsi l’itinérance des chauf-feurs sur plusieurs quartiers. Nous proposons alors la résolution d’une nouvelle variante du VRP, le Soft Layered Clustered VRP. Notre contribution porte d’une part sur l’association des caractéristiques du graphe routier et l’uti-lisation d’une méthode de clustering. D’autre part, nous proposons une approche de résolu-tion du VRP riche constituée de deux étapes
Fichier principal
Vignette du fichier
2021theseRaultG.pdf (1.99 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03541694 , version 1 (24-01-2022)

Identifiants

  • HAL Id : tel-03541694 , version 1

Citer

Gwénaël Rault. Système d'aide à la décision pour le dernier kilomètre : application au problème de tournées de véhicules riches. Recherche opérationnelle [math.OC]. Université de Bretagne Sud, 2021. Français. ⟨NNT : 2021LORIS594⟩. ⟨tel-03541694⟩
277 Consultations
292 Téléchargements

Partager

Gmail Facebook X LinkedIn More