Date : Nov. 8, 2024, 2 p.m. - Type : Thesis - Aurélien MOMBELLI - Amphi 3 - Pôle commun
Modèles et algorithmes pour le management de nouveaux services de mobilité urbaine et rurale |
Cette thèse se place dans le champ des travaux en recherche opérationnelle qui cherchent à améliorer le transport des biens et des personnes dans les zones urbaines et rurales. Elle se concentre sur trois problèmes de logistiques distincts avec un point commun : des mécanismes de synchronisations sont ajoutés pour répondre aux problématiques des véhicules autonomes. Dans un premier temps, je présenterai un problème de plus court chemin dans un environnement risqué. Ce risque provient des autres véhicules autonomes déjà présent sur place et de leur planning. Il est donc dépendant du temps et nous cherchons à ajouter un nouveau véhicule autonome pour répondre à une tâche non prise en charge par la flotte actuelle. Ce nouveau véhicule devra trouver un chemin jusqu’à sa destination en tenant compte du risque sur son trajet et en adaptant sa vitesse en conséquence. Ensuite, je présenterai deux méthodes pour résoudre un problème de relocalisation de marchandises sous la forme d’un problème à deux flots (un flot de véhicules et un flot de marchandises) dans lequel le transfert de marchandises entre les véhicules est autorisée. Cette contrainte, nécessitant la synchronisation des véhicules pour s’échanger des marchandises, est de plus en plus utilisée dans les entrepôts logistiques autonomes et semi-autonomes. Enfin, je présenterai un problème de synchronisation de deux acteurs, l’un produisant une ressource nécessaire au bon fonctionnement du deuxième. Périodiquement, un transfert de cette ressource doit avoir lieu pour maintenir l’activité du deuxième acteur. Ce problème peut être vu comme l’échange de batteries entre un véhicule autonome électrique et une station de production d’électricité qui va recharger la batterie inutilisée pendant que le véhicule réalise ses tâches.
Jury :
- Mme Sonia VANIER Ecole Polytechnique Rapporteure
- M. Aziz MOUKRIM Université de Technologie de Compiègne Rapporteur
- Mme Nathalie GRANGEON Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes Examinatrice
- M. Thierry GARAIX Ecole des mines Saint-Etienne Examinateur
- M. Alain QUILLIOT Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes Directeur de thèse
- M. Mourad BAIOU Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes Co-directeur de thèse.