Presented at the 3rd International Symposium on Innovative Approaches in Scientific Studies (Engineering and Natural Sciences) (ISAS2019-ENS), Ankara, Turkey, Apr 19, 2019

SETSCI Conference Proceedings, 2019, 4, Page (s): 354-359 , https://doi.org/

Published Date: 01 June 2019    | 680     8

Hastaneler yüksek maliyetlere ve belirsizliklere sahip; aynı zamanda sınırlı kaynaklarla mümkün olan en kaliteli hizmeti sağlama amacıyla yönetilen sistemlerdir. Ameliyathaneler de bu sistemin en önemli gelir ve gider kaynağını oluşturmaktadır. Ameliyathane çizelgeleme, hastane kaynaklarını hastalara tahsis ederek operasyonların gerçekleşme zamanlarını belirler. Bu sayede hastane kaynaklarını verimli kullanmayı ve hastalara sunulan hizmet kalitesini artırmayı hedefler. Bu çalışmada ele alınan problem, cerrahların ve odaların hazırlık zamanları göz önünde bulundurularak, ameliyatların ameliyathane odalarına çizelgelenmesidir. Planlanacak tüm operasyonlar önceden bellidir. Bir ameliyat başlamadan önce ekipman hazırlığı ve sterilizasyonu, oda temizliği gibi bazı hazırlık işlerinin yapılması gerekmektedir. Bu süreler oda hazırlık zamanı olarak tanımlanır ve operasyon sıralamasına bağlıdır. Benzer şekilde cerrahların yeni operasyona hazırlanması için gerekli zaman, cerrah hazırlık zamanı olarak adlandırılır ve sıra bağımlıdır. Hem hazırlık zamanları hem de ameliyat süreleri deterministiktir. Amaç, tüm operasyonların tamamlanma zamanını minimize etmektir. Çalışmada, bahsedilen ameliyathane çizelgeleme probleminin tanımı yapılmış ve karma tamsayılı programlama yapısındaki matematiksel modeli kurulmuştur. Modelin performansı çeşitli büyüklüklerdeki test problemleri üzerinde incelenerek sonuçları sunulmuştur.

Keywords - Ameliyathane Çizelgeleme, Sıra Bağımlı Hazırlık Zamanı, Karma Tam sayılı Programlama

[1] B. Lahijanian, M.H.F. Zarandi and F.V. Farahani, "Proposing a model for operating room scheduling based on fuzzy surgical duration," 2016 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS), IEEE, 2016.

[2] A. Macario, "Are your hospital operating rooms “efficient”? A scoring system with eight performance indicators," Anesthesiology: The Journal of the American Society of Anesthesiologists, 105.2 ,2006.

[3] A.Hanset, N. Meskens, and D. Duvivier, "Using constraint programming to schedule an operating theatre," 2010 IEEE workshop on health care management (WHCM), IEEE, 2010.

[4] V. Augusto, X. Xie, and V. Perdomo, "Operating theatre scheduling with patient recovery in both operating rooms and recovery beds," Computers & Industrial Engineering, 58.2, 2010.

[5] Z. Zhao and X. Li, "Scheduling elective surgeries with sequencedependent setup times to multiple operating rooms using constraint programming," Operations Research for health care, 3.3, 2014.

[6] S.N. Ogulata and R. Erol, "A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals," Journal of Medical Systems,2003, vol.27, no.3.

[7] A. Guinet and S. Chaabane. "Operating theatre planning," International Journal of Production Economics, 85, 2003.

[8] H.Fei, C. Chu and N. Meskens, "Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria," Annals of Operations Research, 166, 2009.

[9] A.Riise and E.K. Burke, "Local search for the surgery admission planning problem," Journal of Heuristics, 17, 2011.

[10] M.Khambhammettu and M.Persson, "Analyzing a Decision Support System for Resource Planning and Surgery Scheduling," Procedia Computer Science, 100, 2016.

[11] J.P.Arnaout and S.Kulbashian, "Maximizing the utilization of operating rooms with stochastic times using simulation," Proceedings of the 40th conference on winter simulation. Winter Simulation Conference, 2008.

[12] J.P.Arnaout, "Heuristics for the maximization of operating rooms utilization using simulation," Simulation , 2010, vol.86, No.8-9 (2010).

[13] E.Akyol and T. Saraç. "Paralel Makina Çizelgeleme Problemi için bir Karma Tamsayılı Programlama Modeli: Ortak Kaynak Kullanımı," Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji, 5.3, 2017.

[14] Y.H.Lee and M.Pinedo. " Scheduling jobs on parallel machines with sequence-dependent setup times," European Journal of Operational Research, 100, 1997.

[15] A.Jebali, Aida, A.B.H. Alouane and P. Ladet. "Operating rooms scheduling," International Journal of Production Economics, 99, 2006.