基于启发式算法的自动化立体仓库拣货路径优化研究.pdfVIP

第 27卷 第 3期 青 岛大学学报 (工程技 术版 ) VoI．27No．3 2012年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．20 12 文章编号 ：1006—9798(2012)03—0031一O4 基于启发式算法的自动化立体仓库拣货路径优化研究 马清悦，张纪会 ，宋晓鹏 ，张超群 (青岛大学复杂性科 学研究所 ，山东 青岛 266071) 摘要 ：为了对 自动化立体仓库拣货系统进行优化 ，本文根据 自动化仓库订单拣货 问题的 特点 ，以拣货时间最小化为 目标建立了相应 的数学模型 ，设计 了基于启发式规则 的求解 算法 ，并用 MATLAB实现 了算法 ，经仿真验证以及将启发式算法与文献其它算法进行 比 较，结果表明，应用本文模型以及改进的启发式算法进行拣选路径的设计 ，能够有效地缩 短拣选时间和距离 ，从而提高拣选效率 ，本算法具有一定的实用性 。 关键词 ：自动化立体仓库 ；拣货系统；启发式算法 ；数学模型 中图分类号 ：TP1l 文献标识码 ：A 自动化立体仓库 (As／RS)是一种多层存放货物的高架仓库系统，它由高层固定货架、巷道堆垛机、自动 控制系统、托盘输送机系统、通讯系统、检测条码阅读系统 、计算机监控与管理系统以及其他辅助设备组成。 自动化仓库存储采用先进的 自动化物料搬运设备 ，不仅能按需要 自动存取仓库 内货物 ，而且可以与仓库外的 生产环节有机的连接在一起，有效提高生产物流的效率。拣货作业是 自动化仓库的一项重要内容 ，优化拣货 作业能够明显提高仓库运作效率。李诗珍等人_1]采用 s形启发式方法对订单拣取路径进行优化 ；TianGuo— hui等人口结合 Hopfield网络模型，采用改进的遗传算法研究 自动化立体仓库 中固定货架拣选作业路径优 化问题 ；陈伊菲_3建立拣选作业路径优化 VRP模型，并利用扫描算法对模型求解；刘增晓等人Ⅲ构造一种 环状作业路径 ，设计 了适合于工程应用 、且编程简单的算法，并将该算法与最近邻居法和混合遗传算法进行 比较分析 ；ChangFaliang等人Ⅲ5对 自动化仓库建立多 目标优化模型 ，并用遗传算法进行求解 ；赵晓辉等人嘲 对 目前高层货架拣货作业过程中存在的问题进行分析 ，使用启发式算法优化 了WMS制定拣货单的流程；谭 俊华等人 构造了拣货作业中订单分批 问题 的数学模型，提 出了解决该问题的节约启发式算法 ；蒋丽琳等 人[8将拣选路径作为研究对象，建立相应 的自动化仓库简约模型和拣选路径模型，应用 图论的有关算法 ，提 出了针对现有仓库的堆垛机拣选路径的优化方法；熊芳敏等人 运用蚁群优化算法解决物流中心拣货路径 问题 。在此基础上 ，针对周转货箱的容量限制 ，本文提出了含装箱约束条件的单 目标数学模型，并采用一种 基于启发式规则 的算法求解。仿真结果表明，本算法可明显提高 自动化立体仓库拣选作业的运行效率 。 1 建立 以拣货时间最小化为 目标 的数学模型 1．1 拣货作业描述 自动化仓库作业中拣货单数量庞大 ，物品种类繁多。如何正确而迅速地把不同种类 、不同数量的商品集 中起来是一件非常复杂的任务。在按照订单需求进行拣选的过程 中，拣选所需时间分为 4部分 ：堆垛机运 行到货位时间、拣选人员寻找货物时间、取 出货物时间及运回货物时间。对于多数物品，运行时间和运 回货 物时间远大于寻找和取出货物时间。因此 ，提高拣选作业效率的关键是缩短运行和运 回货物时间。拣选作 业需采用一定的载货工具 ，让拣选人员在载货件数限制 的条件下按照一定的顺序拣选订单上所需的货物。 因此，拣货优化问题可以描述为：在载货件数一定的情况下，怎样安排拣货单所要拣出货物的顺序 ，以达到减 收稿 日期 ：2012—03—29 基金项 目：国家 自然科学基金资助项 目；山东省 自然科学基金资助项 目(ZR2010GM006) 作者简介 ：马清悦(1987一)，女 ，山东济宁人 ，硕士研究生 ，研究方向为物流与供应链管理 。 32 青 岛大学学报 (工程技术 版) 第