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

20 10年 9月 控 制 工 程 Sep. 2 0 1 0 第17卷第5期 Control Engineering of China Vo.l 17, No. 5 : 2010) 李剑锋, 段文军, 方 斌, 卿建喜 ( , 100124) : 研究了巷道堆垛式立体车 的结构及运行原理, 其具有自动化程度高搬运器运 行无空行程存取方便快捷等优点, 但也有自身的不足之处针对巷道堆垛类立体车 的车辆 出入口相对较少造成的用户的平均等待时间较长堆垛机的工作负荷较大等缺点, 从调度策 略的角度进行分析, 利用改进遗传算法对立体车 进行调度策略的优化, 建立了以总存取时 间为目标函数的数学模型, 采用混合编码, 改良的 OX 交叉算子对车 存取序列进行优化, 以 使总的存取车时间最少, 即用户的平均等待时间最少经过仿真实验的验证该算法得到了较 好的收敛, 并得到较小的存取车总时间, 获得了预期的车辆存取序列, 在与其他调度优化方法 比较时得出结论, 该种优化方法所得结果较为实用 : 堆垛式立体车 ; 改进遗传算法; 调度优化; OX 交叉算子 : TP 27 : A Three dimensionalGarage Scheduling Optmi ization Based on Improved Genetic Algorithm LI Jianfeng, DUAN Wenjun, FANG Bin, QING Jianxi ( College ofM echanicalEng ineering andApplied Electronics Techno logy, Beij ing University ofT echnology, Be ijing 100124, China) Abstract: The structure and principle of the threedmi ens ional tunneltype stack ing garage are studied. To the d isadvantage of the long average userw aiting tmi e, and the stacker of a largerwork load of stack ing garagew ith less entrances and exits. Based on the schedu ling strategy analysis, the park ing is optmi ized by the mi proved genetic algorithm s. The objective function of them odel is total access tmi e, and the access sequence of garage is mi proved by using the hybrid cod ing and the mi proved crossOX operator. The total vehicle access tmi e ism in mi um asw ell as the average waiting tmi e of users. The smi u lation expermi en ts show the effectiveness of the proposed schedu ling optmi ization methods. K ey words: threedmi ens ional tunneltype