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

Improved Hybrid Particle Swarm Optimization for Scheduling Optimization of Stereo Garage

作　　者：陈桂兰[1] 奚宝华 杨兰英[1] CHEN Guilan;XI Baohua;YANG Lanying(College of Nuclear Technology and Automation Engineering,Chengdu University of Technology,Chengdu 610059,China)

机构地区：[1]成都理工大学核技术与自动化工程学院

出　　处：《计算机工程与应用》2019年第19期263-270,共8页Computer Engineering and Applications

基　　金：四川省科技计划高校聚光光伏电池组件研发项目(No.2015HH0063);成都理工大学机械工程创新团队项目(No.10912-JXTD201501)

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

关 键 词：立体车库调度优化 改进混合粒子群算法 遗传算法 模拟退火算法 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]