CN114997532B - 不确定性环境下民事电话送达调度方法、终端及存储介质 - Google Patents
不确定性环境下民事电话送达调度方法、终端及存储介质 Download PDFInfo
- Publication number
- CN114997532B CN114997532B CN202210902570.4A CN202210902570A CN114997532B CN 114997532 B CN114997532 B CN 114997532B CN 202210902570 A CN202210902570 A CN 202210902570A CN 114997532 B CN114997532 B CN 114997532B
- Authority
- CN
- China
- Prior art keywords
- work order
- work
- special
- score
- scheduling scheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000003860 storage Methods 0.000 title claims abstract description 7
- 238000009826 distribution Methods 0.000 claims abstract description 67
- 230000008569 process Effects 0.000 claims abstract description 45
- 238000004088 simulation Methods 0.000 claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims abstract description 16
- 238000012545 processing Methods 0.000 claims description 45
- 238000005070 sampling Methods 0.000 claims description 37
- 239000011159 matrix material Substances 0.000 claims description 16
- 230000008859 change Effects 0.000 claims description 13
- 230000006872 improvement Effects 0.000 claims description 12
- 238000010276 construction Methods 0.000 claims description 10
- 238000003780 insertion Methods 0.000 claims description 10
- 230000037431 insertion Effects 0.000 claims description 10
- 238000009827 uniform distribution Methods 0.000 claims description 10
- 238000000342 Monte Carlo simulation Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 230000003203 everyday effect Effects 0.000 claims description 5
- 238000007781 pre-processing Methods 0.000 claims description 5
- KDYFGRWQOYBRFD-UHFFFAOYSA-N succinic acid Chemical compound OC(=O)CCC(O)=O KDYFGRWQOYBRFD-UHFFFAOYSA-N 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 45
- 238000011156 evaluation Methods 0.000 abstract description 5
- 238000005096 rolling process Methods 0.000 abstract description 5
- 238000010845 search algorithm Methods 0.000 abstract description 4
- 238000004422 calculation algorithm Methods 0.000 description 28
- 230000006870 function Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 238000007405 data analysis Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000012614 Monte-Carlo sampling Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013486 operation strategy Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提出不确定性环境下民事电话送达调度方法、终端及存储介质;通过基于滚动时域框架,在动态变化的工单、员工环境下,每隔固定时间对输入工单运用优化方法调度,为员工分配后一时间段内应拨打工单序列。对工单流转中不确定性,提出用仿真方法评价优化过程中分配方案质量;对不同工单类型差异,提出双层工单优先级评估方法,来量化每个工单优先级差异;对司法送达业务中来自不同法院工单的定制化服务需求,制定一个高级调度优化目标来个性化分配不同业务水平的专员给不同法院的工单;针对调度过程中业务规则、优先性规则,建立优化模型,使用一种变邻域搜索算法求解,结合多种优化算子使用并行化计算,加速求解过程。
Description
技术领域
本发明涉及智能派单技术领域,特别涉及不确定性环境下民事电话送达调度方法、终端及存储介质。
背景技术
民事电话送达是指通过电话通知的方式将开庭通知和法院判决书送达到对应的原被告手中。现有的工单派发模式多采用人工派发模式,当工单到达系统后,由核心调度人员依据经验和工单属性将订单分类给对应的组,然后再由每组组长根据每个员工的处理能力和擅长领域分配每个员工的工单列表。员工在得到订单列表时根据经验选择拨打订单顺序。
但人工分配存在以下缺陷:第一,操作过程繁琐,员工依据经验选择订单拨打顺序增加了员工的工作难度。第二,在订单数目很大的情况下,人工分配的处理难度增大,很难保证分配结果的及时性,难以及时跟进业务进展,也容易存在订单分配不均匀的情况,人力得不到及时的调度,不利于业务的持续发展。第三,没有考虑到工单和人员的差异性匹配及工单拨打结果的不确定性对分配结果的影响。
考虑到工单的差异性(工单来自不同的法院及工单紧急程度不同)和员工的差异性(员工的处理能力和技能差别),我们需要将工单合理地匹配给员工进行拨打。工单的拨打结果存在不确定性,订单是否接通,专员的沟通结果都无法提前预知,所以未来的工单处理结果也是不确定性的。因此需要动态地结合订单历史分配结果和拨打情况优化员工的工单分配列表。
发明内容
本发明针对现有技术中的不足,提供一种不确定性环境下民事电话送达调度方法、终端及存储介质;以解决上述背景技术所要解决的人工分配工单的缺陷性。
为实现上述目的,本发明采用以下技术方案:
一种不确定性环境下民事电话送达调度方法,包括以下步骤:
S1:读入数据构造数据项,包括待调度的工单数据、专员数据、法院数据;
S2:对步骤S1读入的数据构造数据项,进行蒙特卡洛仿真抽样,得到多个仿真抽样的实施例Ω;
S3:对步骤S1读入的数据构造数据项中待调度的工单数据进行预处理,将工单进行分类形成一层优先级;
S4:对步骤S3每个分类中的各个工单进行优先级计算,并排序形成二层优先级;
S5:对步骤S4中处理后的待分配工单,进行初步方案的调度,即构造了一个初始解:将待分配的工单匹配给各个专员,使得所有待分配专员被分配到工单序列,每个专员工单序列中的工单按照一层优先级、二层优先级排序;同时结合步骤S2所仿真抽样的多个实施例Ω计算调度方案的得分;
S6:在步骤S5中得到调度方案的初始解后,对初始解分配的工单进行算子操作,在执行算子操作时首先使用Relocate算子对初始解进行迭代改进,若已无法改进,再使用Exchange算子改进初始解,直到得到最终的调度方案。
为优化上述技术方案,采取的具体措施还包括:
进一步地,步骤S2的具体内容为:
对于拨打次数服从的几何分布参数使用几何分布对不同类型的工单接通所需拨打的总次数的概率分布进行拟合,通过公式估计该几何分布的参数式中为的估计值,nj为历史数据中该类型工单j接通所需的拨打次数,Jl为类型为l的所有工单;
对于处理时间服从的指数分布参数λkl;使用指数分布对不同类型员工处理不同类型的工单处理时间的分布进行拟合,通过公式估计该指数分布的参数λkl,其中为λkl的估计值,P为专员的类型集合,W为工单的类型集合,pi为员工i的类型,aj为工单j的类型,procij为专员i处理工单j的通话时间,nkl为类型k员工处理类型l工单的总数;
S2.2:根据随机概率分布的结果,对步骤S1读入的数据构造数据项中待调度的工单和员工进行仿真抽样,得到多个实例Ω,具体为:
首先应用Monte Carlo仿真模拟随机事件,即模拟专员拨打分配工单的过程,得到仿真实例;
以此完成其他工单被每个类型员工处理的抽样结果,所有工单的抽样结果为一个抽样实例,在仿真实例中进行多次抽样得到多个抽样实例Ω。
进一步地,步骤S3中将工单进行分类的具体内容为:
将待调度的工单分为三类,包括Force、Bound、Flexible工单,且三类工单优先级别的顺序为:Force>Bound>Flexible;
其中Force类工单包括有:预约工单、离开庭时间不大于法院要求的拨打天数的工单、每日一定时刻尚未拨打过的当日新到达工单、定义一个阈值参数dayForForce,且距离开庭时间短于该参数的工单;
其中Bound为已拨打过的工单,直接分配给上次拨打的员工;
其中Flexible为灵活工单,为可以灵活分配的工单。
进一步地,步骤S4的具体内容为:
利用priority优先级计算公式对每个分类中各个工单的优先级进行计算,并排序以形成二层优先级,即每个分类中各个工单使用优先级计算公式计算得到的priority为该工单的优先级,得分越高,优先级也越高;其中priority优先级计算方式如下:
式中,各个指标的概念如下:timeopen为工单距离开庭期的天数、timeproof为工单距离开庭天数减去举证期时长后剩余可以拨打的天数、freqLimit为工单到达M日内是否有一天拨打满了n次,若是取1,非取0、timedwell为工单在系统内停留天数、urgency为工单紧急程度若为紧急取1,非紧急取0、callstotal为工单累计已拨打次数、callstoday为工单今日已拨打次数;同时运用层次分析法对各个指标之间的相对重要性进行比较,确定各个指标的对应权重系数,包括式中的wopen、wproof、wlimit、wdwell、wurgency、wtotal、wtoday;式中的α、β为设定系数。
进一步地,步骤S5的具体内容为:
S5.1:构建包含法院等级和专员等级的打分矩阵;并对每一个类别为Force、Flexible待分配的工单,优先从对应等级的员工集合中找到当前工单量低、且符合一定约束条件的专员,将该工单插入到该专员的工作列表中,若对应等级无专员满足条件,则向其他等级专员进行寻找匹配,而Bound类工单直接分配给上次拨打的员工,以此构造调度方案的初始解,将所有待分配工单匹配给各个专员,使得专员中形成工单序列,且工单序列是按照Force-Bound-Flexible的顺序排列,每个类别内部的工单则按照工单的二层优先级从高到低排列;
其中,初始解是一个调度方案,之所以称之为初始解,是其还有改进的空间,一个调度方案中包含所有待分配员工被分配到的工单序列;
S5.2:计算一个调度方案得分时,对该调度方案的所有专员与工单的匹配情况,检查专员匹配情况在一个仿真抽样实例ω上的拨打情况,若拨打成功,根据员工和工单的属性查询得分矩阵得到一个匹配的得分;这样计算该调度方案中所有专员匹配情况的得分,所有得分之和就是该调度方案在一个仿真抽样实例ω上的得分Q(x,ω);
进一步地,步骤S5.1中构建等级派单的得分矩阵具体内容为:
将法院等级由高到低划分为:S级,A级,B级,C级,将专员等级由高到低划分为:首席,资深,高级,中级;设计得分矩阵,即针对每一等级的法院,对各个等级的专员进行打分;具体为:
对于为S级法院工单,对各个等级专员的打分的高低顺序为:首席>资深≧高级>中级;
对于为A级法院工单,对各个等级专员的打分的高低顺序为:资深>首席≧高级>中级;
对于为B级法院工单,对各个等级专员的打分的高低顺序为:高级>资深≧中级>首席;
对于为C级法院工单,对各个等级专员的打分的高低顺序为:中级>资深≧高级>首席;
其中打分越高说明该等级专员在对应等级的法院中匹配优先级越高。
进一步地,步骤S6中使用Relocate算子对初始解迭代改进的过程内容为:
首先对所有的Force工单进行Relocate算子操作,对每一个专员在初始解中分配到的每一个Force工单按顺序执行Relocate算子操作,然后对所有的Flexible工单进行Relocate算子操作,对每一个员工在初始解中分配到的每一个Flexible工单按顺序执行Relocate算子操作,得到最终优化后的调度方案;Relocate算子操作的具体为,采用“best”策略:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位专员;
然后初始化参数bestDelta=0,随后将专员staff1当前工单列表中的一个工单插入专员staff2的工单列表中,并根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于bestDelta,则不进行Relocate操作,继续将staff1当前工单列表中的下一工单插入员工staff2的工单列表,确认新的调度方案得分与初始解得分相比较,改变是否大于bestDelta;而若插入后调度方案得分值与初始解的得分值相比较,改变大于bestDelta,则更新bestDelta为该差值;该差值指插入调整后调度方案得分与初始解得分之间的差值;遍历staff1的其他工单,将其插入专员staff2的工单列表中,并计算调整后调度方案得分与初始解得分的差值,将差值与更新的bestDelta参数相比较,并判断是否再次更新该参数值,以此完成staff1所有工单的遍历,对该员工的Relocate操作结束;
同理,依次对其他专员的工单进行Relocate算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
进一步地,步骤S6中使用Relocate算子对初始解迭代改进的过程中,“best”策略可替换为“first”策略,采用“first”策略的具体内容为:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位专员;
然后初始定义参数Delta的值(First策略中Delta为提前定义好的参数),随后将专员staff1当前工单列表中的一个工单插入专员staff2的工单列表中,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于Delta,则不进行Relocate操作,继续将staff1当前工单列表中的下一工单插入员工staff2的工单列表,确认新的调度方案得分与初始解得分的改变是否大于Delta;而若插入后调度方案得分值与初始解的得分值相比较,改变大于Delta,则进行当前Delta参数对应的Relocate操作,不再继续遍历staff1的其他工单,对该专员的Relocate操作结束;
同理,依次对其他专员的工单进行Relocate算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
进一步地,步骤S6中使用Exchange算子对初始解迭代改进的过程内容为:
首先对所有的Force工单进行Exchange算子操作,对每一个专员在初始解中分配到的每一个Force工单按顺序执行Exchange算子操作,然后对所有的Flexible工单进行Exchange算子操作,对每一个员工在初始解中分配到的每一个Flexible工单按顺序执行Exchange算子操作,得到最终优化后的调度方案;Exchange算子操作的具体为,采用“best′”策略:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位专员;
然后初始化参数bestDelta'=0,随后将专员staff1当前工单列表中的一个工单和专员staff2工单列表中一个工单进行交换,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次交换后调度方案得分值与初始解的得分值相比较,改变没有大于bestDelta′,则不进行Exchange操作,继续将staff1当前工单列表中的下一个工单和专员staff2工单列表中的工单进行交换,确认新的调度方案得分与初始解得分相比较,改变是否大于bestDelta′;而若交换后调度方案得分值与初始解的得分值相比较,改变大于bestDelta′,则更新bestDelta′为该差值;该差值指交换调整后调度方案得分与初始解得分之间的差值;
遍历staff1的其他工单,将其与staff2列表中的工单进行交换,并计算调整后调度方案得分与初始解得分的差值,将差值与更新的bestDelta′参数相比较;并判断是否再次更新该参数值,以此完成staff1所有工单的遍历,对该员工的Exchange操作结束;
同理,依次对其他专员的工单进行Exchange算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
进一步地,步骤S6中使用Exchange算子对初始解迭代改进的过程中,“best′”策略可替换为“first′”策略,采用“first′”策略的具体内容为:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位员工;
然后初始定义参数Delta′的值(First策略中Delta′为提前定义好的参数),随后将专员staff1当前工单列表中的一个工单和专员staff2的工单列表中的工单进行交换,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于Delta′,则不进行Exchange操作,继续将staff1当前工单列表中的下一个工单与专员staff2工单列表的工单进行交换;确认新的调度方案得分与初始解得分的改变是否大于Delta′,而若插入后调度方案得分值与初始解的得分值相比较,改变大于Delta′,则进行当前Delta′参数对应的Exchange操作,不再继续遍历staff1的其他工单,对该专员的Exchange操作结束;
同理,依次对其他专员的工单进行Exchange算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
进一步地,一种终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述方案任一项所述方法的步骤。
进一步地,一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述方案任一项所述方法的步骤。
本发明的有益效果是:
1、本申请方案可以自动进行订单的智能调度,生成每个员工的订单列表,工单列表按照建议送达顺序生成。不需要人工派单,节省了人工派单的人力,员工得到建议送达顺序的工单列表,避免了对工单送达的顺序选择,简化操作复杂度。
2、员工的派单结果自动生成,在工单暴增的情况下也可以稳健地得到订单分配结果,而且方便动态调度分配结果,对分配结果进行动态的调整和追踪。
3、合理地匹配工单和员工,需要考虑员工的处理能力和拥有技能,同时考虑工单的法院属性和紧迫程度设置合理的层级匹配方法,满足订单的分配需求。为了充分优化员工处理工单数目和效率,本申请设计优化算法寻找最佳的工单分配结果同时优化单个员工的工单列表排序。解决员工处理工单过程中的不确定性,将订单拨打过程中的可能存在情况考虑到优化过程中。
附图说明
图1是本发明调派方法示意图。
图2是本发明向下兼容式的法院等级对应关系示意图。
图3是本发明优化算法运行流程示意图。
图4是本发明Relocate算子示意图。
图5是本发明exchange算子示意图。
图6是本发明送达业务工单调度流程示意图。
图7是本发明优先级计算相关指标示意图。
图8是本发明Relocate_best算子示意图。
图9是本发明Relocate_first算子示意图。
图10是本发明Exchange_best算子执行示意图。
图11是本发明Exchange_first算子执行示意图。
具体实施方式
现在结合附图对本发明作进一步详细的说明。
本申请提供了一套不确定环境下的民事电话送达调度算法,使得送达业务更加智能化,并提升整体效率和送达成功率。
本发明提出的民事送达业务环境下的调度算法基于滚动时域框架,在动态随机变化的工单、员工环境下,每隔固定的时间间隔对输入系统的工单运用优化方法进行调度,为员工分配接下来的一个时间段内应该拨打的工单序列。面对工单流转中的不确定性,提出了一种Monte Carlo仿真方法评价优化过程中分配方案的质量;针对不同工单类型的差异,提出了一个双层工单优先级评估方法,用来量化每一个工单的优先级差异,优先级高的工单在员工分配到的工作序列中排序更靠前,更优先拨打;针对司法送达业务中的来自不同法院工单的定制化服务需求,制定了一个高级调度优化目标用来个性化分配不同业务水平的专员给不同法院的工单;针对调度过程中的业务规则、优先性规则,建立了优化模型,使用一种变邻域搜索算法求解,并结合多种优化算子使用并行化计算,加速求解过程。
本发明的主要发明点如下:
1、提出了一种基于滚动时域的动态调度优化框架。现有的调度优化算法一般考虑一次静态的调度,而实际业务中的业务环境是动态变化的,调度系统每个时刻都有可能会收到需要进行调度的新进工单,同时调度系统每隔一段固定的时间间隔就将工单池中累积的工单分配给专员进行拨打。工单被拨打后会有对应的拨打结果产生,如果工单这一次拨打未成功,下一次拨打需要间隔一定的时段再进行。对现有专员和工单进行分配是一个动态的调度过程,本发明基于滚动时域的思想,每隔固定时间间隔收集待调度员工和工单信息进行调度,然后员工执行调度结果,在下一个时刻再更新信息重复此过程,整个优化框架如图1所示:
1)数据分析:在每一时期,针对累积的历史记录数据,分析各随机事件的概率分布、各专员的业务技能水平以及前期算法参数和策略规则的效果,计算当前的系统状态;
2)随机仿真:针对当前的概率分布分析结果,应用Monte Carlo仿真模拟随机事件,即模拟专员拨打所分配工单的过程,进行一定规模的抽样,产生大量实例;
3)调度优化算法:根据数据分析的结果,适当更新业务规则和匹配的优先性规则,基于这些规则确定优化模型的目标函数、约束条件等,输入仿真抽样实例数据以及系统状态数据,建立数学规划模型,调用仿真模块评估分配方案,依据需要调整优化算法的参数,高效求解当前时期的最优调度方案;
4)特殊处理:确定分配方案后,在专员处理过程中,针对机器人拨打工单接通需要立即转人工的事件以及当事人回拨电话需要立即指派专员的事件,设计一个应急处理机制;
5)评价和调试:记录当前调度方案的实际发生结果数据,评价调度方案,反馈至下一时期调度问题,不断进行算法参数定制和性能调优测试。
需要注意的是,每一时期t之初,系统中存在之前到达(例如,甚至是一周以前的)但还未完结的工单,那么调度算法将把系统中积累的未完结工单和当前新到达的工单一起处理,而不是仅仅去优化新到达工单的分配。滚动时域的思想就是系统中所有累积的工单分配决策都将基于新的状态信息不断进行再优化,直到完结为止。每次调度分配时,都是以专员一天的工作量为上限。
每一时期t,各专员根据工作列表(即所分配的工单集合)进行拨打。在下一次t+1时期进行调度优化前,各专员工作列表中的一些工单可能或已拨打完结、或拨打未接通、或正在处理过程中,或还未拨打。那么,进行调度优化前,需要及时更新工单的状态,并确定哪些工单可以重新再优化分配,保证算法在运行过程中专员不会出现空闲状态。下一次调度优化算法运行后将产生新的分配方案,此时专员新的工作列表与专员上一时期列表中保留的工单进行合并处理。
2、提出了一种Monte Carlo仿真方法评价分配方案的质量。在司法送达业务中,专员对所分配的工单处理充满各种不确定性。对于任意给定的工单分配方案,需要通过仿真模拟专员的拨打过程,以估计实际能处理的工单量和结果。因而,所设计的调度优化模型是一个随机二阶段混合整数规划模型。精确求解最优解的计算复杂度太高,不符合实际的业务场景需求。特别地,所有工单的拨打结果,实例集合常规模十分巨大,将给优化求解带来很大困难。
为了解决这个问题,本发明基于Monte Carlo抽样的平均近似法Sample AverageApproximation(SAA,Shapiro et al.,2014)。基于数据分析对不同类型专员拨打不同类型工单的拨打次数随机性、处理时间随机性、送达成功随机性的数学分布进行估计后,得到的概率分布估计结果,其中分别表示j工单是否拨通、员工i处理工单j的时间、工单j是否送达成功。
然后通过分布对真实拨打情况进行随机采样,用Ω表示所有实例,用表示所有抽样实例的集合。在调度优化模型中,以集合Θ代替Ω。抽样规模的大小Ω取决于估计误差的忍受水平以及计算时间的要求。抽样规模越大,误差越小,但是计算时间也越久。因此,可以根据Jt动态调整Θ集合的规模。
在评价一个调度方案的好坏时,需要评估该调度方案在所有仿真实例上的表现,使结果更加真实可靠。
3、提出了一个双层工单优先级评估方法。现有的调度优化方案一般不考虑工单之间的优先级,而本发明在生成调度方案时同时考虑工单的优先级,构建了一个双层工单优先级评价体系,上层对所有工单按照Force/Bound/Flexible优先级由高到低进行分类,下层对每一层内的工单再通过一个priority优先级函数进行打分。当通过优化确定各个专员的工单池后,按照Force-Bound-Flexible顺序排序,每个分类内部的工单再按照优先级分数由高到低排序,最终得到推送给员工的工作序列。
其中,在工单预处理阶段,对所有待分配工单进行分类,当前时段t必须拨打的强制性工单集合为当前时段t允许灵活调度的工单集合对于已经拨打过还未完结的工单集合这三个工单集合两两互斥,共同构成了所有工单,不同类型工单的优先级为force>bound>flexible。
同时,对属于同一类的工单,通过priority打分函数确定优先级,打分函数通过输入工单的各个优先级指标乘以该指标的权重系数得到工单的优先级评分。对于优先级打分函数,其一种含有七个指标的形式为
其中timeopen为工单距离开庭期的天数、timeproof为工单距离开庭天数减去举证期时长后剩余可以拨打的天数、freqLimit为工单到达三日内是否有一天拨打满了3次(是取1,非取0)、timedwell为工单在系统内停留天数、urgency为工单紧急程度(紧急取1,非紧急取0)、callstotal为累计已拨打次数、callstoday为今日已拨打次数,其中运用层次分析法对各个指标之间的相对重要性进行比较,计算得到各个指标的一个权重系数推荐为
wopen=0.3596,wproof=0.2493,wlimit=0.1719,wdwell=0.0989,wurgency=0.0605,wtotal=0.0345,wtoday=0.0251,推荐设定系数α=0.1,β=0.5,每个工单使用优先级计算公式计算得到的priority即为该工单的优先级,得分越高,优先级也越高。
得到工单类型和工单优先级打分之后,一旦确定了一个员工的工单池,根据先Force,再Bound,后Flexible,每个类别内部按照优先级打分降序排列,就能确定最终该员工分配的工单序列。
4、针对司法送达业务中的定制化服务需求,制定了一个高级调度优化目标用来个性化分配不同业务水平的专员。在实际的送达业务中,法院存在不同的等级,员工也存在不同的业务等级,业务部门需要提供定制化的服务,个性化分配不同业务水平的专员,以提高客户体验。
一般的,若法院等级分为:S级,A级,B级,C级,专员等级进一步划分为:首席,资深,高级,中级。其中,S级法院优先由首席专员服务、A级法院优先由资深专员服务、C级法院优先由中级专员服务、C级法院优先由中级专员服务,由更高等级专员服务某法院仅作为次优备选,由更低等级专员服务某法院是最差备选,这种关系可以如图2表示。
在得分矩阵中,得分越高,表示匹配的优先级也越高,同时,该得分表体现了同级匹配最优先,允许越级匹配,降级匹配最差;而且尽量不给首席专员处理过低等级工单,也尽量不给中级专员分配过高等级工单。这是因为需要考虑法院的难度级别;例如,S级法院的工单不论为何等级的困难,首席和资深都能完全处理,但是由更低等级专员处理就不一定能高效处理;A级法院的工单一般也是困难级别,由更低等级专员拨打效率越低,得分也应越低。另外,为了增加等级匹配灵活性,不设置过多的差别分数。
5、针对调度过程中的业务规则、优先性规则,建立了优化模型,使用一种变邻域搜索算法求解,并结合多种优化算子使用并行化计算,加速求解过程。
对于每一时期的调度问题,本发明建立了一个随机规划模型,包括优化目标和约束条件,所述优化目标为最大化调度结果的得分值函数:
其中ω为一个仿真实例,χij(ω)为在实例ω上将订单i匹配给员工j的得分值,其中,得分值的计算和员工类型和工单所属的法院类型有关。
所述随规划模型的约束条件包括需求约束、方言约束、法院约束、处理能力约束,其中需求约束为
以上三个约束分别考虑Force、Bound、Flexible工单的需求满足方式。合并工单已经过预处理作为一个工单包含在集合Jt内。其中,为方便表示,员工集合中添加一位dummy员工用来表示工单不被分配,即若工单分配给dummy员工,则表示该工单在这次调度中不分配给任何一位真实员工。对于灵活工单集受处理时间能力限制,不能保证每个工单可在当前时期全部得到服务,因而部分将分配给dummy员工。特别地,集合中的任一工单不能分配给dummy员工。
方言约束为
其中Lj为满足工单j方言要求的专员集合。该约束保证只有符合方言要求的专员才能匹配该工单,
法院约束为
其中Cj为满足工单j所在法院指定的方言要求的专员集合。该约束保证只有专门指定的专员才能匹配该未开通智能调度法院的工单,
处理能力约束为
该约束保证每个员工所有工单的处理时间之和不能超过该员工剩余工作时间上限。
为了解决该随机规划问题,本发明提出了一种变邻域局部搜索算法,该算法基于变邻域局部搜索的思想,从一个较好的初始解出发,然后逐一使用优化算子构造邻域,直到在邻域中找到一个更好的解。所谓邻域,指的是与当前给定的解按照算子的规则可构造的其他解的集合,并与给定的解变动在一定有限范围内。通过使用多种算子,来找到一个比初始解提高很多的解。算法的终止条件是计算时间达到一个预先给定的上限或者局部最优解已经无法再改进。
如图3所示,该算法具体步骤如下:
首先使用贪婪算法构造初始解并计算得分,然后进入迭代搜索循环,使用Relocate算子对解进行改进,若已无法改进,再使用Exchange算子改进解直到达到算法终止条件得到最终的调度方案。
所述使用贪婪算法构造初始解构造规则如下:对一个待分配的工单,优先从对应等级的员工集合中找到当前工单最少、且符合约束条件的专员,将工单插入专员工作列表,若对应等级无专员满足条件,则考虑向高一等级寻找。在构造初始解时,要保证工单分配满足约束条件限制,同时使得各员工之间的工单量均衡。
所述Relocate算子操作如下(如图4所示):
在该算子中,随机选择一个工单j0,将其移出专员σ(j0)的工作列表,然后选择一个最优的专员i*,将工单j0移入专员i*的工作列表,算子Relocate计算复杂性主要源自于搜寻最优专员i*。全部穷举可选的专员可能需要花费大量计算时间,因此为降低计算复杂度,每次总是从中选择一个工作列表期望处理时间最小的那个专员作为i*,即
所述Exchange算子操作如下(如图5所示):
在该算子中,首先选择一个工单j0,再选择一个可由专员σ(j0)处理的工单j1放入其工作列表;同时,工单j0既可以放入最优的专员i*或者σ(j1)。对于这一系列操作,选择成本改进最大的一个作为改进解。
当所有类型的工单的算子操作都执行结束或达到算法的运行时间限制之后,就得到了最终的调度结果。
下面将对调度算法的具体步骤进行阐述:
步骤一,获取待调度的工单和人员数据,法院数据,当前时间。
所述待调度工单信息包括工单标识id、法院标识id、案件id、身份证号、统一社会信用代码、联系方式、创建时间、开庭时间、举证期时长、方言信息、工单紧急程度、累计有效拨打次数、今日已拨打次数、上次拨打时间、上次拨打员工id、预约时间、合并工单id、解绑工单id、是否满足一天拨打三次限制标识;
所述人员数据包括员工id、擅长方言、入职时长、目前工作状态、坐席级别、口音员工可拨打的非方言单所属法院的省份编码;
所述法院数据包括法院id、所在省份id、所在城市id、普通案件拨打时长、加急案件拨打时长、工单每天要求拨打次数、法院所属级别;
所述当前时间为算法运行所在服务器的当前时间。
步骤二,进行蒙特卡洛抽样仿真,蒙特卡洛抽样仿真在本发明中的作用主要是处理工单流转过程中的不确定性,所述工单流转过程中的不确定性包括拨打次数的随机性、处理时间的随机性、送达成功的随机性。所述的蒙特卡洛抽样仿真步骤包括:
使用历史拨打记录对拨打次数、处理时间、送达成功的随机概率分布进行拟合,其中:
使用指数分布对不同类型员工处理不同类型的工单的通话时间进行拟合,通过公式估计该指数分布的参数,其中P为专员的类型,W为工单的类型,procij为ij工单的通话时间,nkl为类型k员工处理类型l工单的总数;
根据概率分布和仿真规模对待调度的工单和员工进行仿真抽样,其中,仿真规模表示抽样实例的大小,每个抽样实例下表示所有工单给不同类型员工处理的一个具体的拨打结果,即是否接通,通话时间,是否拨打成功。
步骤三,对工单进行预处理,将工单分成Force,Bound,Flexible三类,其中Force工单是最先被分配,认为是业务上最紧急的工单,包括:预约工单、离开庭时间不大于法院要求的拨打天数的工单、每日下午四点时刻尚未拨打过的当日新到达工单、根据参数“dayForForce”定义的距离开庭时间短于该参数的工单,Bound工单为已拨打过的工单,直接分配给上次拨打的员工,Flexible工单为灵活工单,为满足约束前提下可以灵活分配的工单。
步骤四,对属于同一类型的工单使用priority优先级计算公式计算优先级。
步骤五,按照合并规则将某些工单合并为一个工单,合并后的工单在跟进时只需拨打一次。所述某些工单为:工单属于同一法院、联系人的联系方式相同。所述合并规则为:优先使用代理人的联系方式尝试合并、定义合并工单的数量上限、选取工单中最高级别的类别作为合并工单类别(Force/Bound/Flexible)、优先级选取工单中最高优先级、仿真实例中拨打情况的模拟选取通话时长最长的。
步骤六,建立调度模型,使用变邻域局部搜索解决调度优化问题。
输出调度结果。
下面以具体实施例对本申请的调度算法处理的进行说明
本文专利是建立随机规划模型,包括优化目标和约束条件。目的是提出一种方法,解决不确定性环境中的调度优化问题:
优化目标为最大化调度方案的得分值函数:
所述随规划模型的约束条件包括需求约束、方言约束、法院约束、处理能约束。
其中需求约束为
以上三个约束分别考虑Force、Bound、Flexible工单的需求满足方式。合并工单已经过预处理作为一个工单包含在集合Jt内。其中,为方便表示,员工集合中添加一位dummy员工用来表示工单不被分配,即若工单分配给dummy员工,则表示该工单在这次调度中不分配给任何一位真实员工。对于灵活工单集受处理时间能力限制,不能保证每个工单可在当前时期全部得到服务,因而部分将分配给dummy员工。特别地,集合中的任一工单不能分配给dummy员工。
方言约束为
其中Lj为满足工单j方言要求的专员集合。该约束保证只有符合方言要求的专员才能匹配该工单,
法院约束为
其中Cj为满足工单j所在法院指定的方言要求的专员集合。该约束保证只有专门指定的专员才能匹配未开通智能调度法院的工单,
处理能力约束为
对于这一调度问题的求解过程,列举步骤如下:
参照图6,给出了本发明提供的司法送达业务工单调度流程图。
步骤S100,读入数据构造数据项,其中待调度的工单数据、人员数据、法院数据可以参照表2,表3,表4中的数据项进行定义。
步骤S200,进行蒙特卡洛仿真抽样。
其中,估计的内容为:
拨打次数服从的几何分布参数使用几何分布对不同类型的工单接通所需拨打的总次数的概率分布进行拟合,通过公式估计该几何分布的参数其中为的估计值,nj为历史数据中该类型工单j接通所需的拨打次数,Jl为类型为l的所有工单;
处理时间服从的指数分布参数λkl,使用指数分布对不同类型员工处理不同类型的工单处理时间的分布进行拟合,通过公式估计该指数分布的参数λkl,其中为λkl的估计值,P为专员的类型,W为工单的类型,pi为员工i的类型,aj为工单j的类型,procij为专员i处理工单j的通话时间,nkl为类型k员工处理类型l工单的总数;
步骤S2002:根据概率分布结果对待调度的工单和员工进行仿真抽样,得到多个实例及各个实例的信息数据。在具体的实施例中,抽样的规模建议在600-800个,仿真规模越大,越接近真实的拨打情况,但占用内存越大,优化步骤相应耗时增大。
在一个仿真实例中对一个工单的拨打情况进行抽样的一个实施例如下:若通过数据分析得到的入职6个月以上的员工处理原告首次拨打工单的指数分布参数为0.7389,那么当该工单分配给一位入职6个月以上的员工处理时,上述这类工单在该实例中抽样结果为其中,u表示一个服从均匀分布的随机数,该计算公式表示6个月以上员工拨打该类型工单的通话时长为time。对所有的工单计算其拨通拨打次数、处理时间、送达是否成功之后,就能得到一个实例的结果。
步骤S300,对工单进行预处理,将工单分成Force,Bound,Flexible三类,其中Force工单是最先被分配,认为是业务上最紧急的工单,包括:预约工单、离开庭时间不大于法院要求的拨打天数的工单、每日下午四点时刻尚未拨打过的当日新到达工单、根据参数“dayForForce”定义的距离开庭时间短于该参数的工单,Bound工单为已拨打过的工单,直接分配给上次拨打的员工,Flexible工单为灵活工单,为满足约束前提下可以灵活分配的工单。
步骤S400,为每个工单计算优先级,其中priority优先级函数中的优先级指标的一个实施例如表5所示,图7表示了工单优先级计算指标中各时间相关指标的涵义。特别地,要求工单距离开庭时间的天数timeopen这一项的权重要高于工单距离开庭天数减去举证期时长后剩余可以拨打的天数timeproof。根据表格中的解释,可知timeopen和timeproof是值越小,代表该工单越紧急的;而且,当这两个值越小,工单的紧急程度会增长的越快。其他指标的值越大,表示该工单的紧急性也应越高。
具体的,优先级指标权重的一个实施例如表6所示,根据指标的权重,使用priority优先级函数就能计算出所有工单的优先级。优先级计算之后按照合并规则对工单进行合并。
步骤S500,使用贪婪算法构造初始解并计算得分,具体步骤如下:对一个待分配的工单,优先从对应等级的员工集合中找到当前工单最少、且符合约束条件的专员,将工单插入专员工作列表,若对应等级无专员满足条件,则考虑向高一等级寻找。
其中,初始解和最终解的格式一致,都是满足约束条件的解,包括:每个员工分配到的工单列表,每个员工列表中的工单按照Force-Bound-Flexible的顺序排列,每个类别内部的工单则按照工单的优先级从高到低排列,工单分配结果的格式如表7所示;
构造出初始解之后,计算调度方案的得分,根据得分值函数
以及打分矩阵,计算在所有实例下本调度方案的均值,即为调度方案的得分,调度方案得分越高,意味着拨打工单数越多,法院和拨打员工之间的等级匹配度越高。其中,打分矩阵表示将不同等级的员工和不同等级的法院进行匹配的分数,一个实施例如表1所示。
在具体计算调度方案x的得分时,对该调度方案中所有的匹配,检查这个匹配在仿真实例ω上的拨打情况,若拨打成功,在根据员工和工单的属性查询得分矩阵得到一个匹配的得分。检查的方式为:若在调度方案x中有一个匹配是将一个属于S级别法院的工单b分配给一位首席级别专员a,并且在仿真实例ω中,首席专员a成功拨打了这个S级法院的工单b,那么根据表1的打分矩阵,χab(ω)=2,所以该匹配获得的得分就是2,这样计算该调度方案中所有的匹配的得分,所有得分之和就是调度方案x在这个仿真实例ω上的得分Q(x,ω)。最后取调度方案x在每一个仿真实例ω∈Ω的得分的均值作为调度方案x的得分。
步骤S600,迭代搜索,得到初始分配之后,依次对Force和Flexible工单进行算子操作,Bound工单直接分配给上一次处理的员工。在执行算子操作时首先使用Relocate算子对解迭代改进,若已无法改进,再使用Exchange算子改进解直到达到算法终止条件得到最终的调度方案。
所述Relocate算子操作如下(如图4所示):
在该算子中,随机选择一个工单j0,将其移出专员σ(j0)的工作列表,然后选择一个最优的专员i*,将工单j0移入专员i*的工作列表。
优选的,在使用Relocate算子进行算子操作时,执行找到的所有可以使得调度方案得分改进最高的操作,即“best”策略,其实施例如图8所示,在对一个员工执行该算子时,直到查询到Relocate不能使调度方案的得分继续增加,执行对该员工的算子操作。首先选择一名员工staff1,如果该员工不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位员工。然后初始化bestDelta=0,随后将staff1当前工单列表中的一个工单插入staff2的工单列表,然后重新计算这个新的调度方案的得分,若这次插入后调度方案得分值的改变大于bestDelta,则更新bestDelta为该值。遍历完staff1的所有工单之后,进行当前bestDelta对应的Relocate操作,对该员工的Relocate操作结束。
可选的,在使用Relocate算子进行算子操作时,执行第一个找到的可以使得调度方案得分更高的操作,即“first”策略,其实施例如图9所示,在对一个员工执行该算子时,当查询到使得分增加大于阈值delta的Relocate操作时,执行对该员工的算子操作。首先选择一名员工staff1,如果该员工不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位员工。然后将staff1当前工单列表中的一个工单插入staff2的工单列表,然后重新计算这个新的调度方案的得分,若这次插入后调度方案得分值的改变大于参数Delta,进行当前Delta对应的Relocate操作,对该员工的Relocate操作结束。
所述Exchange算子操作如下(如图5所示):
在该算子中,首先选择一个工单j0,再选择一个可由专员σ(j0)处理的工单j1放入其工作列表;同时,工单j0既可以放入最优的专员i*或者σ(j1)。对于这一系列操作,选择成本改进最大的一个作为改进解。
优选的,在使用Exchange算子进行算子操作时,执行找到的所有可以使得调度方案得分改进最高的操作,即“best”策略,其实施例如图10所示,在对一个员工执行该算子时,直到查询到Exchange不能使调度方案的得分继续增加,执行对该员工的算子操作。首先选择一名员工staff1,如果该员工不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位员工。然后初始化bestDelta=0,随后将staff1当前工单列表中的一个工单和staff2工单列表中一个工单进行交换,然后重新计算这个新的调度方案的得分,若这次交换后调度方案得分值的改变大于bestDelta,则更新bestDelta为该值。遍历完staff1的所有工单之后,进行当前bestDelta对应的Exchange操作,对该员工的Exchange操作结束。
可选的,在使用Exchange算子进行算子操作时,执行第一个找到的可以使得调度方案得分更高的操作,即“first”策略,其实施例如图11所示,在对一个员工执行该算子时,当查询到使得分增加大于阈值delta的Exchange操作时,执行对该员工的算子操作。首先选择一名员工staff1,如果该员工不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位员工。随后将staff1当前工单列表中的一个工单和staff2工单列表中一个工单进行交换,然后重新计算这个新的调度方案的得分,若这次交换后调度方案得分值的改变大于参数Delta,进行当前Delta对应的Exchange操作,对该员工的Exchange操作结束。
并且,本发明在进行邻域搜索时,还采用了一些技巧加速运算,当专员、工单的规模较大时,使用分组并行调度,减少算法耗时、接受算子操作的条件“delta”设置为得分矩阵中最大值*仿真规模/100、Relocate和Exchange算子寻优策略根据参数“strategy”决定,relocate和exchange操作都使用并行加速、并定期输出log展示优化过程。
下面对本发明的调度算法可配置参数设置进行阐述。
strategy:算子操作策略,有“first”和“best”两种,建议采用“best”,first:在算子操作时,执行第一个找到的可以使得调度方案得分更高的操作,best:在算子操作时,执行找到的所有可以使得调度方案得分改进最高的操作。
timeInterval:时间间隔,每隔多久调用一次算法,计算调度方案得分时,作为员工未来可拨打工单的时长限制。
callTimeInterval:拨打时长间隔,工单前后两次拨打的最短时间间隔。
weightForPriority:优先级的权重,与上文中建议的一致,采用层次分析法计算得到七个指标项的权重值,所有项的权重和为1,权重越大,代表对应的指标越重要。
MonteCarloScale:仿真实例规模,建议采用600-800,为了优化步骤而通过采样分布得到的实例个数,个数越多,占用内存越大,优化步骤相应耗时增大,当工单数目和员工数目增大时,仿真规模对调度时间的影响较大。
delta:算子优化接受条件,判断是否进行算子操作,通过将算子操作导致的调度方案得分的增长与delta进行比较,大于delta则进行算子操作,delta越大,算子操作接受条件更苛刻。
maxMergeNum:合并工单数量上限,限制合并工单包含的普通工单上限数量,超过该数量则应拆分为多个合并工单,由业务规定,建议采用100。
dayForForce:距离开庭期几天的工单划为force工单,由业务规定,建议采用7。
调度算法参数设置的一个具体的实施例如表8所示。
本申请不需要通过人工调度,系统优化调度结果节省了人工调度的人力,操作简单。能够处理工单数目激增的情况,不需要额外的人力。系统接受到当前待调度工单输出每个员工的工单列表并按照建议拨打顺序排序工单列表,调度结果中员工的工单列表按照建议拨打顺序排序,帮助简化了员工拨打过程中的工单选择,提高员工处理工单的效率。
通过设置员工和订单的两层优先级匹配和仿真工单处理情况,优化系统可以充分考虑到实际情况进行员工的工单分配结果优化。通过分析某公司一周的工单调度结果,优化系统相比于传统的人工调度,处理工单量平均提升20.34%,完结工单量平均提升15.47%,工单处理效率有明显的提升。
系统提供灵活的可配置参数,包括优化策略,系统运行时长,调度时长间隔和具体的问题描述参数,可以根据需求调整参数适应不同的需求场景。
另外补充的是各项表格内容为:
表1:等级派单得分函数矩阵
表2:工单数据项设计表
表3:人员数据项设计表
表4:法院数据项设计表
表5:优先级指标说明表
表6:优先级权重设置
表7:工单分配结果格式表
表8:可配置参数说明表
需要注意的是,发明中所引用的如“上”、“下”、“左”、“右”、“前”、“后”等的用语,亦仅为便于叙述的明了,而非用以限定本发明可实施的范围,其相对关系的改变或调整,在无实质变更技术内容下,当亦视为本发明可实施的范畴。
以上仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (6)
1.一种不确定性环境下民事电话送达调度方法,其特征在于,包括以下步骤:
S1:读入数据构造数据项,包括待调度的工单数据、专员数据、法院数据;
S2:对步骤S1读入的数据构造数据项,进行蒙特卡洛仿真抽样,得到多个仿真抽样的实施例Ω;具体为:
对于拨打次数服从的几何分布参数使用几何分布对不同类型的工单接通所需拨打的总次数的概率分布进行拟合,通过公式估计该几何分布的参数式中为的估计值,nj为历史数据中该类型工单j接通所需的拨打次数,Jl为类型为l的所有工单;
对于处理时间服从的指数分布参数λkl;使用指数分布对不同类型员工处理不同类型的工单处理时间的分布进行拟合,通过公式估计该指数分布的参数λkl,其中为λkl的估计值,P为专员的类型集合,W为工单的类型集合,pi为员工i的类型,aj为工单j的类型,procij为专员i处理工单j的通话时间,nkl为类型k员工处理类型l工单的总数;
S2.2:根据随机概率分布的结果,对步骤S1读入的数据构造数据项中待调度的工单和员工进行仿真抽样,得到多个实例Ω,其中:
首先应用Monte Carlo仿真模拟随机事件,即模拟专员拨打分配工单的过程,得到仿真实例;
以此完成其他工单被每个类型员工处理的抽样结果,所有工单的抽样结果为一个抽样实例,在仿真实例中进行多次抽样得到多个抽样实例Ω;
S3:对步骤S1读入的数据构造数据项中待调度的工单数据进行预处理,将工单进行分类形成一层优先级;具体为:
将待调度的工单分为三类,包括Force、Bound、Flexible工单,且三类工单优先级别的顺序为:Force>Bound>Flexible;
其中Force类工单包括有:预约工单、离开庭时间不大于法院要求的拨打天数的工单、每日一定时刻尚未拨打过的当日新到达工单、定义一个阈值参数dayForForce,且距离开庭时间短于该参数的工单;
其中Bound为已拨打过的工单,直接分配给上次拨打的员工;
其中Flexible为灵活工单,为可以灵活分配的工单;
S4:对步骤S3每个分类中的各个工单进行优先级计算,并排序形成二层优先级;具体为:
利用priority优先级计算公式对每个分类中各个工单的优先级进行计算,并排序以形成二层优先级,即每个分类中各个工单使用优先级计算公式计算得到的priority为该工单的优先级,得分越高,优先级也越高;其中priority优先级计算方式如下:
式中,各个指标的概念如下:timeopen为工单距离开庭期的天数、timeproof为工单距离开庭天数减去举证期时长后剩余可以拨打的天数、fregLimit为工单到达M日内是否有一天拨打满了n次,若是取1,非取0、timedwell为工单在系统内停留天数、urgency为工单紧急程度若为紧急取1,非紧急取0、callstotal为工单累计已拨打次数、callstoday为工单今日已拨打次数;同时运用层次分析法对各个指标之间的相对重要性进行比较,确定各个指标的对应权重系数,包括式中的wopen、wproof、wlimit、wdwell、wurgency、wtotal、wtodny;式中的α、β为设定系数;
S5:对步骤S4中处理后的待分配工单,进行初步方案的调度,即构造了一个初始解:将待分配的工单匹配给各个专员,使得所有待分配专员被分配到工单序列,每个专员工单序列中的工单按照一层优先级、二层优先级排序;同时结合步骤S2所仿真抽样的多个实施例Ω计算调度方案的得分;具体为:
S5.1:构建包含法院等级和专员等级的打分矩阵;并对每一个类别为Force、Flexible待分配的工单,从对应等级的员工集合中找到当前工单量低、且符合一定约束条件的专员,将该工单插入到该专员的工作列表中,若对应等级无专员满足条件,则向其他等级专员进行寻找匹配,而Bound类工单直接分配给上次拨打的员工,以此构造调度方案的初始解,将所有待分配工单匹配给各个专员,使得专员中形成工单序列,且工单序列是按照Force-Bound-Flexible的顺序排列,每个类别内部的工单则按照工单的二层优先级从高到低排列;
其中,初始解是一个调度方案,之所以称之为初始解,是其还有改进的空间,一个调度方案中包含所有待分配员工被分配到的工单序列;
S5.2:计算一个调度方案得分时,对该调度方案的所有专员与工单的匹配情况,检查专员匹配情况在一个仿真抽样实例ω上的拨打情况,若拨打成功,根据员工和工单的属性查询得分矩阵得到一个匹配的得分;这样计算该调度方案中所有专员匹配情况的得分,所有得分之和就是该调度方案在一个仿真抽样实例ω上的得分Q(x,ω);
S6:在步骤S5中得到调度方案的初始解后,对初始解分配的工单进行算子操作,在执行算子操作时首先使用Relocate算子对初始解进行迭代改进,若已无法改进,再使用Exchange算子改进初始解,直到得到最终的调度方案;
其中,使用Relocate算子对初始解迭代改进的过程具体内容为:
首先对所有的Force工单进行Relocate算子操作,即对每一个专员在初始解中分配到的每一个Force工单按顺序执行Relocate算子操作,然后对所有的Flexible工单进行Relocate 算子操作,即对每一个员工在初始解中分配到的每一个Flexible工单按顺序执行Relocate算子操作,得到最终优化后的调度方案;Relocate算子操作的具体为,采用“best”策略:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位专员;
然后初始化参数bestDelta=0,随后将专员staff1当前工单列表中的一个工单插入专员staff2的工单列表中,并根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于bestDelta,则不进行Relocate操作,继续将staff1当前工单列表中的下一工单插入员工staff2的工单列表,确认新的调度方案得分与初始解得分相比较,改变是否大于bestDelta;而若插入后调度方案得分值与初始解的得分值相比较,改变大于bestDelta,则更新bestDelta为差值,该差值指插入调整后调度方案得分与初始解得分之间的差值;
遍历staff1的其他工单,将其插入专员staff2的工单列表中,并计算调整后调度方案得分与初始解得分的差值,将差值与更新的bestDelta参数相比较,并判断是否再次更新该参数值,以此完成staff1所有工单的遍历,对该员工的Relocate操作结束;
同理,依次对其他专员的工单进行Relocate算子操作,以对初始解的调度方案进行优化,得到最终的调度方案;
其中,使用Exchange算子对初始解迭代改进的过程具体内容为:
首先对所有的Force工单进行Exchange算子操作,即对每一个专员在初始解中分配到的每一个Force工单按顺序执行Exchange算子操作,然后对所有的Flexible工单进行Exchange算子操作,即对每一个员工在初始解中分配到的每一个Flexible工单按顺序执行Exchange算子操作,得到最终优化后的调度方案;Exchange算子操作的具体为,采用“best′”策略:首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位专员;
然后初始化参数bestDelta′=0,随后将专员staff1当前工单列表中的一个工单和专员staff2工单列表中一个工单进行交换,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次交换后调度方案得分值与初始解的得分值相比较,改变没有大于bestDelta′,则不进行Exchange操作,继续将staff1当前工单列表中的下一个工单和专员staff2工单列表中的工单进行交换,确认新的调度方案得分与初始解得分相比较,改变是否大于bestDelta′;而若交换后调度方案得分值与初始解的得分值相比较,改变大于bestDelta′,则更新bestDelta′为差值,该差值指交换调整后调度方案得分与初始解得分之间的差值;
遍历staff1的其他工单,将其与staff2列表中的工单进行交换,并计算调整后调度方案得分与初始解得分的差值,将差值与更新的bestDelta′参数相比较;并判断是否再次更新该参数值,以此完成staff1所有工单的遍历,对该员工的Exchange操作结束;
同理,依次对其他专员的工单进行Exchange算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
2.根据权利要求1所述的一种不确定性环境下民事电话送达调度方法,其特征在于,步骤S5.1中构建等级派单的得分矩阵具体内容为:
将法院等级由高到低划分为:S级,A级,B级,C级,将专员等级由高到低划分为:首席,资深,高级,中级;设计得分矩阵,即针对每一等级的法院,对各个等级的专员进行打分;具体为:
对于为S级法院工单,对各个等级专员的打分的高低顺序为:首席>资深≧高级>中级;
对于为A级法院工单,对各个等级专员的打分的高低顺序为:资深>首席≧高级>中级;
对于为B级法院工单,对各个等级专员的打分的高低顺序为:高级>资深≧中级>首席;
对于为C级法院工单,对各个等级专员的打分的高低顺序为:中级>资深≧高级>首席;
其中打分越高说明该等级专员在对应等级的法院中匹配优先级越高。
3.根据权利要求1所述的一种不确定性环境下民事电话送达调度方法,其特征在于,步骤S6中使用Relocate算子对初始解迭代改进的过程中,将“best”策略替换为“first”策略,采用“first”策略的具体内容为:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Relocate算子操作,否则选择下一位专员;
然后初始定义参数Delta的值,随后将专员staff1当前工单列表中的一个工单插入专员staff2的工单列表中,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于Delta,则不进行Relocate操作,继续将staff1当前工单列表中的下一工单插入员工staff2的工单列表,确认新的调度方案得分与初始解得分的改变是否大于Delta;而若插入后调度方案得分值与初始解的得分值相比较,改变大于Delta,则进行当前Delta参数对应的Relocate操作,不再继续遍历staff1的其他工单,对该专员的Relocate操作结束;
同理,依次对其他专员的工单进行Relocate算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
4.根据权利要求1所述的一种不确定性环境下民事电话送达调度方法,其特征在于,步骤S6中使用Exchange算子对初始解迭代改进的过程中,将“best′”策略替换为“first′”策略,采用“first′”策略的具体内容为:
首先选择一名专员staff1,如果该专员不是虚拟员工且工作时长未超时,那么继续进行Exchange算子操作,否则选择下一位员工;
然后初始定义参数Delta′的值,随后将专员staff1当前工单列表中的一个工单和专员staff2的工单列表中的工单进行交换,然后根据步骤S5.2的内容重新计算这个新的调度方案的得分,若这次插入后调度方案得分值与初始解的得分值相比较,改变没有大于Delta′,则不进行Exchange操作,继续将staff1当前工单列表中的下一个工单与专员staff2工单列表的工单进行交换;确认新的调度方案得分与初始解得分的改变是否大于Delta′,而若插入后调度方案得分值与初始解的得分值相比较,改变大于Delta′,则进行当前Delta′参数对应的Exchange操作,不再继续遍历staff1的其他工单,对该专员的Exchange操作结束;
同理,依次对其他专员的工单进行Exchange算子操作,以对初始解的调度方案进行优化,得到最终的调度方案。
5.一种终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
6.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210902570.4A CN114997532B (zh) | 2022-07-29 | 2022-07-29 | 不确定性环境下民事电话送达调度方法、终端及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210902570.4A CN114997532B (zh) | 2022-07-29 | 2022-07-29 | 不确定性环境下民事电话送达调度方法、终端及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114997532A CN114997532A (zh) | 2022-09-02 |
CN114997532B true CN114997532B (zh) | 2023-02-03 |
Family
ID=83022355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210902570.4A Active CN114997532B (zh) | 2022-07-29 | 2022-07-29 | 不确定性环境下民事电话送达调度方法、终端及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114997532B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117057452B (zh) * | 2023-06-30 | 2024-05-14 | 东风设备制造有限公司 | 一种局限条件下的工单调度优化方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102053870A (zh) * | 2009-10-28 | 2011-05-11 | 国际商业机器公司 | 亲和性驱动的分布式调度并行计算的系统和方法 |
CN110135715A (zh) * | 2019-05-06 | 2019-08-16 | 江苏新视云科技股份有限公司 | 一种智能法庭管理方法 |
CN110222994A (zh) * | 2019-06-11 | 2019-09-10 | 西北工业大学 | 基于能力匹配的异地敏捷开发任务分配方法 |
CN111507641A (zh) * | 2020-04-27 | 2020-08-07 | 上海华力集成电路制造有限公司 | 一种批处理设备调度方法及其装置 |
CN112001618A (zh) * | 2020-08-18 | 2020-11-27 | 西安建筑科技大学 | 一种工期指派、订单接受与生产调度集成优化方法 |
CN112801760A (zh) * | 2021-03-30 | 2021-05-14 | 南京蓝鲸人网络科技有限公司 | 一种内容个性化推荐系统的排序优化方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9134353B2 (en) * | 2009-02-26 | 2015-09-15 | Distributed Energy Management Inc. | Comfort-driven optimization of electric grid utilization |
US20150006214A1 (en) * | 2013-07-01 | 2015-01-01 | HRM Direct, Inc. | Methods and systems for understanding the allocation of resources to goals |
CN106527381B (zh) * | 2016-12-14 | 2019-05-17 | 北京化工大学 | 一种面向并行批处理机动态调度的快速评估方法 |
CN113962617B (zh) * | 2021-12-22 | 2022-03-08 | 华清科盛(北京)信息技术有限公司 | 一种工厂内部物流调度方法、装置及电子设备、存储介质 |
-
2022
- 2022-07-29 CN CN202210902570.4A patent/CN114997532B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102053870A (zh) * | 2009-10-28 | 2011-05-11 | 国际商业机器公司 | 亲和性驱动的分布式调度并行计算的系统和方法 |
CN110135715A (zh) * | 2019-05-06 | 2019-08-16 | 江苏新视云科技股份有限公司 | 一种智能法庭管理方法 |
CN110222994A (zh) * | 2019-06-11 | 2019-09-10 | 西北工业大学 | 基于能力匹配的异地敏捷开发任务分配方法 |
CN111507641A (zh) * | 2020-04-27 | 2020-08-07 | 上海华力集成电路制造有限公司 | 一种批处理设备调度方法及其装置 |
CN112001618A (zh) * | 2020-08-18 | 2020-11-27 | 西安建筑科技大学 | 一种工期指派、订单接受与生产调度集成优化方法 |
CN112801760A (zh) * | 2021-03-30 | 2021-05-14 | 南京蓝鲸人网络科技有限公司 | 一种内容个性化推荐系统的排序优化方法及系统 |
Non-Patent Citations (6)
Title |
---|
Contrastive Knowledge Graph Attention Network for Request-Based Recipe Recommendation;Hu Qian等;《ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)》;20220427;第3278-3282页,全文 * |
Investigation of a Multi-Strategy Ensemble Social Group Optimization Algorithm for the Optimization of Energy Management in Electric Vehicles;Aala Kalananda Vamsi Krishna Reddy等;《IEEE Access》;20220118;第10卷;第12084-12124页,全文 * |
Non-dominated Sorting Genetic Algorithm III for Multi-objective Optimal Reactive Power Dispatch Problem in Electrical Power System;Sabhan Kanata等;《2019 2nd International Conference on High Voltage Engineering and Power Systems (ICHVEPS)》;20200228;第1-6页,全文 * |
不确定环境下电缆生产车间的调度研究;蒋雨萍;《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》;20220715(第7期);第C042-167页,全文 * |
电网及水库调度自动化一体化平台设计与实现;何飞跃;《中国水力发电工程学会信息化专委会2009年学术交流会论文集 工程科技Ⅱ辑》;20090801;第153-160页,全文 * |
石油企业IT风险管理体系研究;刘剑;《中国博士学位论文全文数据库经济与管理科学辑》;20180115(第1期);第J150-11页,全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114997532A (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11367026B2 (en) | Systems and methods for automatic scheduling of a workforce | |
Shen et al. | Dynamic software project scheduling through a proactive-rescheduling method | |
Shen et al. | Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems | |
Psaraftis | Dynamic vehicle routing problems | |
US9020142B2 (en) | System and method for generating forecasts and analysis of contact center behavior for planning purposes | |
CN111709566A (zh) | 一种银行网点业务预测及调度方法 | |
US8548838B1 (en) | Method, software and/or process for optimizing the distribution of labor in a manufacturing environment | |
US20070143764A1 (en) | Estimating resource usage | |
CN109272276A (zh) | 一种库存补货管理方法以及装置 | |
CN114118691A (zh) | 基于业务量的排班方案处理方法、装置、设备和介质 | |
Chargui et al. | Berth and quay crane allocation and scheduling with worker performance variability and yard truck deployment in container terminals | |
CN114997532B (zh) | 不确定性环境下民事电话送达调度方法、终端及存储介质 | |
Karimi-Majd et al. | A reinforcement learning methodology for a human resource planning problem considering knowledge-based promotion | |
US20220327495A1 (en) | Intelligent scheduling using a prediction model | |
Joseph et al. | Effects of flexibility and scheduling decisions on the performance of an FMS: simulation modelling and analysis | |
CN115423450A (zh) | 排班数据的处理方法、装置和计算机设备 | |
CN111652471B (zh) | 名单分配控制方法、装置、电子设备及存储介质 | |
CN116562477A (zh) | 工作组排产方案选取方法、装置、设备及存储介质 | |
CN115689201A (zh) | 面向企业资源供需调配的多准则智能决策优化方法及系统 | |
US20050015294A1 (en) | Method and system for modeling and simulating an automobile service facility | |
CN113344392A (zh) | 一种企业项目综合管理方法及系统 | |
Li et al. | A simple solution for optimizing weekly agent scheduling in a multi-skill multi-channel contact center | |
Nandi | Input control strategies for make-to-order manufacturing systems via order acceptance/rejection | |
JP2002366732A (ja) | 会員制顧客に対する顧客維持支援システム | |
Clavel et al. | Robust scheduling of elective patients under block booking by chance constrained approaches |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |