Summary

In a home care setting, high-quality care is typically associated with continuity of care. In addition, the increasing pressure due to labor shortages calls for cost-efficient operations. This paper focuses on obtaining cost-efficient daily schedules over a longer time horizon, with balanced shift lengths, while ensuring continuity of care (using the continuity of care index). To address this challenge, we propose a novel method based on blueprint routes. This method generates daily schedules by constructing optimized shifts and routes with regard to travel time, (time window) waiting time, and shift costs based on hourly wages. To ensure continuity of care, the daily scheduling decisions are strategically guided using the concept named blueprint routes. The blueprint routes are pre-optimized (partial) routes that help to align the daily schedules to achieve continuity of care in the subsequent nurse-to-shift assignment. Model-based evolutionary algorithms are employed to overcome the NP-hardness of the routing problem and nurse-to-shift assignment. Real-life-based numerical experiments demonstrate that continuity of care does not have to compromise home care schedule costs significantly.