[发明专利]一种基于遗传算法的快速分拣线初始上架算法

说明书

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

技术领域

本发明涉及一种基于遗传算法的快速分拣线初始上架算法。

背景技术

WMS是仓库管理系统(Warehouse Management System)的缩写，主要负责订单查询、库存信息查询、数据统计、分拣复核、补货管理、入库理货、理货上架等功能；其中传统WMS的理货上架效率低、分配不合理，导致订单分拣效率低、发货错误率高，尤其在大促期间，急需大量人力来分拣订单，但仍无法保证提高订单分拣效率以及降低发货错误率，造成人力，财力资源浪费；

遗传算法(Genetic Algorithm，GA)模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。近年来在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。快速分捡线是现代仓储物流中广泛采用的一种分拣系统如图2，可减少人工行走负担；为提高订单分拣效率、降低发货错误率、节省人力、时间成本，有必要提出一种基于遗传算法的快速分拣线初始上架算法。

发明内容

为了克服现有技术中的问题，本发明提供一种基于遗传算法的快速分拣线初始上架算法。

本发明解决上述技术问题所提供的技术方案是：一种基于遗传算法的快速分拣线初始上架算法，包括：

步骤S1、初始生成一个种群，种群中随机生成若干个染色体，每个染色体代表一种初始上架方案，并计算每个染色体对订单的适应率；

步骤S2、保留最好的部分染色体，剔除最差的部分染色体，再重新生成等量个体补足，维持种群数量不变，并计算新个体对订单的适应率；

步骤S3、从种群中随机选择适应率高的染色体进行交叉和变异，重复步骤S2和S3，直到达到预设的迭代终止条件为止；

步骤S4、对迭代完成输出的最好染色体进行反编码，得到初始上架结果。

进一步的技术方案是，所述每个染色体包含N个基因片段，其中N代表工站数量；每个基因片段包含L个基因，其中L代表工站中最多容纳商品种类数，在基因片段中每个基因的值为1时代表工站存在所对应的商品，值为0时代表不存在；因此每个基因片段代表每个工站上架的商品集合。

进一步的技术方案是，所述交叉为对于两个基因片段gene，随机选取一定的长度，进行对应基因的交换，并计算可匹配订单。

进一步的技术方案是，所述变异为对于一个基因片段gene，随机选取两个不同取值的基因，进行交换，并计算可匹配订单。

进一步的技术方案是，所述步骤S4的反编码为对于处理匹配订单、商品时，首先对其进行编码，订单集合的下标作为商品的编号，对商品也进行同样的处理；在算法迭代完成之后进行反编码，得到具体的上架结果。

本发明具有以下有益效果：本发明基于遗传算法和适应度计算，以解决现有技术中仓库上架效率低和分配不合理的技术问题，实现更快、更合理的处理地处理订单。

附图说明

图1为本发明的流程框图；

图2为颗粒i和颗粒j之间碰撞作用力示意图。

具体实施方式