改进混合粒子群算法的立体车库存取调度

为了进一步提高立体车库存取效率,提出一种改进混合粒子群算法,应用于立体车库存取策略时间模型,寻找存取车最优时间和最优排序。该算法主要在粒子群算法前期引入遗传算法,改善全局搜索能力,后期引入模拟退火算法弥补其局部搜索能力弱的特点。与目前应用于立体车库存取车调度的遗传算法相比,改进混合粒子群算法存取效率提高了24.5%~36.07%,并优于其他车库调度算法,提高了车库运营效率。

Improved Hybrid Particle Swarm Optimization for Scheduling Optimization of Stereo Garage

To further improve the stereo garage access efficiency, the improved hybrid particle swarm optimization is proposed, which is applied to optimize the stereo garage access period and sequencing. The main purpose of algorithm is to introduce the genetic algorithm in the early stage of the particle swarm optimization algorithm to improve the algorithm’s global search capability, the late introduction of the simulated annealing algorithm to make up for the weakness of the local search ability of the algorithm. Compared with current genetic algorithm, the improved hybrid particle swarm optimization has shown an improved efficiency of 24.5%~36.07% in the stereo garage access, the calculation results also demonstrate that the improved hybrid particle swarm optimization is superior than other scheduling algorithms in the stereo garage operation efficiency.