Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Amélie Chatagnon Connect in order to contact the contributor
Submitted on : Monday, January 4, 2016 - 4:32:55 PM
Last modification on : Sunday, June 26, 2022 - 9:37:03 AM
Long-term archiving on: : Thursday, April 7, 2016 - 4:27:14 PM


2014 A two-phase approach - T...
Publisher files allowed on an open archive



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⟩



Record views


Files downloads