Читать книгу Healthcare Systems - Группа авторов - Страница 22

Our resolution method is an exact method that is based on a decomposition of the problem into two sub-problems: the generation of the set of admissible daily routes and then the selection of a set of daily routes to carry out a weekly schedule (or possibly a monthly schedule).

In a previous article (Martinez et al. 2019), we proposed an algorithm which allowed us to solve a similar theoretical problem. In the prototype presented here, we have adapted it in order to take into account all the routing and scheduling constraints and cover all the perturbations considered, and not just the departure of beneficiaries. We are not focusing here on the developed method but rather on its implementation and its integration into the prototype.