اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
مشكلة جدولة عمل الممرضات (NSP) هي مشكلة تتعلق بتحديد جدول عمل الممرضات، بحيث يكون هذا الجدول معقولاً (أو عادلاً) وفاعلاً على حد سواء. وبالرغم من أن هذه المشكلة تبدو طفيفةً، إلا أنها مشكلة معقدة بسبب قيودها المتعددة والعديد من مضاعفاتها المحتملة. وهي مثالٌ جيدٌ على الصعوبات التي يتم مواجهتها في البرمجة القيدية.
تكمن مشكلة جدولة عمل الممرضات (NSP) في تعيين المناوبات والعطلات للممرضات. ويوجد لدى الممرضة أو الممرض رغبات/قيود. وتوصف المشكلة في ضوء إيجاد جدول زمني يراعي قيود الممرضات ويحقق أهداف المستشفى في آنٍ واحد. وبشكلٍ تقليدي، يمكن للممرضة العمل 3 مناوبات بسبب كون التمريض عملاً تناوبيًا:
يجب علينا في هذه المشكلة البحث عن حلٍ يُلبي أكبر عدد ممكن من الرغبات، مع عدم الإخلال باحتياجات المستشفى في الوقت نفسه. وتكمن بعض أمثلة القيود في:
هناك نوعان من المعوقات:
تأتي القيود العامة الصعبة مع دوران الوقت: تكون القدرة التنظيمية مطلوبةً باستمرار في هذا الإطار. وإلا بمجرد بدء الفترة الزمنية المجدولة، يتم تنفيذ التغييرات بعيدًا عن الظروف الأولية. ودون وجود تغذية راجعة، يؤدي عدم وجود إعادة جدولة إلى نوعيةٍ سيئةٍ من الخدمة، إن لم تتم إتاحة دور غير مقيد. ودون وجود قدرة تنظيمية فيما بعد، لن يتحقق التسلسل المجدول في الوقت المناسب.
نتيجةً لعدد القيود الكبير والحلول العديدة الممكنة، يُعد استخدام المنهج التجريبي، مثل الخوارزميات الوراثية المساعدة أو البحث المحلي هوالحل الأمثل لهذه المشكلة. وكالعديد من مشكلات الجدولة، تبدو صعوبة هذه المشكلة كصعوبة أكثر المسائل تعقيدًا والمتمثلة في مسألة إن بي-هارد (NP-hard) ( المسائل التي لا يوجد خوارزمية لحلها). وقد نجح المنهج التجريبي كوكو سيرش (Cuckoo Search) في معالجة هذه المشكلة.