涟水今世缘酒业股份有限公司配送路径优化研究.doc

摘要:物流系统之所以能够顺利运行是因为有高效合理的配送保证。配送速度、成本、效益受到配送线路安排是否合理的影响很大。作为提高企业自身竞争力的有效途径之一，将配送线路安排的正确合理是亟需解决的。它能够实现运输线路的合理规划，运输时间的有效节约，提高车辆的利用率，继而达到降低运输成本，提高客服水平以及企业的经济效益。我们都知道在计算物流配送路径优化的问题上有很强的复杂性，它是一个没有确定解的多项式难题，不太可能进行高效的精确计算，但可以通过启发算法得到最优解。

本文先对物流配送进行系统的阐述，然后以涟水今世缘酒业有限公司一级仓库向二级仓库配送方案为例，对今世缘酒业有限公司的配送现状进行分析，为提出最好的配送选择方案，我们还会运用节约里程法对今世缘酒业有限公司的配送线路进行优化。 

通过节约里程法的运算，对今世缘酒业有限公司的配送线路进行了优化，为配送中心降低运输成本，降低车辆空载率，合理安排车辆，各流程都进行了最优的处理，解决了配送中心遇到的困难。 

关键词 今世缘酒业有限公司；配送；节约里程算法；路线优化

目录

摘要

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

2 配送路径相关理论研究-4

2.1物流相关理论研究-4

2.1.1配送的概念-4

2.1.2配送功能-5

2.2节约里程法算法理论-6

2.2.1节约里程法的发展历程-6

2.2.2节约里程法的基本思想-6

2.2.3约里程法在配送线路优化中的应用步骤-6

2.2.4节约里程法优缺点分析-7

2.3 国内外文献研究总综述-8

2.3.1 国外文献研究综述-8

2.3.2 国内文献研究综述-9

2.4文献研究综述的评述-10

3 今世缘酒业有限公司配送运作现状分析-11

3.1 公司简介-11

3.2 公司配送现状-11

3.3公司配送存在的问题分析-12

3.3.1配送路径选择安排不合理-12

3.3.2空驾回城问题-13

4 涟水今世缘酒业股份有限公司配送路线优化研究-14

4.1 建立VRP模型-14

4.2基于节约里程算法进行配送路线优化-14

4.3配送路线优化后的结果-20

4.4优化前与优化后比较分析-20

结论-23

参考文献-25