汤沟酒业（连云港分公司）基于时间窗的配送路径优化问题研究.doc

摘要:随着世界的经济全球化与地区一体化的形成，在21世纪，物流行业成为我国乃至世界的一大重要经济增长点。而随之而来的企业竞争的加大，使企业中产品的利润与成本受到很大的牵制，尤其是我国充分竞争的白酒行业。他们发展的空间以及企业经营利润如今已经越发少，对于白酒企业，走出自身的发展困境，使得自己的企业能够较好的适应国内发展的市场大环境，如何发展并提升自己的市场竞争力，这是如今白酒行业需要认真思考的事情。

本文主要以江苏汤沟两相和酒业有限公司（连云港分公司）为例，后文中皆以汤沟酒业简称。从公司的实际销售配送物流运作的情况出发，并结合物流配送路径选择等相关理论的分析与研究以及对于白酒行业特殊的生产销售特点，着力分析汤沟酒业的配送路径选择的不足之处，力求研究并解决汤沟酒业自营物流的配送路径优化问题来增强自身的物流服务能力以及物流配送效率，同时加大对企业的配送路径问题进行较为深入的研究。通过实地调研和企业官网数据资料相结合的方法，采取优化后的带有时间窗的节约法对汤沟酒业的配送路径进行优化，通过对数据的分析与研究计算，合理分配企业的配送路线，满足缩短运输的总里程并使得运达时间在每个零售点的配送时间窗之内，继而可以求得比较理想的物流配送路径，从而得出改进的带有时间窗要求的节约算法在处理白酒企业的配送路径问题时是实用的、可行的。

关键词 白酒企业；配送路径；节约法；时间窗约束

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 国内外研究现状-1

1.3.1 国外研究现状-1

1.3.2 国内研究现状-2

1.4 主要内容和技术路线-3

1.4.1 主要内容-3

1.4.2 研究方法-4

1.4.3 技术路线-4

2 物流配送理论及配送路径优化算法综述-5

2.1 物流配送相关概念-5

2.1.1 物流配送的概念-5

2.1.2 物流配送的分类-5

2.1.3 物流配送的影响因素-5

2.2 物流配送路径问题的常用计算方法-6

2.2.1 系统仿真法-6

2.2.2 人机互动法-6

2.2.3 精确解算法-6

2.2.4 启发式算法-6

2.2.5 智能算法-6

2.3 各种算法的比较研究-7

3 汤沟酒业的配送配送现状与配送路径选择问题-9

3.1 汤沟酒业的简介与发展-9

3.2 汤沟酒业的配送现状-9

3.3 汤沟酒业的配送问题-11

4 汤沟酒业车辆配送路径的优化-12

4.1 带有时间窗的车辆路径问题概述-12

4.1.1 带时间窗的路径问题-12

4.1.2 带有时间窗的车辆路径问题的分类-12

4.2 节约法的基本理论及改进-12

4.2.1 节约法的基本原理-12

4.2.2 节约法的局限性-13

4.3 企业的物流配送模型的构建-13

4.3.1 模型的假设条件-13

4.3.2 模型的建立-14

4.3.3 模型的运算步骤-15

4.4 汤沟酒业车辆配送问题的优化-16

4.4.1 汤沟酒业车辆配送路径问题的描述-16

4.4.2 汤沟酒业车辆配送路径问题的求解-17

4.4.3 引入混合时间窗的模型优化-19

结论-25

致谢-26

参考文献-27