Skip to main content
Top

2021 | OriginalPaper | Chapter

11. The Operating Room Scheduling Problem Based on Patient Priority

Authors : Omolbanin Mashkani, F. J. Hwang, Amir Salehipour

Published in: Data and Decision Sciences in Action 2

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An efficient operating theatre schedule contributes significantly to enhancing the efficiency of hospital operation management and plays a critical financial role in most hospital settings. In this paper, an operating room scheduling problem based on patient priority is investigated at tactical and operational levels subject to specific strategic decisions. At the tactical level, the main goal is to generate a cyclic time table, known as the master surgical schedule (MSS) and can be repeated over the planning horizon of several months to years. Operational level concerns about allocating patients to operating rooms and determining the day of surgeries, which is called the surgical case assignment problem (SCAP). To handle the problems at both decision levels simultaneously, known as the MSS-SCAP problem, an integer linear programming (ILP) model, called MSS-SCAP model, and a heuristic approach are proposed. The objective function is to maximize the total priority scores of the patients assigned to the surgical scheduling blocks over a given planning horizon. An adaptive ILP model is also proposed to solve the SCAP, taking into consideration the dynamics of the waiting list. The computational experiments are conducted using a set of random data to evaluate the performance of the proposed MSS-SCAP model and heuristic algorithm, in terms of solution quality and computation time. Our numerical results indicate that the proposed ILP is capable of yielded optimal solutions for the small-scale instances and near-optimal solutions for medium-size instances within 3,600 seconds. The proposed heuristic algorithm can generate quality solutions within 2 seconds for large-scale instances.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the Advanced Scheduling Problem with uncertain surgery duration in Operating Room Planning- an extended analysis, working paper or preprint Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the Advanced Scheduling Problem with uncertain surgery duration in Operating Room Planning- an extended analysis, working paper or preprint
2.
go back to reference Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2012) Long term evaluation of operating theater planning policies. Oper Res Health Care 1:95–104 Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2012) Long term evaluation of operating theater planning policies. Oper Res Health Care 1:95–104
3.
go back to reference Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2014) A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Manag Sci 17:49–59 Agnetis A, Coppi A, Corsini M, Dellino G, Meloni C, Pranzo M (2014) A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Manag Sci 17:49–59
4.
go back to reference Aringhieri R, Landa P, Soriano P, Tnfani E, Testi A (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34 Aringhieri R, Landa P, Soriano P, Tnfani E, Testi A (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34
5.
go back to reference Australian Government, Productivity Commission (2006) Potential Benefits of the National Reform Agenda. Research Paper, Canberra, Australia Australian Government, Productivity Commission (2006) Potential Benefits of the National Reform Agenda. Research Paper, Canberra, Australia
6.
go back to reference Australian Government, Productivity Commission (2015) Efficiency in Health. Research Paper, Canberra, Australia Australian Government, Productivity Commission (2015) Efficiency in Health. Research Paper, Canberra, Australia
7.
go back to reference Erdogan SA, Denton BT (2011) Surgery planning and scheduling. American Cancer Society, Wiley Encyclopedia of Operations Research and Management Science Erdogan SA, Denton BT (2011) Surgery planning and scheduling. American Cancer Society, Wiley Encyclopedia of Operations Research and Management Science
8.
go back to reference Fei H, Chu C, Meskens N (2008) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann Oper Res 166:91 Fei H, Chu C, Meskens N (2008) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann Oper Res 166:91
9.
go back to reference Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114 Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114
10.
go back to reference Guido R, Conforti D (2017) A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Comput Oper Res 87:270–282 Guido R, Conforti D (2017) A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Comput Oper Res 87:270–282
11.
go back to reference Hof S, Fügener A, Schoenfelder J, JO B (2017) Case mix planning in hospitals: a review and future agenda. Health Care Manag Sci 20:207–220 Hof S, Fügener A, Schoenfelder J, JO B (2017) Case mix planning in hospitals: a review and future agenda. Health Care Manag Sci 20:207–220
12.
go back to reference Hussung T (2016) The role of hospital management in transforming healthcare. Husson University, Bangor, Canada Hussung T (2016) The role of hospital management in transforming healthcare. Husson University, Bangor, Canada
13.
go back to reference Jebali A, Diabat A (2017) A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. Comput Ind Eng 114:329–344 Jebali A, Diabat A (2017) A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. Comput Ind Eng 114:329–344
14.
go back to reference Kaplan G, Bo-Linn G, Carayon P, Pronovost P, Rouse W, Reid P, Saunders R (2013) Bringing a Systems Approach to Health. National Academy of Medicine, Discussion Paper, Washington, America Kaplan G, Bo-Linn G, Carayon P, Pronovost P, Rouse W, Reid P, Saunders R (2013) Bringing a Systems Approach to Health. National Academy of Medicine, Discussion Paper, Washington, America
15.
go back to reference Koppka L, Wiesche L, Schacht M, Werners B (2018) Optimal distribution of operating hours over operating rooms using probabilities. Eur J Oper Res 267:1156–1171 Koppka L, Wiesche L, Schacht M, Werners B (2018) Optimal distribution of operating hours over operating rooms using probabilities. Eur J Oper Res 267:1156–1171
16.
go back to reference Ma G, Beliën G, Demeulemeester E, Wang L (2009) Solving the strategic case mix problem optimally by using branch-and-price algorithms, In: proceeding paper Ma G, Beliën G, Demeulemeester E, Wang L (2009) Solving the strategic case mix problem optimally by using branch-and-price algorithms, In: proceeding paper
17.
go back to reference Marques I, Captivo ME (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm, operations research for health care, ORAHS 2014. In: The 40th international conference of the EURO working group on operational research applied to health services, vol 7, pp 14–26 Marques I, Captivo ME (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm, operations research for health care, ORAHS 2014. In: The 40th international conference of the EURO working group on operational research applied to health services, vol 7, pp 14–26
18.
go back to reference Marques I, Captivo ME, Vaz Pato M (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health Care Manag Sci 18:251–266 Marques I, Captivo ME, Vaz Pato M (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health Care Manag Sci 18:251–266
19.
go back to reference Sieber T, Leibundgut D (2002) Operating room management and strategies in Switzerland: results of a survey. Eur J Anaesthesiology 19:415–423 Sieber T, Leibundgut D (2002) Operating room management and strategies in Switzerland: results of a survey. Eur J Anaesthesiology 19:415–423
20.
go back to reference Spratt B, Kozan E (2016) Waiting list management through master surgical schedules: a case study. Oper Res Health Care 10:49–64 CrossRef Spratt B, Kozan E (2016) Waiting list management through master surgical schedules: a case study. Oper Res Health Care 10:49–64 CrossRef
21.
go back to reference Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10:163–172 Testi A, Tanfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10:163–172
Metadata
Title
The Operating Room Scheduling Problem Based on Patient Priority
Authors
Omolbanin Mashkani
F. J. Hwang
Amir Salehipour
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-60135-5_11