Routing and scheduling of staffs for home hospitalization care

Routage et planification des personnels pour l'hospitalisation à domicile

Hanane Allaoua (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord

Home health care (HHC), i.e., visiting and nursing patients athome, is a growing sector in the medical care system. There fore, the optimal scheduling of the health care staffs arises. The objective of this problem consists in constructing routes and rosters for the staffs while optimizing costs. We propose an integer linear programming formulation (ILP) that clearly formulate the constraints of the problem. We present a matheuristic to solve the daily routing and rostering problem. We also develop a variant of our matheuristic defined for a period of 14 days. It takes into account several constraints in addition to those considered in the daily planning. Finally, we introduce the problem of reoptimizing the routing and rostering staffs and we give some ideas to solve this problem. These methods combine heuristic algorithms, dynamic programming and mathematical programming.

En réponse aux contraintes économiques, au problème du vieillissement de la population et aussi à la volonté des patients de se faire soigner dans le milieu familial, l’Hospitalisation À Domicile (HAD) prend de plus en plus d’ampleur. Dans ce travail de recherche, nous nous intéressons aux établissements d’hospitalisation à domicile, parmi les différentes problématiques qui existent dans ce domaine, nous étudions le problème de routage et de planification des personnels.Nous développons tout d’abord un modèle de programmation linéaire en nombres entiers qui permet de formuler clairement les contraintes du problème.Nous présentons par la suite, une matheuristique permettant de résoudre le problème défini sur une journée de planification. Nous développons également une variante de notre matheuristique sur un horizon de 14 jours. Cette dernière prend en considération plusieurs contraintes en plus de celles considérées pour la planification sur une journée. Enfin, nous introduisons un problème de réoptimisation de routage et de la planification des personnels pour l’hospitalisation à domicile et présentons quelques approches de résolutions. Ces différentes méthodes combinent des heuristiques, la programmation dynamique et la programmation mathématique.

Mots clés: Operational research; Hopme health care; Scheduling of the health care staffs; Matheuristic

Mots clés: Recherche opérationnelle; Hospitalisation à domicile; Matheuristique; Tournées de véhicules; Planification

Domaines: Recherche opérationnelle [math.OC]; Logiciel mathématique [cs.MS]

Hanane Allaoua. Routage et planification des personnels pour l'hospitalisation à domicile. Recherche opérationnelle [math.OC]. Université Paris-Nord - Paris XIII, 2014. Français. ⟨NNT : 2014PA132060⟩. ⟨tel-01540502⟩