考虑半托盘出库的堆垛机复合作业拣选路径优化研究

结合自动化立体仓库中堆垛机执行出入库作业的实际情况,提出了考虑半托盘出库情况下的堆垛机复合作业拣选路径优化问题,并构建了该问题的数学模型。针对研究问题的特点,利用一种离散烟花算法进行模型求解,采用爆炸算子和变异算子执行烟花的爆炸操作,实现算法的全局搜索和局部搜索;应用精英选择策略和类似轮盘赌策略以提高收敛效果。最后以某烟草物流公司自动化立体仓库的堆垛机拣选作业为例,将离散烟花算法与其他算法的运算结果作对比,验证了该算法更具求解优势。

A Research on the Order Picking Optimization for Stacker's Composite Operation of Semi-tray out of the Automated Warehouse

Considering the situation that the stacking machine performing the operation in the automated warehouse, the optimization problem of the selection path of the stacking machine in the case of semi-tray out of the automated warehouse is put forward, and a model is built. Concerning the features of the problem, a discrete fireworks algorithm is used to solve the model. The algorithm uses explosion operators and mutation operators in the iterative optimization process to implement the algorithm's global search and local search. The algorithm applies the elite selection strategy and similar roulette strategy to improve the convergence effect. Taking the automated warehouse system of a tobacco logistics company as an example, the discrete fireworks algorithm is compared with other algorithms. The results of discrete fireworks algorithm is compared with those of other algorithms, and it is verified that the algorithm has a superior solution.