节约里程法的配送路径优化问题研究以华润万家为例
当前我国经济发展很快，人们的日常生活水平质量逐渐提高加之网购逐渐普及，对物资都提出了很大要求，但是我国的物流配送行业还处在发展初级阶段，从当前发展层次来看其已然存在着很多问题。所以我们非常需要对发达国家在此方面先进的经验和技术进行学习和借鉴，还应当对国内物流配送企业自身的供应链管理和信息技术的实际运用加以全面分析。本文就以此类问题为对象进行了分析。研究的基本内容就是对华润万家物流配送配载以及配送路线全面解读，找出该方案中的弊端并针对性的给出一些思考建议以促进该问题的解决。
目录
引言 1
一、相关理论概述 1
（一）配送路线的定义及特点 1
（二）节约算法 1
（三）车辆路径问题的分类 2
二、华润万家配送现状 3
（一）公司简介 3
（二）配送现状 3
三、华润万家配送业务出现的问题 4
（一）物流技术薄弱 4
（二）没有专业的物流配送中心 5
（三）生鲜产品运输途中耗损大，物流成本高 5
四、华润万家生鲜物流配送的对策 6
（一）培养专业的物流技术人才加大物流技术和设备投入 6
（二）建立生鲜加工配送中心 6
（三）与第三方物流企业合作 7
五、基于节约里程法的华润万家配送路线优化 8
（一）建立VRP模型 8
（二）基本条件 8
（三）模型目标 8
（四）限制条件 8
（五）运用节约算法设计配送路线 8
总结 12
参考文献 13
附录 14
致谢 15
引言
当前我国经济发展很快，此外人们的日常生活水平质量逐渐提高加之网购逐渐普及，对物资都提出了很大要求，而物流行业是和社会的发展程度相适应的，所以在人们的日常生活中逐渐得到重视。物流具体而言涵盖了采购、运输、储存、配送以及流通和包装等等七个环节。在这里物流的配送是所有环节当中最为关键的，企业在全部物流当中处于最关键的位置。配送能否成功将在很大程度上影响了物流全部供应链的状况。所以当前国内众多企业调整了自身结构。然 *好棒文|www.hbsrm.com +Q: &351916072&
而市场竞争越来越激烈，经济发展要求越来越多，物流配送行业自身也获得越来越多的关注。
一、相关理论概述
（一）配送路线的定义及特点
所谓配送并不仅仅是对货物加以运输，其包含了运输、分货、配货等等内容，从内容上看包含了“配”以及“送”两方面的内容。所以我们又可进一步把配送问题区分为“配”以及“送”进行两方面考察。前者说的就是配送中心选取地址的现象，而后者一般而言包含了履行商的内容以及如何改良车辆行驶路线的问题。因为多方面内容都会对其造成影响，比如经济环境、选址问题等等，所以在选址的时候仅仅考虑到距离这一方面的内容是明显不够的，所以和“配”有关的内容笔者在这里将不再进行分析。
所谓“送”说的就是配送，而对配送路线加以优化在解决配送问题当中占据着非常重要的位置。在配送当中，该路线是否合理、配送自身成本以及公司收益如何都会受到该路线选择的影响。而设计科学、效率高的配送路线既能够很好的解决企业自身“送”付出的成本，此外还能够让企业获得更多的收入，如此一来就可以为客户带来更合适的服务，从而提升客户对企业的评价，让企业在业内能保持不错的口碑。
（二）节约算法
1.节约算法的基本原理
节约算法是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的算法。其核心思想就是将运输问题中存在两个回路和合并成一个回路。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后的总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，即
调整过程如图1所示
图1 节约算法的图像描述
2.节约算法的步骤
输入：n(需求点数),(需求量), ,m(车辆数),(车辆的载重限制),(各车的最大运输距离),。
（1）将车辆按排列；
（2）求，将非零的按从大到小排列；
（3）求初始可行解；
（4）合并配送路径，直到队列为空为止；
（5）重复以上的步骤，直至得出配送线路为止。
（三）车辆路径问题的分类
根据以上国内外研究动态的研究得出车辆路径问题涉及到的各因素是车辆路径问题分类的依据。Bodin(1983)等人将影响车辆路径问题的主要因素整理如表1所示。
表1 影响调度和路径的主要因素
序号
因素
可能的选择
1
可行车队的大小
一辆；多辆
2
可行车队的种类
单一的（仅有一种车型）；异质的（多种车型）；特殊的
3
车辆的出发点
单一场站（单一物流中心）：多场站
4
需求的类型
确定性需求；随机性需求；允许满足部分需求
5
需求的位置
在顾客点上；在路线上；混合型
6
网络形态
间接；直接；混合；欧几里得几何
7
车辆容量限制
全部一样；不一样；没有容量限制
8
最大行车时间
各绕路皆相同；不同绕路不同时间；没有时间限制
9
作业
只有拣货；只有送货；有拣货和送货；粉刺运送
10
成本
变动成本（或绕路成本）；固定成本（或车辆成本）；一般成本（没有服务时的成本）
11
目标
减少迂回成本；最小固定成本与变动成本；最小车辆使用数目；最大服务或便利效用函数；最大服务或便利效用函数；最大顾客优先权效用函数
二、华润万家配送现状
目录
引言 1
一、相关理论概述 1
（一）配送路线的定义及特点 1
（二）节约算法 1
（三）车辆路径问题的分类 2
二、华润万家配送现状 3
（一）公司简介 3
（二）配送现状 3
三、华润万家配送业务出现的问题 4
（一）物流技术薄弱 4
（二）没有专业的物流配送中心 5
（三）生鲜产品运输途中耗损大，物流成本高 5
四、华润万家生鲜物流配送的对策 6
（一）培养专业的物流技术人才加大物流技术和设备投入 6
（二）建立生鲜加工配送中心 6
（三）与第三方物流企业合作 7
五、基于节约里程法的华润万家配送路线优化 8
（一）建立VRP模型 8
（二）基本条件 8
（三）模型目标 8
（四）限制条件 8
（五）运用节约算法设计配送路线 8
总结 12
参考文献 13
附录 14
致谢 15
引言
当前我国经济发展很快，此外人们的日常生活水平质量逐渐提高加之网购逐渐普及，对物资都提出了很大要求，而物流行业是和社会的发展程度相适应的，所以在人们的日常生活中逐渐得到重视。物流具体而言涵盖了采购、运输、储存、配送以及流通和包装等等七个环节。在这里物流的配送是所有环节当中最为关键的，企业在全部物流当中处于最关键的位置。配送能否成功将在很大程度上影响了物流全部供应链的状况。所以当前国内众多企业调整了自身结构。然 *好棒文|www.hbsrm.com +Q: &351916072&
而市场竞争越来越激烈，经济发展要求越来越多，物流配送行业自身也获得越来越多的关注。
一、相关理论概述
（一）配送路线的定义及特点
所谓配送并不仅仅是对货物加以运输，其包含了运输、分货、配货等等内容，从内容上看包含了“配”以及“送”两方面的内容。所以我们又可进一步把配送问题区分为“配”以及“送”进行两方面考察。前者说的就是配送中心选取地址的现象，而后者一般而言包含了履行商的内容以及如何改良车辆行驶路线的问题。因为多方面内容都会对其造成影响，比如经济环境、选址问题等等，所以在选址的时候仅仅考虑到距离这一方面的内容是明显不够的，所以和“配”有关的内容笔者在这里将不再进行分析。
所谓“送”说的就是配送，而对配送路线加以优化在解决配送问题当中占据着非常重要的位置。在配送当中，该路线是否合理、配送自身成本以及公司收益如何都会受到该路线选择的影响。而设计科学、效率高的配送路线既能够很好的解决企业自身“送”付出的成本，此外还能够让企业获得更多的收入，如此一来就可以为客户带来更合适的服务，从而提升客户对企业的评价，让企业在业内能保持不错的口碑。
（二）节约算法
1.节约算法的基本原理
节约算法是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的算法。其核心思想就是将运输问题中存在两个回路和合并成一个回路。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后的总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，即
调整过程如图1所示
图1 节约算法的图像描述
2.节约算法的步骤
输入：n(需求点数),(需求量), ,m(车辆数),(车辆的载重限制),(各车的最大运输距离),。
（1）将车辆按排列；
（2）求，将非零的按从大到小排列；
（3）求初始可行解；
（4）合并配送路径，直到队列为空为止；
（5）重复以上的步骤，直至得出配送线路为止。
（三）车辆路径问题的分类
根据以上国内外研究动态的研究得出车辆路径问题涉及到的各因素是车辆路径问题分类的依据。Bodin(1983)等人将影响车辆路径问题的主要因素整理如表1所示。
表1 影响调度和路径的主要因素
序号
因素
可能的选择
1
可行车队的大小
一辆；多辆
2
可行车队的种类
单一的（仅有一种车型）；异质的（多种车型）；特殊的
3
车辆的出发点
单一场站（单一物流中心）：多场站
4
需求的类型
确定性需求；随机性需求；允许满足部分需求
5
需求的位置
在顾客点上；在路线上；混合型
6
网络形态
间接；直接；混合；欧几里得几何
7
车辆容量限制
全部一样；不一样；没有容量限制
8
最大行车时间
各绕路皆相同；不同绕路不同时间；没有时间限制
9
作业
只有拣货；只有送货；有拣货和送货；粉刺运送
10
成本
变动成本（或绕路成本）；固定成本（或车辆成本）；一般成本（没有服务时的成本）
11
目标
减少迂回成本；最小固定成本与变动成本；最小车辆使用数目；最大服务或便利效用函数；最大服务或便利效用函数；最大顾客优先权效用函数
二、华润万家配送现状
版权保护: 本文由 hbsrm.com编辑，转载请保留链接: www.hbsrm.com/jmgl/wlgc/267.html
