L'hospitalisation à domicile (HAD) se développe un peu partout. Elle consiste à amener les soins aux patients à domicile. Ce développement est essentiellement dû à des facteurs économiques, d'engorgement des hôpitaux, de vieillissement de la population... L'HAD a pour objectif d'améliorer la qualité des soins et de diminuer les coûts. De nombreux articles traitent de l'HAD et de ses avantages. Un nouveau problème d'organisation dans le domaine de la santé apparaît, celui de la coordination et de la qualité des soins hors des murs de l'hôpital. Nous nous intéresserons ici au problème de planification des tournées du personnel de soins, et à leur coordination au domicile des patients. Nous ramenons ce problème à une extension du problème du voyageur de commerce (PVC) et proposons un programme linéaire en nombre entier (PLNE) pour le résoudre. De nombreux travaux ont été réalisés au niveau de la planification des tournées d'infirmières ([2,3,1]).L'approche proposée tente de prendre en compte le plus de contraintes possibles