一种基于遗传算法的快速分拣线初始上架算法制造技术

本发明专利技术公开一种基于遗传算法的快速分拣线初始上架算法，包括：初始生成一个种群，种群中随机生成若干个染色体，每个染色体代表一种初始上架方案，并计算每个染色体对订单的适应率；步骤S2、保留最好的部分染色体，剔除最差的部分染色体，再重新生成等量个体补足，维持种群数量不变，并计算新个体对订单的适应率；步骤S3、从种群中随机选择适应率高的染色体进行交叉和变异，重复步骤S2和S3，直到达到预设的迭代终止条件为止；步骤S4、对迭代完成输出的最好染色体进行反编码，得到初始上架结果。本发明专利技术基于遗传算法和适应度计算，以解决现有技术中仓库上架效率低和分配不合理的技术问题，实现更快、更合理的处理地处理订单。更合理的处理地处理订单。更合理的处理地处理订单。

【技术实现步骤摘要】
一种基于遗传算法的快速分拣线初始上架算法


[0001]本专利技术涉及一种基于遗传算法的快速分拣线初始上架算法。

技术介绍

[0002]WMS是仓库管理系统(Warehouse Management System)的缩写，主要负责订单查询、库存信息查询、数据统计、分拣复核、补货管理、入库理货、理货上架等功能；其中传统WMS的理货上架效率低、分配不合理，导致订单分拣效率低、发货错误率高，尤其在大促期间，急需大量人力来分拣订单，但仍无法保证提高订单分拣效率以及降低发货错误率，造成人力，财力资源浪费；
[0003]遗传算法(Genetic Algorithm，GA)模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。近年来在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。快速分捡线是现代仓储物流中广泛采用的一种分拣系统如图2，可减少人工行走负担；为提高订单分拣效率、降低发货错误率、节省人力、时间成本，有必要提出一种基于遗传算法的快速分拣线初始上架算法。

技术实现思路

[0004]为了克服现有技术中的问题，本专利技术提供一种基于遗传算法的快速分拣线初始上架算法。
[0005]本专利技术解决上述技术问题所提供的技术方案是：一种基于遗传算法的快速分拣线初始上架算法，包括：
[0006]步骤S1、初始生成一个种群，种群中随机生成若干个染色体，每个染色体代表一种初始上架方案，并计算每个染色体对订单的适应率；
[0007]步骤S2、保留最好的部分染色体，剔除最差的部分染色体，再重新生成等量个体补足，维持种群数量不变，并计算新个体对订单的适应率；
[0008]步骤S3、从种群中随机选择适应率高的染色体进行交叉和变异，重复步骤S2和S3，直到达到预设的迭代终止条件为止；
[0009]步骤S4、对迭代完成输出的最好染色体进行反编码，得到初始上架结果。
[0010]进一步的技术方案是，所述每个染色体包含N个基因片段，其中N代表工站数量；每个基因片段包含L个基因，其中L代表工站中最多容纳商品种类数，在基因片段中每个基因的值为1时代表工站存在所对应的商品，值为0时代表不存在；因此每个基因片段代表每个工站上架的商品集合。
[0011]进一步的技术方案是，所述交叉为对于两个基因片段gene，随机选取一定的长度，进行对应基因的交换，并计算可匹配订单。
[0012]进一步的技术方案是，所述变异为对于一个基因片段gene，随机选取两个不同取值的基因，进行交换，并计算可匹配订单。
[0013]进一步的技术方案是，所述步骤S4的反编码为对于处理匹配订单、商品时，首先对其进行编码，订单集合的下标作为商品的编号，对商品也进行同样的处理；在算法迭代完成之后进行反编码，得到具体的上架结果。
[0014]本专利技术具有以下有益效果：本专利技术基于遗传算法和适应度计算，以解决现有技术中仓库上架效率低和分配不合理的技术问题，实现更快、更合理的处理地处理订单。
附图说明
[0015]图1为本专利技术的流程框图；
[0016]图2为颗粒i和颗粒j之间碰撞作用力示意图。
具体实施方式
[0017]下面将结合附图对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0018]本专利技术的一种基于遗传算法的快速分拣线初始上架算法，主要包括交叉、变异、路径选择、订单匹配、反编码等；
[0019]交叉mate：对于两个基因片段gene，随机选取一定的长度，进行对应基因的交换，并计算可匹配订单，如表1。
[0020]表1
[0021]Chromosome10111(0)01100Chromosome21010(1)00110
[0022]变异mutate：对于一个基因片段gene，随机选取两个不同取值的基因，进行交换，并计算可匹配订单，如表2。
[0023]表2
[0024]Chromosome原始011101100Chromosome变异010111100
[0025]路径选择paths：如图2对于一条有四个工站station的分拣线，对于同一个订单，工站1和工站2不能同时被选择，同理工站3和工站4也互斥；因此分拣路径一共有八种：1、2、3、4、1和3、1和4、2和3、2和4。对于每一条路径path，统计路径上所有工站上的sku不重复集合即可。
[0026]订单匹配：对于每个订单，依次循环根据统计生成的paths集合，若订单上全部商品可被分拣，则计数fitness，反之亦然，并记录可分拣订单。
[0027]反编码：对于处理匹配订单、商品时，首先对其进行编码，订单集合的下标作为商品的编号，对商品也进行同样的处理；在算法迭代完成之后进行反编码，得到具体的上架结果。
[0028]其中对于订单、商品以及库位的编码实现，具体如下：为了便于处理之后的计算，首先对订单和商品进行映射，对商品进行从0开始编码；对于订单池中的订单处理也是如此,如表3。
[0029]表3
[0030]映射012345678商品ABCDEFGHI
[0031]初始化准备：对订单、商品的处理，主要是对订单、商品进行编码如表3所示；
[0032]具体依次包括下列步骤：
[0033]步骤S1、初始生成一个种群，种群中随机生成若干个染色体，每个染色体代表一种初始上架方案，并计算每个染色体对订单的适应率；
[0034]其中每个染色体包含N个基因片段，其中N代表工站数量；每个基因片段包含L个基因，其中L代表工站中最多容纳商品种类数，在基因片段中每个基因的值为1时代表工站存在所对应的商品，值为0时代表不存在；因此每个基因片段代表每个工站上架的商品集合如表4；
[0035]表4
[0036]商品映射012345678工站编码101110111
[0037]步骤S2、保留最好的部分染色体，剔除最差的部分染色体，再重新生成等量个体补足，维持种群数量不变，并计算新个体对订单的适应率；
[0038]步骤S3、计算可匹配订单数量fitness，设置迭代条件，包括计算次数、计算时间限制，对每个染色体而言，每次迭代计算包括祛除部分对订单适应度差的个体，生成等量新的染色体保证种群数量不变，以及上述交叉mate和变异mutate，每一步迭代都需要计算每个染色体对订单的适应度，并排序，当达到预设迭代目标即可终止迭代；
[0039]步骤S4、对迭代完成输出匹配订单数量fitness最多的染色体方案，并获取每个工站需要上架的商品集合结果，按照此结果对订单、商品进行反编码，再根据货架取货的方便程度顺序上架即可。
[0040]以上所述，并非对本专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于遗传算法的快速分拣线初始上架算法，其特征在于，包括：步骤S1、初始生成一个种群，种群中随机生成若干个染色体，每个染色体代表一种初始上架方案，并计算每个染色体对订单的适应率；步骤S2、保留最好的部分染色体，剔除最差的部分染色体，再重新生成等量个体补足，维持种群数量不变，并计算新个体对订单的适应率；步骤S3、从种群中随机选择适应率高的染色体进行交叉和变异，重复步骤S2和S3，直到达到预设的迭代终止条件为止；步骤S4、对迭代完成输出的最好染色体进行反编码，得到初始上架结果。2.根据权利要求1所述的一种基于遗传算法的快速分拣线初始上架算法，其特征在于，所述每个染色体包含N个基因片段，其中N代表工站数量；每个基因片段包含L个基因，其中L代表工站中最多容纳商品种类数，在基因片段中每个基因的值...

【专利技术属性】
技术研发人员：肖勇民，
申请(专利权)人：上海发网供应链管理有限公司，
类型：发明
国别省市：