摘要:车辆调度问题VRP(Vehicle Routing Problem)在现代物流配送问题研究中是非常值得重视的一项内容。如果能选择一条正确的运输路线，服务商不但能提高对客户需要的反应速率，改善服务质量，还能减少企业的营运成本。由于各个因素导致的运营成本的增多，配送中心要在减少不必要的运营成本的同时还要保证服务质量。配送路线的优化是配送系统优化的重中之重，选择一条适宜的运输路线，可以改善服务质量，减少运营商的服务成本。激烈的行业竞争使得瑞丰物流有必要就车辆调度问题进行进一步的优化。

本文首先就瑞丰物流配送中心配送系统内部的现实状况做了研究，分析了瑞丰物流在车辆调度方面存在的问题。通过对企业内部的配送系统分析之后，运用节约法对于公司存在的问题进行了改进。降低了企业的运营成本，改善了公司的服务质量，提高了运作速率。

单单靠理论得出的车辆调度方案必定存在一些缺点，本文结合实际，对理论方向的调度方案做出了适当的调整，得出的较为实用的调度方案。希望本文对瑞丰的车辆调度方案能对其他公司有一定的指导作用。

关键词  车辆调度；瑞丰物流；节约法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景和意义-1

1.1.1 研究背景-1

1.1.2 研究意义-1

1.2 国内外研究现状-1

1.2.1 国外研究现状-1

1.2.2 国内研究现状-2

1.3 研究内容和方法-3

1.3.1 研究内容-3

1.3.2 研究方法-3

1.3.3 论文技术路线-4

2 车辆调度相关理论-5

2.1 车辆调度的基本理论-5

2.1.1 车辆调度的概念-5

2.1.2 车辆调度优化方法-5

2.2 节约算法-6

2.2.1 节约算法原理-6

2.2.2 节约法具体求解步骤-6

2.2.3 节约算法的优缺点-9

3 瑞丰物流公司介绍与问题分析-10

3.1 瑞丰物流公司介绍-10

3.2 瑞丰物流公司的配送现状-10

3.2.1 公司的配送模式-10

3.2.2 公司的配送设施设备-10

3.2.3 公司的配送网络介绍-11

3.2.4瑞丰物流车辆调度方案现状分析-11

3.3 瑞丰物流公司车辆调度存在的问题-13

4 瑞丰物流公司车辆调度问题解决-16

4.1 基于VRP对瑞丰物流进行建模-16

4.1.1 基于VRP的瑞丰物流公司模型分析-16

4.1.2 瑞丰物流车辆调度问题描述-16

4.1.3 瑞丰物流车辆调度问题建模-17

4.3.1 使用节约法确定配送路线-18

4.3.2 配送路线调整-21

4.4 瑞丰物流车辆调度优化结果评价-22

4.5 瑞丰物流企业物流发展建议-22

结论-24

致谢-25

参考文献-26