学位论文 > 优秀研究生学位论文题录展示

北京市顺义区XX公司快餐网点配送路径的优化研究-基于改进的C-W算法

作　者: 孙可燃
导　师: 常向阳
学　校: 南京农业大学
专　业: 物流工程
关键词: 车辆路径问题节约算法网点配送路径优化
分类号: TP301.6
类　型: 硕士论文
年　份: 2013年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

目录  4-6
图表目录  6-7
摘要  7-9
ABSTRACT  9-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

相似论文

基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究,F253.9
露天矿道路运输系统优化及应用研究,TD57
基于粒子群算法的露天矿道路路径优化研究,TP301.6
改进和声搜索算法在车辆路径问题中的应用研究,TP301.6
考虑随机运输时间的第四方物流路径优化问题的研究,N945.15;F252
规模动态增长的车辆路径优化问题,U116.2
基于改进蚁群算法的物流配送路径研究,TP301.6
基于时间满意度的时装业配送车辆调度研究,U492.22
WiMAX系统本地路由技术研究,TN929.5
曹妃甸港集疏运流量分配优化研究,F552.7
轴辐式应急物流网络构建研究,F253.9
应急物资公路运输路径优化模型的建立及求解,F253.9;F542
带时间窗约束的冷鲜肉制品配送路径优化,F224;F426.82
基于3PL的汽车零部件Milk-run优化运作和利益分配研究,F426.471
电子商务物流企业运营管理问题的研究,F724.6;F224
东北化工销售公司石化产品运输配送优化研究,F426.72
多头垂直旋转式贴片机贴装工艺优化研究,TN405
电信企业出账流程优化研究,F626.115
汽车零部件循环取货入厂物流及其路径优化研究,F426.471
联合运输路径选择优化研究,U116.2
金桥物流管理系统的设计与实现,TP311.52