物流服务供应商选择的双层规划模型及云遗传算法

Ｋ ｙｗ ｒ ｓ ｏ ｓ ｃ ｅ ｉ ｕ ｐｉ ｌ ｔ ｎ ｃ ｓ ｍ ｒｓｒｉ ａｉ ａｔ ｎ ｉ ｅ ｅ ｐ ｏｒｍ ｉ ｏ ｅ；ｅ ｔ ｐ ｅ ｏ ； ｅ ｏ ｄ ：ｌ ｔ ｓｓｒ ｃ ｓｐ ｌ ｒｓ ｅ ｉ ： ｕ ｔ ｅ ｅ ｃ ｓｔ ｆ ｉ ；ｂ— ｖｌ ｒ ａ ｍ ｎ ｍ ｄ ｌ ｎ ｏ ｙ ｍ ｔ ｄ ｉ ｇ ｉ ｖ ｅ ｅ ｅ ｃｏ ｏ ｖ ｅ ｓｃｏ ｌ ｇ ｇ ｒ ｈ
王 旭 石 ，
摘
琳 葛显龙 ，
（ 重庆大学 ａ 贸 易与行政 学院 ； ． ． ｂ 机械 工程学 院，重庆 ４ ０ ３ ） ０ ０ ０ 要 ：在物流服 务供 应链体 系下， 对功能型物 流服 务供应 商的选择 问题 ， 出了使 用双层 规划模 型分析 方法 。 针 提
上层规划 以集成物 流服 务供应 商的外包业务成本 最低 为 目标 ， 下层 规 划以客 户服务 满 意度 最大为 目标 。其 中， 在 下层 规划 中提 出客 户服 务满意度指数模 型 ， 并借 助熵权法对模 型 中的各 外显指 标进行 赋权 ， 而得 出客 户服 务 满 进
应直时 ，日 县追 隆低日务成本 ， 壹 匮 则会导致服务供应商 的客户
收稿 日期 ：２ １— １２ ０ １０ —０；修 回 日期 ：２ １－２ ２ ０ ｌ０ — ８
在进行供应商 评价 时各有 特点 ， 过程 中依 旧存在 指标不 全 但
基 金 项 目： 国 家“ ６ ” 划 资 助 项 目（０ ６ Ａ ４ ２ ； 庆 市 自 然科 学 基 金 资 助 项 目 ８３ 计 ２０ Ａ Ｏ Ａ１３） 重
意度 指数 。最后 ， 结合模型特 点设计 了云 自 适应遗传 算法 ， 助算例验证 了模 型和算法的有效 性。 并借
关键 词 ：服务供应 商选择 ； 客户服务 满意度 ；双层规划模型 ；熵权 法；云 自适应遗传 算法 中图分 类号 ：Ｔ ３ １ Ｐ ９ 文献标 志码 ：Ａ 文章 编号 ：１０ — ６５ ２ １ ）８ ２７ —５ ０ １ ３９ （０ １０ —８ １０
（ ＳＣ ０ ８ Ｂ １３ ； Ｃ Ｔ ２０ Ｂ ２７ ） 中央高校基本科研 业务 费资助项 目（ Ｄ Ｓ １０４ ） Ｃ ＪＫ ００ ３
作者简介： 王旭（９３ ） 女 ， １６一 ， 四川南充人 ， ， 教授 博导， 主要研 究方向为现代物流与供应链 管理 ； （９５ ） 男， 石琳 １８ 一 ， 山东Ｉ 临沂人 ， 硕士， 主要研 究方
益， 也要兼顾提升客户服务满意度 。可见 ， 在选择功能型物流
服务企业搭建物流服务供应链时 ， 何统筹兼顾物流成本与客 如 户服务满意度 ， 目前摆在集成物流 服务 供应 商面前至关重要 是
的问 题
服务供应商 ， 而集成物流服务供应商将会把部分业务二 次外包 给功能型物流服务供应商 Ｊ 。 随着 ２ 世纪服务经济时代的到来 ， １ 客户个性化需求程度的 不断提高以及物流行业 间竞 争程度 的不断加剧， 迫使物流服务 供应商必须通过优化物流服务提 升客 户满 意度 获得竞争优势 ， 并确保企业 的持续 稳定 发展 。在此 环境 下 ， 集成物流服务供 应商作为服务供应链上 的核心企业 ， 在选择 功能型物流服务供
应商 ｉ 时所产 生的 固定成本 ；ｉ 示服务供应商 ｉ 表 从集 成物流
成本最低为 目标 ， 下层规划 以物流服务实 现的客户满意度最大 为目标， 实现 了统筹兼顾成本与服务满意度。双层 规划模型上
服务供应商业务 中分得 的物流业务量 ， 即货运量 ； ｎ为候选 服 务供应 商个 数。式 （ ） ２ 表示 对选 择服务 供应商 的个 数进行 约 束， 约束 中定义至少 选 择两 个服 务供 应商 ， 防止单 一 服务供 应 商的垄断性经营 ， 在充分调动 各服 务供应 商的积极 性 的同
一 物 流 服 务 供应 链 ・ － 品 供 应链 ☆ 服 务供 应 链 核 心 企 业 ★ 产 品 供 应 链 核 心 企业 — 产
图１ 物流服务供应链与传 统产 品供应链关系
在服务供应商选择 问题研究方面 ， 目前常用的方法 主要包
括 成 本 法 、 性 规 划 法 、 线 性 规 划 法 、 目标 规 划 法 、 糊 线 非 多 模 规划 、 数据包络分析法 Ｊ层次分析法 。 、 。等。尽管上述方法
Ａ ｓ ａｔ ｎｔｅ ｏｉｉ ｅ ｉ ｐｌ ｃａ ｓ ｍ， ｅｉ ｅ ｉｅｅ ｐｏｒｍ ｉｇ ｏｅ ｆ ｅ ｕｃ ｏａｌｇ ｔ ｓｅｖ ｅ ｂｔ ｃ ：Ｉ ｇ ｔｓ ｒ ｃ ｓ ｐ ｈｉ ｓ ｔ ｄｓ ｎｄａ ・ ｖｌ ｒｇａ ｍ ｎ ｄｌｏ ｔ ｎｔ ｎｌｏ ｓｃ ｓｒｉ ｒ ｈ ｌ ｓｃ ｓ ｖ ｅ ｕ ｙ ｎ ｙｅ ｇ ｂｌ ｍ ｒｈ ｆ ｉ ｉ ｉ ｃ ｓｐ ｌ ｒ ｅ ｃ ｏ ｒｂ ｍ ｈ ｐ ｅ— ｖ ｌ ｂｅｔ ｅｆ ｃ ｏ ｅｅ ｉｅ ｅｔ ａ ｏ ｔ ｕｃｎ ｒｉ ｏｔ ｂ ｌ ｇ ｄｉｔ ｒ ｅ ｕ ｐｉ ｌ ｔ ｎｐｏ ｌ ．Ｔ ｅｕ ｐ ｒ ｅｅ ｏ ｊｃ ｖ ｎ ｔ ｎｄ ｔ ｍ ｎｄ ｔ ｔ ｕ ｏ ｒｉｇｓ ｃ ｃｓ ｅ ｎ ｅ ｅ ａ ｄ ｅｓｅ ｉ ｅ ｌ ｉ ｕ ｉ ｒ ｈ ｏｌ ｓ ｅ ｅ ｖ ｓ ｏ ｎｇｔ ｌ ｉ ｉ ｒｉ ｕ ｐｉ ｏ ｌ ｅ ｉｉ ｉ ｄ ｔｅｌ ｅ— ｖｌ ｂｅｔ ｅ ｕ ｃｉ ａ ａｉ ｚ ｕｔ ｅ ｒ ｃ ａ ｓ ｃ ｏ ． ｏ ｓ ｃ ｓ ｖ ｅｓｐ ｌ ｒ ｈ ｕｄｂ ｎ ｚ ， ｈ ｗ ｒ ｅ ｅ ｏ ｊ ｉ ｎ ｔ ｎｗ ｓ ｏｍ ｘｍ ｅｃ ｓ ｍ ｒ ｅｖ ｅｓｔ ｆ ｔ ｎ ｇｔｓｅ ｃ ｅｓ ｍ ｍ ｅ ｏ ｌ ｃｖ ｆ ｏ ｔ ｉ ｏ ｓ ｉ ｉａ ｉ
［０ 仅考虑服务成 本 的控制 ， １］ 在实 际应用 中价值不 高。因此 本文尝试用具备 主从 递阶结 构 的双 层规划 模 型 （ ｉｅｅ ｐ ｂ— ｖｌ ｍ． ｌ ￣ａ ｍｎ ） ｍ ｉｇ 进行分析。双层规划模型 的主从递阶结 构可 以实现
上下 层 间 的相 互影 响 ， 层 规划 以集 成 物 流 服 务 商 的外 包 业 务 上
向为现代物流与供应链管理（ｌ１６ ６ ．ｏ ； ｓ １ ＠１３ ｃｍ） 葛显龙（９２ ） 男， ｌ １８ 一 ， 河南信 阳人 ， 博士研究生， 主要研究方向为现代物流、 运筹学与控制论．
・
２７ ・ ８２
计 算 机 应 用 研 究
第 ２ 卷 ８
面 ， 乏统 筹考虑 物流 服务 成本 及客 户服 务满 意度 ， 缺 如文 献
ｄ ｉ１．９ ９ ｊｉ ｎ １０ — ６５ ２ １ ．８ ００ ｏ ： ３ ６／．ｓ ．０ １３ ９ ．０ １０ ．２ ０ ｓ
Ｂｉｌｖ ｌｐ ｏ ｒ ｍｍｉ ｇ ｍｏ ｅ ｎ ｌｕ ｅ ｅｉ ｌｏ ｉ ｍ ｏ —ｅ ｅ ｒｇ ａ ｎ ｄ ｌａ ｄ ｃｏ ｄ ｇ ｎ ｔｃａｇ ｒｔ ｆｒ ｈ
第２ ８卷 第 ８期 ２１ ０ １年 ８月
计 算 机 应 用 研 究
Ａｐ ｌ ａｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔ￣ ｃ ｏ
Ｖｏ ． ８ Ｎｏ ８ １２ ． Ａ ｇ ２ １ ｕ ．０ １
物流服 务供 应 商选择 的双层规 划模 型及 云遗传 算法
ｌ ｇｓｉ ｓ ｓ ｒ ｉ ｅ ｓ ｐ ｌｅ ｅ ｅ ｔ ｎ ｏ ｉｔｃ ｅ ｖｃ ｕ ｐ ｉ ｒｓ ｌ ｃ ｉ ｏ
ＷＡＮＧ Ｘｕ ，Ｓ Ｉ Ｌ ｎ ，ＧＥ Ｘｉｎ ｌｎ Ｈ ｉ ａ— ｇ ｏ
（ Ｃｌｇ ｒｄ Ａ ｍｎｓａｉ ｂＣ ｌｇ ｍ ｏｅｅｏ ａｅ＆ ｄ ｉｉｒｔｎ， ． ｏｌ ｅｏ ｃａｉ ｌ ｎｉ ｅｎ ，Ｃ ｏｇ ｉ ｎｖｒｔ， ｈｎ ｑ ｇ４０ ３ Ｃ ｉ ｌ ｆＴ ｔ ｏ ｅ ｆＭｅｈ ｎ ａ Ｅ ｇｎ ｒ ｇ ｈｎ ｑ ｇ Ｕ ｉ ｓｙ Ｃ ｏｇｉ ０００， ｈｎ ｃ ｅｉ ｎ ｅｉ ｎ ａ）
的运输成本 ， 是一个常数 ； 为服务供应商 ｉ 提供物流服务 至
目的地的距 离 ， 随不 同服 务 供应 商 所 处位 置韵 不同 而 不 其
同 ； 表示服 务 供 应 商 ｉ 区 提供 简单 增值 服 务 ｝ （ 如搬 运 拣 分 等） 时所发生 的单 位货 物量 增值 服务 成本 ； 为选择 服务 供
下层间进行多次迭代运算 ， 则可以使物流成本不断降低 ， 物流服 务客户满意度不断提升 ， 最终形成综合降低成本与提高客户服
务满意度的最优方案。最后 ， 依据模 型特 点设计 了云 自适应遗
时引入 了服务供 应商 的竞争 ； （ ） 示对 Ａ 进行 约束 ， 式 ３表 确
保其取 值为整数变量 。 下层规划以各服务供应 商进行物流 服务时所实现 的客户 服务满意度最大为 目标 ， 建立 客户服务满意度最优 化函数。 目 前针对客户服务满意度模型 的研究主要有 Ｓ Ｓ Ｃ Ｂ模型 （ 瑞典 客
ｃｏ ｄ ｂ ｓ ｄ ａ ａ ｔ ｅ ｇ ｎ ｔ ｌｏ ｉ ｍ ｌ ｕ — ａ ｅ ｄ ｐ ｉ ｅ ｅ ｉ ａｇ ｒｔ ｖ ｃ ｈ
ቤተ መጻሕፍቲ ባይዱ
０ 引言
随着社会分工进一步的发展 ， 物流服务供应链作 为服 务供 应链 的一种 ， 是当今物流产业发展 的重要趋势之 一。在物 流服 务供应链中 ， 集成物流服务供应商作为核心 ， 一般是专业的第三 方物流服务企业 ， 其依靠 先进 的信 息技术能够提供集成物 流服 务、 网络化服务 等； 而功 能型物流服 务供应商服 务实力 较为薄 弱， 只能 提 供单 一 的货 运 、 储及 简 单 的增 值 服 务 … 。集 成 物 流 仓 服务供应商在不 断拓展业务领域及业务地域 的同时， 采用将部 分物流业务外包给功能型物流服务供应商 的方式 ， 而实现最 从 大 限度地提高投资 回报率 Ｊ 。 物流服务供应链与传统 的产品供应链关系如图 １ 所示 。产
品供应 链 中的企 业 将 全部 或 者 大部 分 物 流业 务 外 包给 集 成 物 流
服务满意度降低 ； 而集成服务供应商只追求客户满意度， 则会 导
致服务成本 的增加 。因此集成 物流服务供应 商为 了将 自身做 大、 做强 、 做久 ， 不但要 重视降低 物流运 作的成本 ， 提高 运作效
Ｉ ｈ ｏ ｒｌｖ ｌ ｒ ｐ ｓｄ ｃ ｓｏ ｒｓ ｒｉｅ ｓ ｔｓａ ｔｏ ｎ ｘ ｍｏ ｅ ，ａ ｈｅ ｂｔ ｎ ｄ ｃ ｓｏ ｒｓ ｒ ｉｅ ｓ ｔｓａ ｔ ｎ ｉ ｄ ｘｂｙ ｎ ｔｅ ｌｗｅ—ｅ ｅ ，ｐ ｏ ｏ ｅ ｕ ｔｍｅ ｅ ｃ ａ ｉｆｃ ｉｎ ｉｄｅ ｄ ｌ ｎｄ ｔ ｎ ｏ ａ ｅ ｕ ｔｍｅ ｅｖｃ ａｉｆ ｃｉ ｎ ｅ ｖ ｉ ｏ ｅ ｍｐｏ ｒｎ ａ ｈ ｅ ｐｉｉ ｎ ｉａｏ ｎ ｔｅ ｍｏ ｅ ｓｎ ｎ ｒｐ ｔ ｏ ． Ｆ ｎ ｌ ｗｅ ｉ ｇｅ ｃ ｘ ｌｃｔｉ ｄｃ ｔｒｉ ｈ ｄ ｌｕ ｉ ｇ ｅ ｔｏ ｙ ｍｅｈ ｄ ｉ ａｌ ｙ，ｃ ｍｂｉｅ ｔ ｈ ｄ ｌｆａｕ ｅ ， ｄ ｓｇ ｅ ｏ ｎ ｄ ｗｉｈ ｔ ｅ ｍｏ ｅ ｅ ｔｒ ｓ ｅ ｉｎ ｄ ａ ｃｏ — ａ ｅ ｄ ｐ ｉｅ ｇ ｎ ｔｃ ａｇ ｒｔ ｍ ，ａ ｄ ｖ ｌｄ ｔｄ ｔ ｅ ｒａ ｏ ｂ ｌｔ ｆｔ ｅ ｍｏ ｅ ｔ ｌｏｉｈｍ ｈ ｏ ｇ ｎ ｅ ａ ｌ． ｌｕｄ ｂ ｓ ｄ ａ ａ ｔｖ ｅ ｅｉ ｌｏ ｉｈ ｎ ａｉ ａｅ ｈ ｅ ｓ ｎａ ｉｉｙ ｏ ｈ ｄ ｌｗｉｈ ａｇ ｒｔ ｔｒ ｕ ｈ ａ ｘ ｍｐｅ