Thèse de Yuan Yuan

Modèles et Algorithmes pour les Problèmes de Livraison du Dernier Kilomètre avec Plusieurs Options d'Expédition

Dans cette thèse, nous étudions les problèmes de tournées de véhicules dans le contexte de la livraison du dernier kilomètre lorsque plusieurs options de livraisons sont proposées aux clients. Le mode de livraison le plus commun est la livraison à domicile ou au travail. La livraison peut également être effectuée dans des points de collecte tels que des consignes ou des magasins. Ces dernières années, un nouveau concept appelé livraison dans le coffre / dans la voiture a été proposé. Avec ce mode de livraison, les colis des clients peuvent être livrés directement dans les coffres des voitures. Notre objectif est de modéliser et de développer des approches de résolution efficaces pour les problèmes de routage dans ce contexte, dans lequel chaque client peut disposer de plusieurs lieux potentiels de livraison. Premièrement, nous proposons un état de l'art sur les problèmes de routage non-Hamiltoniens. Ensuite, nous étudions le cas avec un seul véhicule, qui est modélisé comme un problème du voyageur de commerce généralisé avec fenêtres de temps (GTSPTW). Quatre formulations en programme linéaire à variables mixtes et un algorithme efficace de branch-and-cut sont proposés. Enfin, nous étudions le cas multi-véhicules, dénommé problème de tournées de véhicules généralisé avec fenêtres de temps(GVRPTW). Une heuristique efficace basée sur la génération de colonnes est proposée pour le résoudre.

Jury

Rapporteurs : M. Yves Crama, Professeur, HEC Liège M. Guido Perboli, Professeur associé, Politecnico di Torino Membres : Mme Claudia Archetti, Professeur associée, ESSEC Paris M. Dominique Feillet, Professeur, Ecole des Mines de Saint-Etienne Mme Martine Labbé, Professeur, Université Libre de Bruxelles Mme Caroline Prodhon, Maître de conférences HDR, Université de Technologie de Troyes Directeur de thèse : M. Frédéric Semet, Professeur, Centrale Lille Invités ： M. Diego Cattaruzza, Maître de conférences, Centrale Lille M. Maxime Ogier, Maître de conférences, Centrale Lille

Thèse de l'équipe INOCS soutenue le 14/10/2019