震后随机动态LRP多目标优化模型及算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｎ ｔｃａ ｇ ｒｔ ｅｉ ｌ ｏ ｉ ｈｍ
物 流 工 作 形 势 严 峻 。从 ２０ ０ ８年 “ ．２ 汶 川 里 氏 ８０级 大 地 震 ５１” ．
０ 引言
地 震 是 对 人 类 威 胁 最 大 的 自然 灾 害之 一 ， 对 地 震 灾 害 的 面 挑 战 ， 需 建 立 一 套 科 学 、 效 的震 害应 急 物流 系统 ， 而 保 障 急 高 从 救 灾 物 资及 时 、 确 地 运 输 配 送 到 位 ， 最 大 限度 地 降 低 地 震 准 以 造成 的损 失 和 危 害后 果 。 近 年来 ， 急 物 流 系 统 优 化 问题 引 起 应 了一 些 学 者 的 关 注 。Ｏ ｄ ｍ ｒ 人 研 究 了 自然 灾 害 应 急 物 ｚａ ａ 等 流计 划 中 时 间 依赖 的 确 定 型 动 态 运 输 问 题 ， 立 了 多 周 期 、 建 多 品 种 物 资 网 络 流 问 题 和 多 运 输 方 式 下 车 辆 路 径 问 题 的 集 成 优
第２ ７卷 第 ９期 ２１ ０ ０年 ９ 月
计 算 机 应 用 研 究
Ａｐ ｌｃ ｔ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ａｉ ｓ ａ ｃ ｆＣ ｍｐ ｔ ｒ ｏ
Ｖｏ ． ７ Ｎｏ． １２ ９ Ｓｅ ｐ． ２０１ ０
震 后 随机 动 态 Ｌ Ｐ多 目标 优 化 模 型 及 算 法 Ｒ
中图分 类号 ：Ｔ ３ ３ ６ Ｐ０． 文 献标 志码 ：Ａ 文 章编 号 ：１ ０ — ６ ５ ２ １ ） ９ ３ ８ —４ ０ １ ３ ９ （ ０ ０ ０ — ２ ３ ０
ｄｉ１ ．９ ９ ｊ ｉ ｎ １０ ．６ ５ ２ １ ．９ ０ １ ｏ：０ ３ ６ ／．ｓ ．０ １ ３ ９ ．０ ０ ０ ．２ ｓ
Ｓｏｈ ｓ ｃｄ ｎ ｍｉ ｍ ｌ・ｂｅｔ ｅｏ ｔ ｚｔ ｎｌｃｔ ｎｒｕｉｇｍｏ ｅ ａ ｄ ｔｃ ａｔ ｙ ａ ｃ ｕｔ— ｊｃｉ ｐｉ ａｉ ｏａｉ － ｔ ｄｌ ｎ ｉ ｉ ｏ ｖ ｍｉ ｏ ｏ－ ｎ ｏ
ａ ｇ ｒｔ ｍ ｎ ｐ ｓ — ａ ｔ ｑ ａ ｅ ｌ ｏ ｉｈ ｉ ｏ ｔｅ ｒｈ ｕ ｋ
ａ ｌ ａ ｈ ｅｉｆｖ ｈｉｌ ｏ ｔ ｓｉ ａ ｈ ｐ ｒｏ ｕ ｎ ｅ ｉｆｐｒｃ ｓ ．Ａｃ ｏ ｄｎｇｔ ｈ ｈ ａ ｔｒｓｉｓｏ ｈ ｄ ｌ ｓ ｗｅｌ ｓｔｅ ｒ ｌｅ ｅ ｃ ｅｒ ｕ ｅ ｎ ｅ ｃ ｅ ｉｄ ｄ ｒ ｇｒ ｌｅ ｏ ｅ ｓ ｉ ｃ ｒ ｉ ｏｔ ｅ ｃ ａ ｃｅ ｉｔｃ ｆｔ ｅ ｍｏ ｅ ，ｐｒｐｏ ｅ ｒ ｏ ｓｄ ａ ｍｐ ｏ ｅ ｅ ｅｉ ｌｏ ｉｈ ｂａ ｅ ｎ ｄ ｎ ｍｉ ｒ ｇａ ｍｉ ｎｄ ｗｅｇ ｅ ｏ ｆｉｉｎｔｔａ ｓｏ ｍａｉ ｎ，ａ ｄｏ ｅ ｕｎｓ ｄ ｎ ｉ ｒ ｖ ｄ ｇ ｎ ｔｃａ ｇ ｒｔｍ ｓ ｄ ｏ ｙ ａ ｃ ｐ ｏ ｒ ｍ ｎｇａ ｉｈｔｄ ｃ ｅｆｃｅ ｒ ｎ ｆｒ ｔｏ ｎｄａ ｐｔｄ ａ ｐ ｉｈｅ ｆ ｎ ｔｏ ｔ ｏ ｏ ｄ ａ ｔ ｅ ｔｉｔｏ ｎ ｍｏ １ Ｔｈｅ ｒ ｓ ｌｓ ｏ ｕｍｅ ｉａ ｘ ｍｐｌ ｈｏ ａ ａｌ ｂｌｔ ｆｔ ｅ ｐｒｐｏ ｅ ｄ ｌ ｕ ｃ ｉｎ ｍｅｈ ｄ ｔ ｅ ｌｗｉｈ ｒ ｓｒｃ ｉｎ ｉ ｄｅ． ｅ ｕ ｔ ｆａ ｎ ｒｃ ｌｅ ａ ｅ ｓ ｗ ｖ ｉａ ｉｉｙ ｏ ｈ ｏ ｓ ｄ ｍｏ ｅ ａ ｌｏ ｉｈ ，ａ ｄ ｉ ｃ ｎ ｈ ｌ ｈ ｍｅ ｇ ｎ ｙ ｍａ ａ ｅ ｎ ｅ ｒｍｅ ｔｐ ｏ ｉ ｓｉｔｎｔｄ ｃ ｓｏ ｍａ ｉ ｇ ｎｄ ａｇ ｒｔ ｍ ｎ ｔ ａ ｅｐ ｔ ｅ ｅ ｒ ｅ ｃ ｎ ｇ ｍｅ ｔｄ ｐａ ｔ ｎ ｒ ｖｄｅ ａ ｓｓａ ｅ ｉｉｎ— ｋ ｎ ．
Ｋ ｙｗ ｒ ｓ ｏｔ ａ ｈ ｕｋ ｍｅ ｅ ｃ ｇ ｔ ｓ ｌ ａ ｏ — ｕｉｇｐｏｌｍ（ Ｒ ） ｍ ｌ— ａｓｏｔｔｎｍ ｄ ； ｍ ｒｖｄｇ— ｅ ｏｄ ：ｐｓ ｅ￣ ｑａｅｅ ｒ ｎｙｌ ｉｉ ；ｏ ｔ ｎｒ ｔ ｒｂｅ Ｌ Ｐ ； ｕｔｔ ｎｐｒ ｉ ｏ ｅ ｉ ｐｏｅ ｅ — ｇ ｏ ｓｃ ｃｉ ｏ ｎ ｉｒ ａｏ
ｗｉ ｌ — ｏ ｔ ｍｕ ｔ ｃ ｍｍｏ ｉ ｅ ｈ — ｄ ｌ ｒ ｎ ｐ ｒ ｔ ｎ ｔ ｅｅ ｍｉ ｅ ｔ ｅ ｌｃ ｔ ｎ ｆｒｌｅ ｉｔ ｂ ｔ ｎ ｃ ｎｅ ｓ ｉ ｈ ｉａ ｔｒａ ｅ ， ｈ ｉ ｄｔ ｓ ｍｕ ｉｍｏ ａ ａ ｓ ｏ ｔ ｉ ｏ ｄ ｔｒ ｎ ｈ ｏ ａｉ ｓｏ ｅｉｆｄ ｓ ｕ ｉ ｅ ｔｒ ｎ ｔｅ ｄ ｓ ｓ ｒ ａ ｉ ｔ ａｏ ｏ ｉ ｒ ｏ ｅ
王绍仁 ，马祖军
（ 南交通 大 学 物流 学 院 ， 西 成都 ６ ０ ３ ） １０ １
摘 要 ：为 了在 地震 灾区快速 配送救 灾物 资 ， 建立 了一 个 多产 品 多运 输方 式 的随机 动 态应 急 配送 中一 定位一 运
输路 线安 排 问题 的 多 目标优 化模 型 ， 此得 出不 同阶段 应急 配送 中心 的定位 以及 救援 物 资运输路 线安排 决 策 方 据
ＷＡ Ｇ Ｓａ —ｅ ，ＭＡ Ｚ —ｕ Ｎ ｈｏ ｒｎ ｕｊｎ
（ ｃｏｌｆＬｇｓｃ， ｏｔｗ ｓ Ｊ ｏｏｇＵ ｉ ｒｔ，Ｃ ｅｇ ｕ６０ ３ ， ｈｎ Ｓｈｏ ｏ ｏｉｉ Ｓ ｕｈ ｅｔ ｉ ｔｎ ｎｖ ｓｙ ｈｎｄ １０ １ Ｃ ｉ ｔｓ ａ ｅｉ ａ）
Ａｂ ｔａ ｔ ０ｄｓｒ ｕｅ ｒｌ ｆｃ ｍｍｏ ｉｅ ｏ ｏｔ ａ ｈ ｕ ｋ ，ｄ ｖｌｐ ｄ ａ ｓｏ ｈ ｓｉ ｄ ｍａ ｄ ｍｕｔ ｏ ｊｃｉｅ Ｌ Ｐ ｍｏ ｅ ｓｒ ｃ ：Ｔ ｉ ｉ ｔ ｅｉ ｏ ｔｂ ｅ ｄｔ ｓｆｒｐ ｓ— ｒ ｑ ａ ｅ ｅｅｏ ｅ ｔｃ ａｔ ｅ ｎ ｌｉ ｂｅ ｔ Ｒ ｄ ｌ ｉ ｅｔ ｃ — ｖ
案。根据 该模 型 的特 点 ， 出一种基 于动 态规 划和 权 重 系数 变换 法的 改进 遗 传 算 法 ， 提 并运 用罚 函数 法 处理模 型 中的 约束条件 。算例 分析 表 明 了该模 型和 算 法的有效 性 ， 为应 急管理部 门提供 辅 助 决策支持 。 能
wk.baidu.com
关键词 ：震后 应 急物流 ； 定位 一运 输路 线安排 问题 （ Ｒ ） 多运输 方式 ； ＬＰ； 改进 遗传 算 法
物 流 工 作 形 势 严 峻 。从 ２０ ０ ８年 “ ．２ 汶 川 里 氏 ８０级 大 地 震 ５１” ．
０ 引言
地 震 是 对 人 类 威 胁 最 大 的 自然 灾 害之 一 ， 对 地 震 灾 害 的 面 挑 战 ， 需 建 立 一 套 科 学 、 效 的震 害应 急 物流 系统 ， 而 保 障 急 高 从 救 灾 物 资及 时 、 确 地 运 输 配 送 到 位 ， 最 大 限度 地 降 低 地 震 准 以 造成 的损 失 和 危 害后 果 。 近 年来 ， 急 物 流 系 统 优 化 问题 引 起 应 了一 些 学 者 的 关 注 。Ｏ ｄ ｍ ｒ 人 研 究 了 自然 灾 害 应 急 物 ｚａ ａ 等 流计 划 中 时 间 依赖 的 确 定 型 动 态 运 输 问 题 ， 立 了 多 周 期 、 建 多 品 种 物 资 网 络 流 问 题 和 多 运 输 方 式 下 车 辆 路 径 问 题 的 集 成 优
第２ ７卷 第 ９期 ２１ ０ ０年 ９ 月
计 算 机 应 用 研 究
Ａｐ ｌｃ ｔ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ａｉ ｓ ａ ｃ ｆＣ ｍｐ ｔ ｒ ｏ
Ｖｏ ． ７ Ｎｏ． １２ ９ Ｓｅ ｐ． ２０１ ０
震 后 随机 动 态 Ｌ Ｐ多 目标 优 化 模 型 及 算 法 Ｒ
中图分 类号 ：Ｔ ３ ３ ６ Ｐ０． 文 献标 志码 ：Ａ 文 章编 号 ：１ ０ — ６ ５ ２ １ ） ９ ３ ８ —４ ０ １ ３ ９ （ ０ ０ ０ — ２ ３ ０
ｄｉ１ ．９ ９ ｊ ｉ ｎ １０ ．６ ５ ２ １ ．９ ０ １ ｏ：０ ３ ６ ／．ｓ ．０ １ ３ ９ ．０ ０ ０ ．２ ｓ
Ｓｏｈ ｓ ｃｄ ｎ ｍｉ ｍ ｌ・ｂｅｔ ｅｏ ｔ ｚｔ ｎｌｃｔ ｎｒｕｉｇｍｏ ｅ ａ ｄ ｔｃ ａｔ ｙ ａ ｃ ｕｔ— ｊｃｉ ｐｉ ａｉ ｏａｉ － ｔ ｄｌ ｎ ｉ ｉ ｏ ｖ ｍｉ ｏ ｏ－ ｎ ｏ
ａ ｇ ｒｔ ｍ ｎ ｐ ｓ — ａ ｔ ｑ ａ ｅ ｌ ｏ ｉｈ ｉ ｏ ｔｅ ｒｈ ｕ ｋ
ａ ｌ ａ ｈ ｅｉｆｖ ｈｉｌ ｏ ｔ ｓｉ ａ ｈ ｐ ｒｏ ｕ ｎ ｅ ｉｆｐｒｃ ｓ ．Ａｃ ｏ ｄｎｇｔ ｈ ｈ ａ ｔｒｓｉｓｏ ｈ ｄ ｌ ｓ ｗｅｌ ｓｔｅ ｒ ｌｅ ｅ ｃ ｅｒ ｕ ｅ ｎ ｅ ｃ ｅ ｉｄ ｄ ｒ ｇｒ ｌｅ ｏ ｅ ｓ ｉ ｃ ｒ ｉ ｏｔ ｅ ｃ ａ ｃｅ ｉｔｃ ｆｔ ｅ ｍｏ ｅ ，ｐｒｐｏ ｅ ｒ ｏ ｓｄ ａ ｍｐ ｏ ｅ ｅ ｅｉ ｌｏ ｉｈ ｂａ ｅ ｎ ｄ ｎ ｍｉ ｒ ｇａ ｍｉ ｎｄ ｗｅｇ ｅ ｏ ｆｉｉｎｔｔａ ｓｏ ｍａｉ ｎ，ａ ｄｏ ｅ ｕｎｓ ｄ ｎ ｉ ｒ ｖ ｄ ｇ ｎ ｔｃａ ｇ ｒｔｍ ｓ ｄ ｏ ｙ ａ ｃ ｐ ｏ ｒ ｍ ｎｇａ ｉｈｔｄ ｃ ｅｆｃｅ ｒ ｎ ｆｒ ｔｏ ｎｄａ ｐｔｄ ａ ｐ ｉｈｅ ｆ ｎ ｔｏ ｔ ｏ ｏ ｄ ａ ｔ ｅ ｔｉｔｏ ｎ ｍｏ １ Ｔｈｅ ｒ ｓ ｌｓ ｏ ｕｍｅ ｉａ ｘ ｍｐｌ ｈｏ ａ ａｌ ｂｌｔ ｆｔ ｅ ｐｒｐｏ ｅ ｄ ｌ ｕ ｃ ｉｎ ｍｅｈ ｄ ｔ ｅ ｌｗｉｈ ｒ ｓｒｃ ｉｎ ｉ ｄｅ． ｅ ｕ ｔ ｆａ ｎ ｒｃ ｌｅ ａ ｅ ｓ ｗ ｖ ｉａ ｉｉｙ ｏ ｈ ｏ ｓ ｄ ｍｏ ｅ ａ ｌｏ ｉｈ ，ａ ｄ ｉ ｃ ｎ ｈ ｌ ｈ ｍｅ ｇ ｎ ｙ ｍａ ａ ｅ ｎ ｅ ｒｍｅ ｔｐ ｏ ｉ ｓｉｔｎｔｄ ｃ ｓｏ ｍａ ｉ ｇ ｎｄ ａｇ ｒｔ ｍ ｎ ｔ ａ ｅｐ ｔ ｅ ｅ ｒ ｅ ｃ ｎ ｇ ｍｅ ｔｄ ｐａ ｔ ｎ ｒ ｖｄｅ ａ ｓｓａ ｅ ｉｉｎ— ｋ ｎ ．
Ｋ ｙｗ ｒ ｓ ｏｔ ａ ｈ ｕｋ ｍｅ ｅ ｃ ｇ ｔ ｓ ｌ ａ ｏ — ｕｉｇｐｏｌｍ（ Ｒ ） ｍ ｌ— ａｓｏｔｔｎｍ ｄ ； ｍ ｒｖｄｇ— ｅ ｏｄ ：ｐｓ ｅ￣ ｑａｅｅ ｒ ｎｙｌ ｉｉ ；ｏ ｔ ｎｒ ｔ ｒｂｅ Ｌ Ｐ ； ｕｔｔ ｎｐｒ ｉ ｏ ｅ ｉ ｐｏｅ ｅ — ｇ ｏ ｓｃ ｃｉ ｏ ｎ ｉｒ ａｏ
ｗｉ ｌ — ｏ ｔ ｍｕ ｔ ｃ ｍｍｏ ｉ ｅ ｈ — ｄ ｌ ｒ ｎ ｐ ｒ ｔ ｎ ｔ ｅｅ ｍｉ ｅ ｔ ｅ ｌｃ ｔ ｎ ｆｒｌｅ ｉｔ ｂ ｔ ｎ ｃ ｎｅ ｓ ｉ ｈ ｉａ ｔｒａ ｅ ， ｈ ｉ ｄｔ ｓ ｍｕ ｉｍｏ ａ ａ ｓ ｏ ｔ ｉ ｏ ｄ ｔｒ ｎ ｈ ｏ ａｉ ｓｏ ｅｉｆｄ ｓ ｕ ｉ ｅ ｔｒ ｎ ｔｅ ｄ ｓ ｓ ｒ ａ ｉ ｔ ａｏ ｏ ｉ ｒ ｏ ｅ
王绍仁 ，马祖军
（ 南交通 大 学 物流 学 院 ， 西 成都 ６ ０ ３ ） １０ １
摘 要 ：为 了在 地震 灾区快速 配送救 灾物 资 ， 建立 了一 个 多产 品 多运 输方 式 的随机 动 态应 急 配送 中一 定位一 运
输路 线安 排 问题 的 多 目标优 化模 型 ， 此得 出不 同阶段 应急 配送 中心 的定位 以及 救援 物 资运输路 线安排 决 策 方 据
ＷＡ Ｇ Ｓａ —ｅ ，ＭＡ Ｚ —ｕ Ｎ ｈｏ ｒｎ ｕｊｎ
（ ｃｏｌｆＬｇｓｃ， ｏｔｗ ｓ Ｊ ｏｏｇＵ ｉ ｒｔ，Ｃ ｅｇ ｕ６０ ３ ， ｈｎ Ｓｈｏ ｏ ｏｉｉ Ｓ ｕｈ ｅｔ ｉ ｔｎ ｎｖ ｓｙ ｈｎｄ １０ １ Ｃ ｉ ｔｓ ａ ｅｉ ａ）
Ａｂ ｔａ ｔ ０ｄｓｒ ｕｅ ｒｌ ｆｃ ｍｍｏ ｉｅ ｏ ｏｔ ａ ｈ ｕ ｋ ，ｄ ｖｌｐ ｄ ａ ｓｏ ｈ ｓｉ ｄ ｍａ ｄ ｍｕｔ ｏ ｊｃｉｅ Ｌ Ｐ ｍｏ ｅ ｓｒ ｃ ：Ｔ ｉ ｉ ｔ ｅｉ ｏ ｔｂ ｅ ｄｔ ｓｆｒｐ ｓ— ｒ ｑ ａ ｅ ｅｅｏ ｅ ｔｃ ａｔ ｅ ｎ ｌｉ ｂｅ ｔ Ｒ ｄ ｌ ｉ ｅｔ ｃ — ｖ
案。根据 该模 型 的特 点 ， 出一种基 于动 态规 划和 权 重 系数 变换 法的 改进 遗 传 算 法 ， 提 并运 用罚 函数 法 处理模 型 中的 约束条件 。算例 分析 表 明 了该模 型和 算 法的有效 性 ， 为应 急管理部 门提供 辅 助 决策支持 。 能
wk.baidu.com
关键词 ：震后 应 急物流 ； 定位 一运 输路 线安排 问题 （ Ｒ ） 多运输 方式 ； ＬＰ； 改进 遗传 算 法