自动化立体仓库拣选路径优化问题研究.pdfVIP

． 计算技术 · 杨 玲 关志伟 自动化立体仓库拣堑堕 垡 壁至壅 47 自动化立体仓库拣选路径优化 问题研究 杨 玲 ，关志伟 (1．天津职业技术师范大学 计算语音中心，天津 300222) (2．天津职业技术师范大学 汽车与交通学院，天津 300222) 摘要：利用蚁群算法结合遗传算法来求解固定货架拣选的TSP问题，通过 MATLAB对随机产生 的10个和 30个待拣选货位点的拣选作业路径优化进行了仿真试验。仿真结果表明：对于待拣 选货位点数 目有较大范围变动的情况，该方法能够对拣选路径进行全局优化；利用蚁群算法结合 遗传算法求解固定货架拣选TSP问题时，在拣选的货位点数量适 中的情况下(10--30)，变异概率 值在 (0．008～0．020)之 间是最优的。 关键词：自动化立体仓库；拣选路径 ；优化；蚁群算法；遗传算法 中图分类号：TP312 文献标识码 ：A ：艾章编号：1672—1616(2011)07—0047—04 自动化立体仓库是当代物流技术、仓储技术 、 自动化技术与计算机技术高度集成的产物，它集存 储、输送、分发和管理等功能于一身，具有存储容量 大和占地面积小等优点，是现代工厂物流和现代集 成制造系统中的重要环节。 本文以某汽车配件综合配送 中心为对象，该中 心是针对多品种、小批量的大型多功能 自动化立体 仓库，其中固定货架子系统是其进行汽车配件仓储 图 1 拣选作业周期 示意 图 的重要部分 。固定货架系统拣选作业的要求是按 设堆垛机 的水平方 向速度为 ，垂直方 向速 一 定拣选路径，一次成批拣选多个货物 。 度为 ，叉取时间为 t，堆垛机在巷道 内的水平方 合理确定拣选路径，并使整个拣选作业所花费 向和垂直方 向是协同动作 (堆垛机 的启动、制动时 的时间最小，将非常有效地提高仓库的整体运行效 问可以省略)。单元货格的长度为 z，高度为h。作业 益。 周期是按 0一P1一 P2— 0的总时间计算的，即： td top + top + t p，+2t (1) 1 固定货架拣选作业及优化 问题 1 ， l 式中：t为作业周期； 为堆垛机从0点到Pl点 假设巷道 中单侧货柜 的长度 为 72m，高为 的运 行时 间，to自 = max(k · ／ ，( 一 1) · 10m。其中每个货位的宽为 lm(b= lm)，高为 ． h／v)；to 为堆垛机从 0点到 P2点的运行时间， lm(h=lm)，且所有货位的尺寸相同，即单侧货 t0 =max(q·z／ ，(r—1)·h／Vy)；tp 为堆垛 柜具有 720个货位；相邻的两排货架之问有一条巷 ， p， 道，每条巷道内可运行一台堆垛机用来进行货物的 机从 P1点到P2点的运行时间，tP9=max{l志一