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

权利要求书

1.一种基于遗传算法的快速分拣线初始上架算法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的一种基于遗传算法的快速分拣线初始上架算法，其特征在于，所述每个染色体包含N个基因片段，其中N代表工站数量；每个基因片段包含L个基因，其中L代表工站中最多容纳商品种类数，在基因片段中每个基因的值为1时代表工站存在所对应的商品，值为0时代表不存在；因此每个基因片段代表每个工站上架的商品集合。

3.根据权利要求1所述的一种基于遗传算法的快速分拣线初始上架算法，其特征在于，所述交叉为对于两个基因片段gene，随机选取一定的长度，进行对应基因的交换，并计算可匹配订单。

4.根据权利要求1所述的一种基于遗传算法的快速分拣线初始上架算法，其特征在于，所述变异为对于一个基因片段gene，随机选取两个不同取值的基因，进行交换，并计算可匹配订单。

5.根据权利要求4所述的一种基于遗传算法的快速分拣线初始上架算法，其特征在于，所述步骤S4的反编码为对于处理匹配订单、商品时，首先对其进行编码，订单集合的下标作为商品的编号，对商品也进行同样的处理；在算法迭代完成之后进行反编码，得到具体的上架结果。