[发明专利]用于输出信息的方法和装置

说明书

本公开的实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：第一获取单元获取规则配置信息；第二获取单元获取员工信息和班次信息；第三获取单元获取需要排班时间段的服务质量预测数据；建模单元基于规则配置信息、员工信息、班次信息和服务质量预测数据建立排班模型；计算单元基于线性规划以及最优化问题的算法计算出排班模型的解；输出单元将解作为排班表输出。该实施方式通过一种自动化的方式解决目前手动排班工作量大且排班效果不佳的情况。

技术领域

本公开的实施例涉及计算机技术领域，具体涉及用于输出信息的方法和装置。

背景技术

目前多数公司排班使用手动排班方式。通过对全量的客服以及班次信息进行逐个排班形成班表，也是公司目前的使用方式。部分公司使用半自动化排班方式，通过对部分强规则(如8小时工作制，双休保障)进行计算得到初始班表，通过人工做进一步调整。

目前手动排班工作量大且排班效果不佳。手动排班很难契合用户进线预测量。不能充分合理安排人员，保障员工合理诉求，也无法满足人力需求量。无法权衡不同排班因素在排班过程中的影响，很难达到最符合预期的排班结果。不能灵活调整已有班表，且无法避免计算最优解时间过长的问题。

发明内容

本公开的实施例提出了用于输出信息的方法和装置。

第一方面，本公开的实施例提供了一种用于输出信息的方法，包括：第一获取单元获取规则配置信息。第二获取单元获取员工信息和班次信息。第三获取单元获取需要排班时间段的服务质量预测数据。建模单元基于规则配置信息、员工信息、班次信息和服务质量预测数据建立排班模型。计算单元基于线性规划以及最优化问题的算法计算出排班模型的解。输出单元将解作为排班表输出，其中，解包括员工标识、班次标识、日期。

在一些实施例中，建模单元基于规则配置信息、员工信息、班次信息和服务质量预测数据建立排班模型，包括：建模单元根据每个员工的预期工时和实际工时之差建立工时限制模型。建模单元基于服务质量预测数据建立班次需求模型。计算单元基于线性规划以及最优化问题的算法计算出班次需求模型的解，得到排班时间段内每天的班次需求。建模单元基于排班时间段内每天的班次需求以及每个员工的工作效率建立接通率模型。建模单元基于规则配置信息、员工信息、班次信息、工时限制模型建立排班模型。

在一些实施例中，规则配置信息包括强规则和软规则。以及该方法还包括：修改单元接收修改排班表的请求，其中，请求包括第一员工的排班信息和第二员工的排班信息，排班信息包括员工标识和班次标识。计算单元将第一员工的排班信息和第二员工的排班信息与强规则结合，试着基于线性规划以及最优化问题的算法计算出排班模型的解。输出单元若判断出无解，则修改排班表失败。

在一些实施例中，该方法还包括：输出单元若判断出有解，则根据排班模型的解修改排班表。

在一些实施例中，计算单元基于线性规划以及最优化问题的算法计算出排班模型的解，包括：计算单元若检测到计算时间达到预定阈值，将基于线性规划以及最优化问题的算法计算出的结果作为排班模型的解。

在一些实施例中，计算单元基于线性规划以及最优化问题的算法计算出班次需求模型的解，得到排班时间段内每天的班次需求，包括：计算单元在基于线性规划以及最优化问题的算法计算出班次需求模型的解的过程中，使用每个变量值与平均值的差值的最大值的绝对值最小作为目标函数，对班次次数进行约束，得到排班时间段内每天的班次需求。

在一些实施例中，建模单元基于服务质量预测数据建立班次需求模型，包括：建模单元限制各个最小时间覆盖段至少应该达到的预测量在服务质量预测数据的上限和下限之间范围内。建模单元基于班次需求的预期值和预测值之差构建目标函数。