Caregivers' assignment problem in home health care structures

In this paper we introduce a caregivers' assignment problem related to the health home care (HHC) structures. This problem uses the generalized assignment problem as a reference. However, we consider more factors and constraints in order to better illustrate the real case. We take into account the caregivers (nurses) qualifications and capacity and we also include the districts where the patients live. The caregivers' capacity is the sum of the total visit time (the cares' workload) and the total travel time (the travels' workload). This problem's aim is to allocate the nurses while securing their workload equilibrium. We present a mixed integer linear programming model and the computational tests were done using CPLEX and produced good results very quickly.