物流自动化仓库拣选作业调度粒子群优化研究.pdfVIP

物流自动化仓库拣选作业调度粒子群优化研究★ 口 刘志雄 ， 1．武汉科技大学 机械 自动化学院 武汉 430081 2．天津港 (集团)有限公司 博士后科研工作站 天津 300461 3，武汉理工大学 水路公路交通安全控制与装备教育部工程研究中心 武汉 430063 摘 要：建立 自动化仓库堆垛机拣选作业调度模型，采用粒子群算法对拣选作业调度进行优化。提 出一种基于货位 和粒子位置的二维粒子编码方法 ，并采用基于粒子位置互换操作 的局部搜索方法。计算结果说明，混合粒子群算法能够有 效地对 自动化仓库拣选作 业调度进行优化 关键词：自动化仓库 拣选作业 调度 粒子群算法 局部搜索 中图分类号：0224 文献标识码 ：A 文章编号：1000—4998(2010)01—0066—04 自动化 立体 仓库也称 为立库 、高层 货架 仓库 、自动 拣选作业调度就显得尤为重要 ，因此 ，自动化仓库拣选 仓储 (AutomaticStorage RetrievalSystem，AS／RS)，它 作 业调 度是 自动化 仓 库的一个关键 技术 组成 部分 。 是一种 用 高层立 体 货架 (托 盘 系统 )储 存 物 资 ，利 用计 粒 子 群 算 法 (ParticleSwarm Optimization，PSO)是 算 机 系统进 行控 制管 理 ，利 用 自动控 制 堆垛 机 及 运输 一 种 基 于群体 智 能 的进 化 类算 法 ，它 与其 它进 化算 车进 行存取 作业 的仓库 …。 法一个 显 著 的区别就 在 于粒 子群 算法 具有 一个 显式 的 自动 化仓 库具有 储存 和保 管物资 ，调 节物资供应 ， 计算 模 型 ，编 程容 易 ，实现 过程 简 单 ，一 经提 出便 得 到 调节货物运输 能力和流通配送加工等功能 ，同时 ，自动 较 为广泛 的应 用 ，特 别是在连续 函数 优化 问题 领域 ，粒 化 立体 仓 库具有 高层 货架 存 储 、自动货物 存取 和 计算 子群 算法 显示 了其 有效 的优 化性 能 [41。同时 ，通 过对 粒 机 管 理 等 优点 ，使 得 自动 化仓 库 广 泛 应 用 于 机 械 、家 子 群算 法 的进 一 步延 伸 ，对 粒 子群 算 法实施 相应 的编 电、汽 车 、烟草 、邮 电、医药 、食 品 、商业 等各 个行业 ，已 码和解 码 方法 ，粒 子 群算 法也被 应用 于组 合优 化 问题 ， 经成 为物 流系统 的重要 组成 部分 。 如调 度 问题 91。 在 自动化 立体仓 库 中 ，高层 货架 和堆垛 机 (堆 垛 起 因此 ，本 文 利用 粒 子群 优化 算 法 来优 化 自动化 仓 重 机 )是 其重要 组成 部分 ，货物 出入 库 的效率取 决于堆 库拣 选作 业调 度 问题 ，建 立堆 垛机 拣选 作业 调度模 型 ， 垛 机 的工作效率 ，除了堆 垛机 的性 能参数 外 ，堆 垛机 的 然后 ，提 出一种基于货位和粒子位置 的二维粒子编码 作业调度是影 响其工作效率 的主要 因素 。特别 当 自动 方法 ，并采用基于粒子位置互换操作 的局部搜 索方法 。 化仓库 的存取货物频率较 高 ，货物存取量大时 ，堆垛机 最后 通过 计算 说 明混合粒 子群 算法 的有效性 。 -k国家 自然科学基金资助项 目(编号 1 自动化仓库堆垛机拣选作业调度问题的描 中国博士后科研基金资助项 目(编号：20090450769) 述 收稿 日期：2009年9月 参考文献 6【】 陈建军．知识管理系统绩效评价研究 J【】．情报，2007(10)： 【11