Skip to Main content Skip to Navigation
Theses

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

Abstract : 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.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-03541694
Contributor : Abes Star :  Contact
Submitted on : Monday, January 24, 2022 - 6:36:58 PM
Last modification on : Monday, April 4, 2022 - 9:28:17 AM
Long-term archiving on: : Tuesday, April 26, 2022 - 8:32:45 AM

File

2021theseRaultG.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-03541694, version 1

Citation

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 [cs.RO]. Université de Bretagne Sud, 2021. Français. ⟨NNT : 2021LORIS594⟩. ⟨tel-03541694⟩

Share

Metrics

Record views

98

Files downloads

53