时间戳

首页 > 解决方案 > 护士调度示例：最长工作时间限制

python - 护士调度示例：最长工作时间限制

问题描述

我正在用 Python 实现一个护士调度问题，类似于Google OR-Tools上提供的示例。

但是，我想实施一个硬性约束，即每位护士每周最多只能工作 40 小时（每个班次的持续时间不同）。在示例的上下文中（在 python 中）如何实现这一点？

我的方法是创建一个单独的列表，在其中定义每个班次的长度（类型类似于shift_requests示例中的）。然后，hours_worked为每位护士运行一些计数器，并检查给定的轮班分配是否会导致计数器超过 40 小时。但我不知道如何实现“检查”部分，我什至不确定这是否是解决这个问题的最佳方法。

标签： pythonconstraint-programmingor-tools

解决方案

感谢@Stradivari 提供此解决方案。

一种方法是将布尔变量的总和与分配的长度分别约束为每个护士的系数（常数）：

for n in all_nurses:
   model.Add(sum(shift_durations[d][s] * shifts[(n, d, s)] for d in all_days for s in all_shifts) <=  40)

推荐阅读