A variable neighborhood search algorithm for the surgery tactical planning problem
Dellaert, Nico; Jeunet, Jully (2017), A variable neighborhood search algorithm for the surgery tactical planning problem, Computers and Operations Research, 84, p. 216–225. 10.1016/j.cor.2016.05.013
TypeArticle accepté pour publication ou publié
Nom de la revueComputers and Operations Research
MétadonnéesAfficher la notice complète
Technische Universiteit Eindhoven
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (EN)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ésHospital capacity planning; Master Surgery Schedule problem; Multiple resources; Variable Neighborhood Search
Affichage des éléments liés par titre et auteur.
LINKING IMPROVED SURGERY TACTICAL PLANS TO ELECTIVE AND EMERGENCY PATIENT SERVICE: ANALYTICAL METHODS TO COMPUTE EXACT DISTRIBUTIONS FOR WAITING TIME AND RESOURCES UTILIZATION Jeunet, Jully; Dellaert, Nico (2011) Communication / Conférence
Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources Jeunet, Jully; Vissers, Jan; Adan, Ivo; Bekkers, Jos; Dellaert, Nico (2011) Article accepté pour publication ou publié