Approches matheuristiques pour la résolution de problèmes d’optimisation des transports en logistique urbaine
Auteur / Autrice : | Dorian Dumez |
Direction : | Fabien Lehuédé |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 23/09/2021 |
Etablissement(s) : | Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire |
Ecole(s) doctorale(s) : | École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) |
Partenaire(s) de recherche : | Laboratoire : Systèmes Logistiques et de Production - Département Automatique, Productique et Informatique |
Jury : | Président / Présidente : Romain Billot |
Examinateurs / Examinatrices : Fabien Lehuédé, Claudia Archetti, Frédéric Semet, Samuel Vercraene, Olivier Péton | |
Rapporteurs / Rapporteuses : Claudia Archetti, Frédéric Semet |
Mots clés
Résumé
Dans cette thèse, nous nous intéressons aux problématiques soulevées par l'optimisation des tournées de véhicules pour la livraison en milieu urbain. Nous nous sommes attachés à la problématique des ressources synchronisées. Le contexte urbain impose des contraintes sur l'espace utilisable. Dans les modèles théoriques développés, cela se traduit par des contraintes de ressources communes à tous les véhicules. Le premier problème que nous avons développé traite de la livraison de colis avec fenêtre horaire en considérant de multiples options de livraison pour chaque commande. La synchronisation de ressources entre les livreurs vient de la prise en compte d'un niveau de service global ainsi que de la capacité de lieux de livraison partagé, tels que des consignes. Le second problème traité vise à optimiser la collecte et la livraison de colis via un système logistique à deux échelons. Les ressources synchronisées sont alors la capacité de stockage des entrepôts intermédiaires, appelé satellites. Pour résoudre ces problèmes, nous avons développé des méthodes de recherche à voisinage large basé sur de petites destructions. Nous avons aussi étudié leur hybridation avec la résolution de modèles MIP et de la programmation dynamique. Ainsi, nos méthodes sont catégorisées comme matheuristiques.