期刊
TRANSPORTATION SCIENCE
卷 53, 期 2, 页码 510-522出版社
INFORMS
DOI: 10.1287/trsc.2018.0830
关键词
home healthcare problem; routing and scheduling; logic-based Benders decomposition; branch and check; home hospice care
We propose an exact optimization method for home healthcare delivery that relies on logic-based Benders decomposition (LBBD). The objective is to match patients with healthcare aides and schedule multiple home visits over a given time horizon, to maximize the number of patients served while taking into account patient requirements, travel time, and scheduling constraints. Unlike classical Benders methods, LBBD allows us to exploit a natural decomposition of the problem into a master problem, solved by mixed integer programming, and a subproblem that decouples into small scheduling problems, solved by constraint programming. We report computational results based on data obtained from a major home hospice care provider. We find that LBBD is far superior to mixed integer programming on all but a few instances with narrow time windows. It solves problems of realistic size to optimality if the aim is to conduct staff planning on a rolling basis, without temporal dependencies between visits. We also find that a version of LBBD known as branch and check usually outperforms standard LBBD on the instances tested.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据