نوع مقاله : مقاله پژوهشی
نویسندگان
1 کارشناس ارشد مهندسی صنایع، دانشگاه بوعلی سینا، همدان، ایران
2 استادیار گروه مهندسی صنایع، دانشگاه بوعلی سینا، همدان، ایران
چکیده
برنامهریزی و زمانبندی اتاقهای عمل و تجهیزات موردنیاز از ابعاد هزینهای، اجتماعی و اصول بهداشتی برای مدیران بیمارستان بسیار حائز اهمیت است. چراکه اتاقهای عمل یکی از منابع درآمدی بیمارستانهاست که میتوانند خدمات موردنیاز بیماران اورژانسی که بهصورت تصادفی وارد میشوند و بیماران انتخابی که جراحیشان از قبل برنامهریزی را ارائه نمایند. ازآنجاکه برخی وسایل مورداستفاده در اتاقهای عمل برای هر بار استفاده نیازمند استریل شدن هستند و در دنیای واقعی با توجه به دلایل مختلف نظیر شرایط جسمی هر بیمار، مدتزمان جراحیها دقیقاً غیرقطعی هستند، در این پژوهش، برای اولین بار، علاوه بر در نظر گرفتن عدم قطعیت زمانهای غیرقطعی جراحی برای بیماران اورژانسی و انتخابی، یک مدل ریاضی یکپارچه دو هدفه استوار سناریو محور ارائه میگردد. در این مدل، ضمن حداقل سازی هزینه اتاقهای عمل، بخش استریل و جریمههای تأخیر در جراحی، زمان تکمیل آخرین عمل نیز حداقل میشود. حل مسائل با ابعاد متفاوت و تحلیل حساسیتهای مختلف همگی تأییدکننده اعتبار و صحت مدل از دیدگاه مدیران بیمارستانها میباشند.
کلیدواژهها
موضوعات
عنوان مقاله [English]
Multi-objective planning and scheduling of operating rooms and sterile section reusable surgical devices with a scenario-based robust optimization approach
نویسندگان [English]
- Fatemeh Arjmandi 1
- Parvaneh Samouei 2
1 Master of Science, Industrial Engineering, Bo Ali Sina University, Hamedan, Iran
2 Assistant Professor, Department of Industrial Engineering, Bo Ali Sina University, Hamadan, Iran
چکیده [English]
Planning and scheduling operating rooms and required equipment is very important for hospital managers from the perspective of cost, social, and health principles. Because operating rooms are one of the sources of income for hospitals that can provide the services needed by emergency patients who arrive randomly and elective patients whose surgery is preplanned. Since some tools used in operating rooms need to be sterilized each time, and in the real world, due to various reasons such as the physical condition of each patient, the duration of surgeries is uncertain, in this research, as well as considering the uncertainty of surgery times for emergency and elective patients, a robust scenario-based integrated mathematical model with two objective functions is presented. In this model, in addition to minimizing the cost of operating rooms, sterile section, and penalties for delay in surgery, the competition time of the last operation is minimized. Solving several problems and different sensitivity analyses confirmed the validation of the presented model from the viewpoint of the hospital managers.
Introduction
The healthcare system is one of the most important topics that has attracted the attention of researchers and hospital managers. Two significant elements of healthcare systems are patients and hospitals, and their planning and scheduling are necessary for providing better services. Hospital managers aim to minimize costs or maximize profits while considering service times. Operating rooms are often the most critical sections of the hospital. Since life and death issues are at stake in the operating rooms, even the slightest delay or lack of resources can endanger human lives. Therefore, careful planning and scheduling of operating rooms and their resources is especially important. Additionally, to prevent potential hospital infections, the sterilization of reusable medical instruments is essential for every operation. Furthermore, patients can be broadly categorized into two groups: emergency patients who arrive randomly, and elective patients whose surgeries are preplanned. Planning and scheduling operating rooms, along with the required equipment, is of utmost importance for hospital managers, taking into account cost, social factors, and health considerations. Some items used in operating rooms need to be sterilized after each use, which incurs both time and cost.
Methodology
Due to high fluctuations of the duration of surgery, the different condition of each patient, and in order to get as close as possible to the real conditions, the duration of each surgery is considered uncertain. In this research, in addition to considering selected patients, considering the uncertainty of the duration of surgery, emergency patients have also been investigated, and dealing with uncertainties, the robust optimization approach is used. This approach is stable against changes, and minimizes the fluctuation of changes and maintains optimal and feasible. Therefore, in this research, as well as considering the uncertainty of surgery times for emergency and elective patients, a robust scenario-based integrated mathematical model with two objective functions is presented. In this model, in addition to minimizing the cost of operating rooms, sterile section, and penalties for delay in surgery, the competition time of the last operation is minimized. There are costs for performing elective and emergency operations, and in order to give priority to emergency patients, the cost of performing the operation of these patients is lower than the cost of performing elective operations surgeries of emergency patients, such as those injured in accidents, must be performed as soon as possible and these patients should be paid less. Also, for emergency patients, a maximum waiting time is considered, which they should not wait more than it. Obviously, surgeries that cannot be scheduled during the working hours of the operating room are postponed. Every patient needs a number of reusable medical tools that require sterilization. The sterile duration of reusable tools and the capacity of each sterile machine are known.
There are various techniques for solving multi-objective problems, one of which is the epsilon constraint method. In this method, one of the objective functions is considered as the main objective function and other objective functions are applied as constraints to the problem. Various developments for the epsilon constraint method have been presented to make it more efficient, among which we can mention the Augmented Epsilon Constrain (AEC) method. Moreover, in order to solve the bi-objective integrated mathematical model, Mulvey's robust method is implemented on the model, and its validation is carried out in the GAMS software with the AEC method.
Results and Conclusion
Different sensitivities all confirm the validity and accuracy of the model from the point of view of hospital managers. According to the obtained results, the changes of the three parameters of surgery delay cost, duration of surgery and sterile duration times have more effects on the both objective functions of the mathematical model than other parameters of the problem. Furthermore, the obtained results show that the first objective function, which includes the total cost, will have the highest value when the delay cost parameters and the duration of the surgical operations increase. For the second objective function, which shows the complete time of the last operation, the most challenging situation occurs when the parameters of the duration of surgical operations and the sterile duration increase. Therefore, the most ideal situation from the point of view of the hospital manager is to reduce all three parameters, which will reduce, the total cost and the completion time of the last operation; Moreover, the results show, the separate costs of planning and scheduling of the operating room and the sterile department are more than when the planning and scheduling of the operating rooms and the sterile department were examined in an integrated manner. The results of this research can be used for the integrated planning and scheduling of the operating rooms and sterilization department in all hospitals as a suitable management tool.
کلیدواژهها [English]
- operating rooms
- sterilization section
- emergency operations
- elective operations
- robust optimization approach
- اکبرزاده، بابک. (1392). برنامهریزی و توالی عملیات چندمرحلهای اتاق عمل با در نظر گرفتن احتمال مواجهه با موارد اضطراری. پایاننامه کارشناسیارشد. دانشگاه صنعتی خواجهنصیرالدین طوسی.
- ایرانزاد، رضا. (1396). ارائه یک روش حل برای مسئله برنامهریزی و زمانبندی اتاق عمل برای بیماران انتخابی تحت راهبرد باز. پایاننامه کارشناسیارشد. دانشگاه صنعتی شریف.
- پیام، مطهره، فیروزی جهان تیغ.. (2019) بهینهسازی چندهدفه زمانبندی جراحیهای اتاق عمل با اولویتهای پزشکی در جراحی موردمطالعه در بیمارستان چشمپزشکی الزهرا (س) زاهدان. بیمارستان، (3)18، 33-42.
- مرکزی مقدم، زرگر بالای جمع، ساناز، قادری، زانیار، توفیقی، احسان. (2020). بهینهسازی و زمانبندی تالار جراحی یک بیمارستان آموزشی درمانی شهر تهران بر پایه مدل شبیهسازی پیشامد گسسته. فصلنامه بیمارستان (1)19، 61-70.
- نوروزی رسول آبادی، مژده. (1395). برنامهریزی و زمان بندی اتاقهای عمل تحت راهبرد باز و شرایط عدم قطعیت. پایاننامه کارشناسیارشد. دانشگاه صنعتی شریف.
- Ali, H. H., Lamsali, H., & Othman, S. N. (2019). Operating rooms scheduling for elective surgeries in a hospital affected by war-related incidents. Journal of medical systems, 43(5), 139.
- Behmanesh, R., & Zandieh, M. (2019). Surgical case scheduling problem with fuzzy surgery time: An advanced bi-objective ant system approach. Knowledge-Based Systems, 186, 104913.
- Beroule, B., Grunder, O., Barakat, O., Aujoulat, O., & Lustig, H. (2016). Operating room scheduling including medical devices sterilization: towards a transverse logistic. IFAC-PapersOnLine, 49(12), 1146-1151.
- Bovim, T. R., Christiansen, M., Gullhav, A. N., Range, T. M., & Hellemo, L. (2020). Stochastic master surgery scheduling. European Journal of Operational Research.
- Coban, E. (2020). The effect of multiple operating room scheduling on the sterilization schedule of reusable medical devices. Computers & Industrial Engineering, 147, 106618.
- Kamran, M. A., Karimi, B., & Dellaert, N. (2020). A column-generation-heuristic-based benders’ decomposition for solving adaptive allocation scheduling of patients in operating rooms. Computers & Industrial Engineering, 148, 106698.
- Kroer, L. R., Foverskov, K., Vilhelmsen, C., Hansen, A. S., & Larsen, J. (2018). Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration. Operations research for health care, 19, 107-119.
- Kayvanfar, V., Akbari Jokar, M. R., Rafiee, M., Sheikh, S., & Iranzad, R. (2021). A new model for operating room scheduling with elective patient strategy.INFOR: Information Systems and Operational Research, 1-24.
- Liu, C., Wang, J., & Liu, M. (2017, June). A scenario-based robust optimization approach for surgeries scheduling with a single specialized human resource server. In 2017 International Conference on Service Systems and Service Management (pp. 1-4). IEEE.
- Moosavi, A., & Ebrahimnejad, S. (2020). Robust operating room planning considering upstream and downstream units: A new two-stage heuristic algorithm. Computers & Industrial Engineering, 106387.
- Maghzi, P., Roohnavazfar, M., Mohammadi, M., & Naderi, B. (2019, January). Modeling the Problem of Operating Rooms and Different Wards of Health Centers Scheduling and Planning. In 2019 15th Iran International Industrial Engineering Conference (IIIEC) (pp. 37-42). IEEE.
- Mazloumian, M., Baki, M. F., & Ahmadi, M. (2022). A robust multi objective integrated master surgery schedule and surgical case assignment model at a publicly funded hospital. Computers & Industrial Engineering,163, 107826.
- Mavrotas, G. (2009). Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied mathematics and computation, 213(2), 455-465.
- Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations research, 43(2), 264-281.
- M'Hallah, R., & Visintin, F. (2019). A stochastic model for scheduling elective surgeries in a cyclic master surgical schedule. Computers & Industrial Engineering, 129, 156-168.
- Ozturk, O., Di Mascolo, M., Espinouse, M. L., & Gouin, A. (2010). Scheduling of washing operations in a hospital sterilization service for minimizing the mean predisinfection excess time of medical devices. Technical Report, G-SCOP.
- Ozturk, O., Begen, M. A., & Zaric, G. S. (2014). A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services. European Journal of Operational Research, 239(1), 214-226.
- Rachuba, S., & Werners, B. (2017). A fuzzy multi-criteria approach for robust operating room schedules. Annals of Operations Research, 251(1-2), 325-350.
- Roshanaei, V., Booth, K. E., Aleman, D. M., Urbach, D. R., & Beck, J. C. (2020). Branch-and-check methods for multi-level operating room planning and scheduling. International Journal of Production Economics, 220, 107433.
- Xiang, W., Yin, J., & Lim, G. (2015). An ant colony optimization approach for solving an operating room surgery scheduling problem. Computers & Industrial Engineering, 85, 335-345.