[发明专利]客服坐席排班方法、系统、电子装置和存储介质

权利要求书

1.一种客服坐席排班方法，其特征在于，所述方法包括：

获取历史话务数据；

根据预设参数，基于所述历史话务数据对排班周期进行话务预测，得到预测话务量，将所述预测话务量转化为时段需求人力，作为排班基础数据；

根据预设的排班坐席需求规则和所述排班基础数据，构建线性规划模型，生成模型文件及数据文件；

通过线性求解算法对所述模型文件和数据文件进行求解，并基于求解结果输出客服坐席排班方案；

其中，所述通过线性求解算法对所述模型文件和数据文件进行求解，包括：通过单纯形法对所述模型文件和数据文件进行求解；其中，所述通过单纯形法对所述模型文件和数据文件进行求解包括：

对原问题增加m个人工变量构造辅助问题，判断辅助问题最优值g是否等于0；若否，则无解，停止求解；

若是，则继续判断人工变量x_j是否为非基变量，若否，则把所述人工变量对应的列从单纯形表中删除，得到初始可行基B；若是，则进行换基迭代得到新矩阵B；

判断所述新矩阵B中是否有人工变量，若是，则返回判断，人工变量x_j是否为非基变量；若否，得到初始可行基B，根据所述初始可行基B求对应典式和检验数ξ；判断第k个检验数ξ_k是否小于或等于0，若是，则得到最优解；若否，则判断A_k是否小于或等于0，A_k表示第k个检验数ξ所在列对应的矩阵，若是，则问题无解，若否，则进行换基迭代，得到新基，基于新基，返回再次执行对应典式和检验数ξ。

2.根据权利要求1所述的方法，其特征在于，所述获取历史话务数据，包括：

从话务平台获取历史话务数据。

3.根据权利要求1所述的方法，其特征在于，所述根据预设的排班坐席需求规则和所述排班基础数据，构建线性规划模型，生成模型文件及数据文件，包括：

根据所述预设的排班坐席需求规则和所述排班基础数据，确定拟合目标；

根据所述预设的排班坐席需求规则，确定影响所述拟合目标的决策变量和已知数据常量，基于所述已知的数据常量生成数据文件；

根据所述预设的排班坐席需求规则和所述拟合目标，将所述决策变量划分为软约束决策变量和强约束决策变量，根据所述软约束决策变量和所述拟合目标之间的函数关系，确定目标函数；

根据所述预设的排班坐席需求规则，将所述决策变量所受限制条件确定为所述目标函数所要满足的约束条件，生成模型文件。

4.根据权利要求3所述的方法，其特征在于，所述将所述决策变量所受限制条件确定为所述目标函数关系所要满足的约束条件，生成模型文件，包括：

基于所述目标函数关系所要满足的约束条件，分别构建线性规划模型，生成模型文件。