基于自适应PSO的生产-分销协同计划模型与算法研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
料供 应 的代理 网络模 型来 扩 大 优 化 范 围． 定 性 需 确 求简 化 了买卖 方 的模 型集 成 ， 很 大 程 度 上 限制 了 但
１ 构 建 协 同优 化 模 型
考虑 由 １个 制 造 商 和 个 购 买 方组 成 的 生产一 分销 系统 ， 一段 固定 时 长 的计 划 期 内的协 同计 划． 在 为 了充分 利用 Ｐ Ｏ分 布智 能 特性 ， Ｓ 以下分 别 构建 购
２ １ ＃ ６月 ００－
Ｊ ｎ ２ １ ｕ．００
文 章 编 号 ：２ ３２ ２ （０ ００ — １５０ ０ ５ — ３ ８ ２ １ ） ２０ ２ — ５
基于 自适应 Ｐ Ｏ的生 产一 Ｓ 分销协 同 计划模型与算法研究
张瀚 林 ，王 珍
（ ． 京 工 业 大 学 经 济 与 管理 学 院 ，北 京 １０ ２ ； ２ 宁夏 大 学 土 木 与 水 利 工 程 学 院 ， １北 ０ １ ４ ． 宁夏 银 川 ７ ０ ２ ） ５０ １
布 于不 同地 域 的企业 建立 起灵 活 而相 对松 散 的合作
制 造商 和 购买 方之 间能 进 行 充 分 的信 息共 享 ， 而供
应链 柔 性化 趋 势带来 的供应 链成 员更 为独 立 自治 的
特性 ， 限制 了这 些模 型 与方法 的适 用性 ． 为 此 ， 文 针对 分布 决 策条 件 下 的生 产一 本 分销 系 统 ， 于交付 批 量 可调 整 假 设 分 别 构 建 购 买方 计 划 基 模 型和 制造 商计 划模 型 ． 在模 型构 建 的基础 上 ， 出 提
了联 合 补 货 的 情 况 ； ａａ ｉｈ等 通 过 分 析 预 期 总 Ｓｊｄｅ
成 本 函数来 确 定优 化 策 略． 这 些 研 究 成 果 都 假 设 但
收 稿 日期 ： ０ ０ ０ — ８ ２ １ — １０ 基 金项 目 ： 家 自然 科 学 基 金 资 助 项 目 （０ ４ ０ ５ 国 ７ ９０ ０ ） 作 者 简 介 ： 瀚 林 （ ９５ ） 男 ， 士研 究 生 ， 张 １ ７一 ， 博 主要 从 事 供 应 链 协 同计 划 与调 度 研 究
买 方 和制 造商 的计 划模 型．
１ １ 购 买 方 计 划 模 型 ．
计 划 的调 整 空间 ， 制约 了优 化性 能 ． 在订 货需 求 动态 的情 况 下 ， ｈ ｎ和 Ｋｉｇ ｍａ ｌ 通 过 调 整 多 购 买 方 Ｃａ ｎ ｓ ｎ６
的订 购批 量 来 同步 交 付 和 生 产 周 期 ； ｑ ｅ７考 虑 Ｈｏ ｕ ［ ］
采用 自适 应 的加 权迭 代 函数 和按 比率 随机 批量 调整 策 略 ， 合制 造 商模 型启 发式 求解 算法 ， 共享 备选 结 在 方案 和 总成本 信 息 的 基 础 上 ， 过 交 付 计 划 的多 次 通 调整 获得 优化 解 ， 采 用 算 例 仿 真 实 验 分 析该 模 型 并 和算 法 的有效 性 及优 化性 能．
第３ 卷 第 ２ １ 期
Ｖ ０１ １ ．３ ＮБайду номын сангаас． ２
宁 夏 大 学 学报 （ 自然 科 学版 ）
Ｊ ｕ ｎ ｌｏ ｎ ｘ ａ Ｕｎ ｖ ｒ ｉｙ Ｎａ ｕ ａ ｃ ｅ ｃ ｉｉ ｎ ｏ ｒ ａ ｆＮｉ ｇ ｉ ｉｅ ｓｔ （ ｔ ｒ ｌＳ ｉ ｎ ｅ Ｅｄ ｔ ） ｏ
摘 要 ： 对 分 布 决 策 条 件 下 供 应 链 生产 一 针 分销 系统 中 ， 以供 应 商 为 视 角 的 模 型优 化 性 能 不 足 以及 因信 息 不 完 全 导
致 适 用 性 受 限 的 问题 ， 建 立 购 买 方一 造 商 ２级 协 同优 化 模 型 的 基 础 上 ， 出一 种 基 于 自适 应 粒 子 群 算 法 （ Ｓ 在 制 提 Ｐ Ｏ）
一
种 基 于粒 子 群 算 法 （ Ｓ 的计 划 协 调 优 化 方 法 ， Ｐ Ｏ）
关 系 ， 这种 关 系下 供 应 商 和 购 买 方 在 考 虑各 自独 在 立 的决 策权 和更 多 的企业 隐私 的情 况 下寻 求有 效 的 协作 ．
供应 链 生产一 销计 划 的 相关 研 究 根 据 购 买 方 分 订货 需求 确 定性假 设 ， 以分 为 订货 需求 确 定 和 订 可
的协 调优 化 方 法 ， 用 该 方 法 在 有 限信 息共 享 的 情 况 下 ， 过 多 次 迭 代 实现 协 同优 化 ． 真 实验 表 明 该 方 法 能 够 有 利 通 仿
效 地 收 敛 于 问题 的 近 似 解 并 具 有 较 好 的 优 化 性 能 ． 关键 词 ： Ｓ 算 法 ； 应 链 ； 产一 销 系统 ； 同计 划 ＰＯ 供 生 分 协 分 类 号 ： 中图 ） ４ （ Ｎ９ ５ 文献标志码 ： Ａ
以购 买方 Ｊ ， ， ） （ 一１ … Ｊ 为例 ， 设 已通过 预 测 假 得 到 产 品需 求 率 （ 单位 时 间 内需 求 量 ） Ｄ，在此 基 为 ， 础 上 制订 订 购 计 划 ． 购 买 方 Ｊ订 货 间 隔 时 间 为 设 Ｌ，则 在 计 划 期 内包 含 Ｎ， Ｚ／ ， 个 订货 周 期 ． ， 一［ Ｌ ］ 以
在 生产 一 销 系统 中 ， 买 方通 过 经 济订 货 批量 分 购 模 型确 定 的 需 求 计 划 往 往 需 要 制 造 商 付 出较 高 成 本， 而制 造商 通 过经 济 生 产 批 量 模 型 确 定 的 交付 计 划 又可 能不 能满 足 购 买 方 的 需求 ， 因此 为 了提 高供 应链 的有效 性 ， 购 方 和 供 应 商 需 要 协 同制定 生产 采 与 库存 相 关 决 策口 ． 经 济 全 球 的深 入 发 展 又使 分 ］而
货需 求 动 态 随 机 的 情 况． 者 如 Ｌ ［ 与 Ｙａ 前 ｕ２ ］ ｏ和 Ｃ ｉｕ３ 虑买 卖 双方 采 用 整数 比率 策 略 的集 成 库 ｈｏ ＿ 考 存模 型 ； ｎ Ｔａ ｇ等 通 过 调整 购买 方 的开始 订 购 时 间 来 降低库 存 ； ａｋ ｒ和 Ｄｉｏ ｅ ｏｏ５采用 包 含 原 材 Ｓ ｒｅ ｐ ｎ ｇｒ＿ ］
１ 构 建 协 同优 化 模 型
考虑 由 １个 制 造 商 和 个 购 买 方组 成 的 生产一 分销 系统 ， 一段 固定 时 长 的计 划 期 内的协 同计 划． 在 为 了充分 利用 Ｐ Ｏ分 布智 能 特性 ， Ｓ 以下分 别 构建 购
２ １ ＃ ６月 ００－
Ｊ ｎ ２ １ ｕ．００
文 章 编 号 ：２ ３２ ２ （０ ００ — １５０ ０ ５ — ３ ８ ２ １ ） ２０ ２ — ５
基于 自适应 Ｐ Ｏ的生 产一 Ｓ 分销协 同 计划模型与算法研究
张瀚 林 ，王 珍
（ ． 京 工 业 大 学 经 济 与 管理 学 院 ，北 京 １０ ２ ； ２ 宁夏 大 学 土 木 与 水 利 工 程 学 院 ， １北 ０ １ ４ ． 宁夏 银 川 ７ ０ ２ ） ５０ １
布 于不 同地 域 的企业 建立 起灵 活 而相 对松 散 的合作
制 造商 和 购买 方之 间能 进 行 充 分 的信 息共 享 ， 而供
应链 柔 性化 趋 势带来 的供应 链成 员更 为独 立 自治 的
特性 ， 限制 了这 些模 型 与方法 的适 用性 ． 为 此 ， 文 针对 分布 决 策条 件 下 的生 产一 本 分销 系 统 ， 于交付 批 量 可调 整 假 设 分 别 构 建 购 买方 计 划 基 模 型和 制造 商计 划模 型 ． 在模 型构 建 的基础 上 ， 出 提
了联 合 补 货 的 情 况 ； ａａ ｉｈ等 通 过 分 析 预 期 总 Ｓｊｄｅ
成 本 函数来 确 定优 化 策 略． 这 些 研 究 成 果 都 假 设 但
收 稿 日期 ： ０ ０ ０ — ８ ２ １ — １０ 基 金项 目 ： 家 自然 科 学 基 金 资 助 项 目 （０ ４ ０ ５ 国 ７ ９０ ０ ） 作 者 简 介 ： 瀚 林 （ ９５ ） 男 ， 士研 究 生 ， 张 １ ７一 ， 博 主要 从 事 供 应 链 协 同计 划 与调 度 研 究
买 方 和制 造商 的计 划模 型．
１ １ 购 买 方 计 划 模 型 ．
计 划 的调 整 空间 ， 制约 了优 化性 能 ． 在订 货需 求 动态 的情 况 下 ， ｈ ｎ和 Ｋｉｇ ｍａ ｌ 通 过 调 整 多 购 买 方 Ｃａ ｎ ｓ ｎ６
的订 购批 量 来 同步 交 付 和 生 产 周 期 ； ｑ ｅ７考 虑 Ｈｏ ｕ ［ ］
采用 自适 应 的加 权迭 代 函数 和按 比率 随机 批量 调整 策 略 ， 合制 造 商模 型启 发式 求解 算法 ， 共享 备选 结 在 方案 和 总成本 信 息 的 基 础 上 ， 过 交 付 计 划 的多 次 通 调整 获得 优化 解 ， 采 用 算 例 仿 真 实 验 分 析该 模 型 并 和算 法 的有效 性 及优 化性 能．
第３ 卷 第 ２ １ 期
Ｖ ０１ １ ．３ ＮБайду номын сангаас． ２
宁 夏 大 学 学报 （ 自然 科 学版 ）
Ｊ ｕ ｎ ｌｏ ｎ ｘ ａ Ｕｎ ｖ ｒ ｉｙ Ｎａ ｕ ａ ｃ ｅ ｃ ｉｉ ｎ ｏ ｒ ａ ｆＮｉ ｇ ｉ ｉｅ ｓｔ （ ｔ ｒ ｌＳ ｉ ｎ ｅ Ｅｄ ｔ ） ｏ
摘 要 ： 对 分 布 决 策 条 件 下 供 应 链 生产 一 针 分销 系统 中 ， 以供 应 商 为 视 角 的 模 型优 化 性 能 不 足 以及 因信 息 不 完 全 导
致 适 用 性 受 限 的 问题 ， 建 立 购 买 方一 造 商 ２级 协 同优 化 模 型 的 基 础 上 ， 出一 种 基 于 自适 应 粒 子 群 算 法 （ Ｓ 在 制 提 Ｐ Ｏ）
一
种 基 于粒 子 群 算 法 （ Ｓ 的计 划 协 调 优 化 方 法 ， Ｐ Ｏ）
关 系 ， 这种 关 系下 供 应 商 和 购 买 方 在 考 虑各 自独 在 立 的决 策权 和更 多 的企业 隐私 的情 况 下寻 求有 效 的 协作 ．
供应 链 生产一 销计 划 的 相关 研 究 根 据 购 买 方 分 订货 需求 确 定性假 设 ， 以分 为 订货 需求 确 定 和 订 可
的协 调优 化 方 法 ， 用 该 方 法 在 有 限信 息共 享 的 情 况 下 ， 过 多 次 迭 代 实现 协 同优 化 ． 真 实验 表 明 该 方 法 能 够 有 利 通 仿
效 地 收 敛 于 问题 的 近 似 解 并 具 有 较 好 的 优 化 性 能 ． 关键 词 ： Ｓ 算 法 ； 应 链 ； 产一 销 系统 ； 同计 划 ＰＯ 供 生 分 协 分 类 号 ： 中图 ） ４ （ Ｎ９ ５ 文献标志码 ： Ａ
以购 买方 Ｊ ， ， ） （ 一１ … Ｊ 为例 ， 设 已通过 预 测 假 得 到 产 品需 求 率 （ 单位 时 间 内需 求 量 ） Ｄ，在此 基 为 ， 础 上 制订 订 购 计 划 ． 购 买 方 Ｊ订 货 间 隔 时 间 为 设 Ｌ，则 在 计 划 期 内包 含 Ｎ， Ｚ／ ， 个 订货 周 期 ． ， 一［ Ｌ ］ 以
在 生产 一 销 系统 中 ， 买 方通 过 经 济订 货 批量 分 购 模 型确 定 的 需 求 计 划 往 往 需 要 制 造 商 付 出较 高 成 本， 而制 造商 通 过经 济 生 产 批 量 模 型 确 定 的 交付 计 划 又可 能不 能满 足 购 买 方 的 需求 ， 因此 为 了提 高供 应链 的有效 性 ， 购 方 和 供 应 商 需 要 协 同制定 生产 采 与 库存 相 关 决 策口 ． 经 济 全 球 的深 入 发 展 又使 分 ］而
货需 求 动 态 随 机 的 情 况． 者 如 Ｌ ［ 与 Ｙａ 前 ｕ２ ］ ｏ和 Ｃ ｉｕ３ 虑买 卖 双方 采 用 整数 比率 策 略 的集 成 库 ｈｏ ＿ 考 存模 型 ； ｎ Ｔａ ｇ等 通 过 调整 购买 方 的开始 订 购 时 间 来 降低库 存 ； ａｋ ｒ和 Ｄｉｏ ｅ ｏｏ５采用 包 含 原 材 Ｓ ｒｅ ｐ ｎ ｇｒ＿ ］