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.