基于移动模式序列与遗传算法的装配箱装配方法

摘要

本发明公开了一种基于移动模式序列与遗传算法的装配箱装配方法，包括以下步骤：A.获取装配箱的尺寸信息、内装箱的尺寸信息、内装箱的订单标识，并将获取的信息保存到存储设备中；B.读取存储设备中保存的装配箱的尺寸信息及内装箱个数N，设置种群个数M、交叉概率Pc、变异的概率Pm及终止迭代次数NUM；C.利用遗传算法对种群进行交叉变异，通过移动模式序列，得到体积利用率最高的装配方式，以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式。本发明的方法利用移动模式序列的移动方式，加上遗传算法的交叉变异的良好搜索能力，在三维空间搜索最优解，避免陷入局部最优，可适用于多种物流配送场景。