python - 使用 Google or-tools 安排员工排班

Question

我是谷歌或工具的新手，目前我正在解决员工调度问题。该问题有一个约束条件，即根据轮班的客流量，将员工分配到轮班。每个员工从 1 到 n 进行排名，并被分配到班次，这样排名更高的员工就会被分配到更高的班次。我有轮班优先级和员工等级的数据，但我无法继续处理要提供给求解器的约束。请帮忙。

score 2 · Accepted Answer

我对模型的了解还不够，无法给出权威的答案。但我们走了。我会考虑将这部分作为目标而不是硬约束。假设我们使用二进制变量对员工的班次分配进行建模：

x[i,k] = 1 if employee i is assigned to shift k
         0 otherwise

然后在目标中添加一个术语

sum( (i,k), x[i,k] * rank[i] * footfall[k])

使得这个术语最大化。

score 0 · Accepted Answer

You can have a look at this starting example:

2 回答 2