使用Google或工具对类变量添加约束

Question

我有一组Employees，每个员工都有一个关联的开始时间和结束时间。在Python中，每个雇员都是一个namedtuple。在

Employee = namedtuple("Employee", ["start_time", "end_time", "name"])

开始时间和结束时间是日期时间.time（）个对象。 例如，veronica = Employee(datetime.time(9, 30, 0), datetime.time(14, 30, 0), "Veronica")

我正在使用Google或工具进行调度优化，我想添加一个限制，只允许在这段时间内有空的人被安排到指定的班次。在

我该怎么做呢？谢谢。非常感谢任何帮助！在

Answer 1

为什么不预先计算每个员工和每个班次，以筛选哪些员工可以在哪个班次工作。然后只为兼容的移位添加1个布尔变量？在

一般来说，对于排班，您可以看看：

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