随着社会经济的迅速发展，如今进入信息化时代后与同行业的物流公司相比自己的竞争力比以前下降了很多。优化配送活动不仅能促进物流的专业化、社会化发展，还可以以其独特的运动形式和优势调整流通结构，促使物流活动向规模经济发展。对于传统的配送操作会消耗很大的人力与物力，并且车辆的使用率低，空载率高成本也会提高，从而导致公司利润下降。如果能在配送这一环节中做到高效率、低成本，将为企业带来可观的利润率并提高市场竞争力。弘和物流在全国有300多个代理点，业务遍及全国各大中小型城市和乡镇，其配送管理问题的研究具有显著的意义。

本文主要根据大连中山区超市的分布情况，对中山区的9家超市进行配送中心的选址，通过选择合理的配送中心降低企业的仓储配送成本，根据配送中心选址部分的解决方案，分别对每个配送中心所负责的每个超市进行车辆调度问题的研究。确定该阶段研究的问题为VRP问题，选择最合适的解决方法对该问题进行求解。建立相应的模型，进行参数设定，对其进行求解，得到每个配送中心所需的车辆以及每辆车所负责的超市。最后是路径优化模型的建立。根据车辆调度部分的解决方案，分别对每辆车所负责超市的配送路径问题的研究。确定该阶段研究的问题为TSP问题，选择合适的方法对其进行求解。调查和分析得到相应的参数，进行模型的选择和建立。最终确定最优的配送路径，实现高效、低成本的配送。为企业最大限度的降低物流成本，提高企业竞争力。

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

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

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

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

1.2 国内外研究现状............................................................................................................ 1

1.3 研究内容和方法............................................................................................................ 2

第2章 配送相关理论概述....................................................................................... 3

2.1配送中心的概念及功能.............................................................................................. 3

2.2 配送中心选址模型分析.............................................................................................. 4

2.3 路线优化基本理论分析.............................................................................................. 5

2.3.1 VRP模型——节约算法.......................................................................................... 5

2.3.2 TSP模型................................................................................................................... 6

第3章 弘和物流配送中心选址方案................................................................. 8

3.1 配送现状及问题描述.................................................................................................. 8

3.1.1 配送现状.................................................................................................................. 8

3.1.2 问题描述.................................................................................................................. 8

3.2 模型参数设定................................................................................................................ 9

3.3 模型的建立................................................................................................................... 10

3.4 模型求解策略及结果................................................................................................ 10

第4章 弘和物流配送车辆调度方案............................................................... 15

4.1 问题描述........................................................................................................................ 15

4.2 配送中心A车辆选择............................................................................................... 15

4.2.1 模型参数设定........................................................................................................ 15

4.2.2 模型的建立............................................................................................................ 16

4.2.3 模型求解................................................................................................................ 17

4.3 配送中心B车辆选择................................................................................................ 18

4.3.1 模型参数设定........................................................................................................ 18

4.3.2 模型的建立............................................................................................................ 19

4.3.3 模型求解................................................................................................................ 19

第5章 弘和物流配送路径优化方案............................................................... 21

5.1 问题描述........................................................................................................................ 21

5.2 模型参数设定.............................................................................................................. 21

5.3 模型求解........................................................................................................................ 22

5.3.1 车辆一模型求解.................................................................................................... 22

5.3.2 车辆二模型求解.................................................................................................... 24

5.3.3 车辆三模型求解.................................................................................................... 25

第6章 结　论............................................................................................................... 27

6.1 配送问题研究总结..................................................................................................... 27

6.2 存在问题与未来发展方向....................................................................................... 27

参考文献............................................................................................................................. 29

致  谢.................................................................................................................................. 30