基于改进粒子群算法Ⅴ型非传统布局仓库通道优化设计
2019-06-25分类号:F274
【部门】南昌大学机电工程学院 南昌大学经济管理学院
【摘要】Ⅴ型仓储布局是一种典型的非传统布局方式,针对Ⅴ型布局主通道设计的问题,将主通道抽象为若干个点连接而成的折线通道,每条拣货通道按物动量大小对仓库进行分区,采用更加符合实际的存取货物作业的概率不相等的非完全随机存储策略,建立最小化平均拣货距离的仓库主通道设计数学优化模型。其次,设计了基于极值扰动算子的改进粒子群优化算法(EDO-PSO)进行算法求解,利用极值扰动算子解决易陷入局部最优问题,采用并行深度搜索策略,提高算法性能,并用Benchmark函数与其他改进PSO算法对比验证算法性能。最后,结合具体实验数据仿真分析,计算结果表明,该方法在相同货位分配策略下,能有效缩短总拣货距离,验证了方法的有效性。
【关键词】非传统仓储 Ⅴ型布局 通道设计 粒子群算法 物动量分类
【基金】国家自然科学基金资助项目(51565036)
【所属期刊栏目】运筹与管理
文献传递