A Multi-objective Approach to the Optimization of Home Care Visits Scheduling

Due to the increasing of life expectancy in the developed countries, the demand for home health care services is growing dramatically. Usually, home services are planned manually and lead to various optimization problems in their activities. In this sense, health units are confronted with appropriate scheduling which may contain multiple, often conflicting, objectives such as minimizing the costs related to the traveling distance while minimizing the traveling time. In order to analyze and discuss different trade-offs between these objectives, it is proposed a multi-objective approach to home health care scheduling in which the problem is solved using the Tchebycheff method and a Genetic algorithm. Different alternative solutions are presented to the decision maker that taking into account his/her preferences chooses the appropriate solution. A problem with real data from a home health care service is solved. The results highlight the importance of a multi-objective approach to optimize and support decision making in home health care services. Moreover, this approach provides efficient and good solutions in a reasonable time.