Hemşire Çizelgeleme

Hemşire Çizelgeleme (Nurse Rostering Problem — NRP), hemşirelerin bir planlama ufkunda (tipik olarak 4-6 hafta) vardiyalara atanmasına dair sağlığa özel personel-vardiya çizelgeleme problemidir. Her servis ve vardiya için kapsam talebi, yetkinlik ve kıdem karması, sert düzenleyici kısıtlar (ardışık gece üst sınırı, vardiyalar arası minimum dinlenme, haftalık saat üst sınırı) ve tercihler (kişisel günler, hemşireler arası eşitlik) aynı anda tutulmalıdır. Kanonik tarama: Burke, De Causmaecker, Vanden Berghe ve Van Landeghem (2004), *Journal of Scheduling*. Modern kategorizasyon: De Causmaecker ve Vanden Berghe (2011). Karar nesnesi: hemşire × gün-vardiya-servis aylık matrisi; tipik formülasyon yumuşak-kısıt ihlal toplamını (tercihler, eşitlik, hafta sonu dağılımı) minimize eder. Çözüm teknikleri: tam sayı programlama (MIP), sütun üretimi + dal-fiyat (J.F. ve Purnomo 2005), kısıt programlama (CP) ve metaheuristik (saçıl arama, tabu arama, benzetimli tavlama — Burke, Curtois, Qu ve Vanden Berghe 2010). NRP, hasta-güvenlik kaynaklı yorgunluk kısıtları, servis-bazlı yetkinlik uyumu ve yüksek tercih ağırlığıyla generic vardiya çizelgemesinden ayrılır.