Scalable Approaches to Home Health Care Scheduling Problems with Uncertainty

Cen Chen, Zachary B. Rubinstein, Stephen F. Smith, Hoong Chuin Lau

Abstract: In this work, we consider the weekly home health care scheduling problem with time windows, continuity of care, workload fairness, and inter-visit temporal dependency, and service/travel time uncertainties. We formulate the problem as a chance constrained mathematical model. We further apply Lagrangian relaxation, exploit the separable structure of the problem, and handle the uncertainties by employing a sampling-based strategy. Experiments have been conducted on a real-world dataset to demonstrate the effectiveness and efficiency of our proposed approaches.