Impact analysis of workload balancing on the home health care routing and scheduling problem

Abstract

Home health care optimization is a trending research topic in the recent years since the demand for home health care rises. An important aspect of the problem is the workload balancing among caregivers that must be fair. However, the workload can be defined differently since the work of a caregiver can be composed of different activities: traveling time, time spent providing cares and idle time. Moreover, the home health care routing and scheduling problem with workload balancing is a multi-objective problem leading the working time balancing to increase the value of the total working time and soft patients time window and shared visits non-satisfaction. In order to obtain a good balance between all objectives, we perform an impact analysis of the caregivers activities balancing in order to identify the appropriate activities to balance instead of the whole working time. A mixed-integer programming representation of the problem is proposed and a memetic algorithm is used to evaluate the model on literature instances. An analysis of the results reveals the importance of the choice of the balanced activities in order to obtain an acceptable balance between workload balancing and the other objectives according to decision-makers strategy.