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é
Journal nameComputers and Operations Research
MetadataShow full item record
Technische Universiteit Eindhoven
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (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.
Subjects / KeywordsHospital capacity planning; Master Surgery Schedule problem; Multiple resources; Variable Neighborhood Search
Showing items related by title and author.
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é