自动化立体仓库出入库路径优化研究

Research on Optimization of the Loading/Unloading of an Automated Warehouse

针对自动化立体仓库出入库路径优化问题,对自动化仓库中堆垛机的作业模式进行了分析,创建了考虑堆垛机运行时间最短的目标优化数学模型,对该模型提出了使用近似动态规划来求解仓库出入库路径优化问题的策略。并检验了该算法的有效性,对比试验结果表明,该算法有效地克服了动态规划计算量大、计算时间长的弱点,提高了自动化立体仓库出入库的效率,具有明显的优越性。

To solve the optimization problem of the inbound and outbound path in automated warehouse, this paper analyzes the operation mode of stacker in automated warehouse, establishes a mathematical model of objective optimization considering the shortest running time of stacker, and puts forward a strategy of using approximate dynamic programming(ADP)to solve this problem. And the validity of the algorithm is verified. The comparison results show that the algorithm overcomes the disadvantages of large amount of calculation and long calculation time in dynamic programming(DP), and improves the efficiency of warehouse entry and exit. It has obvious superiority.