A decision-making tool for the calculation of a robust planning for Home Service employees
Résumé
This paper deals with the scheduling and routing problem in a Home Service organization, and we are more particularly interested in a real case problem, taking place in Bourgoin Jallieu (France). The aim of this work is to create a decision support tool to help the planners improving an existing planning. Many constraints must be taken into account, as legislation, competences or preferences. The planners face two key challenges: minimizing the travel time of the employees, and replacing an absence. For the first one, we propose a local search heuristic, and for the second one, we develop a dedicated heuristic. A tool with these two proposals has been implemented and has been tested with real data.