文章目录
- 护士排班NRP问题
- 问题示例
- 模型求解
- 排班表可视化
护士排班NRP问题
基于计算机的自动化排班有助于提高排班的效率和质量，从而使得人力资源得到有效的利用。护士排班问题并不专指对于医院护士的排班，实际上泛指这种限制条件较多的排班问题。护士排班NRP问题是一个典型的NP-hard问题。
P问题是在多项式时间内可以被解决的问题，而NP问题是在多项式时间内可以被验证其正确性的问题
目前对于排班问题有两种比较典型的求解思路，一种就是传统的线性规划LP问题加大型求解器的求解思路，目前gurobi、cplex等多种优良的求解器在解决LP问题上很有效果，也有Google ortools等优秀的开源模块，这种方法求得的是精确解，但是非常耗费计算资源，在问题规模相当大时很难获得最优解。
第二种求解方法是演化博弈算法，比较经典的有遗传算法，模拟退火算法，粒子群算法等一系列启发式算法，可以在较短的时间内找到一个可以接受的解。
)
