Home health care problem: An extended multiple Traveling Salesman Problem - Université de Tours Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Home health care problem: An extended multiple Traveling Salesman Problem

Résumé

This paper deals with the routing problem of health care sta in a home health care problem. Given a list of patients needing several cares, the problem is to assign cares to care workers. Some cares have to be performed by several persons and some cares cannot be performed with others. If a patient needs several cares, he may want to be treated by the same person. Moreover, some skills constraints and time windows have to be satis ed. We show that this problem is equivalent to a multiple traveling salesman problem with time windows (mTSPWT) with some specific constraints. For solving this problem, we propose an integer linear program with some technical improvements.
Fichier non déposé

Dates et versions

hal-01025660 , version 1 (18-07-2014)

Identifiants

  • HAL Id : hal-01025660 , version 1

Citer

Yannick Kergosien, Christophe Lenté, Jean-Charles Billaut. Home health care problem: An extended multiple Traveling Salesman Problem. 4th Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland. ⟨hal-01025660⟩
187 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More