子母穿梭车式立体仓库复合作业路径优化

目的研究子母穿梭车式立体仓库中复合作业路径优化问题,有利于提高系统运行效率,降低成本。方法对于子母穿梭车式立体仓库在一次存取货作业中复合作业方式的实际调度路径,考虑到其运动机构的加(减)速度,以完成复合作业总时间最短为目标建立数学模型。针对该系统复合作业的运行特征,提出一种结合遗传和蚁群算法各自优点的混合粒子群算法进行优化求解。结果实例验证可知,与粒子群算法和蚁群算法相比,文中提出的混合粒子群算法具有性能稳定、优化效率更高等优点。结论文中所提复合作业路径优化方法能够有效地缩短子母穿梭车式立体仓库的复合作业时间,提高了进出库调度效率。

Route Optimization of Compound Operations in a Shuttle-carrier Warehousing System

This paper aims to study the route optimization problem for compound operations of the Shuttle-Carrier Warehousing System (SCWS), which is favorable to improve the operation efficiency and reduce the cost of the system. The actual scheduling route of SCWS in three kinds of different operating modes were analyzed in a couple of access operation; and the mathematical model with the goal of the shortest time to access the cargo was established by considering the acceleration and deceleration during the motion. According to the characteristics of compound operations in the system, a hybrid particle swarm algorithm combining ant colony algorithm and crossover and mutation operator was designed to optimize the model. The analysis result showed that compared with particle swarm and ant colony algorithm, the proposed hybrid particle swarm had more stable performance and higher optimization efficiency. The method proposed in the paper can effectively shorten the time of compound operations of the shuttle-carrier warehousing system to improve the efficiency of the loading/unloading scheduling.