Optimization of Surgical Schedules at a Specialist Hospital: A Case Application

Öz

The operations management in health services has recently become extremely important since hospitals’ main objective is to provide high-quality health services to patients while reducing their costs and improving their financial assets for their survival and growth. In this respect, operating rooms are of great interest to the hospitals since they are the hospital’s largest cost and revenue center. However, despite their criticality in health services, they are generally bottleneck resources in hospitals. Therefore, increasing the efficiency of operating rooms results in improved patient satisfaction and reduction in the cost of surgical operations. At this stage, operating room scheduling is the key to accomplish these two conflicting goals at a reasonable level simultaneously. It includes the timing of each operation as well as the assignment of surgical resources to each operation such as operating room and surgical teams over a few days or a week. Operating room surgical schedules often present logistical difficulties in terms of assigning doctors to specific operating rooms. Due to a wide variety of factors such as room availability, working hours in a week, doctor preferences, and operating room capabilities, surgical scheduling can prove to be challenging. In many hospital administrators manually modify the assignments on a case-by-case basis, which makes it difficult and time-consuming when dealing with surgical schedules. In this paper, we try to implement a linear programming procedure, which transforms the operating room schedule into a working schedule that dynamically changes weekly; and can be programmed to incorporate different scenarios within the hospital-based on specific hospital parameters. With the application of a binary linear programming model on illustrative problems by using Excel Solver Add-in, we demonstrate the advantages of using such an approach in optimizing static and dynamic surgical assignments weekly in order to meet a specific goal.

Anahtar Kelimeler

• Operation Rooms Scheduling
• Surgical Schedules
• Operator Schedules
• Doctor Assignments
• Surgical Room Assignments

Bir İhtisas Hastanesinde Ameliyathane Programının Optimizasyonu: Bir Vaka Uygulaması

Öz

Hastaneler yüksek kaliteli sağlık hizmeti sağlarken varlıklarını sürdürebilmek ve büyüyebilmek için maliyet azaltmayı ve finansal varlıklarını artırmayı hedeflediğinden sağlık hizmetlerinde operasyon yönetimi son dönemde büyük önem kazanmıştır. Bu bağlamda, ameliyathaneler hastanelerdeki en önemli gelir ve maliyet merkezi olmaları itibariyle hastane yöneticilerinin ilgi odağı haline gelmiştir. Sağlık hizmetlerinde kritik bir öneme sahip olmalarına ragmen ameliyathaneler genellikle hastanelerde darboğazın oluştuğu kaynaklardır. Dolayısı ile, ameliyathane verimliliğini iyileştirmek, hasta memnuniyetini artırırken cerrahi operasyonların maliyetinde azalma ile sonuçlanacaktır. Bu noktada, ameliyathane çizelgeleme, bu iki çatışan hedefi belli bir düzeyde başarabilmenin anahtarı olarak öne çıkmaktadır. Ameliyathane çizelgeleme bir kaç gün veya bir haftalık bir periyotta gerçekleştirelecek ameliyatların zamanlarının belirlenmesini ve her bir ameliyat için gerekli olan ameliyathane ve ameliyat ekibi gibi kaynakların atanmasını kapsamaktadır. Ameliyathane çizelgeleme sürecinde doktorların belirli ameliyathanelere atanması esanasında genellikle bir takım lojistik zorluklar ortaya çıkar. Bu nedenle, ameliyathane çizelgeleme, ameliyathane kullanılabilirliği, çalışma saatleri, doctor tercihleri ve ameliyathanelerin teknolojik yeterliliği gibi çeşitli faktörler nedeniyle oldukça zorlayıcı bir iş haline dönüşebilir. Pek çok hastanede, idariciler ameliyathane atamalarını vakalar bazında manuel şekilde değerlendirerek değiştirmekte; bu da çizelgelemede zorluklara ve zaman kaybına yol açmaktadır. Bu çalışmada, spesifik hastane parametlerini göz önünde bulundurarak farklı senaryoları dahil edebileceğimiz bir esnekliğe sahip bir doğrusal programalama modeli geliştirerek haftalık değişen ameliyat gereksinimlerini dinamik bir ameliyathane çizelgesine dönüştüren bir yöntem uygulayacağız. Model detaylı bir şekilde anlatıldıktan sonra geliştirilen ikili doğrusal programlama yaklaşımının örnek problemler üzerinde Excel Çözücü eklentisi kullanılarak uygulanması ile ameliyat için gerekli olan kaynakların haftalık bazda atanması statik ve dinamik durumlar için optimize edilmiş; belirli bir hedef açısından ortaya çıkan avantajlar ortaya konmuştur.

Anahtar Kelimeler

• Ameliyathane çizelgelenmesi
• Cerrahi çizelgeleme
• Operatör çizelgeleme
• Doktor atama
• Cerrahi oda atama

Kaynakça

1. Abedinia, A., Lia, W. and Yea, H. (2017). An optimization model for operating room scheduling to reduce blocking across the perioperative process. Procedia Manufacturing, 10, 60 – 70.
2. Cappanera, P., Visintin, F. and Banditori, C. (2018). Addressing conflicting stakeholders’ priorities in surgical scheduling by goal programming. Flexible Services and Manufacturing Journal, 30, 252–271. https://doi.org/10.1007/s10696-016-9255-5
3. Cardoen B.,Demeulemeester, E. and Belien. (2009). Optimizing a multiple objective surgical case sequencing problem. Int. J.Production Economics, 119, 354–366. Gecici, E. and Guler, M. G., (2019). A decision support system for nurse scheduling problem. Pamukkale University Journal of Engineering Sciences, XX(X), XX-XX, 20XX, doi: 10.5505/pajes.2019.86402
4. Huang, G. X., Xiang, W., Li C., Zheng, Q., Zhou, S., Shen, B. Q. and Chen, S. F. (2012). Surgical Scheduling Based on Hybrid Flow-Shop Scheduling. Applied Mechanics and Materials, 201-202, 1004-1007. https://doi.org/10.4028/www.scientific.net/AMM.201-202.1004
5. Khaniyev, T., Kayis, E. and Gullu, R. (2020). Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics. European Journal of Operational Research, 286, 49–62.
6. Oostrum, J. M. V., Bredenhoff E. and Hans, E. W. (2010). Suitability and managerial implications of a Master Surgical Scheduling approach. Annals of Operations Research, 178, 91–104.
7. Silva, T. A.O. and Souza, M C. D. (2020). Surgical scheduling under uncertainty by approximate dynamic programming. Omega, 95, 102066.
8. Trilling, L., Guinet, A. and Magny, D. L. (2006). Nurse scheduling using integer linear programming and constraint programming. IFAC Proceedings Volumes, 3, 671-676.

9. Yang, Y., Shen, B., Gao, W. and Zhong, L. (2015). A surgical scheduling method considering surgeons’ preferences. Journal of Combinatorial Optimization, 30, 1016–1026. https://doi.org/10.1007/s10878-015-9853-2
10. Zhang, J., Dridi, M. and Moudni, A. E. (2020). Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints. Int. J. Production Economics, 229, 107764. https://doi.org/10.1016/j.ijpe.2020.107764