Coordinated multi-criteria scheduling of caregivers in home health Care Services

Home health Care Services (HCS) that provides continuous and coordinated cares at patients´ home. This paper addresses the problem of scheduling care activities, performed by caregivers belonging to a HCS. Care visits for the same patient might be done in some order (coordinated). The problem consists in determining a tour for all caregivers in order to optimize multiple criteria. We propose two mixed integer programming (MILP) models, each corresponding to a scheduling strategy. Numerical results are given to show the relationship between patient waiting times and caregiver working durations.