Volume 33, Issue 2 (IJIEPR 2022)                   IJIEPR 2022, 33(2): 1-21 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Boosaiedi S, Reisi-Nafchi M, Moslehi G. Operating Room Scheduling Considering Patient Priorities and Operating Room Preferences: A Case Study. IJIEPR 2022; 33 (2) :1-21
URL: http://ijiepr.iust.ac.ir/article-1-1340-en.html
Operating Room Scheduling Considering Patient Priorities and Operating Room Preferences: A Case Study
Sima Boosaiedi1 , Mohammad Reisi-Nafchi 2, Ghasem Moslehi1
1- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran
2- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran , reisi.m@iut.ac.ir
Abstract:   (2424 Views)
Operating rooms have become the most important areas in hospitals because of the scarcity and cost of resources. The present study investigates operating room scheduling and rescheduling considering the priority of surgical patients in a specialized hospital. The ultimate purpose of scheduling is to minimize patient waiting time, surgeon idle time between surgeries, and penalties for deviations from operating room preferences. A mathematical programming model is presented to solve the problem. Because the problem is strongly NP-hard, two heuristic algorithms are presented. A heuristic algorithm based on a mathematical programming model with local search obtains near-optimal solutions for all the samples. The average relative deviation of this algorithm is 0.02%. In continuous, heuristic algorithms performance have been investigated by increasing the number of patients and reduce the number of recovery beds. Next, a rescheduling heuristic algorithm is presented to deal with real-time situations. This algorithm presents fewer changes resulting from rescheduling in comparison with the scheduling problem.
Keywords: Scheduling, rescheduling, operating room, mathematical programming, local search.
Full-Text [PDF 1019 kb]   (1695 Downloads)    
Type of Study: Research | Subject: Operations Research
Received: 2021/10/1 | Accepted: 2022/02/26 | Published: 2022/06/30
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.