[发明专利]基于遗传算法的适配装箱方法、装置、设备和存储介质

摘要

本发明公开了一种采用遗传算法，根据待装箱物品的装箱顺序参数、放置方式参数和推荐容器参数组合成装箱方案，即遗传算法的染色体，进行染色体的进化变异迭代过程，生成近似最优的装箱方案，解决需要同时装箱时候，根据待装箱物品动态适配装箱容器的问题，当单个容器空间不足时，支持使用多个容器完成一次装箱过程，即在于组合使用最少的装箱容器完成固定量物品的装载，因此，本发明针对客户定量的物品进行装箱时，当单个容器不能装完所有待装箱物品时，通过遗传算法结合容器数量与空间利用率，筛选出使用容器最少且空间利用率最高的最佳容器组合装箱方案，完成物品装箱，减少资源浪费。

主权项

1.一种基于遗传算法的适配装箱方法，其特征在于，包括步骤：S1：随机产生多个装箱方案染色体，所述多个装箱方案染色体组成初始种群；S2：对所述初始种群中每个装箱方案染色体进行装箱适配过程，获得父代种群，并计算父代种群中每个装箱方案染色体的适应度，并保留适应度最高的装箱方案染色体；S3：对父代种群中装箱方案染色体进行交叉进化，并和所述父代种群中适应度最高的装箱方案染色体组合得到第一代进化种群；S4：对所述第一代进化种群进行变异，生成第一代变异种群，计算所述第一代变异种群中每个装箱方案染色体的适应度，选择所述第一代变异种群中适应度最高的装箱方案染色体为第一代近似最优装箱方案染色体。