مشكلة جدولة عمل الممرضات (NSP) هي مشكلة تتعلق بتحديد جدول عمل الممرضات، بحيث يكون هذا الجدول معقولاً (أو عادلاً) وفاعلاً على حد سواء. وبالرغم من أن هذه المشكلة تبدو طفيفةً، إلا أنها مشكلة معقدة بسبب قيودها المتعددة والعديد من مضاعفاتها المحتملة.
وهي مثالٌ جيدٌ على الصعوبات التي يتم مواجهتها في البرمجة القيدية.