名册/时间表生成

Question

考虑到商业和劳动法的限制，我正在开发一种工具来为员工制定一个长达一个月的时间表。 与类似问题的挑战和差异不大 ：

• 轮班概念包含最多半个小时的休息时间。
• 没有完整的8个班次的概念被称为类似问题。 例如，需要在上午8点拥有2个资源，在下午3点拥有2.5个资源（例如，休息半个小时）。
• 以及常规限制，例如每天的小时数，休息前的时间，休息时间...

可能的解决方案是依靠使用又名OR-Tools和Optaplanner的求解器。 有什么提示吗？

Answer 1

如果您使用OptaPlanner，并且由于第2项约束而不想遵循为员工分配8小时班次（计划实体）（计划值）的员工名册设计，那么您可以尝试遵循“廉价时间示例”设计，像这样的东西：

@PlanningEntity public class WorkAssignment {
     Employee employee;
     @PlanningVariable PotentialShiftStartTime startTime
     @PlanningVariable int durationInHalfHours
}

PotentialShiftStartTime基本上是轮班可以有效开始的任何时间，因此，周一8:00，周一8:30，周一9:00等。

以这种自由形式的方式，搜索空间将是巨大的，但是有一些技巧可以提高可伸缩性（邻近选择，为CH提早选择，为CH限制选择，...）。

为了摆脱自由格式的影响（=减少搜索空间），您可以将startTime和durationInHalfHours合并到PotentialShift中，例如，如果不可能在下午16:00开始8小时轮班。 但是在引入这种复杂性之前，请确保收益巨大。

无论如何，这种设计的麻烦在于确定要创建多少个WorkAssignment实例。 因此，您可能希望创建每个员工可能的最大数目，并使用nullable=true来忽略未使用的分配。