供应商主导下的Milk Run计划及车辆路径问题研究

摘要

中国汽车产业不断发展，在带来机遇和利益的同时也导致行业内竞争压力愈加激烈，企业除了在产品、服务和价格上取胜外，越来越关注对物流成本的控制。零部件供应物流作为汽车物流的源头，不但有着重要的地位，更是降低物流成本的关键环节。因此，汽车企业也在持续地改善零部件供应物流模式，提高物流效率，降低物流成本。
　　Milk Run作为一种新型的零部件供应物流模式，因其多批次、小批量和定时性的特点能够有效降低物流成本而受到汽车企业的青昧，迄今已在国外得到了广泛的应用，而且取得了良好的效果。但是由于受到一些条件的限制，Milk Run在国内的发展相对比较缓慢，成功实施的案例较少。正是在这样的背景下，本文通过对Milk Run理论和国内外应用状况的研究，针对国内汽车行业的特点，提出建立零部件供应商主导的Milk Run循环送货模式。
　　在对国内外研究文献的阅读和总结的基础上，本文首先介绍了Milk Run的理论方法，对Milk Run的实施运作过程进行了分析，然后对Milk Run规划的关键环节——车辆路径优化问题进行研究，并建立了相关数学模型，该模型以成本最优为目标，取消了传统车辆路径问题中需求不可拆分的限制，并增加了软时间窗的约束，更具有现实意义。接着设计了禁忌搜索算法对模型求解，并且通过S公司的实例计算，验证了模型和算法的可行性和有效性。最后，还尝试对送货批次进行合并来平衡库存与运输成本。
　　本文从零部件供应商角度建立Milk Run循环送货模式，希望能为汽车企业改善供应物流模式提供一个新的方向。文中的模型和算法可以运用到实际规划中，为MilkRun的路径优化提供理论支持。

目录

声明

摘要

第一章 绪论

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 问题的提出

1．1．3 研究目的和意义

1．2 国内外研究现状

1．2．1 供应物流运作模式及选择研究

1．2．2 Milk Run理论及应用研究

1．2．3 Milk Run库存与路径优化研究

1．2．4 研究现状评述

1．3 论文研究内容与技术路线

1．4 本章小结

第二章 汽车零部件供应物流理论

2．1 汽车物流概述

2．2 汽车零部件供应物流概述

2．2．1 汽车零部件供应物流的特点

2．2．2 汽车零部件供应物流模式分类

2．3 本章小结

第三章 Milk Run理论介绍和规划分析

3．1 Milk Run的介绍

3．1．1 MilkRun的原理

3．1．2 供应商主导下的Milk Run模式运作流程

3．1．3 实施Milk Run模型的特点

3．2 供应商主导下的Milk Run实施条件分析

3．3 Milk Run的规划与设计

3．3．1 前期设计需求数据

3．3．2 Milk Run的规划研究

3．4 Milk Run的评估标准

3．5 本章小结

第四章 需求可拆分的Milk Run路径优化问题研究

4．1 车辆路径问题(VRP)描述

4．1．1 VRP的数学模型

4．1．2 VRP相关算法

4．2 带时间窗的需求可拆分的车辆路径问题概述

4．2．1 带时间窗的车辆路径问题

4．2．2 需求可拆分的车辆路径问题概述

4．3 基于Milk Run的SDVRPTW问题建模与算法研究

4．3．1 问题描述和参数说明

4．3．2 基本假设

4．3．3 模型构建

4．4 禁忌搜索算法介绍

4．4．1 禁忌搜索算法的基本原理

4．4．2 禁忌搜索的求解过程

4．4．3 禁忌搜索算法的设计要素

4．5 禁忌搜索算法设计

4．5．1 构造初始解

4．5．2 解的表达方式和评价

4．5．3 邻域搜索方法设计

4．5．4 禁忌对象和禁忌长度

4．5．5 特赦规则

4．5．6 终止规则

4．6 本章小结

第五章 实例分析

5．1 S公司实施Milk Run的背景

5．1．1 S公司简介

5．1．2 S公司物流现状

5．2 模型应用与求解

5．2．1 数据收集整理

5．2．2 参数设置

5．2．3 求解结果

5．3 SDVRP与VRP的结果比较

5．3．1 VRP计算结果

5．3．2 SDVRP与VRP的结果比较

5．4 批次合并

5．4．1 初始路线安排

5．4．2 批次合并和路线调整

5．5 本章小结

第六章 总结与展望

6．1 研究工作总结

6．2 进一步的研究展望

参考文献

致谢