A Two-Phase Approach for Periodic Home Health Care Planning

Nizar Triki,Thierry Garaix,Xiaolan Xie
DOI: https://doi.org/10.1109/coase.2014.6899375
2014-01-01
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.
What problem does this paper attempt to address?