摘要：随着现代经济的高速发展，国内外众多学者对如何从生产成本方面降低企业经营成本研究得越来越透彻，企业想要降低生产成本变得越来越困难。因此，人们渐渐的将研究方向转向非生产领域，比如包装、搬运、配送、装卸等物流环节。而其中的重点方向则是物流配送环节中的车辆调度问题。

    本文通过对A物流公司成都配送中心进行对调研和实地考察，对A物流公司现有配送系统进行了分析，主要从A物流公司的配送模式、配送作业流程、配送线路选择、配送网络布局、信息系统等方面进行调查分析，指出A物流公司在配送过程中存在的问题，进一步得出A物流公司在车辆调度方面存在的问题，然后采用节约里程法和扫描法进行优化分析，得到的结果进行对比分析，发现用节约法优化更优。

关键词：车辆调度  配送路线优化  节约里程法  扫描法

 

目 录

摘 要

ABSTRACT

一  绪论-1

（一）研究背景-1

（二）研究意义及目的-1

（三）研究思路-2

二  理论综述-3

（一）车辆调度问题概述-3

1.车辆调度问题描述-3

2.国内外研究综述-3

（二）车辆调度问题优化方法概述-4

1.节约算法-4

2.扫描法-5

三  A物流公司现状介绍与分析-7

（一）公司背景-7

（二）公司组织架构-7

（三）A物流公司的配送系统现状-8

1.配送经营模式-8

2.配送作业流程-8

3.配送信息系统-8

4.配送网络-9

（四）成都配送中心配送路径现状-9

（五）A物流公司配送中存在的问题-11

1. 回路总数过多，车辆利用率低-11

2.车辆空驶严重-11

四A物流公司车辆调度问题分析及优化-13

（一）车辆调度问题分析-13

（二）A物流公司车辆调度优化-13

1.模型构建-13

2.基于节约法求解-14

3.基于扫描算法求解-20

（三）车辆调度优化分析-22

（四）局限性-23

五  结论-24

参考文献-25

致谢-26