Sıra Bağımlı Hazırlık Zamanlı Ameliyathane Çizelgeleme için Bir Model Önerisi

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.

Hospitals are systems managed with the aim of providing the highest quality service possible with limited resources, despite high costs and uncertainties. Operating rooms constitute the most important source of income and expenditure within this system. Operating room scheduling determines the timing of operations by allocating hospital resources to patients. This aims to use hospital resources efficiently and improve the quality of service provided to patients. The problem addressed in this study is the scheduling of surgeries in operating rooms, considering the setup times of surgeons and rooms. All planned operations are predetermined. Before an operation begins, certain preparatory tasks such as equipment preparation and sterilization, and room cleaning are required. These times are defined as room setup time and are dependent on the operation sequence. Similarly, the time required for surgeons to prepare for a new operation is called surgeon setup time and is sequence-dependent. Both setup times and operation times are deterministic. The goal is to minimize the completion time of all operations. In this study, the operating room scheduling problem is defined and a mathematical model in a mixed-integer programming structure is established. The model's performance was examined on test problems of various sizes, and the results are presented.