• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

A variable neighborhood search algorithm for the surgery tactical planning problem

Thumbnail
Date
2017
Dewey
Recherche opérationnelle
Sujet
Hospital capacity planning; Master Surgery Schedule problem; Multiple resources; Variable Neighborhood Search
Journal issue
Computers and Operations Research
Volume
84
Publication date
2017
Article pages
216–225
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/j.cor.2016.05.013
URI
https://basepub.dauphine.fr/handle/123456789/16254
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Dellaert, Nico
460650 Technische Universiteit Eindhoven
Jeunet, Jully
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.