摘要:配送是一种新型的物流手段，是在仓库业的基础上经过改革和发展而开展起来的。随着科学技术的进步和生产力的发展，许多企业把配送作为企业经营活动的主要组成部分，配送不仅能增强企业竞争力，也给企业创造更多的利润。

本文以宁波烟草配送中心为研究对象，主要研究其配送路线中存在的问题，提出相应的物流优化策略，阐述了物流配送的概念、物流配送中心的概述、国内外烟草配送的现状和国外先进技术以及国内烟草配送存在的问题。文章分析了宁波市的烟草物流配送，介绍了宁波市烟草配送中心的概况，同时分析了宁波市烟草配送中心存在的问题，宁波市烟草配送中心路线优化研究。

本文通过对配送范围分区域，利用VRP原理，对每个配送区域进行路线优化研究，从而得到最优路径，解决了配送路线不合理等问题，节约了成本和劳动力。

关键词 烟草配送;路径寻优;指派问题;VRP问题

目录

摘要

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 课题研究的主要方法和技术路线-2

1.3.1研究方法-2

1.3.2 技术路线-2

2 配送中心线路优化相关理论叙述-4

2.1 配送中心的分类-4

2.2 配送中心线路优化概述-4

2.3 物流配送中心的工作流程-4

2.4 配送的主要操作-5

3 宁波市烟草配送中心现状分析-7

3.1 宁波市烟草配送中心概况-7

3.2 宁波市烟草配送中心路线分析-7

3.3 宁波市烟草配送中心存在的问题-8

3.3.1配送中心的配送能力不足-8

3.3.2 配送路线不合理-8

4 宁波市烟草配送中心配送路线优化建议-9

4.1 配送路线优化模型建立-9

4.2 配送路线优化模型求解-9

4.2.1 解决思路-9

4.2.2 模型的具体实现-9

4.2.3 配送模型求解-13

4.2.4 模型的结论-16

结论-18

致谢-19

参考文献-20