开题报告-宜春烟草物流配送线路问题研究和优化策略-0604

开题报告

课题名称：宜春烟草物流配送线路问题研究和优化策略1 国内外研究现状、选题意义及价值：

1.1选题的意义和价值

配送是现代物流系统中的一个重要环节，它是将货物从物流结点送交收货人的活动。由于在市场竞争中，将货物从物流结点送交收货人的活动需要逐步降低成本，提高效率，以达到占领和扩大市场、增加企业利润的目的。因此，配送线路合理与否对配送速度、成本、效益影响很大，如何科学合理地确定配送线路是配送活动中一项非常重要的工作。

本论文针对宜春市烟草公司各分公司的需求情况、道路交通网、企业车辆及运行限制等因素进行较充分的分析，利用C-W节约算法、扫描算法和先路径后分组算法对公司的配送区域和线路规划进行设计与优化。以期达到降低运输成本，提高企业经济效益的目的。

1.2国内外研究现状

车辆路线安排问题（Vehicle Routing Problem）最早是由Dnatzig 和Rmaser在1959年提出来的，这一问题应用前景广泛，很多的实际问题都可以理论抽象归结为这一问题，引起了包括运筹学、应用数学、

图论、网络分析、物流科学等相关专业的科学工作者的极大重视。一直到现在都是运筹学和组合优化领域的前沿和研究热点问题。而且车辆调度的研究应用不仅仅局限于汽车运输领域，目前，物流配送车辆优化调度在国外己广泛运用于生产和生活的各个方面，如报纸、牛奶投递及线路优化，工业原材料和成品的运输，电话或网络购物的车辆配装及线路设计，航运公司轮船经过港口和货物装卸的优化设计，垃圾车的线路优化及垃圾站选址优化，连锁商店的送配货等等，并己取得了极大的经济效益。如美国沃尔玛特百货有限公司，其成为全球零售业霸主的首要因素是拥有了最先进的物流配送指挥系统，全球各门店通过卫星实现联网，可以最大限度地降低其商品物流成本和增加销售量，从而在竞争中始终处于优势地位。

自从1959年Dnaztgi和Rmaesr提出车辆路线安排问题来以后，相关文章就层出不穷。在这期间对车辆路线安排问题的模型、算法、计算复杂性问题作了细致的研究。各学科科学工作者对该问题进行了大量的理论研究及实验分析，取得了很大的进展。80年代以后，不少人对以前的研究成果进行了归纳、总结，使之不断完善。例如1983年Bodin、Golden等人在他们的综述文章中列举了700余篇文献，并对此问题进行了分类，以后的研究者大都遵循他们的分类方式。Christofides，Golden和Assad编辑的论文集，以及Laporte和Osman 对500多篇文章进行了分析和归纳。

2 研究目标：

本文通过介绍物流配送在整个物流过程中具有的重要意义及配送线路优化理论的发展，说明了解决车辆路径问题的必要性及现实意义。并以宜春市烟草公司为背景，对其各分公司需求量、运距及现有配送模式进行分析，在此基础上建立VRP模型，然后利用C-W节约算法，扫描算法和先路径后分组的方法对该模型进行求解。最后对三种方法求得的结果进行比较分析，从而为该公司提供较合理的配送方案，以期降低物流配送成本。

3 毕业论文的主要内容和基本框架：

引言

第1章物流配送线路优化基本理论

1.1 物流配送基本概念

1.2 物流配送线路优化的意义

1.3 物流配送线路优化理论的发展

第2章宜春市烟草公司背景及配送现状

2.1 宜春市烟草公司简介

2.2宜春市烟草公司配送现状分析

第3章配送线路优化模型介绍及选用

3.1配送线路优化常用方法介绍

3.2 节约算法

3.3扫描算法

3.4 先路径后分组算法

第4章宜春市烟草公司配送线路优化

4.1 VRP模型的建立

4.2运用各种模型对宜春市烟草公司配送线路进行优化

4.3 各种模型优化结果分析

第5章结论与展望

4 研究的重点和难点：

重点：VRP模型的建立，数据的收集，优化方法的选取。

难点：配送线路优化的方法有很多，本文的难点在于如何选取合适有效的模型来对现有路径进行优化。

5 论文研究方法

本文以宜春市烟草公司为背景，对其各分公司需求量、运距及现有配送模式进行分析，在此基础上建立VRP模型。利用C-W节约算法、扫描算法和先路径后分组算法对公司的配送区域和线路规划进行设计与优化。以期达到降低运输成本，提高企业经济效益的目的。

6 论文创新点：

本文利用C-W节约算法、扫描算法和先路径后分组算法三种模型对现有配送线路进行优化，并对三种模型进行了比较分析，其中先

路径后分组算法是作者自己提出，具有一定的创新性，并得出了较为理想的优化结果。

7 毕业论文计划进度：

8 参考文献

[1]雷同飞,张宏.物流配送中的车辆路径优化问题[J].商场现代化,2009（1）:119-120.

[2] Bin Jiang ,Edmund Prater, Distribution & Logistics Development in China，the Revolution has begun[J] International Journal of Physical Distribution and Logistics Management.2002(5):2-6

[3]邓猛.物流配送中的优化模型与遗传算法[D].北京工业大学.2006:7-8.

[4]李化，配送路线优化模型研究[J].商场现代化,2009（2）：130-131.

[5]付彤.网络系统中几种物流配送问题的实用算法研究[D].西北工业大学.2006:5-8

[6]陈虎,动态规划方法在配送线路优化中的应用[J].商场现代化,2007（11）：130-131.

[7]徐剑,牟燕妮等.物流配送车辆调度优化方法比较研究[J].物流科技,2006（2）：46-49.

[8]Parallel Interactive Search Paessens H. The saving algorithm for the vehicle routing problem[J].Europe Journal of operational research，1988(34):336一344.

[9]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社,2003.

[10]刘浩.基于最短路径算法的物流配送方案优化研究[D].山东大学.2006：20-23.