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 l’é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. Dans un 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 son efficacité. 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 des patients, la préférence de patient en terme de temps de visite, tout en minimisant les coûts globaux.