，
国 内 外 对拣 选 系 统 的 订 单 排 序优 化 问 题
，
的 研 究 较 少 主 要 集 中 在 订 单 分 批 和 储 位 优 化方 面
Ｊ
。
．
Ａ Ｓ ＯＮ
等 指 出在
［ １ ］
“
人到货
。
”
拣 选系 统 中
，
订单 排
“
序 对 拣 选 效 率 有 重 要 影 响 利 用 线形 松 弛 定 理 将 人
１
为 每 个 拣选 台 分
仿 真结果显示
；
优 化 后 系 统 拣 选 效率 提 高
聚类
５
．
９
％
。
关键字
：
货到人
：
；
拣选
；
订 单排 序
耦合
；
中 图 分 类号
Ｆ ２ ５３
Ｏｒ ｄｅ ｒ

Ｓ ｅ ｑ ｕ ｅ ｎ ｃｅ Ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｆｏ ｒ
Ｓ ｃｉ ｅ ｎｃ ｅ ａｎ ｄ


ｉ ｎｇ Ｅ ｎ ｇ ｎ ｅ ｅｒ
Ｓ ｈａ ｎ ｄｏ ｎｇ Ｕｎ ｉ ｖｅ ｒｓ ｉ ｔｙ
Ｓ
Ｊｉ ｎａ ｎ ２５ ０ ０ ６ Ｊ ｉｎ ａ ｎ ２ ５ ０
１
；
２
．
Ｓ ｃ
ｈｏ ｏ ｌ ｏ ｆ

Ｃ ｏ ｍｐｕ ｔ ｅｒ
Ｓ ｃ ｉ ｅ ｎｃｅ ａ ｎｄ Ｅｎｇ ｉ ｎ ｅｅ ｒ ｉｎ ｇ
“
自
－
动回库
－
。
因
”
。
前 言 此
“
，
系 统 的 运行 模 式 可 描 述 为
”
出库
拣选 回 库
、
货 到 人 拣 选系 统 结 合 了
医药
“
自动化出
，
入库 速 度 高 差
目
订 单 拣 选 作 为 仓 库 集 成 系 统 中 的 关 键 环 节 之 错 率 低
―
以 及 人 工智 能 性 高 等 优 点

ｍ ｉｎ ｉ ｍ ｉｚｅ ｄｔ ｈ ｅ ｓｕｍｍ ａｔ ｉ ｏｎ ｏｆ ｔ ｈｅ ｃ ｏｕｐ ｌｅ ｄ ｆａｃ ｔｏ ｒ ｏ ｆ ａ ｌ ｌｏ ｒｄ ｅｒ ｓ Ｉｔ ｉ ｓ ｓ ｈ ｏｗ ｎ ｂｙ ｔ ｈｅ ｓ ｉｍ ｕ ｌ ａ ｔ ｉｏ ｎ ｔ ｈａ ｔ ｔｈ ｅ ｐｉ ｃｋ ｉｎ ｇ ｅ ｆｆｉ ｃ ｉ ｅｎ ｃ ｙ ｃ ａ ｎｂ ｅ
第
２〇
５２
卷第
４
期
机
Ｊ

械

工
程
学

报Ｖ
ｏ
ｌ
．
５
２ Ｎ ｏ
．
４
１
６
年 ２ 月
ＯＵ Ｒ Ｎ ＡＬ Ｏ Ｆ ＭＥ Ｃ ＨＡＮ Ｉ ＣＡＬ Ｅ Ｎ Ｇ Ｉ Ｎ ＥＥ Ｒ ＩＮ Ｇ Ｆ ｅ ｂ ２ ０

．
１
６
Ｄ ＯＩ １ ０
：
．
３ ９０ １ ／Ｊ
ＭＥ
．
２ ０ １ ６ ０４ ２ ０ ６
ｒｅ
６

ｉｃ Ｉ ｎ Ｏ ｕｔ Ｓｔ ｏ ｃ ｋ ａ ｎ ｄ ｉ ｍｐ ｒｏｖ ｅ ｔ ｈｅ ｐ ｉｃ ｋ ｉｎ ｇ ｅ ｆ
＊５
－
ｅ ｎｃ
ｙ ｏ ｆ
ｔ
ｈ ｅ ｓ
ｙ ｓ ｔ ｅｍ
．

Ｔｈ ｅ ｏｒｄ ｅｒ ｃ ｏｕ ｐ
ｌ
ｅ ｄ ｆａｃ ｔ ｏｒ ｉ ｓ ｄ ｅ ｆｉ ｎ ｅ ｄ ｔ ｏ
，
因此
，
，
序 对 订 单 次 序 合 理 排二
－
即 进 仃 订 单 排 序
，
梭 车 穿 梭 车 再 将 货 箱 经 由 输送 辊 道 输 送 至 拣 选 台
，
优化
使货 箱
目前
次 出 入 库 满 足 较 多 订单 需 求
。
对减
少 货 箱 出 入 库 频 率 极 为 重要
。
共 用 货箱 数 量
并 以 此 作 为 模 型 参数
，
将 优 化 目 标 由 提 高 拣 选 效 率 转 化 为 降 低 货 箱 出 入 库 频率
ｌｌ ｉ
模型 中
－
，
每 个拣 选 台 内 的 订
。
单 排序优化 问 题 可 归 结 为 旅 行 商
配 订 单 并对 订 单 进 行 排 序
Ｔｒａ ｎｖ ｅ （
。
拣选 台 的 多 个
订单
／
＋１
决定 当 订 单
。 、
＋
１
仍然 需 要 ｙ 中 的 货 物 时 对 ｙ 拣选 完 成
，
货 箱 存储 位 置 称 为 拣 选 缓存
不 同 巷 道和 拣 选 台 之
。
臟不回库
再
直 至订 单
＋２
。
此后
’
嶋 转载 运 输 由 前
，
－
台 穿 梭 车 完成
在 进行 拣 选操 作
． ．
“
货到 人
吴颖颖
（ １
．
”
拣选 系 统 订 单 排 序 优 化
孟 祥旭
２
＃
１
王艳艳
１
胡金昌
２ ５ ００６ １ ２５ ０
；
１
山 东 大 学 控制 科 学 与 工 程 学 院
山 东 大 学 计 算机 科 学 与 工 程 学 院
济南
济南
２
．
１
０１）
摘要
“
：
货 到人
，
”

较 高
°
。
因此
，
降低 货 箱 的 出 入库 频 率 成 为 提 高 系 统
。
Ｍ
？
ｔ Ｓ ＳＳ ｉ ｍ
ｒｉ ｆＪ＂ Ｓ（２ 〇１ ４
Ｍ５ ５ １
９２ ７）
２〇
１
５０ ７ １ ０
运行 效 率 及 降 低 设 备 投 入 成 本 的 必 要 途 径
２０１ ６
年
“
２
月

吴颖颖等
ｓ
ｔ
ｏｔ ｈ ｅ ｔｒ ａｖ ｅ ｌ ｌｉ ｎ
ｇ ｓ ａｌ ｅ ｓ ｍ ａｎ ｐ ｒｏｂ ｌ ｅｍ
（
ＴＳ Ｐ ）
ｔ
．

Ａｎ
ｉ
ｍ ｐｒｏ ｖｅ ｄ Ｋ
－
Ｍ ｅ ａ ｎｓ
ｕｓ ｔｅ ｒ ｉ ｎ ｇ ａｌ ｇｏ ｒｉｔ ｈｍ ｉ ｓ ｄ ｅ ｓ ｉｇｎ ｅ ｄ ｔ ｏ
ｏ ｌ ｖｅ ｔｈ ｅ ｍ ｏｄ ｅ ｌ
，
先运 用 自 动 化 设 备 将 存 放货 物 的 货 箱 从 仓 库 出 库 至 是 影 响 拣 选 效 率 的 关键 因 素 拣选 台
，
当 出 入 库 较 频繁 时
再 运 用 人 工 将 货 物 从 货 箱拣 选 至 订 单 箱 对 设 备 的 性 能要 求 较高
，
，
设 备难 以 满 足 要 求或 成 本
．
ｉ
ｍｐｒ ｏｖｅ ｄ ｂｙ １

５
．
９％
．
Ｋｅｙ
ｗ ｏｒ ｄｓ

：
ｐ ａｒ
－
ｔ
ｔ
ｏ
－
ｐ ｉ ｃｋ ｅ ｒ
；
ｐ
ｉ
ｃ ｋ ｉｎ
ｇ ｏ ｒｄｅ ｒ ｓｅ ｑ ｕｅ ｎ ｃｅ
；
；
ｃ ｏｕｐ ｌ ｅ ｄ ｃ ｕ ｓ ｔ ｅ ｒ ｎｇ
；
ｌ
ｉ
拣选完 成 后
〇
，
运用
自
动 化 设 备将货 箱
，
ｎ ｇ ｓａ
ｌ
ｅ ｓｍ ａ ｎ

ｐ
ｒｏ ｂ ｌｅ ｍ ，
Ｔ ＳＰ ） 问 题
。
为求 解模型
，
提 出 改进 的 Ｋ Ｍ ｅ ａ ｎ ｓ 聚类算 法
，
计
算 每 个 订 单 与 其 他订 单 间 的 耦 合 因 子
。
并 对其 进行 排 序
，
；
以 单 拣 选 台 所 有 订单 的 耦 合 因 子 之 和 最 大 为 目 标

．

Ｔｈ ｅ ｍ ｏ ｄ ｅ
ｌ ｉ
ｓ ｂｕ ｉ ｌ ｔ
ｆ ｏ ｒ ｏ ｒｄｅｒ ｓ ｅ
ｔ ｔｉ ｑｕ ｅｎ ｃｅ ｏｐ ｉｍ ｉｚ ａ ｏ ｎ ｐｒｏ ｂｌ ｅｍ ｗ
ｉｔ
ｈ ｔｈ ｅ ｏｒ ｄｅｒ ｃ ｏｕｐ ｅ
ｌ
ｄｆ ａ ｃ ｔｏｒ Ｉ ｎ ｔｈ ｉ ｓ
Ｍ
ｐ ａｒ ｔ
－
ｔｏ
－
ｐ ｉ ｃｋ ｅｒ
ｗ

Ｏ ｒｄ ｅ ｒ Ｐ

ｉ
ｃ ｋ ｉｎ
ｇ Ｓ ｙｓ
ｔ ｅｍ
ＷＵ Ｙ ｎ ｇｙ
ｉ
１
ｉ
ｎｇ
ＭＥＮ Ｇ
ｌ
Ｘ
ｉ
ａｎ
ｇ
ｘｕ
ｉ
２
ＷＡＮ Ｇ
，
Ｙａｎｙ ａｎ
１
ＨＵ
，
Ｊ ｉ ｎｃ ｈ ａｎｇ
１
（
１
．

Ｓ ｃ ｈｏ ｏ ｌ ｏ ｆ

Ｃ ｏ ｎｔｒ ｏ
，
一
般 由 多 个 巷道 组 成
。
，
每 个巷 道 对应
时
，
的货 箱 Ｊ 出 库 至 拣 选 台
。