北京市顺义区XX公司快餐网点配送路径的优化研究

发布时间：2017-09-14 17:06

  本文关键词：北京市顺义区XX公司快餐网点配送路径的优化研究

  更多相关文章： 车辆路径问题 节约算法 网点配送 路径优化

【摘要】：随着物流行业的不断发展以及物流方式的不断创新,配送行业正在向小批量且多配送次数的准点配送方式发展,导致了许多企业在物流成本上面临了更大的挑战。 车辆路径问题在近几年中已成为物流行业中多位学者重点研究和分析的对象。通过对配送路径进行合理的规划和调度,可以提高企业对于应急事件的处理能力,提高客户服务水平以及客户的满意度,有效降低物流成本,提高企业的整体效率和经济水平。 因此,控制配送过程中产生的冗杂的费用的一种重要途径可以通过有效规划配送路径,合理调度配送车辆来实现的。目前解决配送路径问题的方法有很多,如节约算法、最邻近法、扫描法、遗传算法等。节约算法作为一种启发式的算法,具备了运行速度快、操作简单灵活的优势,是目前应用较为普遍的车辆路径优化方法。 本文在参考了大量学者的文献及相关著作的基础上,综合运用因子分子法、定性分析法、实地调研法以及案例分析法等,融合物流理论、供应链管理理论,结合xx公司的经营概述以及配送现状,拟凝练出一套具有实际操作性的配送路径优化方案。 文章首先凝练了车辆路径问题的一些研究现状以及目前的优化路径方法,并在此基础上,对节约算法的研究现状、基本原理、基本规定、优缺点以及计算步骤进行详细介绍。 结合xx公司的配送现状,得到配送中心到各个营业网点的距离以及各个营业网点之间的最短距离,计算各个营业网点间的节约路径,通过对节约里程数的大小进行排序,得到优化的配送路径。但是,这样的方法存在一定的局限性,即只考虑了地理距离的影响。 因此,本文结合XX企业的经营现状、配送现状以及在实际运输配送过程中的影响因素,试图结合传统节约算法的特点,对xx公司的配送路径进行改进优化。拟采用对影响因素进行因子分析的方法,建立一套指标体系,获得每个影响因素的权重,进而可以判断各网点间影响因素的优先顺序,使配送路径的安排不仅仅考虑到地理距离,还可以体现出来经济因素、时间因素以及配送管理因素等其他方面的影响。 通过XX公司改进配送路径前后的对比分析,验证改进的方式方法的可行性和可操作性,最终得到XX公司配送路径的优化方案,使得改进的配送路径可以在降低物流成本的基础上,同时提高配送服务水平。
【关键词】：车辆路径问题 节约算法 网点配送 路径优化
【学位授予单位】：南京农业大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;F719.3
【目录】：

• 目录4-6
• 图表目录6-7
• 摘要7-9
• ABSTRACT9-11
• 1 绪论11-17
• 1.1 研究背景和问题的提出11-12
• 1.1.1 研究背景11
• 1.1.2 问题的提出11-12
• 1.2 研究目的和意义12
• 1.2.1 研究目的12
• 1.2.2 研究意义12
• 1.3 研究内容和研究方法12-15
• 1.3.1 研究内容13-14
• 1.3.2 研究方法14-15
• 1.4 技术路线15-16
• 1.5 可能的创新和不足16-17
• 1.5.1 可能的创新16
• 1.5.2 可能的不足16-17
• 2 理论基础及文献综述17-25
• 2.1 车辆调度问题(VRP)理论17-21
• 2.1.1 物流配送车辆调度问题的提出17
• 2.1.2 VRP的国外研究现状17-19
• 2.1.3 VRP的国内研究现状19-21
• 2.2 节约算法理论21-25
• 2.2.1 节约法的发展历程21-22
• 2.2.2 节约法的基本规定22
• 2.2.3 节约算法的基本思想22-23
• 2.2.4 节约法优缺点分析23-25
• 3 XX公司概述和配送现状分析25-31
• 3.1 XX公司概述25-27
• 3.1.1 企业简介25
• 3.1.2 企业规模25-26
• 3.1.3 行业地位及社会作用26-27
• 3.1.4 经营模式27
• 3.2. 配送现状27-30
• 3.2.1 配送特点27-28
• 3.2.2 配送作业流程28
• 3.2.3 配送设备28-29
• 3.2.4 配送网络29-30
• 3.3 问题分析30
• 3.4 小结30-31
• 4 XX公司配送路径优化方案31-49
• 4.1 节约法的基本步骤31
• 4.2 XX公司基于节约算法的路径优化31-37
• 4.2.1 XX公司配送网络31-32
• 4.2.2 节约算法具体解题步骤32-37
• 4.3 XX公司基于改进的节约算法的路径优化37-48
• 4.3.1 改进节约算法的原理37
• 4.3.2 改进节约算法的步骤37-38
• 4.3.3 基于改进的节约算法的具体解题步骤38-48
• 4.4 小结48-49
• 5 XX公司配送路径优化效果分析49-53
• 5.1 XX公司车辆配送路径效果分析49-51
• 5.2 小结51-53
• 6 结论与展望53-55
• 6.1 结论53-54
• 6.2 进一步研究方向54-55
• 参考文献55-59
• 致谢59

【参考文献】

中国期刊全文数据库 前10条

1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期

2 骆剑平;李霞;陈泯融;;基于改进混合蛙跳算法的CVRP求解[J];电子与信息学报;2011年02期

3 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期

4 张学志;陈功玉;;车辆路线安排的改进节约算法[J];系统工程;2008年11期

5 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期

6 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

7 张丽霞;赵又群;潘福全;;Hopfield神经网络算法求解路网最优路径[J];哈尔滨工业大学学报;2009年09期

8 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

9 肖鹏,李茂军,张军平,童调生;车辆路径问题的单亲遗传算法[J];计算技术与自动化;2000年01期

10 柳伍生;刘军;;一种改进节约法在车辆配送路径优化中的应用[J];现代交通技术;2007年06期

，

本文编号：851231