【技术实现步骤摘要】
一种工单分配方法、装置、设备及计算机可读存储介质
本专利技术涉及配用电网领域，特别是涉及一种工单分配方法，本专利技术还涉及一种工单分配装置、设备及计算机可读存储介质。
技术介绍
在配用电网中经常会因为故障或者检修计划等原因出现停电事故并对应产生一些检修工单，并且通常情况下由多个抢修班组来负责对这些检修工单进行处理，现有技术中，工作人员会随机地将检修工单分配给处于空闲状态的抢修班组进行处理，这就很有可能导致工作分配的不均衡，使得某些抢修班组长时间处于工作状态，而某些抢修班组又长时间处于空闲状态，抢修班组的资源利用率不高，且工作效率降低，势必会导致完成所有检修工单的时间较长。因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。
技术实现思路
本专利技术的目的是提供一种工单分配方法，在保证较小运算量的基础上，可以最终确定出总耗时较短的分配方案，实现了对抢修班组资源的充分合理利用，提高了工作效率；本专利技术的另一目的是提供一种工单分配装置、设备及计算机可读存储介质，在保证较小运算量...
【技术保护点】
1.一种工单分配方法，其特征在于，包括：/n根据初始值均相等的各个检修工单与抢修班组的分配组合的信息素矩阵，确定出预设数量个所有的所述检修工单的分配方案；/n将总耗时最少的所述分配方案中各个检修工单与抢修班组的分配组合，在所述信息素矩阵中对应的信息素进行增强；/n判断是否满足预设迭代结束条件；/n若否，则执行所述根据初始值均相等的各个检修工单与抢修班组的分配组合的信息素矩阵，确定出预设数量个所有的所述检修工单的分配方案的步骤；/n若是则将最后一次迭代过程中总耗时最少的所述分配方案作为选定分配方案。/n
【技术特征摘要】
1.一种工单分配方法，其特征在于，包括：
根据初始值均相等的各个检修工单与抢修班组的分配组合的信息素矩阵，确定出预设数量个所有的所述检修工单的分配方案；
将总耗时最少的所述分配方案中各个检修工单与抢修班组的分配组合，在所述信息素矩阵中对应的信息素进行增强；
判断是否满足预设迭代结束条件；
若否，则执行所述根据初始值均相等的各个检修工单与抢修班组的分配组合的信息素矩阵，确定出预设数量个所有的所述检修工单的分配方案的步骤；
若是则将最后一次迭代过程中总耗时最少的所述分配方案作为选定分配方案。
2.根据权利要求1所述的工单分配方法，其特征在于，所述根据初始值均相等的各个检修工单与抢修班组的分配组合的信息素矩阵，确定出预设数量个所有的所述检修工单的分配方案之前，该工单分配方法还包括：
预先确定出各个抢修班组处理每个检修工单的任务处理时间矩阵以及每两个所述检修工单之间的转移路程矩阵；
所述将总耗时最少的所述分配方案中各个检修工单与抢修班组的分配组合，在所述信息素矩阵中对应的信息素进行增强具体为：
根据所述任务处理时间矩阵以及所述转移路程矩阵，确定出所述分配方案中，总耗时最少的最优分配方案；
将所述最优分配方案中各个检修工单与抢修班组的分配组合，在所述信息素矩阵中对应的信息素进行增强。
3.根据权利要求2所述的工单分配方法，其特征在于，所述根据所述任务处理时间矩阵以及所述转移路程矩阵，确定出所述分配方案中，总耗时最少的最优分配方案具体为：
k∈(1,m)，j∈(0,k)；
f(w)＝f(h)max；
A＝f(w)min；
其中，f(h)为单个抢修班组h完成被分配的所有检修工单的总耗时，rhh为单个抢修班组h处理被分配的所有检修工单的耗时，m为检修工单的总数量，dij为抢修班组从检修工单i的位置转移到检修工单j的位置的路程，f(w)为单个所述分配方案的总耗时，A为所述最优分配方案；
所述任务处理时间矩阵为：
其中，n为所述抢修班组的总数量；
所述转移路程矩阵为：
其中，dhh为从抢修班组的初始位置转移至检修工单h的位置的路程。
4.根据权利要求3所述的工单分配方法，其特征在...
【专利技术属性】
技术研发人员：吕占朋，陶永晶，郭建波，
申请(专利权)人：杭州海兴泽科信息技术有限公司，杭州海兴电力科技股份有限公司，南京海兴电网技术有限公司，宁波恒力达科技有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。