Tournées de véhicules périodiques avec gestion des stocks : application à un service de dialyse à Domicile

Periodic Vehicle Routing Problem for Home HemoDialysis Care

• Auteur / Autrice : Haifa Nouira
• Direction : Gilles Goncalves, Hanen Bouchriha, Adnen El Amraoui
• Type : Projet de thèse
• Discipline(s) : Génie Informatique et Automatique
• Date : Inscription en doctorat le ; Soutenance le 08/11/2023
• Etablissement(s) : Artois en cotutelle avec Ecole Nationale d'Ingénieurs de Tunis
• Ecole(s) doctorale(s) : École doctorale Sciences, technologie et santé (Amiens)
• Partenaire(s) de recherche : Laboratoire : LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois
• Jury : Président / Présidente : Zied Jemai
• Jury : Examinateurs / Examinatrices : Gilles Goncalves, Sondes Hammami, Safa Bhar layeb, Aida Jebali, Mohamed Zied Babai
• Jury : Rapporteurs / Rapporteuses : Safa Bhar layeb, Aida Jebali

Mots clés

Mots clés libres

Tournée de véhicules périodique

Optimisation

Hospitalisation à Domicile

Capacité de stockage

Recherche à Voisinage Variable

Fréquences de visites flexibles

Periodic VRP

Optimazation

Capacity

Home health care

Variable Neighborhood Search

Flexible visit frequencies

Résumé

Dans cette thèse nous nous intéressons à l’étude et à la résolution d’un problème de planification dans le domaine des soins à domicile. La problématique concerne le problème d’élaboration de tournées de livraison périodiques des consommables aux patients hémodialysés à domicile. Notre objectif est de proposer une approche d’optimisation qui permet aux décideurs d’évaluer le coût total d’une tournée avec des fréquences de visites flexibles qui respectent la capacité de stockage des patients et leurs préférences sur les horaires de visite. En premier temps nous avons développé un modèle mathématique en prenant en compte les besoins spécifiques des patients en hémodialyse, tels que la fréquence des livraisons. Ensuite, nous avons développé une approche basée sur la recherche à voisinage variable pour résoudre ce problème NP-Difficile, en proposant différentes structures de voisinages et des schémas de résolution efficaces. L’évaluation globale de l’approche proposée sur des instances de la littérature montre l’efficacité de l’approche proposée. Ainsi l’application de la méthode sur un cas pseudo réel a montré ses avantages dans la recherche de la fréquence optimale des visites qui respecte à la fois la capacité de stockage disponible des patients, la préférence de visite tout en minimisant les coûts globaux.

This thesis deals with the study of an optimization problem in the field of home healthcare. The problem concerns the problem of periodic delivery of consumables to hemodialysis patients at home. The goal is to present an optimization approach that allows decision-makers to estimate the overall cost of a tour with flexible visit frequencies that respect patient storage capacity and visit preference. First, we developed a mathematical model taking into account the specific needs of hemodialysis patients, such as the frequency of deliveries. Then, we developed a variable neighborhood search approach to solve this NP-hard problem, proposing different neighborhood structures and efficient solution schemes. The overall evaluation of the proposed approach on instances from the literature shows the effectiveness of the proposed approach. Thus, the application of the method on a pseudo-real case has shown its advantages in finding the optimal frequency of visits that respects available patient capacity, visit preference and minimizes total costs.