其中转移覆盖算法使用

Question

我只是想弄清楚，我应该在我的情况下使用哪种算法（员工排班）

说我有一个转变，其中n员工安排上移。默认情况下，他们根据其可用性安排在班次上。例如，我可以从下午1点到晚上11点进行调整，2名员工从下午1点到晚上9点工作。在这种情况下，在晚上9点到晚上11点之间没有保险范围。

我想调动员工，以便尽量扩大班次覆盖范围;例如在前面的例子中，我将从下午1点到9点有1名员工，另一名从下午3点到11点。

为了达到我已经有员工分配到班次的阶段，我使用了禁忌搜索算法，但在这种情况下，我认为会有更适合使用的东西？

谢谢！

Answer 1

我会建议你自己创建一个蛮力算法。满足处理所有组合，然后拒绝不可能或不可取的组合。原因是你可能会在你的特定Shift系统上有自定义的警告。然后，您可以插入自己的因素（轮班之间的休息，从早到晚/晚班时间的班次，午夜班次或重叠班次，某些班次的员工付款，员工成本的降低等）......它有点像旅行推销员算法，尽管一些算法比其他算法更快或更优雅，但没有什么比蛮力更好，因为它们可以在过程中尽早消除组合。当你最终得到1个或更多的可行组合时，那么选择可以是任意的 - 但显然会影响未来的变化。