1、 工 程 硕 士 学 位 论 文服 务 备 件 供 应 链选 址 问题的 克隆 免疫 算法魏 航服 务 备 件 供 应 链选 址 问题的 克隆 免疫 算法师： 乔佩利申请 学位 级别 ：学 科 、 专业 ：所 在 单位 ：答 辩 日 期 ：授予学 位 单位 ： 哈 尔 滨 理 工 大 学 硕 士 学 位 论 文 原 创 性 声 明在 文 中 以明 确方式注 明 。 本 声 明 的 法 律 结 果 将 完 全 由 本 人承 担。日 期 ：日年 解密 后 适用 授权书。哈 尔 滨 理 笱 程 硕 上 学 位 论 艾服 务 备 件 供 应 链选 址 问题的 克隆 免疫 算法在 模 型 求 解方面 ，
2、 考虑 遗 传算法 对 种 群 规 模 要 求 过 大 ， 必 然 导 致 进 化 速度过 慢 的 局限 性 ， 本 文 提出 改进 的 克隆 免疫 遗 传算法 ， 即 对 不 同 适应 度的 个体 择 优 选 择 ， 并且 从 中 选 取优 良 个 体 进 行自适应 的 克隆 操作， 这样 能 够 进 一步 提升种 群 的 运算效率 ， 减少迭 代 次 数 ， 尽快 得 到最优 解， 使 得 算法 求 解性能 得 到提高 。哈 尔 滨 理 笱 程 硕 上 学 位 论 文 畇 ， 瓻 珼 猻 “ 畂 眒 哈 尔 滨 理 笱 程 硕 士 学 位 论 文 瑃 甌 琩 瑂 琧 哈 尔 滨 理 笱 程
3、 硕 上 学 位 论 文日目。 冰 问题假 设 遗 传算法 哈 尔 滨 理 笱 趟 秗 上 学 位 论 义 克隆 免疫 遗 传算法 本 章 小 结 结 论 参考 文 献 攻 读 硕 士 学 位 期 间所 发表 的 学 术 论 文 致 谢 是 一 个 集成 组 织 ， 人员 ， 活 动 ， 信 息， 包括 从 初 始供管 理 。 供 应 链管 理 委员 会 国 内 外在 该方向 的 研 究 现状及 分 析 ， 全 球 生产网络 哈 尔 滨 理 笱 程 硕 土 学 位 论 文 表 服 务 备 件 供 应 链与 传统 供 应 链的 特 点备 件 供 应 链按 承 诺 的 服 务 指 标 交 付 备
4、件按 承 诺 的 服 务 指 标 交 付 成 品 氚 炊 相结 合较单一 的 供 应 方式正向 物 流为主 ， 又 有 少量 的 逆 向 物 流物 流管 理机 制 与 相比 ， 我 国 汽车 产业 刚 刚 进 入 初 级阶 段 ， 行业 竞 争 压 力 仍 不 强烈， 仅 仅 在 汽车制 造 环节就 有 相当可观 的 利润 ， 仍 未 将 售 后 服 务 纳入 重 要 的 利润 收 入 ， 但 售 后服 务 ， 特 别 是 零 备 件 ， 则具 有 巨 大 的 利润 空 间， 因 此， 国 内 大 多数 汽车 生产厂家 把 目光多转 移 到备 件 物 流业 务 中 来 ， 并对 其 进 行规
5、划 管 理 ， 已 成 为推 动 汽车行业 发展 的 重要 突 破口”州。哈 尔 滨 理 笱 程 硕 上 学 位 论 文哈 尔 滨 理 笱 程 硕 士 学 位 论 文示 ， 的 管 理 者 认 为客户满 意 度指 标 对 他 们 管 理 与 监 督业 务 有 极大 的 帮 助 和深 远的 影响 。 客户满 意 度通 常 被 视 作企 业 绩效考 核指 标 的 一 个 重 要 部 分 ， 近些年 在 国 内 外竞 争 激 烈的 市 场中 间不 乏 出 现为争 夺 客户而 引 发的 无 硝 烟 的 战争 ，因 此， 客户满 意 度则成 为企 业 间关 键 区别 的 量 度， 并且 将 成 为企 业
6、 发展 战略主要 组 成 因素 引 。响 客户下 次 仍 会购 买 该产品 的 倾 向 ， 从 而 轻易 不 会转 换其 他 类似 产品 。 后 来 在 课题的 来 源 及 研 究 内 容本 课题受哈 尔 滨 市 科 技 攻 关 项目资 助 。前 人已 经 对 供 应 链中 配 送中 心的 选 址 问题建 立了 一 系 列的 求 解算法 ， 比 如 上 文提到的 重 心法 ， 鲍尔 默法 和 法 等 。 后 来 ， 遗 传算法 则被 应 用 于 求 解该类问题。 但 是 ， 考虑 遗 传算法 的 局限 性 ， 也 就 是 其 对 种 群 规 模 要 求 过 大 ， 遗 传算法 在 初 始时 很
7、 快 向 最优 解逼近， 但 是 在 最优 解附近扰 动 且 收 敛 较慢 ， 必 然 导 致进 化 时 间过 长速度相对 迟 缓 的 局限 性 。 近年 ， 免疫 算法 被 大 量 应 用 名 求 解各 类问题， 但 是 ， 对 于 此问题的 应 用 相对 较少， 本 文 对 此引 用 克隆 免疫 遗 传算法 的思 想 。 。 “， 并且 对 克隆 免疫 遗 传算法 进 行改进 ， 即 对 抗体 种 群 的 克隆 数 目进 行动态限 定 ， 这样 能 够 极大 提高 种 群 的 运算效率 ， 避 免早 熟， 陷入 局部 最优 解， 尽快 得 到全 局最优 解， 达到改进 算法 的 目的 。
8、并通 过 给出 的 数 值 实例 对 模 型 和 算法 进 行验 证 。 本 文 结 构 网络 规 划 问题一 般通 过 绘 制 有 向 图对 问题进 行描 述 ， 本 文 也 使 用 此方法 。把 有 向 图中 各 顶 点 看做 供 应 网络 中 的 各 个 成 员 ， 其 中 顶 点 集归 类成 三 种 集合：工 厂 供 应 商 ， 配 送中 心和 客户。 其 中 ， 工 厂 供 应 商 用 于 生产不 同 种 类的 备 件 产品 ， 配 送中 心则作为中 转 站负责用 于 转 发和 存 储 相应 的 备 件 产品 ， 而 客户作为最终的 受益者 接 收 由 工 厂 生产到配 送中 心分
9、配 而 派 送的 备 件 产品 。 图中 有 向 弧用 于 连接 某 两个 顶 点 集之间的 任意 两点 ， 表 示 两点 间的 业 务 联 系 。 供 应 网络 分配 图如 图 所 示 ：时 间窗 是 指 在 一 个 规 定 的哈 尔 滨 理 笱 程 硕 上 学 位 论 文 ；哈 尔 滨 理 笱 程 硕 上 学 位 论 文 上 文 对 于 时 间窗 的 研 究 ， 得 知 配 送的 准 时 性 是 制 约服 务 物 流行业 发展 的 主要 障 碍之一 ， 是 否按 时 配 送直接 影响 着 企 业 的 服 务 水 平， 间接 也 影响 客户对 企业 的 声 誉感 受。 所 以， 我 们 认
10、为这种 基于 时 间属 性 的 客户心理 感 受是 客户时 间满 意 度。 本 文 针对 时 间属 性 ， 对 客户满 意 度进 行量 化 处 理 ， 从 而 把 时 间满 意 度函 数 理 解为顾 客对 时 间满 意 度与 产品 配 送时 间的 函 数 表 达式。 为配 送中 心的 服 务 响 应 时 间；， 哈 尔 滨 理 笱 程 硕 上 学 位 论 文函 数 图像 表 示 如图 所示 ： 甋 时 间满 意 度函 数数 学 函 数 表 达式如 式 所 示 ： 哈 尔 滨 理 笱 程 硕 士 学 位 论 文 ，函 数 曲 线 图像 表 示 如图 所示 ： 在 对 服 务 备 件 进 行优 化 的 同 时 ， 企业 应 该在 保 证 合理 的 营 销策略的 同 时 ，理 费 用 为己 知 常 量 。成 员 编号：哈 尔 滨 理 笱 程 硕 上 学 位 论 文供 应 商 员 讣 的 最大 生产量 ；从 配 送中 心 娇 突 的 行驶 时 间：客户满 意 惩罚函 数 最高 限 定 值 ；根 据 上 文 介绍 的 时 间， 满 意 度函 数 的 概 念， 对 此， 在 选 址 模 型 中 加入 时 间满 琟 ， 啤 啤 疲 琀 驴 骦 蔎 蔶 ， ， ， 引 ， ， 丁 蔶互 ， 瑄， ， ， ， ， 蔎 ， 琕 蔜 本 章 小 结
