A two-phase approach for periodic home health care planning - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

A two-phase approach for periodic home health care planning

(1) , (1) , (1)
1

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⟩
301 View
370 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More