双载具式多层穿梭车立体仓库货位优化研究  

Slotting Optimization of Double-loading Multi-shuttle Automated Storage and Retrieval System

作　　者：杨玮[1] 王晓雅[1] 岳婷[1] 张据燕 王婷[1] YANG Wei;WANG Xiao-ya;YUE Ting;ZHANG Ju-yan;WANG Ting(Shaanxi University of Science ＆ Technology, xi＇an 710021, China)

机构地区：[1]陕西科技大学,西安710021

出　　处：《包装工程》2018年第7期173-179,共7页Packaging Engineering

基　　金：陕西省教育厅专项科研计划(16JK1095);西安市未央区项目(201607)

摘　　要：目的为提高双载具式多层穿梭车立体仓库的运作效率,对其货位优化进行研究。方法针对双载具式多层穿梭车立体仓库货位优化作业系统的特点,考虑其运动过程中的加(减)速度特性,建立以入库时间最短为目标的货位分配优化模型。通过设计结合交叉变异算子的混合植物繁殖算法对该模型进行优化求解,从而确定最佳货位分配方案,缩短货位分配时间。结果实例分析表明,混合植物繁殖算法与遗传算法和物繁殖算法相比,收敛速度更快、优化效率更高。结论混合植物繁殖算法能够有效地缩短双载具式多层穿梭车立体仓库的货位分配时间,提高了仓库运作效率。The work aims to improve the operation efficiency of the double-loading multi-shuttle automated storage and retrieval system（DMS/RS） and studies its slotting optimization. With respect to the characteristics of slotting optimization operation of DMS/RS, considering the acceleration（deceleration） characteristics during the motion, the optimization model of slotting allocation aiming at the shortest warehousing time was constructed. A hybrid plant propagation algorithm combined with the crossover and mutation operator was designed for the optimization solution of the model, thus determining the best slotting allocation plan and shortening the slotting allocation time. The instant analysis showed that, the convergence speed was faster and the optimization efficiency was higher compared with the genetic algorithm and plant propagation algorithm. The hybrid plant propagation algorithm can effectively shorten the slotting allocation time of the DMS/RS and improve the operation efficiency of warehouse.

关 键 词：双载具 多层穿梭车 立体仓库 货位优化 混合植物繁殖算法 

分 类 号：TB485.3[一般工业技术—包装工程] TP391[自动化与计算机技术—计算机应用技术]