Metaheuristics for solving a Multimodal Home-Health Care Scheduling Problem

Home Healthcare services (HHC) are of great interest, as patients prefer to be nursed at home and the average age is steadily increasing. The problem of scheduling the sta of a HHC provider is not simple, as many constraints have to be taken into account. We consider a real-world setting, where, given a set of HHC service requests (missions)and a set of sta members (nurses), we want to nd a roster, as well as associate tours,where every job is assigned to a nurse satisfying a set of hard constraints while minimizing the number of violations of a set of soft constraints and an objective value (e.g. travel time).