护士排班问题

护士排班问题（，NRP）也被称为护士调度问题（，NSP），是为运筹学领域的问题，旨在为医院護理人員找到最佳排班方式。此类问题通常具有一组必须要遵守的硬性约束条件，以及一组弹性约束条件，旨在确保排班的质量。此类调度问题也可以用于研究其他类别的调度问题。

尽管早在20世纪50年代人们就开始借助电脑来给护士排班，但现今的护士排班问题是在1976年两份同期出版的期刊中所提出的。显而易见的是，此类问题为NP困难问题。弹性约束条件可能包括一周内分配给特定护士的最少和最大轮班数、每周工作时间、连续工作天数、连续休息天数等。，但也有可能成为硬性约束条件。
求解方式
此类问题的求解运用了多种求解方式，包括数学上精确的求解方案和使用分解方法的各种启发式算法、并行计算、禁忌搜索

伯克等人于2004年总结了护士排班问题的学术研究现状，其中包括对当时已发表的各种解决方案进行了简要介绍。

参考文献
另见
*任务分配问题
*约束编程

外部链接
*
*[https://www.mjc2.com/staff-planning-complexity.htm Why is Scheduling People Hard?]
*[https://www.nurse-scheduling-software.com/ A free solver for nurse scheduling problem]