自动化仓库系统AGV小车优化调度方法.pdfVIP

2008年第 6期 ·设计与研究 · 文章编号 : 100 1 - 2265 (2008) 06 - 0023 - 03 自动化仓库系统 A GV 小车优化调度方法 1 2 柳赛男 ,柯映林 ( 1. 杭州电子科技大学 ,杭州 　3 100 18; 2. 浙江大学 机械与能源学院 ,杭州 　3 10027) 摘要 :基于 A GV 小车系统在仓库系统中只参与运输货品的特点 ,分析了 A GV 小车系统在仓库系统中的 调度问题 ,讨论了 A GV 小车在仓库调度中的调度机制 ,在分析问题的基础上建立其数学模型 ,采用遗传 算法对数学模型进行了求解 ,详细地论述了编码 、选择 、交叉和变异操作的规则 。仿真结果表明算法是 可行的 ,可以获得比较好的结果 ,为 A GV 小车系统在仓库系统中的调度提供了一种有效的实践途径 。 关键词 :仓库系统 ; A GV 小车 ;遗传算法 中图分类号 : TG659; TP39 1　　　文献标识码 : A O ptim iza tion for A GV in A utom a ted W arehouse Sy stem 1 2 L IU Sainan , KE Yinglin ( 1. H angzhou D ianzi U n iversity, H angzhou 3 100 18, Ch ina; 2. Co llege ofM echan ical and Energy Engineering, Zhej iang U n iversity, H angzhou 3 10027 , Ch ina) A b stract: Key words: 中的作用是在货架出入库台、分拣系统和输送系统之 0　引言 间输送货品[ 2 ] ,使用 A GV 小车系统可以提高整个仓库 A GV 小车在制造系统中的应用比较多 ,主要是输 系统的运行效率 ,研究其对仓库系统的影响具有一定 送相应的工件到相应的机床上进行加工 ,如 A GV 小车 的意义 。 参与的车间调度问题 。在车间调度问题中 ,考虑 A GV 本章考虑了 A GV 小车在仓库系统中的调度机制 , 小车对车间调度影响的研究 目前并不多见 [ 1 ] , 国外在 采用遗传算法对 A GV 的调度问题进行研究 ,在分析问 这方面的研究[ 2 ] 主要集中在 A GV 小车行走问题上 ,至 题的基础上 ,建立其数学模型 ,给出了具体的遗传算法 于 A GV 小车对车间调度的影响 ,仅考虑 A GV 小车的 的编码 、交叉和变异算子 ,对算法进行了仿真验证 ,证 运输能力对车间调度问题的影响[ 3 ] 。近年来 , A GV 小 明了算法的合理性 ,为 A GV 小车在仓库系统中的调度 车也陆续使用到仓库系统中 , 国内有 A GV 小车的路径 提供了一种有效的方法和实践途径 。 规划 [ 4 ]和智能避障问题 [ 5 ] 的研究 ,但对 A GV