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

权利要求书

1.一种用于输出信息的方法，包括：

第一获取单元获取规则配置信息；

第二获取单元获取员工信息和班次信息；

第三获取单元获取需要排班时间段的服务质量预测数据；

建模单元基于所述规则配置信息、所述员工信息、所述班次信息和服务质量预测数据建立排班模型；

计算单元基于线性规划以及最优化问题的算法计算出所述排班模型的解；

输出单元将所述解作为排班表输出。

2.根据权利要求1所述的方法，其中，所述建模单元基于所述规则配置信息、员工信息、班次信息和服务质量预测数据建立排班模型，包括：

建模单元根据每个员工的预期工时和实际工时之差建立工时限制模型；

建模单元基于所述服务质量预测数据建立班次需求模型；

计算单元基于线性规划以及最优化问题的算法计算出所述班次需求模型的解，得到所述排班时间段内每天的班次需求；

建模单元基于所述排班时间段内每天的班次需求以及每个员工的工作效率建立接通率模型；

建模单元基于所述规则配置信息、所述员工信息、所述班次信息、所述接通率模型、所述工时限制模型建立排班模型。

3.根据权利要求1所述的方法，其中，所述规则配置信息包括强规则和软规则；以及

所述方法还包括：

修改单元接收包括待修改的排班信息的修改请求，其中，所述排班信息包括员工标识和班次标识；

计算单元将所述排班信息与强规则结合，试着基于线性规划以及最优化问题的算法计算出所述排班模型的解；

输出单元若判断出无解，则输出修改排班表失败信息。

4.根据权利要求3所述的方法，其中，所述方法还包括：

输出单元若判断出有解，则根据所述排班模型的解修改所述排班表。

5.根据权利要求1所述的方法，其中，所述计算单元基于线性规划以及最优化问题的算法计算出所述排班模型的解，包括：

计算单元若检测到计算时间达到预定阈值，将基于线性规划以及最优化问题的算法计算出的结果作为所述排班模型的解。

6.根据权利要求2所述的方法，其中，所述计算单元基于线性规划以及最优化问题的算法计算出所述班次需求模型的解，得到所述排班时间段内每天的班次需求，包括：

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

7.根据权利要求2所述的方法，其中，所述建模单元基于所述服务质量预测数据建立班次需求模型，包括：

建模单元限制各个最小时间覆盖段至少应该达到的预测量在服务质量预测数据的上限和下限之间范围内；

建模单元基于班次需求的预期值和预测值之差构建目标函数。

8.根据权利要求3所述的方法，其中，所述方法还包括：

修改单元接收包括员工标识和休假信息的员工信息修改请求；

建模单元基于所述规则配置信息、修改后的员工信息、所述班次信息和服务质量预测数据建立排班模型；

计算单元基于线性规划以及最优化问题的算法计算出所述排班模型的解；

输出单元将所述解作为排班表输出。

9.根据权利要求3所述的方法，其中，所述方法还包括：

修改单元接收包括员工标识和特殊员工限制的员工信息修改请求；

建模单元基于所述规则配置信息、修改后的员工信息、所述班次信息和服务质量预测数据建立排班模型；

计算单元基于线性规划以及最优化问题的算法计算出所述排班模型的解；

输出单元将所述解作为排班表输出。