AAAI Publications, Twenty-Seventh International Conference on Automated Planning and Scheduling

Font Size: 
Tackling Large-Scale Home Health Care Delivery Problem with Uncertainty
Cen Chen, Zachary B. Rubinstein, Stephen F. Smith, Hoong Chuin Lau

Last modified: 2017-06-05


In this work, we investigate a multi-period Home Health Care Scheduling Problem (HHCSP) under stochastic service and travel times. We first model the deterministic problem as an integer linear programming model that incorporates real-world requirements, such as time windows, continuity of 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 provide quantifiable near-optimal solutions and further handle the uncertainties by employing a sampling-based strategy. We demonstrate the effectiveness of our proposed approaches on instances synthetically generated by real-world dataset for both deterministic and stochastic scenarios.

Full Text: PDF