买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:广州平云小匠科技股份有限公司
摘要:本申请公开了一种工单调度方法、装置、设备及可读存储介质,涉及工单管理技术领域,公开了工单调度方法,包括:根据每个待处理工单对应的工单任务量和工单进度对每个待处理工单进行优先级排序,得到至少两个鲸鱼;确定每一工单调度优先级下,每个待处理工单的处理时间段和工单处理终端;根据处理时间段和工单处理终端,确定每个鲸鱼的调度能耗;根据每个鲸鱼的调度能耗确定最优鲸鱼,并输出最优鲸鱼对应的最优工单调度方案,其中,最优工单调度方案包括每个待处理工单对应的目标工单调度优先级、目标处理时间段和目标工单处理终端;基于最优工单调度方案进行对应的待处理工单的调度。提高工单调度方案的准确性。
主权项:1.一种工单调度方法,其特征在于,所述方法包括:基于鲸鱼优化算法,根据每个待处理工单对应的工单任务量和工单进度对每个待处理工单进行优先级排序,得到至少两个鲸鱼,其中,每个鲸鱼对应的工单调度优先级不同,所述根据每个待处理工单对应的工单任务量和工单进度对每个待处理工单进行优先级排序,得到至少两个鲸鱼包括:为不同的工单任务量和不同的工单进度设置对应的权重值,获取某个待处理工单的工单任务量和工单进度各自对应的权重值,将该待处理工单的工单任务量与权重值的乘积,与该待处理工单的工单进度与权重值的乘积进行相加,得到该待处理工单对应的加权值,将各个待处理工单对应的加权值进行排序,得到对应的鲸鱼,其中,当设置的加权值越大时,对应的优先级越高;或者,确定每个待处理工单的工单任务量和工单进度之间的比值,基于所述比值对各个待处理工单进行优先级排序,得到对应的鲸鱼,其中,所述比值越小时,对应的优先级越低,所述比值越大时,对应的优先级越高;确定初始鲸鱼种群中每个鲸鱼对应的工单调度优先级下,每个待处理工单的开始处理时间和截止处理时间;基于每个待处理工单的开始处理时间和截止处理时间,确定每个待处理工单的处理时间段;根据每个待处理工单的处理时间段从当前所有空闲的工单处理终端中,确定每个待处理工单对应的最早能执行调度的空闲工单处理终端;根据每个待处理工单对应的最早能执行调度的空闲工单处理终端,得到每个待处理工单的工单处理终端;根据所述处理时间段和所述工单处理终端,确定每个鲸鱼的调度能耗,其中,遍历工单调度优先级中的每个待处理工单的处理时间段和工单处理终端,计算每个待处理工单的调度能耗,将所有待处理任务的调度能耗全部相加,得到每个鲸鱼对应的调度能耗,其中,每个鲸鱼的调度能耗的计算公式为: ;其中,I函数是一个二进制函数,表示条件满足时其值为1;条件不满足则为0,eitran表示第i个待处理任务调度至本地委派人员的工单处理终端执行的能耗,eilocal表示第i个待处理任务调度至在外包委派人员的工单处理终端执行的能耗,I{ai0}eitran表示当ai0时,取eitran的值,否则为0,I{ai=0}eilocal表示当ai=0时,取eilocal的值,否则为0,ai0和ai=0不能同时发生;根据每个鲸鱼的调度能耗确定最优鲸鱼,并输出所述最优鲸鱼对应的最优工单调度方案,其中,所述最优工单调度方案包括每个待处理工单对应的目标工单调度优先级、目标处理时间段和目标工单处理终端,其中,将调度能耗最小的鲸鱼确定为所述最优鲸鱼;基于所述最优工单调度方案进行对应的待处理工单的调度。
全文数据:
权利要求:
百度查询: 广州平云小匠科技股份有限公司 工单调度方法、装置、设备及可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。