一种基于遗传算法自动分配单据的实现方法技术

技术编号:19859606 阅读:34 留言:0更新日期:2018-12-22 12:10
本发明专利技术公开了一种基于遗传算法自动分配单据的实现方法,属于计算机应用技术领域,根据每个人的审核不同类型单据所花费时间不同,同一类型单据不同人审核所花费时间也不相同,使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据,使之每个人工作时大体相同并且可以使总工时降低;当标记某些人不能分配单据后,此分配单据方法再次计算后,继续将各种单据分配给其他人。本发明专利技术和现有技术相比,可以平均每人工作量并且合理的分配单据,使总工时降低;更具有及时性、可以随着人员的变化进行自动调整,并使总工时降低;可节省越来越贵的人力成本,并且分配的单据具有更高效的处理速度。

【技术实现步骤摘要】
一种基于遗传算法自动分配单据的实现方法
本专利技术涉及计算机应用
,具体地说是一种基于遗传算法自动分配单据的实现方法。
技术介绍
ERP财务系统是一套管理采购、供应、生成、报账等管理工作的系统,随着企业的发展壮大人员也越来越多,系统中需要处理以上内容的单据变得复杂和多样性,于是加入更多的审核人员来确保单据的准确性和有效性。对于传统的分配方案来说,需要手工指定每个单据的派发人员,或者对每个人进行平均分配,这样无法做到最优分配。随着社会的发展,人力成本变的越来越高,所以如何正确分配每种类型的单据给每个人,并且此人审核此单据时保证高效的速度,故在单据总量一定的情况下提升单据审核的整体效率变得尤为重要和迫切。
技术实现思路
本专利技术的技术任务是针对以上不足之处,提供一种基于遗传算法自动分配单据的实现方法。本专利技术解决其技术问题所采用的技术方案是:一种基于遗传算法自动分配单据的实现方法,根据每个人的审核不同类型单据所花费时间不同,同一类型单据不同人审核所花费时间也不相同,使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据,使之每个人工作时大体相同并且可以使总工时降低;当标记某些人不能分配单据后,此分配单据方法再次计算后,继续将各种单据分配给其他人。该方法操作步骤如下:步骤1)自动分配单据使用遗传算法的初始种群:定义为每人分配到的每种单据类型概率相同,以此作为初始的原始种群,并且当遗传算法计算时间越长,则给出的最佳方案节省的时间越多;步骤2)遗传:将每种单据类型分配到每个人的单据概率由上一代继承给下一代并加入种群,从而保证在上一轮剔除后,继续保持优秀的分配方案原样输出到下一代;步骤3)交叉:每种单据类型分配到每个人的单据概率在生成下一代时进行两两交换并加入种群,从而在一定概率上产生优于原来样本中的数据;步骤4)变异:每种单据类型分配到每个人的单据概率进行随机并加入种群;步骤5)剔除:将每个人生成的此类单据获取概率分配关系计算得出总的用时,并将超出平均用时太多的数据移出种群之外,保证种群的数量稳定与优秀的分配方案不丢失。所述的步骤4)中,最小概率可随机为0,代表此种单据类型无需分配给这个人。所述的当标记某些人不能分配单据后,此时重新使用遗传算法进行计算分配,并且在生成与计算分配方案的同时获取最好的分配方案,然后按此最好的分配方案分配单据。该方法的具体操作步骤如下:步骤一)前提参数设定:a)建立分配方案的类与他们之间的对应关系,包括定义每个人的唯一标识PeopleGuid,定义单据类型的唯一BillTypeGuid,并将这个人需要处理此单据类型的概率定义为BillTypeProbability,分配到这个单据类型的单据数量的概率定义为BillProbability,每个人的BillTypeProbability之和等于1,每个单据类型被分配到的概率BillProbability之和等于1;b)每个人每天所审核所有单据时间之和TimeSum是近似相同的;步骤二)建立遗传算法的运行框架:a)在种群初始化分配方案时将每个人获取每个单据类型BillTypeProbability和每个单据的概率BillProbability都初始为平均分配到的概率;b)根据a)分配到的两个概率,先将此分配方案进行复制,然后进行随机变异,变异比例设置为0.1,表明每10个分配方案变异一个,变异的范围为0-50%;c)根据a)分配到的两个概率,先将此分配方案进行复制,然后进行两两分配方案的交叉替换,也就是前一个分配方案中BillTypeProbability和后一个分配方案的BillTypeProbabilit交换,前一个分配方案的BillProbability与后一个分配方案的BillProbability交换,交换的概率设置为0.2d)将如上步骤a)、b),c)中生成的分配方案进行单据总工时的工作量计算,将各个分配方案按总工时进行排序,并由排序结果剔除其中大于总平均工时的分配方案,使各个分配方案数量在3000个;e)然后一直循环1000次计算如上步骤b),c)和d)进行优化算法结果;步骤三)选择结果并分配单据:a)挑出步骤二)中计算后的分配方案中总工时最少的一个;b)在分配单据时根据此分配方案的每个人获取每个单据类型BillTypeProbability和每个单据的概率BillProbability进行分配。本专利技术的一种基于遗传算法自动分配单据的实现方法和现有技术相比,针对ERP系统的单据分配方案本专利技术可以平均每人工作量并且合理的分配单据,使总工时降低;由系统自动的分配方案与手工分配给人员单据相比,更具有及时性、可以随着人员的变化进行自动调整,并使总工时降低;本专利技术是根据实际的单据分配方案进行优化,可节省越来越贵的人力成本,并且分配的单据具有更高效的处理速度,具有良好的应用前景。附图说明下面结合附图对本专利技术进一步说明。附图1为一种基于遗传算法自动分配单据的实现方法的流程示意图。具体实施方式下面结合附图和具体实施例对本专利技术作进一步说明。实施例1:本专利技术的一种基于遗传算法自动分配单据的实现方法,根据每个人的审核不同类型单据所花费时间不同,同一类型单据不同人审核所花费时间也不相同,使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据,使之每个人工作时大体相同并且可以使总工时降低;当标记某些人不能分配单据后,此时重新使用遗传算法进行计算分配,并且在生成与计算分配方案的同时获取最好的分配方案,然后按此最好的分配方案分配单据。该方法操作步骤如下:步骤1)自动分配单据使用遗传算法的初始种群:定义为每人分配到的每种单据类型概率相同,以此作为初始的原始种群,并且当遗传算法计算时间越长,则给出的最佳方案节省的时间越多;步骤2)遗传:将每种单据类型分配到每个人的单据概率由上一代继承给下一代并加入种群,从而保证在上一轮剔除后,继续保持优秀的分配方案原样输出到下一代;步骤3)交叉:每种单据类型分配到每个人的单据概率在生成下一代时进行两两交换并加入种群,从而在一定概率上产生优于原来样本中的数据;步骤4)变异:每种单据类型分配到每个人的单据概率进行随机并加入种群;最小概率可随机为0,代表此种单据类型无需分配给这个人。步骤5)剔除:将每个人生成的此类单据获取概率分配关系计算得出总的用时,并将超出平均用时太多的数据移出种群之外,保证种群的数量稳定与优秀的分配方案不丢失。该方法的具体操作步骤如下:步骤一)前提参数设定:a)建立分配方案的类与他们之间的对应关系,包括定义每个人的唯一标识PeopleGuid,定义单据类型的唯一BillTypeGuid,并将这个人需要处理此单据类型的概率定义为BillTypeProbability,分配到这个单据类型的单据数量的概率定义为BillProbability,每个人的BillTypeProbability之和等于1,每个单据类型被分配到的概率BillProbability之和等于1;b)每个人每天所审核所有单据时间之和TimeSum是近似相同的;步骤二)建立遗传算法的运行框架:a)在种群初始化分配方案时将每个人获取每个单据类型BillTyp本文档来自技高网...

【技术保护点】
1.一种基于遗传算法自动分配单据的实现方法,其特征在于,根据每个人的审核不同类型单据所花费时间不同,同一类型单据不同人审核所花费时间也不相同,使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据,使之每个人工作时大体相同并且可以使总工时降低;当标记某些人不能分配单据后,此分配单据方法再次计算后,继续将各种单据分配给其他人。

【技术特征摘要】
1.一种基于遗传算法自动分配单据的实现方法,其特征在于,根据每个人的审核不同类型单据所花费时间不同,同一类型单据不同人审核所花费时间也不相同,使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据,使之每个人工作时大体相同并且可以使总工时降低;当标记某些人不能分配单据后,此分配单据方法再次计算后,继续将各种单据分配给其他人。2.根据权利要求1所述的实现方法,其特征在于,该方法操作步骤如下:步骤1)自动分配单据使用遗传算法的初始种群:定义为每人分配到的每种单据类型概率相同,以此作为初始的原始种群,并且当遗传算法计算时间越长,则给出的最佳方案节省的时间越多;步骤2)遗传:将每种单据类型分配到每个人的单据概率由上一代继承给下一代并加入种群,从而保证在上一轮剔除后,继续保持优秀的分配方案原样输出到下一代;步骤3)交叉:每种单据类型分配到每个人的单据概率在生成下一代时进行两两交换并加入种群,从而在一定概率上产生优于原来样本中的数据;步骤4)变异:每种单据类型分配到每个人的单据概率进行随机并加入种群;步骤5)剔除:将每个人生成的此类单据获取概率分配关系计算得出总的用时,并将超出平均用时太多的数据移出种群之外,保证种群的数量稳定与优秀的分配方案不丢失。3.根据权利要求2所述的实现方法,其特征在于,所述的步骤4)中,最小概率可随机为0,代表此种单据类型无需分配给这个人。4.根据权利要求1所述的实现方法,其特征在于,所述的当标记某些人不能分配单据后,此时重新使用遗传算法进行计算分配,并且在生成与计算分配方案的同时获取最好的分配方案,然后按此最好的分配方案分配单据。5.根据权利要求1所述的实现方法,其特征在于,该方法的具体操作步骤如下:步骤一)前提参数设定:a)建立分配方案的类与他们之间的对应关系,包括定义每个人的唯...

【专利技术属性】
技术研发人员:杨斌薛军利赵玉海马士中
申请(专利权)人:浪潮通用软件有限公司
类型:发明
国别省市:山东,37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1