Résolution en temps réel du problème de la prise de rendez-vous dans des tournées de véhicules par apprentissage automatique

La construction de planning en temps réel pour des tournées de véhicules est une problématique présente dans de multiples domaines industriels. Ce mémoire se focalise sur le secteur des services de soins à domicile, où le planning hebdomadaire des tournées du personnel soignant est construit dynamiquement en ajoutant les patients demandant à être servis un à un. Ce problème est activement considéré dans la littérature, et notre travail se focalise sur l’insertion de patients, nécessitant un algorithme pouvant délivrer une réponse en temps réel. Dans le cadre de l’optimisation dynamique des tournées de véhicules pour l’insertion de patients, ce mémoire propose une méthode innovante basée sur l’apprentissage automatique afin d’éviter la résolution répétée d’instances du problème de tournées et de planification des soins à domicile (Home Health Care Routing and Scheduling Problem, HHCRSP). Le problème est d’abord formulé comme un programme linéaire représentant une variante du problème de tournées de véhicules multi-dépôt avec capacités et fenêtres de temps (Multi-Depot Capacitated Vehicle Routing Problem with Time Windows, MDCVRPTW). Le problème intègre une double contrainte de compatibilité, les fenêtres de temps pour les patients et soignants, les stocks de pansements et de seringues, en plus de points de départ distincts pour chaque membre du personnel soignant, assurant ainsi la cohérence des plannings créés par l’algorithme.