固定货架中大规模拣选任务的拣选路径优化.pdfVIP

第17卷增刊2 控制与决策 2002年12月 V01．17Supp|．2 andDecision 酶．2002 Control 固定货架中大规模拣选任务的拣选路径优化 刘长有1，薛原2，石青辉3 (1．中国民用航空学院交通工程学院，天津300300i2．沈阳工业大学信息科学与 工程学院，Ⅱ宁沈阳110023‘3．天润曲轴有限公司，山东文登264400) 擒耍：针对立体仓库中大规模拣选任务的拣选路径优化调度问是，提}}}一种分解合成曲TSP算法． 首先棒整体货单分为若干于货单，应用遗传算法得到每组的近优解．再用启发武方法将每个子货单连接 起来，得到量后整体优化的满意解． 关■询：遗传算法I启发武算法l固定货架I路径优化 1引 言 固定货架是自动化立体仓库中基本储存设备， (置，Y：)的时间为： 对其拣选作业的快慢，将直接影响到整个物流体系 的运作效率．因此，对其拣选路径进行优化可以极大 y。『×(日／yr)) 提高整个自动化仓库的作业效率． 则拣选完一个货单所有的条目所需时间，即目标函 高层固定货架的建筑高度一般在5m以上。在 数为 常用的立体仓库中，高度在7～25m之间．货架并 Ⅳ N 排排列，每两组货架的中间设有一条巷道。供巷道堆 T一∑∑t。函，勒∈(o，1)(1) i--1 i-1 垛机或叉车行驶作业．每排货架分为若干纵列和横 N (2) 排。构成货格或存货位，用于存放托盘或货箱。图形 s．t．∑X一1，J一1，2，…，N ^ 结点处为货位点，位置用(x，y)表示，其中x为列， Ⅳ (3) y为层，L为货格宽度，日为层与层之间的高度。拣 ∑X“一1，i=1，2，…，Ⅳ 7 选作业时，升降台根据确定好的路径，自动对准货位 X。=0 (4) 拣选货物，配合周围出入库搬运系统完成自动存取 拣选路径的优化目标是：求最优拣选序列肘。，使总 作业‘“． 的拣选时间丁。为最小m。 本文将固定货架的路径优化作为特殊的TSP 3算法的描述 问题，针对大规模拣选任务的路径优化，将整个货单 分为相对规模较小的几组货单，应用遗传算法得到 虽然遗传算法在TSP问题的应用中已取得了 组内的优化解，然后用启发式方法，将几组优化后的 一定的成果，但对于大规模任务的路径寻优问题，由 货单连成一条回路，形成最终的拣选路径。 于其数量的增加，导