Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries

Guillermo Latorre-Núñez, Armin Lüer-Villagra, Vladimir Marianov, Carlos Obreque, Francisco Ramis, Liliana Neriz

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.

Original languageEnglish
Pages (from-to)248-257
Number of pages10
JournalComputers and Industrial Engineering
Volume97
DOIs
Publication statusPublished - 1 Jul 2016

Keywords

  • Constraint programming
  • Emergency surgeries
  • Genetic algorithm
  • Hybrid flow shop
  • Operating room scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries'. Together they form a unique fingerprint.

  • Cite this