基于改进遗传算法立体车库存取调度优化  

Three-dimensional Garage Scheduling Optimization Based on Improved Genetic Algorithm

作　　者：李剑锋[1] 段文军[1] 方斌[1] 卿建喜[1] 

机构地区：[1]北京工业大学机械工程与应用电子技术学院,北京100124

出　　处：《控制工程》2010年第5期658-661,共4页Control Engineering of China

基　　金：北京市科技发展计划资助项目(D0305001040321);北京市教委科技发展计划资助项目(KM200810005007)

摘　　要：研究了巷道堆垛式立体车库的结构及运行原理,其具有自动化程度高、搬运器运行无空行程、存取方便快捷等优点,但也有自身的不足之处。针对巷道堆垛类立体车库的车辆出入口相对较少造成的用户的平均等待时间较长、堆垛机的工作负荷较大等缺点,从调度策略的角度进行分析,利用改进遗传算法对立体车库进行调度策略的优化,建立了以总存取时间为目标函数的数学模型,采用混合编码,改良的OX交叉算子对车库存取序列进行优化,以使总的存取车时间最少,即用户的平均等待时间最少。经过仿真实验的验证该算法得到了较好的收敛,并得到较小的存取车总时间,获得了预期的车辆存取序列,在与其他调度优化方法比较时得出结论,该种优化方法所得结果较为实用。The structure and principle of the three-dimensional tunnel-type stacking garage are studied.To the disadvantage of the long average user waiting time,and the stacker of a larger workload of stacking garage with less entrances and exits.Based on the scheduling strategy analysis,the parking is optimized by the improved genetic algorithms.The objective function of the model is total access time,and the access sequence of garage is improved by using the hybrid coding and the improved cross-OX operator.The total vehicle access time is minimum as well as the average waiting time of users.The simulation experiments show the effectiveness of the proposed scheduling optimization methods.

关 键 词：堆垛式立体车库 改进遗传算法 调度优化 OX交叉算子 

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