A two-phase approach for periodic home health care planning

Abstract : In this paper, we study the problem of periodic vehicle routing encountered in Home Health Care (HHC). The problem can be considered as a Periodic Vehicle Routing Problem with Time Windows (PVRPTW). It consists in establishing a planning of visits to patients over a given time horizon so as to satisfy the adherence to the care plan while optimizing the routes used in each time period. One two-stage mathematical formulation of this problem is proposed. We then propose a Tabu Search (TS) and a MIP-based Neighborhood Search method to compute the weekly and daily plan, respectively. These approaches are tested on large size instances.
Type de document :
Communication dans un congrès
2014 IEEE International Conference on Automation Science and Engineering (CASE), Aug 2014, Taipei, Taiwan. IEEE, pp.518 - 523, 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE). 〈10.1109/CoASE.2014.6899375〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01108959
Contributeur : Amélie Chatagnon <>
Soumis le : lundi 4 janvier 2016 - 16:32:55
Dernière modification le : lundi 5 février 2018 - 09:24:57
Document(s) archivé(s) le : jeudi 7 avril 2016 - 16:27:14

Fichier

2014 A two-phase approach - T...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Nizar Triki, Thierry Garaix, Xiaolan Xie. A two-phase approach for periodic home health care planning. 2014 IEEE International Conference on Automation Science and Engineering (CASE), Aug 2014, Taipei, Taiwan. IEEE, pp.518 - 523, 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE). 〈10.1109/CoASE.2014.6899375〉. 〈emse-01108959〉

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

173