A two-phase approach for periodic home health care planning - Mines Saint-Étienne
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
2014 A two-phase approach - Triki.pdf (169.96 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
325 View
422 Download

Altmetric

Share

More