基于改进捕食搜索算法的堆垛机拣选路径优化.pdfVIP

学兔兔 基于改进捕食搜 索算法 的堆垛机拣选 路径优化 Stackerorder picking path optimization baseon improved predatorysearch algorithm 彭 烨，涂海宁，顾 嘉 PENGYle，TU Hai．ning．GUJia (南昌大学 机 电工程学院 ，南 昌 330031) 摘 要 ：堆垛机拣选路径优化是提升自动化立体仓库作业效率的关键。针对堆垛机拣选路径优化问题存 在的NP难题，采用一种基于键距限制的改进捕食搜索算法，对其进行研究。然后以算例进行 可行性验证，通过与遗传算法和基本捕食搜索算法比较 ，结果表明改进捕食搜索算法在解决 堆垛机拣选路径优化问题方面 ，是一种行之 有效的方法 ，有助于提升拣??作业效率。 关键词 ：堆垛机拣选路径问题 ；捕食搜索算法 ；优化 中图分 类号 ：TP29 文献标识码 ：A 文章编号0(上)一0042—05 3)1 ：1 34(201 009—01 Doi：10．3969／J．issn．1 009-01 34．201 3．1 O(上)．1 3 0 引言 局 搜 索 ， 因而 在 工 程 实 践 中 ，限 制 的 选取 便 成 为 堆 垛 机 拣 选 作 业 路 径 优 化 问 题 一 般 可 描 述 决定 算法运 用成 败 的关键 。 为 ：在 每次 进入 巷 道 拣 选 货 物 总 量不 超 周转 货 箱 算 法 的基 本 原 理 如 下 ：先 在 整 个搜 索空 间进 装 箱 能 力 的 前提 下 ，如 何 安 排 货 物 的拣 选 顺 序 ， 行 全 局搜 索 ，直 到 找 到 一个 较 优 解 ；然 后在 较 优 以减 少 堆垛 机 运 行 时 间及 垂 直 和水 平 方 向走 过 的 解 附近 的 区域 进 行 集 中搜 索 ，直 到 搜 索很 多次 也 总 路 程 ， 同 时减 少堆 垛 机 作 业 次数 ，提 高 货 物 装 没 有 找到 更 优 解 ，从 而 放弃 局 域 搜 索 ；然后 再 在 箱 率?。堆 垛 机 拣选 路径 问题 不是 一 个纯 粹 的TSP 整个 搜 索 空 间进 行 全 局搜 索 。如 此 循 环 ，直 到 找 问题 ，堆垛 机 本 身 包含 装 箱 约 束 条件 ， 因 此针 对 到最 优 解 (或近 似 最 优解 )为 止 。 如 图1所示 为 堆 垛 机 本 身 的 特 点构 造 性 能 优 异 的 启 发 式算 法 具 捕 食搜 索算 法的原 理示 意 图。 有 重 要 意义 。 过 去十 年 中 ， 以遗 传 算法 、禁 忌 搜 索 、模拟 退 火 和 蚁群 算 法 为 代 表 的现 代 启发 式 算 法 成 为该 问题 研 究 的主 要 方 向 ，并 取 得 了相 应 的 研 究成果 。 本 文 针 对 堆 垛 机 拣 选 货 物 的 特 点 ，设 计 了一 种 新 的现 代 启 发 式 算 法— — 基 于