A two-phase approach for periodic home health care planning - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2014

A two-phase approach for periodic home health care planning

Résumé

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.
Fichier principal
Vignette du fichier
2014 A two-phase approach - Triki.pdf (169.96 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

emse-01108959 , version 1 (04-01-2016)

Identifiants

Citer

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. pp.518 - 523, ⟨10.1109/CoASE.2014.6899375⟩. ⟨emse-01108959⟩
327 Consultations
425 Téléchargements

Altmetric

Partager

More