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 metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01108959
Contributor : Amélie Chatagnon <>
Submitted on : Monday, January 4, 2016 - 4:32:55 PM
Last modification on : Friday, March 15, 2019 - 1:14:45 AM
Long-term archiving on : Thursday, April 7, 2016 - 4:27:14 PM

File

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

Identifiers

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. pp.518 - 523, ⟨10.1109/CoASE.2014.6899375⟩. ⟨emse-01108959⟩

Share

Metrics

Record views

496

Files downloads

355