随着我国汽车产业的迅猛发展与规模的逐步扩大，物料需求变得愈发复杂，汽车零部件组织供应与现代化生产制造要求之间的矛盾也日益突显。汽车物流由此成为了物流行业中技术性最强、涉及面最广、复杂程度最高的领域之一。因此，根据我国汽车产业所面临的实际情况，如何将汽车装配厂制造企业的物流体系和第三方物流企业高效地结合起来，进行物流运作模式的优化，降低汽车物流成本，更好地满足我国汽车制造企业生产的需要，是一项相当重要且有实际应用价值的研究内容。

本文以华达汽车装配厂有关零部件取货相关问题为研究内容，通过系统研究国内外汽车装配厂零部件取货的相关理论，发现该汽车装配厂的零部件取货物流存在一些问题并提出了采用循环取货的方式来进行调整和改善。文中基于华达汽车装配厂零部件循环取货车辆的路径优化问题建立了数学模型，并且采用C-W节约算法对该车辆路径优化模型进行求解，得到华达汽车装配厂零部件循环取货路径的最优可行方案。最后对本文的研究成果进行归纳总结，同时以本文过程中遇到的困难与本文研究的不足和局限性为基础，对华达汽车装配厂未来发展进行了展望。

摘  要.......................................................................................................... I

Abstract............................................................................................... II

第1章　绪  论........................................................................................ 1

1.1 研究背景及意义...................................................................................... 1

1.2 研究内容................................................................................................. 1

1.3国内外现状.............................................................................................. 1

1.3.1国内现状................................................................................................................... 1

1.3.2国外现状................................................................................................................... 3

1.4内容安排.................................................................................................. 3

第2章　零部件入厂物流相关理论研究.............................................. 4

2.1汽车零部件入厂物流理论简述................................................................ 4

2.1.1汽车物流理论简述................................................................................................... 4

2.1.2汽车零部件入厂物流概述....................................................................................... 4

2.2汽车零部件入厂物流循环取货模式介绍................................................. 5

2.2.1循环取货模式介绍................................................................................................... 5

2.2.2循环取货特点........................................................................................................... 5

2.3车辆路径问题理论研究........................................................................... 6

2.3.1车辆路径问题的构成要素....................................................................................... 6

2.3.2车辆路径问题的分类............................................................................................... 7

2.3.3车辆路径问题的相关算法....................................................................................... 7

第3章　华达零部件入厂物流循环取货现状及问题分析.............. 11

3.1 公司背景................................................................................................ 11

3.2华达汽车装配厂零部件入厂物流现状及问题分析................................. 11

3.2.1华达汽车装配厂零部件入厂物流模式................................................................. 11

3.2.2华达汽车装配厂零部件入厂物流问题分析......................................................... 12

3.3华达汽车装配厂循环取货路径规划现状及问题分析............................. 12

3.3.1华达汽车装配厂循环取货路径规划..................................................................... 12

3.3.2华达汽车装配厂循环取货路径优化问题分析..................................................... 14

第4章　基于C-W节约算法的循环取货路径优化研究.................. 15

4.1C-W节约算法概述................................................................................. 15

4.2循环取货路径优化问题参数设置........................................................... 16

4.3循环取货路径优化结果及评价.............................................................. 17

4.3.1循环取货路径优化结果......................................................................................... 17

4.3.2循环取货路径优化结果评价................................................................................. 24

4.4路径优化后的零部件入厂物流循环取货模式........................................ 25

第5章　结　论....................................................................................... 27

参考文献.................................................................................................... 28

致  谢........................................................................................................ 29