随机型混流装配线动态排序问题研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｃ ｈ ｉ ｎ ａ；２ ． Ｊ ｉ ａ ｎ ｇ ｌ ｉ ｎ ｇ Ｍｏ ｔ ｏ ｒ ｓ Ｃ ｏ ｒ ｐ ｏ ｒ ａ ｔ ｉ ｏ ｎ ，Ｎ ａ ｎ ｃ ｈ ａ ｎ ｇ ３ ３ ０ ０ ０ ０，Ｃ ｈ ｉ ｎ ａ ）
Ａｂｓ ｔ ｒ ａ ｃ ｔ ：Ｂｙ ｓ ｔ ｕｄ ｙ ｉ ｎ ｇ ｐ ｒ ｏ ｄｕ ｃ ｔ ｓ ｅ ｑ ｕ ｅ ｎ ｃ ｉ ｎ ｇ ｍｅ ｔ ｈ ｏｄ ｓ ｏ ｆ ｔ ｒ ａ ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎｅ，ａ ｍｅ ｔ ｈ ｏ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｐａ ｒ ｔ ｉ —
摘要： 通 过 对 传 统 的 装 配 线 产 品排 序 方 法 进 行 研 究 ， 提 出 了一 种 基 于 粒 子 群 算 法 与 仿 真 分 析 相 整 合 的 方 法 。 以装 配 线 上 各 种 零 部 件 消耗 速 率 均衡 化 和 最 小 生 产循 环 周 期 最 短 为优 化 目标 ， 建 立 随 机 型 装 配 线 产 品 动 态排 序 问题 的 仿 真 模 型 。 最后 以 某 车 桥 企 业 装 配 线 产 品 排 序 问 题 为例 进 行 了验 证 ， 证 明 了该 方法 同 时具备 智 能群算 法 高效搜 索能 力 与便 于建立 动 态仿 真模 型 的优 点 。该 方 法 可 以快 速 获 得 排 序 问题 最 优 解 ， 大大减 少设计 者的 工作量 ， 具有很 强 的 实用性 ， 为 解 决 多 目标 优 化 的 产 品 排 序
ｔ ｉ ｃ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎ ｅ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｍｏ ｄ ｅ ｌ ｗａ ｓ ｅ ｓ ｔ ａ ｂ ｌ ｉ ｓ ｈ ｅ ｄ，ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｇｏ ａ ｌ ｓ ａ ｎ ｄ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｗａ ｓ ｇ ｉ ｖ ｅ ｎ，Ｆｉ ｎａ ｌ ｌ ｙ
第 ｌ ｌ 期 ２ ０ １ ３年 ｌ １月
组 合 机 床 与 自 动 化 加 工 技 术
Ｍ ｏ ｄｕ ｌ ａ ｒ Ｍ ａ ｃ ｈ ｉ ｎ ｅ Ｔｏ ｏ ｌ＆ Ａ ｕ ｔ ｏ ｍａ ｔ ｉ ｃ Ｍ ａ ｎ ｕｆ ａ ｃ ｔ ｕｒ ｉ ｎｇ Ｔｅ ｃ ｈｎ ｉ ｑｕ ｅ
Ｎ０ ． １ １
ｃ ｌ ｅ ｓ ｗａ ｒ ｍ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ｏ ｍｂ ｉ ｎ ｅ ｄ ｗｉ ｔ ｈ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｈａ ｓ ｂ ｅ ｅ ｎ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ，ａ ｎ ｄ ａ ｓ ｔ ｏ ｃ ｈａ ｓ —
问题 提 供 了 一 种 新 途 径 。
关键 词 ： 随机 型装 配线 ； 产 品排序 ； 粒子 群 算法
中图分类 号 ： Ｔ Ｈ１ ６ ； Ｔ Ｇ ６ ５ 文献 标识 码 ： Ａ
Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｎ Ｄｙ ｎａ ｍｉ ｃ Ｓ ｅ ｑ ｕｅ ｎｃ ｉ ｎｇ Ｐｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ Ｓｔ ｏ ｃ ｈａ ｓ ｔ ｉ ｃ Ｍｉ ｘ ｅ ｄ－ ｍｏ ｄｅ ｌ Ａｓ ｓ ｅ ｍ ｂｌ ｙ Ｌｉ ｎ ｅ
ＺＨ Ｕ Ｈｕ ａ — ｂ ｉ ｎ ｇ ，Ｗ ＡＮＧ Ｌ ｏ ｎ ｇ ，ＴＵ Ｘｕ ｅ － ｍｉ ｎ ｇ ，Ｙｕ Ｆｅ ｎ ｇ
（ １ ． Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｍｅ ｃ ｈ ａ ｎ ｉ ｃ ａ ｌ ａ ｎ ｄ Ａｕ ｔ ｏ ｍｏ ｔ ｉ ｖ ｅ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｈｅ ｆ ｅ ｉ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｈ ｅ ｆ ｅ ｉ ２ ３ ０ ０ ０ ９，
ＮＯ Ｖ． ２ ０１ ３
文章编号 ： １ ０ ０ １ — ２ ２ ６ ５ （ ２ ０ １ ３ ） ｌ １ — ０ １ ｌ ４一 Ｏ ５
随 机 型 混 流装 配 线 动态 排 序 问题 研 究
朱华 炳 ， 王 龙 ， 涂学明 ， 余 锋
（ １ ． 合肥 工业 大学 机械 与汽车 工程 学院 ， 合肥 ２ ３ ０ ０ ０ ９ ； ２ ． 江铃 汽 车股份 有 限公 司 ， 南昌 ３ ３ ０ ０ ０ ０ ）
Βιβλιοθήκη Baidu
ｍｅ ｔ ｈｏ ｄ ｗｈ ｉ ｃ ｈ ｈ ａ ｖ ｅ ａ ｄ ｖ ａ ｎｔ ａ ｇ ｅ ｓ ｏ ｆ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ ｓ ｅ ａ ｒ ｃ ｈ ｃ ａ ｐ ａ ｂｉ ｌ ｉ ｔ ｉ ｅ ｓ ｏｆ ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｇ ｅ ｎ ｔ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ａ ｎｄ ｂ ｕ ｉ ｌ ｄ ｉ ｎ ｇ ａ ｄ ｙ — ｎ ａ ｍｉ ｃ ｓ ｉ ｍ ｕｌ ａ ｔ ｉ ｏｎ ｍ ｏｄ ｅ ｌ ｅ ａ ｓ ｉ ｌ ｙ，Ｓ Ｏ ｔ ｈａ ｔ ｏ ｐｔ ｉ ｍａ ｌ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｏ ｆ ｓ ｅ ｑ ｕ ｅ ｎ ｃ ｉ ｎ ｇ ｃ ａ ｎ ｂｅ ｇ ａ ｉ ｎ ｅ ｄ ｑ ｕ ｉ ｃ ｋｌ ｙ，ａ ｎ ｄ ｒ ｅ ｄ ｕｃ — ｉ ｎ ｇ ｔ ｈ ｅ ｗｏ ｒ ｋ ｏ ｆ ｄ ｅ ｓ ｉ ｇ ｎ ｅ ｒ ｓ ，Ｔｈ ｅ ｍｅ ｔ ｈｏ ｄ ｈ ａ ｓ ａ ｓ ｔ ｒ ｏ ｎ ｇ ｐ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ａ ｐ ｐｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ，ａ ｎ ｄ ｐ ｒ ｏ ｖ ｉ ｄ ｅ ａ ｎ ｅ ｗ ａ ｐ ｐ ｒ ｏ ａ ｃ ｈ ｔ ｏ
ｔ ｈ ｅ ｒ ｅ ａ ｒ ａ ｘ ｌ ｅ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎ ｅ ｓ ｅ ｑ ｕ ｅ ｎｃ ｉ ｎ ｇ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｏ ｆ ａ ｅ ｎ ｔ ｅ ｒ ｐ ｒ ｉ ｓ ｅ ｗａ ｓ ｔ ａ ｋ ｅ ｎ ｆ ｏ ｒ ｅ ｘ ａ ｍｐ ｌ ｅ ｔ ｏ ｖａ ｌ ｉ ｄ ａ ｔ ｅ ｔ ｈ ｅ
Ａｂｓ ｔ ｒ ａ ｃ ｔ ：Ｂｙ ｓ ｔ ｕｄ ｙ ｉ ｎ ｇ ｐ ｒ ｏ ｄｕ ｃ ｔ ｓ ｅ ｑ ｕ ｅ ｎ ｃ ｉ ｎ ｇ ｍｅ ｔ ｈ ｏｄ ｓ ｏ ｆ ｔ ｒ ａ ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎｅ，ａ ｍｅ ｔ ｈ ｏ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｐａ ｒ ｔ ｉ —
摘要： 通 过 对 传 统 的 装 配 线 产 品排 序 方 法 进 行 研 究 ， 提 出 了一 种 基 于 粒 子 群 算 法 与 仿 真 分 析 相 整 合 的 方 法 。 以装 配 线 上 各 种 零 部 件 消耗 速 率 均衡 化 和 最 小 生 产循 环 周 期 最 短 为优 化 目标 ， 建 立 随 机 型 装 配 线 产 品 动 态排 序 问题 的 仿 真 模 型 。 最后 以 某 车 桥 企 业 装 配 线 产 品 排 序 问 题 为例 进 行 了验 证 ， 证 明 了该 方法 同 时具备 智 能群算 法 高效搜 索能 力 与便 于建立 动 态仿 真模 型 的优 点 。该 方 法 可 以快 速 获 得 排 序 问题 最 优 解 ， 大大减 少设计 者的 工作量 ， 具有很 强 的 实用性 ， 为 解 决 多 目标 优 化 的 产 品 排 序
ｔ ｉ ｃ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎ ｅ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｍｏ ｄ ｅ ｌ ｗａ ｓ ｅ ｓ ｔ ａ ｂ ｌ ｉ ｓ ｈ ｅ ｄ，ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｇｏ ａ ｌ ｓ ａ ｎ ｄ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｗａ ｓ ｇ ｉ ｖ ｅ ｎ，Ｆｉ ｎａ ｌ ｌ ｙ
第 ｌ ｌ 期 ２ ０ １ ３年 ｌ １月
组 合 机 床 与 自 动 化 加 工 技 术
Ｍ ｏ ｄｕ ｌ ａ ｒ Ｍ ａ ｃ ｈ ｉ ｎ ｅ Ｔｏ ｏ ｌ＆ Ａ ｕ ｔ ｏ ｍａ ｔ ｉ ｃ Ｍ ａ ｎ ｕｆ ａ ｃ ｔ ｕｒ ｉ ｎｇ Ｔｅ ｃ ｈｎ ｉ ｑｕ ｅ
Ｎ０ ． １ １
ｃ ｌ ｅ ｓ ｗａ ｒ ｍ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ｏ ｍｂ ｉ ｎ ｅ ｄ ｗｉ ｔ ｈ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｈａ ｓ ｂ ｅ ｅ ｎ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ，ａ ｎ ｄ ａ ｓ ｔ ｏ ｃ ｈａ ｓ —
问题 提 供 了 一 种 新 途 径 。
关键 词 ： 随机 型装 配线 ； 产 品排序 ； 粒子 群 算法
中图分类 号 ： Ｔ Ｈ１ ６ ； Ｔ Ｇ ６ ５ 文献 标识 码 ： Ａ
Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｎ Ｄｙ ｎａ ｍｉ ｃ Ｓ ｅ ｑ ｕｅ ｎｃ ｉ ｎｇ Ｐｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ Ｓｔ ｏ ｃ ｈａ ｓ ｔ ｉ ｃ Ｍｉ ｘ ｅ ｄ－ ｍｏ ｄｅ ｌ Ａｓ ｓ ｅ ｍ ｂｌ ｙ Ｌｉ ｎ ｅ
ＺＨ Ｕ Ｈｕ ａ — ｂ ｉ ｎ ｇ ，Ｗ ＡＮＧ Ｌ ｏ ｎ ｇ ，ＴＵ Ｘｕ ｅ － ｍｉ ｎ ｇ ，Ｙｕ Ｆｅ ｎ ｇ
（ １ ． Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｍｅ ｃ ｈ ａ ｎ ｉ ｃ ａ ｌ ａ ｎ ｄ Ａｕ ｔ ｏ ｍｏ ｔ ｉ ｖ ｅ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｈｅ ｆ ｅ ｉ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｈ ｅ ｆ ｅ ｉ ２ ３ ０ ０ ０ ９，
ＮＯ Ｖ． ２ ０１ ３
文章编号 ： １ ０ ０ １ — ２ ２ ６ ５ （ ２ ０ １ ３ ） ｌ １ — ０ １ ｌ ４一 Ｏ ５
随 机 型 混 流装 配 线 动态 排 序 问题 研 究
朱华 炳 ， 王 龙 ， 涂学明 ， 余 锋
（ １ ． 合肥 工业 大学 机械 与汽车 工程 学院 ， 合肥 ２ ３ ０ ０ ０ ９ ； ２ ． 江铃 汽 车股份 有 限公 司 ， 南昌 ３ ３ ０ ０ ０ ０ ）
Βιβλιοθήκη Baidu
ｍｅ ｔ ｈｏ ｄ ｗｈ ｉ ｃ ｈ ｈ ａ ｖ ｅ ａ ｄ ｖ ａ ｎｔ ａ ｇ ｅ ｓ ｏ ｆ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ ｓ ｅ ａ ｒ ｃ ｈ ｃ ａ ｐ ａ ｂｉ ｌ ｉ ｔ ｉ ｅ ｓ ｏｆ ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｇ ｅ ｎ ｔ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ａ ｎｄ ｂ ｕ ｉ ｌ ｄ ｉ ｎ ｇ ａ ｄ ｙ — ｎ ａ ｍｉ ｃ ｓ ｉ ｍ ｕｌ ａ ｔ ｉ ｏｎ ｍ ｏｄ ｅ ｌ ｅ ａ ｓ ｉ ｌ ｙ，Ｓ Ｏ ｔ ｈａ ｔ ｏ ｐｔ ｉ ｍａ ｌ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｏ ｆ ｓ ｅ ｑ ｕ ｅ ｎ ｃ ｉ ｎ ｇ ｃ ａ ｎ ｂｅ ｇ ａ ｉ ｎ ｅ ｄ ｑ ｕ ｉ ｃ ｋｌ ｙ，ａ ｎ ｄ ｒ ｅ ｄ ｕｃ — ｉ ｎ ｇ ｔ ｈ ｅ ｗｏ ｒ ｋ ｏ ｆ ｄ ｅ ｓ ｉ ｇ ｎ ｅ ｒ ｓ ，Ｔｈ ｅ ｍｅ ｔ ｈｏ ｄ ｈ ａ ｓ ａ ｓ ｔ ｒ ｏ ｎ ｇ ｐ ｒ ａ ｃ ｔ ｉ ｃ ａ ｌ ａ ｐ ｐｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ，ａ ｎ ｄ ｐ ｒ ｏ ｖ ｉ ｄ ｅ ａ ｎ ｅ ｗ ａ ｐ ｐ ｒ ｏ ａ ｃ ｈ ｔ ｏ
ｔ ｈ ｅ ｒ ｅ ａ ｒ ａ ｘ ｌ ｅ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｌ ｉ ｎ ｅ ｓ ｅ ｑ ｕ ｅ ｎｃ ｉ ｎ ｇ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｏ ｆ ａ ｅ ｎ ｔ ｅ ｒ ｐ ｒ ｉ ｓ ｅ ｗａ ｓ ｔ ａ ｋ ｅ ｎ ｆ ｏ ｒ ｅ ｘ ａ ｍｐ ｌ ｅ ｔ ｏ ｖａ ｌ ｉ ｄ ａ ｔ ｅ ｔ ｈ ｅ