护士排班示例：最长工作时间限制

问题描述

我正在用 Python 实现护士排班问题，这类似于 Google OR-Tools 上提供的示例。

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

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

解决方法

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

一种方法是将分配长度作为系数（常数）分别限制为每个护士的 boolvars 的总和：

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)