Top

Published in:

2016 | OriginalPaper | Chapter

12. Heuristics and Simulated Annealing Algorithm for the Surgical Scheduling Problem

Authors : Gulsah Hancerliogullari, Emrah Koksalmis, Kadir Oymen Hancerliogullari

Published in: Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Planning and scheduling play a very important role in health care. Effective scheduling optimizes the utilization of scarce resources such as operating rooms (ORs), devices in hospitals, and surgeons. Therefore, operations research/operations management techniques have been frequently used in health care systems management. In this chapter, we examine the surgical scheduling problem over multiple operating rooms. In order to find an optimal solution to surgical scheduling problem, mixed-integer programming (MIP) formulation of the surgical scheduling problem is presented. The model includes constraints for several operational rules and requirements found in most hospitals, and specifically minimizes the total weighted start time as a performance measure (or objective function). Since the problem is known to be an NP-hard in most of its forms, heuristic algorithms (i.e., greedy heuristics and a metaheuristic) are also introduced to find near-optimal solutions efficiently.

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!

inform now

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!

inform now

previous chapter Worm Optimization for the Traveling Salesman Problem

next chapter Product Wheels in Manufacturing Operations Planning

Al-Salem A, Farhadi F, Kharbeche M, Ghoniem A (2012) Multiple-runway aircraft sequencing problems using mixed-integer programming. Proceedings of the IIE Annual Conference

Beliën J, Demeulemeester E (2007) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176(2):1185–1204CrossRef

Blake JT, Carter M (2002) A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140:541–561CrossRef

Blake JT, Dexter F, Donald K (2002) Operating Room Manager’s use of integer programming for assigning block time to surgical groups: a case study. Anesth Analg 94:143–148

Cardoen B, Demeulemeester E, Beliën J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119:354–366CrossRef

Cardoen B, Demeulemeester E, Belien J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201:921–932CrossRef

Dexter F (2000) A strategy to decide whether to move the last case of the day in an operating room to other empty operating room to decrease overtime labor costs. Anesth Analg 91:925–928CrossRef

Dexter F, Traub RD (2002) How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesth Analg 94:933–942CrossRef

Dexter F, Macario A, Traub RD (1999) Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Anesthesiology 91:1491–1500CrossRef

Dexter F, Blake JT, Penning DH, Sloan B, Chung P, Lubarsky DA (2002) Use of linear programming to estimate impact of changes in a hospital’s operating room time allocation on perioperative variable costs. Anesthesiology 96(3):718–724CrossRef

Fei H, Chu C, Meskens N, Artiba A (2010a) Solving surgical cases assignment problem by a branch-and-price approach. Int J Prod Econ 112(1):96–108CrossRef

Fei H, Chu C, Meskens N, Artiba A (2010b) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput Ind Eng 58(2):221–230CrossRef

Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114CrossRef

Hancerliogullari G, Rabadi G, Al-Salem AH, Kharbeche M (2013) Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem. J Air Transp Manag 32:39–48CrossRef

Hanset A, Meskens N, Duvivier D (2010) Using constraint programming to schedule an operating theatre. Proceedings of the IEEE Workshop on Health Care, pp 1–6

Haynes J (2010) UK Centre for the measurement of government activity expenditure on healthcare in the UK. The Office of Public Sector Information

HFMA (2005) Achieving operating room efficiency through process integration. Technical Report. Health Care Financial Management Association

Jebali A, Haj A, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99:52–62CrossRef

Keehan S, Sisko A, Truffer C, Smith S, Cowan C, Poisal J, Clemens MK, National Health Expenditure Accounts Projections Team (2008) Health spending projections through 2015: the baby-boom generation is coming to medicare. Health Affairs Web Exclusive

Kuzdrall PJ, Kwak NK, Schmitz HH (1974) The Monte Carlo simulation of operating-room and recovery-room usage. Oper Res 22(2):434–440CrossRef

Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1956) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092CrossRef

Ogulata SN, Erol R (2003) A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J Med Syst 27(3):259–270CrossRef

Ozkarahan I (2000) Allocation of surgeries to operating rooms by goal programming. J Med Syst 24(6):339–378CrossRef

Pinedo M (2008) Scheduling theory, algorithms, and systems, 3rd edn. Springer, New York

Roland B, Martinelly CD, Riane F (2006) Operating theatre optimization: a resource-constrained based solving approach. Proceedings of the international conference on service systems and service management

Roland B, Martinelly CD, Riane F, Pochet Y (2010) Scheduling an operating theatre under human resource constraints. Comput Ind Eng 58(2):212–220CrossRef

Schmitz H, Kwak NK (1972) Monte Carlo simulation of operating-room and recovery-room usage. Oper Res 20(6):1171–1180CrossRef

Vasilakis C, Sobolev BG, Kuramoto L, Levy AR (2007) A simulation study of scheduling clinical appointments in surgical care. J Oper Res Soc 58:202–211

Vissers J, Adan I, Bekkers JA (2005) Patient mix optimization in tactical cardiothoracic surgery planning: a case study. IMA J Manag Math 16(3):281–304CrossRef

WHO (2011) World health statistics 2011. World Health Organization, Geneva

Title: Heuristics and Simulated Annealing Algorithm for the Surgical Scheduling Problem
Authors: Gulsah Hancerliogullari
Emrah Koksalmis
Kadir Oymen Hancerliogullari
Publisher: Springer International Publishing
Book: Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling
Print ISBN: 978-3-319-26022-8

Electronic ISBN: 978-3-319-26024-2

Copyright Year: 2016
DOI: https://doi.org/10.1007/978-3-319-26024-2_12