摘要:在现代物流系统的所有环节中，车辆调度（VRP）是不可忽视的一环。随着经济发展，市场扩大，企业竞争越来越激烈。企业不得不从服务和价格出发，提高企业的竞争力，才能长远发展。制定适合企业的车辆调度方案，能够降低企业的物流运营成本，提高企业服务水平。

近年，政策改革，经济飞速发展，各类新型企业也随着社会需求建立起来。作为原材料加工企业，主要是为制造业提供材料。随着资源的减少，许多企业的原材料成本上升，制造企业的制造成本也随之上升，销售价格也会上涨。产品的经销商、代理商和客户必定会选择价格优惠的制造商合作。泰隆减速机有限公司（以下简称泰隆）作为一家减速机制造企业，有着几十年的经营经验，目前，公司的车辆调度还是沿袭着以前落后的方案。这种调度方案日益显露出物流成本高、送货效率低等弊病，大大阻碍了泰隆的发展，使其企业处于了一个不利的处境。

本文通过对泰隆公司内部的的物流系统的研究，分析了公司车辆调度方面存在的问题，并运用节约法对公司先前的方案进行优化，降低了物流成本，提高了公司的运作效率。希望本文对泰隆的车辆调度的优化方案能对其他公司有一定的指导作用。

关键词：车辆调度 ；优化；泰隆；节约法

目录

摘要

Abstract

1 绪论-1

1.1研究背景及意义-1

1.1.1研究背景-1

1.1.2研究意义-1

1.2国内外研究现状-2

1.2.1国外研究现状-2

1.2.2国内研究现状-2

1.3研究内容和方法-3

1.3.1 研究内容-3

1.3.2 研究方法-4

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.1节约算法的具体求解步骤-7

2.2.2节约算法的优缺点-8

3泰隆减速机有限公司介绍与问题分析-10

3.1泰隆公司介绍-10

3.2泰隆公司的物流系统现状-10

3.2.1公司的配送模式-10

3.2.2 配送设施设备-10

3.2.3泰隆配送网络介绍-11

3.2.4泰隆公司车辆调度方案现状分析-12

3.3泰隆公司车辆调度存在的问题-13

4泰隆公司车辆调度问题建模与优化方案-16

4.1基于VRP对泰隆进行建模-16

4.1.1 基于VRP的泰隆公司模型分析-16

4.1.2泰隆车辆调度问题描述-17

4.1.3泰隆车辆调度问题建模-18

4.2泰隆车辆调度方案优化-19

4.2.1使用节约法确定配送路线-19

4.2.2配送路线调整-21

4.3泰隆车辆调度优化结果评价-22

4.4泰隆企业物流发展的建议-22

5 结论-24

致谢-25

参考文献-26