جدولة الممرّضين

Nurse Rostering Problem (NRP) هي مسألة جدولة الموظّفين الخاصّة بالقطاع الصحّي لإسناد الممرّضين إلى الورديات على أفق تخطيط (نموذجيًا 4-6 أسابيع)، خاضعة لمتطلّبات التغطية لكلّ قسم ووردية، مزيج الكفاءة والأقدمية، قيود تنظيمية صلبة (حدّ أقصى للّيالي المتتالية، راحة دنيا بين الورديات، سقف ساعات أسبوعي) والتفضيلات (أيام شخصية، عدالة بين الموظّفين). المراجعة الكنسية: Burke وDe Causmaecker وVanden Berghe وVan Landeghem (2004)، *Journal of Scheduling*. التصنيف الحديث: De Causmaecker وVanden Berghe (2011). موضوع القرار: مصفوفة شهرية ممرّض × يوم-وردية-قسم؛ الصياغة النموذجية تقلّل المجموع الموزون لانتهاكات القيود المرنة (التفضيلات، العدالة، توزيع عطلات نهاية الأسبوع). تقنيات الحلّ: البرمجة الصحيحة (MIP)، توليد الأعمدة + Branch-and-Price (J.F. وPurnomo 2005)، البرمجة بالقيود (CP) والميتاهيوريستيات (Scatter search، Tabu، Simulated annealing — Burke وCurtois وQu وVanden Berghe 2010). يتميّز NRP عن جدولة الورديات العامّة بحمله قيود إرهاق مرتبطة بسلامة المريض، توافق كفاءات خاصّ بكلّ قسم، ووزن مرتفع للتفضيلات.