[发明专利]一种基于遗传算法自动分配单据的实现方法

说明书

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

技术领域

本发明涉及计算机应用技术领域，具体地说是一种基于遗传算法自动分配单据的实现方法。

背景技术

ERP财务系统是一套管理采购、供应、生成、报账等管理工作的系统，随着企业的发展壮大人员也越来越多，系统中需要处理以上内容的单据变得复杂和多样性，于是加入更多的审核人员来确保单据的准确性和有效性。对于传统的分配方案来说，需要手工指定每个单据的派发人员，或者对每个人进行平均分配，这样无法做到最优分配。

随着社会的发展，人力成本变的越来越高，所以如何正确分配每种类型的单据给每个人，并且此人审核此单据时保证高效的速度，故在单据总量一定的情况下提升单据审核的整体效率变得尤为重要和迫切。

发明内容

本发明的技术任务是针对以上不足之处，提供一种基于遗传算法自动分配单据的实现方法。

本发明解决其技术问题所采用的技术方案是：

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

该方法操作步骤如下：

步骤1）自动分配单据使用遗传算法的初始种群：定义为每人分配到的每种单据类型概率相同，以此作为初始的原始种群，并且当遗传算法计算时间越长，则给出的最佳方案节省的时间越多；

步骤2）遗传：将每种单据类型分配到每个人的单据概率由上一代继承给下一代并加入种群，从而保证在上一轮剔除后，继续保持优秀的分配方案原样输出到下一代；

步骤3）交叉：每种单据类型分配到每个人的单据概率在生成下一代时进行两两交换并加入种群，从而在一定概率上产生优于原来样本中的数据；

步骤4）变异：每种单据类型分配到每个人的单据概率进行随机并加入种群；

步骤5）剔除：将每个人生成的此类单据获取概率分配关系计算得出总的用时，并将超出平均用时太多的数据移出种群之外，保证种群的数量稳定与优秀的分配方案不丢失。

所述的步骤4）中，最小概率可随机为0，代表此种单据类型无需分配给这个人。

所述的当标记某些人不能分配单据后，此时重新使用遗传算法进行计算分配，并且在生成与计算分配方案的同时获取最好的分配方案，然后按此最好的分配方案分配单据。

该方法的具体操作步骤如下：

步骤一）前提参数设定：