护士排班问题 护士排班问题英語nurse rostering problemNRP也被称为护士调度问题英語nurse scheduling problemNSP是为运筹学领域的问题旨在为医院護理人員找到最佳排班方式此类问题通常具有一组必须要遵守的硬性约束条件以及一组弹性约束条件旨在确保排班的质量此类调度问题也可以用于研究其他类别的调度问题 尽管早在世纪年代人们就开始借助电脑来给护士排班但现今的护士排班问题是在年两份同期出版的期刊中所提出的显而易见的是此类问题为NP困难问题