时间戳

首页 > 解决方案 > Google Or-Tools Employee Scheduling 。条件无法正常工作

python - Google Or-Tools Employee Scheduling 。条件无法正常工作

问题描述

我正在使用那个护士调度示例。我有 3 名员工 2 班 7 天，我有一个条件，如果员工在 1 班工作，他/她不能在第二天的 0 班工作。这是我的代码，它不起作用。

    for n in all_nurses:
      for d in all_days:
        model.Add(sum(shifts[(n, d, s)] for s in range(0,1))+sum(shifts[(n, (d+1)%6, s)] for s in range(1,2)) <= 1)

这就是输出。护士 2 在第 0 天和第 1 班工作，第二天也在第 1 班工作

标签： pythonschedulingconstraint-programmingor-tools

解决方案

根据您的约束：

for n in all_nurses:
    for d in all_days:
        model.Add(sum([shifts[(n, d, 1)], shifts[(n, (d+1)%7, 0)]]) <= 1)

更好的配方是

for n in all_nurses:
    for d in all_days:
        model.AddBoolOr([shifts[(n, d, 1)].Not(), shifts[(n, (d + 1) % 7, 0)].Not()])

参考：https ://github.com/google/or-tools/blob/aa0c6c42a523ee4c23633585b86fb6d3e090f8c8/ortools/sat/samples/bool_or_sample_sat.py#L23-L28

推荐阅读