This work is motivated by a real case study of a Portuguese parish and aims to help the social assistant to plan her homecare service, i.e., to define a daily work schedule for each caregiver (which patient to visit and when). The objective is to minimize the total walking time of the caregivers who must rotate among patients and among teams on a weekly basis. This latter feature is named as non-loyalty between caregiver and patient and among caregivers when forming a team. This is a novelty feature when addressing this kind of problems. A MILP model is developed and applied to the case study.

--

Homecare service; Scheduling; Non-Loyalty; MILP