基于改进粒子群算法Ⅴ型非传统布局仓库通道优化设计  

Crossing Aisles Design Approach to Flying-Ⅴ Warehouse Layout Based on Improved PSO

作　　者：刘建胜[1] 熊峰[1] 胡颖聪[2] LIU Jian-sheng;XIONG Feng;HU Ying-cong(School of Mechanical and Electronical Engineering,Nanchang University,Nanchang 330031,China;School of Economics&Management,Nanchang University,Nanchang 330031,China)

机构地区：[1]南昌大学机电工程学院,江西南昌330031 [2]南昌大学经济管理学院,江西南昌330031

出　　处：《运筹与管理》2019年第6期80-88,共9页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(51565036)

摘　　要：V型仓储布局是一种典型的非传统布局方式,针对V型布局主通道设计的问题,将主通道抽象为若干个点连接而成的折线通道,每条拣货通道按物动量大小对仓库进行分区,采用更加符合实际的存取货物作业的概率不相等的非完全随机存储策略,建立最小化平均拣货距离的仓库主通道设计数学优化模型。其次,设计了基于极值扰动算子的改进粒子群优化算法(EDO-PSO)进行算法求解,利用极值扰动算子解决易陷入局部最优问题,采用并行深度搜索策略,提高算法性能,并用Benchmark函数与其他改进PSO算法对比验证算法性能。最后,结合具体实验数据仿真分析,计算结果表明,该方法在相同货位分配策略下,能有效缩短总拣货距离,验证了方法的有效性。Flying-V layout is a classic non-traditional warehouse layout,which operates more efficiently compared with traditional warehouse layout.Here a crossing aisles design approach to the flying-V warehouse layout is studied.Firstly,the crossing aisles are abstracted into a conjoint curve,and non-complete random storage assignment strategy based on different probability in each picking aisle is considered,and then an optimization model for crossing aisle layout is built to minimize average picking distance.By adopting parallel search strategy,an improved particle swarm optimization algorithm with extremedisturbed operator(EDO-PSO)is developed.The specific encoding and operators are devised.Especially,in order to avoid local optimum,the periodic disturbing operator is given.Moreover,the algorithm performance is analyzed by comparing with other improved PSO algorithms with Benchmark functions.Finally,a case study is used to evaluate the effectiveness of the proposed algorithm.The calculation results demonstrate the proposed approach can effectively shorten the total picking distance in the same storage assignment strategy.Contributions of the paper are the modeling and algorithm to crossing aisle layout design in flying-V warehouse.

关 键 词：非传统仓储 V型布局 通道设计 粒子群算法 物动量分类 

分 类 号：TH181[机械工程—机械制造及自动化] TB491[一般工业技术]