基于嵌套分区算法的堆垛机作业路径优化

Operation Optimization of Storage and Retrieval for Stackers Based on Nested Partitions Method

对嵌套分区算法在堆垛机作业路径优化问题中的应用展开研究。利用嵌套分区算法能有效利用问题本身信息的优点,对堆垛机单一出(入)库作业和入(出)库复合作业路径进行优化。通过计算机仿真证实:该算法对作业点较少的堆垛机路径优化问题有较高的优化精度和效率,特别是在小型立体仓库的堆垛机作业路径优化领域应用前景广阔。

The operation optimization of storage and retrieval for stackers based on nested partitions method was researched. According to the advantage of nested partitions method which can effectively use the information itself, an optimized model aimed at minimum total operation time of stacker and well operation balance was present. For a specific AS/RS case, the comparison between pre- optimizing and after optimizing was carried out under the same parameters with simulation calculation. It is shown that the operation ef- ficiency and precision of stacker which has less operation positions can be increased by means of the nested partitions method. The method has broad application prospect in the operation optimization of storage and retrieval for stackers in small AS/RS.