An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms

Aisha Tayyab, Saif Ullah and Mohammed Fazle Baki ()
Additional contact information
Aisha Tayyab: Department of Industrial Engineering, University of Engineering and Technology, Taxila 47080, Pakistan
Saif Ullah: Department of Industrial Engineering, University of Engineering and Technology, Taxila 47080, Pakistan
Mohammed Fazle Baki: Odette School of Business, University of Windsor, Windsor, ON N9B 3P4, Canada

Mathematics, 2023, vol. 11, issue 11, 1-15

Abstract: In this paper, operating room planning and scheduling problems have been studied. In operating room planning, the allocation of patients to operating rooms and their sequencing are critical in determining the performance of operating rooms. In this paper, three surgery scheduling decisions are considered, including the number of operating rooms to open, the allocation of surgeries to operating rooms, and the sequencing of surgeries in allocated operating rooms. All the surgeries under consideration are elective, and surgery durations are considered deterministic. Further, it is considered that the surgeries have different specialties, and each operating room can accommodate a particular specialty of surgeries, i.e., heterogeneous operating rooms are considered in the current study. Before performing a surgery, setup time is required for operating room turnover and sterilization, and it is considered sequence dependent. A mixed integer nonlinear programming (MINLP) model is developed to minimize the overtime costs of operating rooms for allocation and surgery sequencing with sequence dependent setup times. An outer approximation (OA) method is proposed to solve the problem near optimally. Experiments are conducted to compare the performance of the proposed OA method with the standard mixed integer nonlinear programming model. Computational results show the efficiency of the proposed OA method. Later, a case data from a case hospital is collected and a case study is solved.

Keywords: advanced scheduling; allocation scheduling; heterogenous operating room; mixed integer nonlinear programming; outer approximation; sequence dependent setup time (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/11/2441/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/11/2441/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:11:p:2441-:d:1155398

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().