摘要
目的为提高双载具式多层穿梭车立体仓库的运作效率,对其货位优化进行研究。方法针对双载具式多层穿梭车立体仓库货位优化作业系统的特点,考虑其运动过程中的加(减)速度特性,建立以入库时间最短为目标的货位分配优化模型。通过设计结合交叉变异算子的混合植物繁殖算法对该模型进行优化求解,从而确定最佳货位分配方案,缩短货位分配时间。结果实例分析表明,混合植物繁殖算法与遗传算法和物繁殖算法相比,收敛速度更快、优化效率更高。结论混合植物繁殖算法能够有效地缩短双载具式多层穿梭车立体仓库的货位分配时间,提高了仓库运作效率。
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.
作者
杨玮
王晓雅
岳婷
张据燕
王婷
YANG Wei;WANG Xiao-ya;YUE Ting;ZHANG Ju-yan;WANG Ting(Shaanxi University of Science & Technology, xi'an 710021, China)
出处
《包装工程》
CAS
北大核心
2018年第7期173-179,共7页
Packaging Engineering
基金
陕西省教育厅专项科研计划(16JK1095)
西安市未央区项目(201607)
关键词
双载具
多层穿梭车
立体仓库
货位优化
混合植物繁殖算法
double-loading lift
multi-tier shuttle
storage & retrieval system
slotting optimization
hybrid plant propagation algorithm