Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses > Archives Thèses > Thèses 2015 - 2016

CHASSAING Maxime


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