基于联合覆盖的自提点服务组合优化问题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（Ｓｏｕｔｈｗｅｓｔ Ｊｉａｏｔｏｎｇ Ｕ ｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｒｏｕｇｈ ｔｈｅ ｅｓｔａｂｌｉｓｈｍ ｅｎｔ ｏｆ ｔｈｅ ｂｒａｎｄ ａｎｄ ｔｈｅ ｓｈａｒｉｎｇ ｏｆ ｉｎｆｏｒｍ ａｔｉｏｎ， ｔｈｅ ｅｎｔｅｒｐｒｉｓｅ ｆｏｒｍ ｓ ｔｈｅ ａｔｔｒａｃｔｉｏｎ ｔｏ ｔｈｅ ｃｏｎｓｕｍ ｅｒｓ． Ｃｕｓｔｏｍ ｅｒｓ ａｒｅ ｉｎｆｌｕｅｎｃｅｄ ｂｙ ａｌｌ ｐｉｃｋｕｐ ｐｏｉｎｔｓ ｂｅｌｏｎｇｉｎｇ ｔｏ ａ ｓｉｍ ｉｌａｒ ｅｎｔｅｒ— ｐｒｉｓｅ． Ｄｉｓｔａｎｃｅ ｓａｔｉｓｆａｃｔｉｏｎ ｏｆ ｄｉｆｆｅｒｅｎｔ ｃｕｓｔｏｍｅｒｓ ｔｏ ｅａｃｈ ｓｅｒｖｉｃｅ ｐｒｏｄｕｃｔ ｗ ａｓ ｄｅｓｃｒｉｂｅｄ ｂｙ ｐｉｅｃｅｗ ｉｓｅ ｆｕｎｃｔｉｏｎ， ａｎｄ ｔｈｅ ｃｉｒｃｕｍ ｓｔａｎｃｅ ｔｈａｔ ｃｕｓｔｏｍ ｅｒ ｂｅｈａｖｉｏｒ ｗａｓ ａｆｆｅｃｔｅｄ ｂｙ ｍ ｕｌｔｉｐｌｅ ｆａｃｉｌｉｔｉｅｓ ｗａｓ ｄｅｐｉｃｔｅｄ ｂｙ ｃｏｏｐｅｒａｔｉｖｅ ｃｏｖｅｒａｇｅ． Ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ｏｆ ｐｉｃｋｕｐ ｐｏｉｎｔ ｕｎｄｅｒ ｃｏｍｐｅｔｉｔｉｖｅ ｅｎｖｉｒｏｎｍｅｎｔ ｗａｓ ｅｓｔａｂ— ｌｉｓｈｅｄ． Ｉｍｐｅｒｉａｌ ｃｏｍｐｅｔｉｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｗａｓ ｕｓｅｄ ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ，ａｎｄ ｔｈｅ ｅｆｆｅｃｔｉｖｅｎｅｓｓ ｏｆ ｔｈｅ ｍｏｄｅｌ ａｎｄ ａｌｇｏｒｉｔｈｍ ｗａｓ ｖｅｒｉｆｉｅｄ ｂｙ ａ ｃａｓｅ．Ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗｓ ｔｈａｔ ａｓ ｔｈｅ ｂｕｄｇｅｔ ｉｎｃｒｅａｓｅｓ。ｔｈｅ ａｄｄｅｄ ｄｅｍａｎｄ ｆｏｒ ｅａｃｈ ｕ— ｎｉｔ ｏｆ ｃｏｓｔ ｉｎｃｒｅａｓｅｓ ｇｒａｄｕａｌｌｙ．Ｗ ｉｔｈ ｔｈｅ ｉｎｃｒｅａｓｅ ｏｆ ｓｉｇｎａｌ ｔｈｒｅｓｈｏｌｄ，ｔｈｅ ｍａｘｉｍｕｍ ｄｅｍａｎｄ ｃｏｖｅｒａｇｅ ｓｈｏｗｓ ａｎ ｕｐｗａｒｄ ｔｒｅｎｄ． Ｃｏｍ ｐａｒｅｄ ｗｉｔｈ ｎｏｎ－ｃｏｏｐｅｒａｔｉｖｅ ｃｏｖｅｒａｇｅ ｍｏｄｅｌ， ｃｏｏｐｅｒａｔｉｖｅ ｃｏｖｅｒａｇｅ ｍ ｏｄｅｌ ｉｓ ｓｕｐｅｒｉｏｒ ｉｎ ｔｅｒｍ ｓ ｏｆ ｄｅｍ ａｎｄ ｃｏｖｅｒａｇｅ ａｎｄ ｃｏｖｅｒａｇｅ ｃｏｓｔ． Ｋｅｙ ｗｏｒｄｓ：ｐｉｃｋｕｐ ｐｏｉｎｔ；ｓｅｒｖｉｃｅ ｃｏｍ ｐｏｓｉｔｉｏｎ；ｃｏｏｐｅｒａｔｉｖｅ ｃｏｖｅｒａｇｅ；ＩＣＡ
第 １５卷 第 ６期 ２０１８年 ６月
管 理 学 报 Ｃｈｉｎｅｓｅ Ｊｏｕｒｎａｌ ｏｆ Ｍ ａｎａｇｅｍｅｎｔ
ＤＯＩ编 码 ：１０．３９６９／ｊ．ｉｓｓ。１６７２－８８４ｘ．２０１８．０６．０１６
Ｖ ｏ１．１５ Ｎ Ｏ．６ Ｊｕｎｅ．２０１８
基 于 联 合 覆 盖 的 自提 点 服 务 组 合 优 化 问题
关 键词 ：自提 点 ；服务 组合 优 化 ；联合 覆 盖 ；帝 国竞争 算法 中 图 法 分 类 号 ：Ｃ９３ 文 献 标 志 码 ：Ａ 文 章 编 号 ：１６７２—８８４Ｘ（２０１８）０６—０９２７－０９
Ｓｅｒｖｉｃｅ Ｃｏｍ ｐｏｓｉｔｉｏｎ ｏｆ Ｐｉｃｋｕｐ Ｐｏｉｎｔ ｕｎｄｅｒ Ｃｏｏｐｅｒａｔｉｖｅ Ｃｏｖｅｒａｇｅ Ｈ ＡＮ Ｘｕｎ ＺＨ ＡＮＧ Ｊｉｎ ＣＨ ＥＮ Ｙｉｙｏｕ
１ 研 究 背景
近 年 来 ，我 国 快 递 业 呈 现 跨 越 式 增 长 ，但 “最 后 一 公 里 ”的 成 本 仍 居 高 不 下 ，占 到 了 整 个 物 流 环 节 总 成 本 的 ３Ｏ 。 自 提 点 作 为 解 决 末 端 配 送 难 题 的 主 要 方 式 之 一 ，改 变 了 传 统 的 单 纯 依 赖 送 货 上 门 的 末 端 配 送 模 式 ，提 高 了 顾 客 取 件 的 安 全 性 和 时 间 的 灵 活 性 ，降 低 了 快 递 企 业 一 次 投 递 失 败 率 。 随 着 自提 点 被 越 来 越 多 的 顾 客 和 快 递 企 业 认 可 ，各 大 电 子 商 务 ４－业 、快 递
企 业 、第 三 方 配 送 企 业 和 设 备 平 台 企 业 都 纷 纷 涉 足 自 提 市 场 ，完 善 自提 网 络 ，并 建 立 具 有 多 品 种 特 点 的 自提 服 务 产 品 体 系 ，以 期 能 在 市 场 开 发 初 期 取 得 竞 争 优 势 。
韩 殉 张 锦 陈 义 友
（１．西 南 交通 大 学 交通 运 输 与 物 流 学 院 ； ２．西 南 交通 大 学 综合 交 通 运 输 智 能化 国 家地 方联 合 工 程 实验 室）
摘 要 ：企 业通 过 品 牌 的树 立 和信 息 的共 享 ，形 成设 施 点对 消 费者 的吸 引合 力 。考虑 顾 客 行 为 受到 一定 区域 内、同企业 的 所有 自提 点 的影 响这 一 因素 ，运 用分段 函数刻 画 不 同顾客 对 各 服 务 产品 的距 离满 意度 ，通过 联合 覆 盖刻 画顾 客行 为 受到 多个设 施 的影 响 ，从 而 建立竞 争环 境 下 的 自提 点服务 组合 优化 模 型 。采 用帝 国竞 争算 法进 行 求解 ，并 用 算例 验 证 了模 型和 算 法 的 有 效性 。研 究表 明 ：随 着预 算的 增加 ，每单 位 成本 带 来 的 需 求覆 盖 量增 值 逐 渐 减 小 ；随 着信 号 量 阈值 的增 加 ，最 大需 求覆盖 量 呈上升 趋 势 。通过 对 比联 合 覆盖 与非 联合 覆盖 模 型 ，前 者在覆 盖 量 和 覆 盖 成 本 方 面 均 优 于后 者 。
第 １５卷 第 ６期 ２０１８年 ６月
管 理 学 报 Ｃｈｉｎｅｓｅ Ｊｏｕｒｎａｌ ｏｆ Ｍ ａｎａｇｅｍｅｎｔ
ＤＯＩ编 码 ：１０．３９６９／ｊ．ｉｓｓ。１６７２－８８４ｘ．２０１８．０６．０１６
Ｖ ｏ１．１５ Ｎ Ｏ．６ Ｊｕｎｅ．２０１８
基 于 联 合 覆 盖 的 自提 点 服 务 组 合 优 化 问题
关 键词 ：自提 点 ；服务 组合 优 化 ；联合 覆 盖 ；帝 国竞争 算法 中 图 法 分 类 号 ：Ｃ９３ 文 献 标 志 码 ：Ａ 文 章 编 号 ：１６７２—８８４Ｘ（２０１８）０６—０９２７－０９
Ｓｅｒｖｉｃｅ Ｃｏｍ ｐｏｓｉｔｉｏｎ ｏｆ Ｐｉｃｋｕｐ Ｐｏｉｎｔ ｕｎｄｅｒ Ｃｏｏｐｅｒａｔｉｖｅ Ｃｏｖｅｒａｇｅ Ｈ ＡＮ Ｘｕｎ ＺＨ ＡＮＧ Ｊｉｎ ＣＨ ＥＮ Ｙｉｙｏｕ
１ 研 究 背景
近 年 来 ，我 国 快 递 业 呈 现 跨 越 式 增 长 ，但 “最 后 一 公 里 ”的 成 本 仍 居 高 不 下 ，占 到 了 整 个 物 流 环 节 总 成 本 的 ３Ｏ 。 自 提 点 作 为 解 决 末 端 配 送 难 题 的 主 要 方 式 之 一 ，改 变 了 传 统 的 单 纯 依 赖 送 货 上 门 的 末 端 配 送 模 式 ，提 高 了 顾 客 取 件 的 安 全 性 和 时 间 的 灵 活 性 ，降 低 了 快 递 企 业 一 次 投 递 失 败 率 。 随 着 自提 点 被 越 来 越 多 的 顾 客 和 快 递 企 业 认 可 ，各 大 电 子 商 务 ４－业 、快 递
企 业 、第 三 方 配 送 企 业 和 设 备 平 台 企 业 都 纷 纷 涉 足 自 提 市 场 ，完 善 自提 网 络 ，并 建 立 具 有 多 品 种 特 点 的 自提 服 务 产 品 体 系 ，以 期 能 在 市 场 开 发 初 期 取 得 竞 争 优 势 。
韩 殉 张 锦 陈 义 友
（１．西 南 交通 大 学 交通 运 输 与 物 流 学 院 ； ２．西 南 交通 大 学 综合 交 通 运 输 智 能化 国 家地 方联 合 工 程 实验 室）
摘 要 ：企 业通 过 品 牌 的树 立 和信 息 的共 享 ，形 成设 施 点对 消 费者 的吸 引合 力 。考虑 顾 客 行 为 受到 一定 区域 内、同企业 的 所有 自提 点 的影 响这 一 因素 ，运 用分段 函数刻 画 不 同顾客 对 各 服 务 产品 的距 离满 意度 ，通过 联合 覆 盖刻 画顾 客行 为 受到 多个设 施 的影 响 ，从 而 建立竞 争环 境 下 的 自提 点服务 组合 优化 模 型 。采 用帝 国竞 争算 法进 行 求解 ，并 用 算例 验 证 了模 型和 算 法 的 有 效性 。研 究表 明 ：随 着预 算的 增加 ，每单 位 成本 带 来 的 需 求覆 盖 量增 值 逐 渐 减 小 ；随 着信 号 量 阈值 的增 加 ，最 大需 求覆盖 量 呈上升 趋 势 。通过 对 比联 合 覆盖 与非 联合 覆盖 模 型 ，前 者在覆 盖 量 和 覆 盖 成 本 方 面 均 优 于后 者 。