python - OR-Tools 员工排班：最大化连续轮班

Question

我一直在研究 OR-Tools Employee Scheduling 示例，并希望对其进行更改，以便该模型允许每天将员工分配到多个班次，同时优先考虑为员工分配连续班次的解决方案给定一天的跨度。允许多个班次似乎很简单，但我如何定义一个更喜欢连续班次的目标函数？我不希望连续性成为解决方案的硬约束。

Answer 1

首先，忽略护士排班示例，查看shift_scheduling_sat.py 示例。

您可以尝试进行更多类型的班次。

如果您真的想要灵活的班次，请定义连续班次的最大数量，每个班次都有开始和结束。

订购它们：start1 <= end1 < start2 <= end2 ....

强制每个空班为午夜 -> 午夜。然后从那里开始。但我会推荐更多的固定班次。