[发明专利]智能排座系统

权利要求书

1.智能排座系统，其特征在于：包括坐席管理模块、项目管理模块、策略配置模块、安排坐席模块和坐席展示模块；

坐席管理模块用于对坐席的管理，包括坐席资源查看、坐席的分类以及坐席信息的修改、删除和增加；

项目管理模块根据坐席人员的专业和坐席人员的工作时间形成项目进行管理；

策略配置模块对坐席人员的排座进行约束设置；

安排坐席模块根据坐席管理模块、项目管理模块和策略配置模块进行坐席安排并通过坐席展示模块对外进行展示；

策略配置模块内设有约束子模块、预留坐席子模块、交接安排子模块和按组跨界子模块；

约束子模块内设定有可调节的约束时间阈值，约束时间阈值与同一员工的相邻两个班段的时间间隙作对比，判断该员工的两个班段是否进行合并；

预留坐席子模块为工作优秀的坐席人员固定坐席；

交接安排子模块判断同一坐席是否先后安排了不同的员工并给予前一位员工在工作结束后的交接时间；

按组跨界子模块分析坐席人员的信息并将同一排座单位的坐席人员安排在一起，同一排座单位内的人员为专业相同的坐席人员，当房间空余坐席的数量少于该排座单位坐席人员的人数时，将该排座单位的所有人员重新安排在另一个房间；

安排坐席模块包括一次排座子模块、换座子模块和二次排座子模块，通过一次排座子模块、换座子模块和二次排座子模块进行排座运算并得到排座结果；

一次排座子模块对坐席管理模块、项目管理模块以及约束子模块、预留坐席 子模块、交接安排子模块和按组跨界子模块的数据进行分析并安排人员的虚拟坐席；

换座子模块根据申请人的换座要求进行空余坐席的换座安排；

二次排座子模块是在一次排座子模块和换座子模块实现的虚拟排座的基础上安排项目的加班人员和新增人员的位置；

一次排座子模块包含班表班段分段算法模块、班段排序算法模块、自适应交接算法模块和双边排序算法模块：

先通过班表班段分段算法模块及班段排序算法模块将同一员工的相邻班段的间隙时间与约束时间阈值进行对比，当间隙时间小于约束时间阈值时，将该两个班段合并成一个班段，依此将其他班段重新排列形成新的班段；

再通过自适应交接算法模块进行坐席安排，将需分配班段的起始时间与其他已排班段的结束时间一一进行比较，若需分配班段的起始时间均早于已分配班段的结束时间，则将需分配班段安排在新的坐席上，若需分配班段的起始时间均迟于已分配班段的结束时间，则将需分配班段安排该已分配班段的坐席上；

循环所有小组进行小组内部坐席双边排序，通过双边排序算法模块，每个小组内的虚拟坐席前半部分开始时间晚，后半部分坐席结束时间早，使得不同小组之间的虚拟坐席实现最大交接合并，已排好的坐席结构体进行双边排序，双边排序：首先以起始时间为维度进行排序，起始时间晚的排在前面，起始时间一致时终止时间晚的排在前面；再以终止时间为维度进行倒序排序，终止时间早的排在前面，结束时间一致时起始时间早的排在前面；

双边排序算法模块的操作步骤如下：

(1)各个小组内部按照自适应交接算法的个人排座方式进行交接虚拟排座；

(2)对各小组内部的坐席进行双边排序：各小内组内坐席按照时间先后顺序从中间分为两部分，第一部分坐席开始时间晚的排在前面，第二部分坐席结束时间早的排在后面；

(3)循环步骤(2)至所有小组内部虚拟坐席双边排序结束，具体如下：

(3.1)遍历各小组进行判断，根据虚拟坐席的终止时间与起始时间进行小组间虚拟坐席两两交接合并，搜寻最大可交接的小组间虚拟坐席交接组合，即所有小组间虚拟坐席的拼接数虽大；小组间虚拟坐席拼接个数计算规则：判断坐席i的起始时间i.starttime与第j个坐席的结束时间j.endtime，如果i.starttime大于j.endtime+step，则可交接，拼接数加1；否则不可交接，继续循环；

(3.2)根据(3.1)的循环判断结果，筛选出最大的小组虚拟坐席交接组合，并对应修改坐席的起始时间和终止时间信息，完成虚拟小组排座；

(4)小组虚拟排座结束后，遍历各个楼层进行实际坐席对号入座

(4.1)遍历计算每个房间的实际坐席数量；

(4.2)根据策略里面设置的房间坐席优先级进行对号入座，每个房间都是判断有没有比当前房间空余坐席小的单位可以入座，有就排入，循环直到没有比当前房间空余坐席小的单位则跳出循环，继续安排下一个房间；

(4.3)按照(4.2)的规则对所有虚拟坐席对应安排实际坐席；如果所有虚拟坐席都安排了实际坐席，提示排座成功，并输出排座结果；如果有虚拟坐席没有排座即实际坐席不足，提示排座失败，并输出未排座的班段信息；

排座模型如下：

其中，

f：坐席资源利用率；

s：当前项目所选的坐席资源总数；

S_i：第i个坐席在排班周期内是否被排座，如果被排过座则值为1，否则值为0；

CS_ij：策略i的第j个坐席；

W：当前项目所选的排座人员总数；

CW_ij：策略i的第j个人员；

Y：班段分段阈值；

WB_ij：第i个员工的第j个班段；

Step：坐席交接时长；

SB_ij：第i个坐席的第j个班段；

BTS_ijk：第i个班段在第j个时间段安排在第k个坐席；

RS_iN：第i个房间的坐席资源总数；

RS_ij：第i个房间的第j坐席；

min Pattern：当前跨界排座单位的最小值。