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

Autor: Aisha Tayyab, Saif Ullah, Mohammed Fazle Baki
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Mathematics, Vol 11, Iss 11, p 2441 (2023)
Druh dokumentu: article
ISSN: 11112441
2227-7390
DOI: 10.3390/math11112441
Popis: 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.
Databáze: Directory of Open Access Journals
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje