A variable neighborhood search algorithm for the surgery tactical planning problem

Nico Dellaert (1) , Jully Jeunet (2)

1 Technische Universiteit Eindhoven
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

We address the tactical planning problem of surgeries that consists in building an admission plan of patients over a medium-term horizon planning so as to minimize over and under utilization of several resources such as operating theaters, beds and nursing care, compared with their target level of utilization. The problem is formulated as a mixed integer linear program for which exact solution methods fail to find an optimal solution in a reasonable execution time. We develop a Variable Neighborhood Search algorithm and show its ability to provide high quality solutions in short computational running times compared with CPLEX for numerous real-sized instances based on the surgery planning problem in a Dutch cardiothoracic center. Furthermore, with few parameters' settings and low computational memory requirements, this approach may easily be implemented in a decision support system for hospitals.

Mots clés: Hospital capacity planning; Master Surgery Schedule problem; Multiple resources; Variable Neighborhood Search

Domaines: Informatique [cs]

Nico Dellaert, Jully Jeunet. A variable neighborhood search algorithm for the surgery tactical planning problem. Computers and Operations Research, 2016, 84, ⟨10.1016/j.cor.2016.05.013⟩. ⟨hal-01523932⟩