[发明专利]一种应用于V型非传统布局仓库通道优化设计方法

权利要求书

1.一种应用于V型非传统布局仓库通道优化设计方法，其特征是包括以下步骤：

S1.根据仓库货物EIQ历史数据，按物动量对仓库货架进行ABC分区；

S2.考虑实际存取货物作业概率不相等的非完全随机存储策略，计算各通道的拣货作业概率；

S3.将主通道抽象为若干个点连接而成的折线通道，建立最小化平均拣货距离的主通道优化设计模型；

S4.应用基于极值扰动的改进粒子群算法求解所对应主通道最佳优化设计位置。

2.根据权利要求1所述的一种应用于V型非传统布局仓库通道优化设计方法，其特征是步骤S4所述的步骤包括：

S41.输入算法初始参数；

S42.得到初始种群，更新当前全局最优和个体最优值；

S43.计算当前种群各个个体适应度，按适应度优劣将当前种群划分为两个不同的子种群；

S44.进行粒子速度更新操作，并判断当前的更新速度是否超过初始设定的粒子更新速度界限，如果越界则进行速度修正；

S45.按粒子群算法进化规则进行个体位置更新，并计算当前全局最优值和个体最优值；

S46.检查当前全局最优和个体最优，判断全局最优和个体最优值在一定迭代次数后是否停滞；若全局最优和个体最优更新停滞，则通过极值扰动因子同时调整当前的个体极值和全局极值，使粒子转向新的搜索路径和区域来帮助粒子跳出局部最优解；

S47.判断迭代的次数是否满足终止条件，若满足则停止迭代，输出优化结果；反之则继续进行下一次迭代，直至结束，输出最优结果。