2021-06-30

干货 | 10 分钟给上万客服排好班，携程大规模客服排班算法实践

https://www.infoq.cn/article/s7twkrUh2uE9sP42fcat

应用

这里的算法基准测试只是初步筛选一下可能有用的算法，整个计算流程中，从班次的确定，再到休息，加班，放休等的安排，实际是分多个层次的。从逻辑上讲，顺序应该是：

• 确定班次

• 确定加班放休安排

• 确定休息，吃饭等当天安排

• 确定周会安排

我们算法流程设计上也必须遵循一定的顺序，毕竟在班次没确定的情况下，我们也没办法安排当天的餐休。

因此流程上：

• 先安排了 First Fit，快速得到一个不太差的初始解。

• 接下来选择能够短时快速提升的 Tabu Search，仅仅针对班次，快速搜索找到一片高分区域。

• 最后利用 LAHC 或 Simulated Annealing 等算法针对全部变量搜索一个较优解。