汽车零部件物流网络优化设计与实现

（ ｃ ｏ ｌ ｆ ｏ ｔ ｒ， ｈ ｎ ｈ ｉ ｉｏｏ ｇＵｎｖ ｒｉ ， ｈ ｎ ｈ ｉ ０ ２ ０ Ｃ ｉ ａ Ｓ ｈ ｏ ｆ ｏ Ｓ ｗａｅ Ｓ ａ ｇ ａ Ｊ ｔ ｎ ｉｅｓ ｙ Ｓ ａ ｇ ａ ０ ４ ， ｈ ｎ ） ａ ｔ ２
［ ｓ ａ ｔＡｎａ ａｔ ｅ ｅ ｅｉａｇ ｒｈ ｗ ｔ ｅｔｏ ｇ ｔ ｆ ｉ ｌｅ ｎ ｅｌ ｇａｇ ｒ ｍ ｅｉｎｄｔ ｓｌｅｔｅ ｒｂｅ ｏ ｔ ｏ ｏ ｅ ｔ Ａｂ ｔ ｅｌ ｄ ｐｉ ｎｔ ｌｏｉ ｍ ｉ ｔ ｕ ｈ ｍｕａ ｄａ ｎａｉ ｌｏｉ ｉ ｄｓｇ ｅ ｒ ｏｖ ｏ ｌｍ ｆ ｕｏｃ ｍｐ ｎ ｎｓ ｒ ｖｇ ｃ ｔ ｈｈ ｈ ｏｓ ｔ ｎ ｈ ｔ ｓ ｏｅ ｈｐ ａ
ＤＯＩ １．９ ９ｊｓｎ１０ —４ ８２ １ １ ．８ ： ０３ ６ ／ｉ ．０ ０３ ２ ．０ ０ ７ ．ｓ １２
器
一 一 ～
１ 概述
我 国拥有百余家汽车制造企业 ，围绕着 这些汽车制造企 业 ，众多的汽车零部件供应商纷纷建立 。为了迎合汽 车制造
企业对零部件的需求 ，大规模 的建立、租用仓库 ，随之形成 了不同程度的浪费 ，并进一步提高零部件的成本 ，这些极 其
中 分 号： Ｐ９ 图 类 Ｔ３ ３
汽车零部件 物 流 网络优化 设计 与实现
朱 爽 ，王 东
（ 上海 交通大学软件 学院 ，上海 ２０ ４ ） ０ ２ ０
摘
要 ：针对现阶段汽车零部件物 流网络优化 问题 ， 出以区域分销 中心选址为基础 的汽 车零 部件物 流网络 优化解 决方案 ， 提 包括符合汽车
ｌ ｇ ｓｉ ｓｎ ｔ ｒ ｐ ｉ ｚ ｔｏ ｌ ｎ Ｔｈ ａ ａ ｔ ｒ ｆｇ ｎ ｔｃ ｏ ｅ ａ ｏ ｓｃ ｎ ｂ ｈ ｎ ｅ ｂ ｅ ｂ ｓ ｄ ｏ ｈ ｔ ｏ ｆｓｍｕｌｔ ｄ ａ ｎ ａｉ ｇ ａ ｇ ｒｔ ｍ ． ｏ ｉ ｔ ｅ ｗｏ ｋ ｏ ｔｍｉ ａｉ ｎ ｐ ａ ． ｅ ｐ ｒ ｍｅ ｅ ｓｏ ｅ ｅ ｉ ｐ ｒ ｔ ｒ ａ ｅ ｃ ａ ｇ ａ ｌ ａ ｅ ｎ ｔ ｅ ｍｅ ｈ ｄ ｏ ｉ ｃ ａｅ ｎ ｅ ｌｎ ｌ ｏ ｉｈ Ｔｈ ｏ ｔ ｓ ｆｔ ｅ ｄ ｆ ｅ ｅ ｔｏ ｔｍｉ ａ ｉ ｎ ｒ ｓ ｔ ｓ ｗ ｈ ｔ ｅ ａ ａ ｉ ｅ ｇ ｎ ｔｃ ａｇ ｒｔ ｍ ａ ｍｐ ｅ ｎ ｈ ｐｔ ｚ ｔ ｎ ｐ ｏ ｅ ｓ ａ ｄ ｄ ｍ ｏ ｓｒ ｔ ｅ ｃ ｎ ｒ ｔｏ ｉｆ ｒ ｎ ｐ ｉ ｚ ｔｏ ｅ ｕｌ ｈｏ ｔ ａ ｄ ｐｔ ｅ ｅｉ ｌ ｏ ｉｈ ｃ ｎ ｉ ｌ ｍｅ ｔ ｅ ｏ ｉ ａ ｉ ｒ ｃ ｓ ｎ ｅ ｎ ｔａｅ ａ ｈ ｓ ｈ ｔ ｖ ｔ ｍｉ ｏ ｇ ｏ ｄ ｐ ａ ｉｉ ． ｏ ｄ ａ ａ ｔ ｂ ｌ ｙ ｔ
零部件物流特 点的物 流网络优化 模型。由于遗传 算法 的局限性 ， 用以模拟退 火的思想对遗传 算子 参数 进行 自适应的改进 方法 ，以及最优 采
步长搜 索技 术做出调整与优化 。对实际项 目的优化和 比较结果证 明了该 自适应遗传算法 的有效性和适应能力 。
关健词 ：汽 车零部件物流 ；自适应遗传算法 ；物流 网络优化 ；模拟退火算法
第３ ７卷 第 １ 期 ２
Ｖｌ － ７ Ｏ ３ ｌ
ＮＯ １ ．２
计
算
机
工
程
源自文库
２ １ 年 ６月 ０ １
Ｊ ｎ ２ ｌ ｕ ｅ ０１
Ｃｏ ｍｐｕ ｅ ｇ ｎｅ ｒｎｇ ｔｒＥｎ ｉ ｅ ｉ
・ 开发研究与设计技术 ・
文 编 ： ０ ＿ ４ （ １ｌ ５ ＿ 文 标识 Ａ 章 号 １Ｊ ３ ８０ ） ＿ ２ ＿ ４ ｌ ２２ １ ２ ８ ０ ｏ 献 码：
［ ｙｗｏｄ ｌｖ ｈｃｅ ｏ ｏ ｅ ｔｌｇｓｃ； ｄｐｉｅ ｅ ｅｉ ａ ｏｉ ｍ；ｏ ｉ ｉｓ ｅ ｒ ｐｉ ｚｔ ｎ ｓ ｌｔｄａｎ ａｉｇａｇｒｔｍ Ｋｅ ｒ ｓ ｅ ｉｌｃ ｍｐ ｎ ｎｓｏ ｉｔ ｓａ ａｔ ｎｔ ｌ ｒｈ ｌｇｓｃ ｔ ｋｏ ｔ ａｉ ；ｉ ａｅ ｅ ｌ ｌｏｉ ｉ ｖｇ ｃ ｇ ｔ ｔ ｎ ｗｏ ｍｉ ｏ ｍｕ ｎ ｎ ｈ
不利于零部件企业的发展 ，同时也不利于整车企业的发展 。
仓库的数量、面积 ，是 困扰零部件供应商的重 要难题。为 此， 本文提出一种汽 车零部件物流 网络优化 方案 。
＼ ＼ ／
图 １ 备件物流 网络
２ 汽车零部件物流 网络优化方案
汽 车零部件 物流是一个整 体选 址优化和局部配送 优化 相 结合的复杂 问题 。本文分别研究整 体优化和局部配送优化的 模型和算法 。汽 车零部件 物流包括商品从原 材料供应商到制 造 商 ，再从制造商到零售商 ，这中间经过库存、配送到达 最 终客户的整 个流程中需要多种 决策 ，其 目的在于 满足客 户需 要 的基础上使设施费 用、 生产费用、运输与配送费用、库存
不同的主机厂通过备件 Ｒ ＤＣ向 ４ ｓ店配送汽车 零部件 ， 通过备件 Ｒ Ｃ的选址 ， Ｄ 主机厂可 以更好地为 ４ ｓ店进行服务 ， 同时达 到物流费 用最低 的要求
（）Ｓ备 件 Ｒ Ｃ １ 一 ４ Ｄ
费用最小化。但是这些决策涉及到多个方面。文 献［】 １提出了 以多个设施的生产与配送为题 ，将 生产与配送问题组合在 一 起进行整体优化 。文献［】 ２将设施选址与运输 网络 问题加以整 合 ，提 出选址与 网络 同时优化 问题 。文献［】 出了将 国际运 ３提
Ｄｅ ｉ ｎ ａ ａ ｉａ ｉ ｎ ０ ｈ ｃｅ Ｃｏ ｐ ｎ ｎ ｓ ｓｇ ｎｄ Ｒｅ ｌ ｔｏ ｆ ｚ Ｖｅ ｉ ｌ ｍ ｏ ｅ ｔ Ｌｏ ｉｔｃ ｔ ｒ ｐ ｉ ｉａ ｉ ｎ ｇ ｓ ｉｓＮｅ ｗｏ ｋ Ｏ ｔ ｚ ｔ ｍ ｏ
ＺＨＵ ｈ ａ ｇ Ｗ ＡＮＧ ｎ Ｓ ｕ ｎ ， Ｄｏ ｇ