EUVIMEDEUVIMED entdecken
Crossref

A hybrid optimization algorithm for surgeries scheduling

Paolo Landa, Roberto Aringhieri, Patrick Soriano, Elena Tànfani, Angela Testi

Operations Research for Health Care · 2016-03 · 8 · 103-114

DOI: 10.1016/j.orhc.2016.01.001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research for Health Care, 2016-03. Verfasst von Paolo Landa und 4 weiteren Autor:innen. Die Arbeit wurde bisher 87-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada, Fonds Québécois de la Recherche sur la Nature et les Technologies, Ministero dell’Istruzione, dell’Università e della Ricerca.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper deals with the Operating Room (OR) planning problem at an operational planning level. The problem addressed consists of two interrelated sub-problems usually referred to as “advance scheduling” and “allocation scheduling”. In the first sub-problem, the decisions considered are the assignment of a surgery date and an OR block to a set of patients to be operated on over a given planning horizon. The second aims at determining the sequence of selected patients in each OR and day. We assume that the duration of surgeries are random variables with known probability distributions. For each sub-problem an integer linear stochastic formulation is given. A hybrid two-phase optimization algorithm which exploits the potentiality of neighborhood search techniques combined with Monte Carlo simulation is developed to solve the overall problem. The approach developed searches for a feasible and robust solution designed to balance the trade-off arising between the hospital and patient perspectives, i.e. maximizing the OR utilization and minimizing the number of patient cancellations. The contribution of this paper is twofold. The former, more methodological, is to provide an efficient algorithmic framework to solve the joint advance and allocation scheduling problem taking into account the inherent uncertainty of surgery durations. The latter, more practical, is to provide a tool to develop robust offline OR schedules which consider the trade-off between reducing surgery cancellations and postponements while maximizing the operating theater utilization. To evaluate the efficiency of the proposed algorithmic approach, in terms of quality of solutions and solution time, we provide a computational analysis on a set of instances based on real data.

Förderung

  • Natural Sciences and Engineering Research Council of Canada
  • Fonds Québécois de la Recherche sur la Nature et les Technologies
  • Ministero dell’Istruzione, dell’Università e della Ricerca

Zitieren

APA

Landa, P., Aringhieri, R., Soriano, P., Tànfani, E., & Testi, A. (2016). A hybrid optimization algorithm for surgeries scheduling. Operations Research for Health Care, 8, 103-114. https://doi.org/10.1016/j.orhc.2016.01.001

Vancouver

Landa P, Aringhieri R, Soriano P, Tànfani E, Testi A. A hybrid optimization algorithm for surgeries scheduling. Operations Research for Health Care. 2016;8:103-114. doi:10.1016/j.orhc.2016.01.001

BibTeX
@article{Landa2016,
  author = {Landa, Paolo and Aringhieri, Roberto and Soriano, Patrick and Tànfani, Elena and Testi, Angela},
  title = {A hybrid optimization algorithm for surgeries scheduling},
  journal = {Operations Research for Health Care},
  year = {2016},
  volume = {8},
  pages = {103--114},
  doi = {10.1016/j.orhc.2016.01.001}
}
Kostenlos starten →