Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
6-2017
Abstract
In this work, we investigate a multi-period Home HealthCare Scheduling Problem (HHCSP) under stochastic serviceand travel times. We first model the deterministic problemas an integer linear programming model that incorporatesreal-world requirements, such as time windows, continuityof care, workload fairness, inter-visit temporal dependencies.We then extend the model to cope with uncertainty in durations,by introducing chance constraints into the formulation.We propose efficient solution approaches, which providequantifiable near-optimal solutions and further handlethe uncertainties by employing a sampling-based strategy. Wedemonstrate the effectiveness of our proposed approaches oninstances synthetically generated by real-world dataset forboth deterministic and stochastic scenarios.
Discipline
Artificial Intelligence and Robotics | Computer Sciences | Theory and Algorithms | Transportation
Publication
Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling ICAPS 2017: Pittsburgh, June 18-23
First Page
358
Last Page
366
Publisher
AAAI Press
City or Country
Menlo Park, CA
Citation
CHEN, Cen; RUBINSTEIN, Zachary; SMITH, Stephen; and LAU, Hoong Chuin.
Tackling large-scale home health care delivery problem with uncertainty. (2017). Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling ICAPS 2017: Pittsburgh, June 18-23. 358-366.
Available at: https://ink.library.smu.edu.sg/sis_research/3864
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://aaai.org/ocs/index.php/ICAPS/ICAPS17/paper/view/15733/
Included in
Artificial Intelligence and Robotics Commons, Theory and Algorithms Commons, Transportation Commons