如何解决护士排班示例：最长工作时间限制
我正在用 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)
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
