根据每小时的工作需求来定义班次

Question

我必须根据每小时的工作需求来计划一组员工的轮班，我想找到最有效，最分析的方法。

从下图可以看到，橙色线是我每一个小时（从8到9，从9到10，依此类推）所需的最少雇员人数。蓝色列代表具有当前轮班表的该小时计划的员工数量。

要实现这一目标，我需要为每个员工计划轮班。下图是每日轮班的示例。例如，您可以看到浅绿色的员工从10到16，而蓝色的员工从12到16，依此类推。

问题是要考虑到以下因素，找到一种可以为您提供最佳解决方案的算法：

• 我每小时都有一个雇员请求（从8到9，我需要3个雇员，从10到11，我需要4个雇员，依此类推）
• 我有一组轮班类型，定义了开始时间和持续时间（例如，轮班类型从8点开始，持续8小时，或者从12点开始，持续4小时）

感谢大家的支持

编辑：

由于该问题不是解析性问题，可能需要使用迭代算法来解决，因此我添加了一些细节，以使所有人都有所了解。

• 工作需求是24小时，所以我每天有24点，因此有24种不同的每小时员工需求

• 我可以使用的班次是：

  • 从6到14
  • 从7到15
  • 从8到16
  • 从9到17
  • 从10到18
  • 从13到21
  • 从14到22
  • 从15到23
  • 从23到7

• 我大约有200名员工，但这也适用于500名员工

• 所需的最大工作需求约为40，但对于70之类的工作也应如此

希望这会有所帮助，谢谢！