摘要
在自动化立体仓库中,对堆垛机的拣选路径合理优化可以提高货物出入库的效率。本文在不固定堆垛机位置和不考虑周转箱容积的情况下,将拣选路径模型归类为经典的TSP问题,利用蝙蝠算法并设计了一套相关操作算子,在局部搜索过程中混合遗传算法中的交叉策略和2-Opt策略对该数学模型进行优化求解。实验结果表明,该改进离散蝙蝠算法能较好的缩短堆垛机拣选路径距离,提高仓库的运行效率。
In an automated three-dimensional warehouse,reasonable optimization of the picking path of the stacker can improve the efficiency of goods in and out of the warehouse.This paper classifies the picking path model as a classic TSP problem without fixing the position of the stacker and without considering the volume of the turnover box,using the bat algorithm and designing a set of related operation operators,mixing genetics in the local search process.The crossover strategy and 2-Opt strategy in the algorithm optimize the mathematical model.Experimental results show that the improved discrete bat algorithm can better shorten the picking path distance of the stacker and improve the efficiency of the warehouse.
作者
张丽
蔡延光
ZHANG Li;CAI Yanguang(School of Automation,Guangdong University of Technology,Guangzhou 510006,China)
出处
《东莞理工学院学报》
2021年第5期45-49,共5页
Journal of Dongguan University of Technology
