Problèmes de transport à la demande avec prise en compte de la qualité de service
Vendredi 4 décembre 9h, Amphi Bruno GARCIA, ISIMA
Cette thèse porte sur la modélisation et la résolution de différents problèmes de tournées de véhicules et plus particulièrement sur des problèmes de transport de personnes. Ces problèmes, demandent, entre autre, de respecter une qualité de service minimale pour les solutions proposées. Pour résoudre ces problèmes, plusieurs méthodes d’optimisation de type métaheuristique sont proposées pour obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes sont traités successivement : Le premier est un problème de transport à la demande (DARP) qui est le problème de transport de personnes le plus connu de la littérature. Le deuxième problème est une extension du problème de tournées de véhicules (VRP) dans lequel les temps de trajet entre les sommets varient au cours de la journée. Le dernier problème traité concerne la résolution d’un DARP stochastique. Dans ce problème, les temps de trajet entre les clients ne sont plus déterministes, et ils sont modélisés par une loi de probabilité.
Jury :
Dominique FEILLET, Professeur, LIMOS - Ecole des Mines de Saint-Etienne, président
Marie-José HUGUET, Maître de Conférences, HdR, LAAS (INSA, Univ.
Toulouse), rapporteur
Aziz MOUKRIM, Professeur, HeuDiaSyC - UTC Compiègne, rapporteur
Caroline PRODHON Maître de Conférences, HdR, UTT Troyes, rapporteur
Alain QUILLIOT Professeur des Universités, LIMOS - Clermont-Ferrand, examinateur
Christian LAFOREST Professeur, LIMOS - Clermont-Ferrand, examinateur
Gérard FLEURY, Maître de Conférences, HdR, LIMOS - Clermont-Ferrand, invité
Christophe DUHAMEL, Maître de Conférences, LIMOS
Clermont-Ferrand, directeur de thèse
Philippe LACOMME, Maître de Conférences, HdR, LIMOS - Clermont-Ferrand, directeur de thèse