[发明专利]一种应用于Flying-V型非传统布局仓库的货位分配优化方法

摘要

本发明提供了一种应用于Flying‑V型非传统布局仓库的货位分配优化方法，其特征在于，包括如下步骤：S1.设置Flying‑V型仓库货位分配相关参数；S2.初始化货位分配参数；S3.依据待入库货物信息单，初始化种群；S4.采用自适应遗传算法，对种群进行个体最优选择；S5.判断是否达到算法终止迭代次数，如是则进行S6，否则继续循环S4步骤；S6.输出最优的货位分配方案。本发明专利提到的货位分配优化方法应用场合是“Flying‑V型非传统仓储布局”，对货物出入库效率和货架摆放货物后重心最低进行优化，提供了一种量纲不同的多目标优化问题处理方法，采用自适应遗传算法，交叉率和变异率随适应值变化，既保持了种群多样性，也保证了遗传算法的全局收敛性。

主权项

一种应用于Flying‑V型非传统布局仓库的货位分配优化方法，其特征在于，包括如下步骤：S1.设置Flying‑V型仓库货位分配方法中相关参数；S2.初始化货位分配遗传算法参数；S3.依据待入库货物信息单，初始化种群，每个货位位置信息由4个维度参数组成，分别为货区号、货位的排数、货位的列数和货位层数；S4.采用自适应遗传算法，对种群进行个体最优选择，其中包括：S4.1.评价种群中各染色体个体的目标函数值和适应度，包括入库效率最高最优值和货架稳定性最好即重心最低最优值；S4.2.对适应度值进行自适应变换，再对种群染色体个体进行选择操作；S4.3.保留最优染色体个体；S4.4.对种群染色体个体进行交叉操作，且交叉率进行自适应变换；S4.5.对种群染色体个体执行变异操作，且变异率进行自适应变换；S4.6.判断染色体个体是否有效；S5.判断是否达到算法终止迭代次数，如是则进行S6，否则继续循环S4步骤；S6.输出最优的货位分配方案。