使用Google或工具进行员工排班

Question

我是google或工具的新手，目前正在研究员工排班问题。该问题有一个约束，即根据轮班的脚步，将员工分配给轮班。每个员工的排名从1-n开始，并分配给班次，以便排名更好的员工被分配给更高的人流班次。我有轮班优先级和员工排名的数据，但是我无法继续处理要提供给求解器的约束。请帮忙。

Answer 1

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

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

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

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

使该术语最大化。

Answer 2

您可以看一下以下示例：

https://github.com/google/or-tools/blob/stable/examples/python/shift_scheduling_sat.py