A Robust Framework for Addressing Routing and Scheduling Challenges in Home Health Care

Document Type : Article


Department of Industrial Engineering and Management Systems, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran


The nature of routing and scheduling problems for providing required services to needed patients called home health care problems would include a remarkable level of uncertainty. These uncertainties may be due to the traffic congestion, the accessibility levels of staff members, and the service times of staff members to the patients. This paper presents a robust formulation aimed at the daily/weekly/monthly routing and scheduling of staff members under uncertainty for home health care services, which simultaneously optimize the cost factors and the service quality measures. Different requirements and preferences of patients, diverse vehicles, different skills for staff members, temporal inter-dependencies between services, continuity of care, and blood sampling requirements are considered to construct the Robust Optimization (RO) model. The robust solutions obtained through the mixed-integer linear programming model are compared to those obtained through the deterministic and Stochastic Optimization (SO) model using some randomly small- and medium-size generated test instances to evaluate the performance of the robust model. Finally, we present some efficient managerial insights to substantiate the importance of considering uncertainty in the optimization models ending up with proper routing and scheduling policies.


Main Subjects