华润苏果超市南京地区配送路径优化研究物流毕业论文Word格式.docx
- 文档编号:17453636
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:16
- 大小:347.92KB
华润苏果超市南京地区配送路径优化研究物流毕业论文Word格式.docx
《华润苏果超市南京地区配送路径优化研究物流毕业论文Word格式.docx》由会员分享,可在线阅读,更多相关《华润苏果超市南京地区配送路径优化研究物流毕业论文Word格式.docx(16页珍藏版)》请在冰豆网上搜索。
2.研究目的
现如今,随着社会经济的快速发展,连锁超市已经普遍存在,物流发展对推动经济发展中起到的作用也越来越大,多量少次的运输配送模式使得企业物流成本逐年提高,如果不能很好地解决物流成本的问题,将会面临企业的效益及声誉受到影响,进而对南京苏果超市的品牌效益及企业形象产生打击等问题。
再加上物流运输、交通拥挤状况与生态环境之间的矛盾越来越大。
因此,如何选择合理有效的配送路线,来降低配送成本,提高配送效率,最大限度提高苏果超市的效益才是最主要的目的。
3.研究意义
配送作为物流的七大功能之一,在每一个完整的物流活动中都担任了至关重要的角色。
配送路线作为配送过程中的关键部分。
通过优化配送路径来解决苏果超市实际存在的配送问题,不但能减少配送距离和降低物流成本,还能提高车辆利用率,节约空间同时提高客户满意度。
因此,制定出科学合理的配送路线对于优化当前整个苏果超市的配送体系,提高服务质量水平、降低物流成本,进而在一定程度上提高苏果超市的效益和竞争力都具有十分重要的现实意义。
(二)国内外研究综述
1.国外研究现状
许多国外学者都曾研究过车辆路径优化问题。
VincentF.Yu(2013)等在《OpenVehicleRoutingProblemwithCross-Docking》中仅考虑了在直接换装运输环境下的VRP问题,在实际运输过程中,通过建立数学模型,以最小运输成本为目标,对车辆路径进行优化,不影响到达时间和预定时间。
SA算法被用来解决这个问题[1]。
LouisCaccetta(2013)等人在《AnImprovedClarkeandWrightAlgorithmtoSolvetheCapacitatedVehicleRoutingProblem》提出了一种有效的混合方法,结合克拉克和莱特算法域还原解决车辆路径问题[2]。
TPichpibul(2014)等人在《ModifiedHarmonySearchAlgorithmfortheCapacitatedVehicleRoutingProblem》提出了一种算法,从最初的黄金球算法的改进(GB)求解车辆路径问题(CVRP),为了构建一套切实可行的途径,从而最大限度地减少车辆总数的总距离和旅行。
VictorPillac(2016)等人在《AReviewofDynamicVehicleRoutingProblems》描述了动态路径选择,信息质量和演进的角度来看,路由问题是分类的,但目前的研究不是动态问题,因此只提出了一般通用模型[3]。
2.国内研究现状
我国对配送路线优化问题的研究起步比较晚,相对而言要比国外落后喝多,但是也有一些关于配送路径等方面的研究。
冯雪(2010)等人在《求解装卸混合车辆路径问题的模拟退火遗传算法》采用高维启发式,即一种模拟退火启发式和遗传算法结合在一起的方法,解决了混合动力车的优化问题。
雷黎黎(2013)在《中铁快运在河西地区经营、运输网络布局研究》采用熵权法来研究选址问题,以嘉峪关为研究对象增设了配送网点,使用C-W节约法来选择优化以后新增运营网店的配送线路方案。
金成(2014)等人在《供应链物流配送路径优化节约算法改进研究》通过对节约法进行改进以此来减少里程,使车辆的能力,最大限度的利用满足软时间窗。
杨秋玲(2016)以汽车及其部件销售为研究对象,用里程节约法规划研究对象的分布路线。
3.国内外研究评述
基于国内外对车辆路径优化这方面的研究,众多学者们从不同的角度出发,针对配送过程中的问题,利用合理的精确算法以及启发式算法,对配送路径问题进行重点钻研探讨。
目前,这种研究可以应用到国内外连锁企业,如连锁超市,但车辆路径优化问题已经在国外长期存在,国内起步较晚,对于优化算法的原理研究还不够透彻,仍处于初级阶段,在应用过程中不够灵活,与实际情况有所冲突。
然而,我国的路径优化研究虽然起步较晚,但在国外先进理论的基础上,如何优化城市配送路径仍然是该领域研究的热点,学者们通过不断优化算法,力求找到最简单有效的方法来解决实际问题。
经过反复验证,在实际应用中,里程节约法清晰易懂。
不浪费时间,耗时较短,更容易被物流企业所接受。
加之国内对启发式算法的研究已有所突破,很多配送路线优化的案例都是运用启发式算法进行的。
本文利用节约里程法来解决苏果超市南京地区配送路线的优化选择问题。
二、南京苏果超市配送现状
(一)苏果超市简介
苏果超市有限公司成立于1996年7月18日。
原先隶属于江苏省果品食杂总公司下属的果品科。
2004年6月,华润控股苏果85%股权。
每个企业经营都有自己吸引顾客的特色,这么多年以来,苏果一直坚持组合低成本扩张为基础的形式,重点发展农村市场,直接参与双轮驱动等战略,使企业取得了显著的发展,走出了自己的特色,符合当地的全国连锁企业发展道路。
经过20年的努力,到2015年底,苏果网点总数已达2086个,主要集中在江苏和安徽的湖北地区,年销售额308亿元,员工56000人。
公司先后获得“先进单位”、“2007-2009年度江苏省文明单位”、“南京市商务发展突出贡献奖”、“紫金大奖”、“2010-2011年度中国特许奖”、“员工最喜爱公司”等荣誉。
以下为通过网络查询及对相关门店进行调研所得数据,并进行整理,如表1-1所示:
表1-12010-2016年苏果超市年销售额及门店数量
年份
年销售额(亿)
门店数量(个)
门店数量增长比例
2010
303
1802
2.5%
2011
420
1942
7.7%
2012
425
2100
8.1%
2013
338
2109
0.4%
2014
334
2103
-0.2%
2015
308
2086
-0.8%
2016
1912
-8.3%
[资料来源:
中国连锁经营协会官网
(二)南京苏果超市配送现状
苏果超市自从成立以来,经过不断发展努力,在南京地区已有上百家门店。
考虑到每家门店的经营状况和所处地区的交通拥挤状况不同,特挑选出15家个人认为具有代表性的门店和配送中心作为分析对象。
具体情况见下表2-1:
表2-1南京市苏果超市主要门店
编号
门店
P
配送中心
H
殷巷店
A
华侨城店
I
仙林店
B
六合店
J
健康路店
C
中山北路店
K
油坊桥店
D
虹桥店
L
花园店
E
珠江路店
M
浦珠北路店
F
清凉门店
N
龙园店
G
东井亭店
目前,苏果配送中心南京地区用于这15家门店的配送车辆吨位大小也有所不同,分别有3t和5t的吨位大小可供使用,共有7辆,并且使用不同吨位大小的车辆来配送货物所产生的物流成本也随之改变。
图2-1苏果超市南京地区配送图
[图片来源:
XX地图:
12
图2-2苏果超市南京地区物流配送路线图
由于苏果超市有限公司在南京地区有许多门店,并且不同区域,不同规模大小,不同客源大小的门店每日所需的货量大小都不一致,因此本文通过网络查询与实际调研,随机选取了以下15家门店去年一整年的需求总量,整理计算数据可得每日平均配送量具体见表2-2:
表2-2各门店日均配送量(单位:
吨)
日需求量(t)
1.2
1.5
1.7
1.6
1.0
1.4
1.3
1.1
2.1
1.8
2.0
根据以上苏果超市南京地区实际物流配送路线图整理可得见以下表2-3:
表2-3现目前配送情况
配送路线
行驶里程数(km)
配车情况
总需求量(t)
装载率(%)
P-I-J-P
53
3t车一辆
2.4
80%
P-G-L-P
48
5t车一辆
3.2
64%
P-N-K-P
85
3.7
74%
P-A-D-P
91
P-B-M-P
116
3.5
70%
P-F-H-P
80
2.5
83%
P-C-E-P
52
3.3
66%
三、南京苏果超市配送存在的问题
通过网络查询及门店调研收集到的资料数据反馈可知,南京苏果超市每天都会从配送中心调配货物到各个门店,但是实际上,在运输过程中,一辆车在一条配送路线中可以给几家门店送货,车辆的空间利用程度以及怎样才能尽可能减少车辆使用数量,提高利用率才是首先需要解决的问题。
(一)配送车辆装载率低,空间浪费严重
本文经调查可知,配送中心的车辆在每日货物配送的过程中,除去已经完成所有的配送任务,将所有货物都送达指定门店卸载后的情况是空车返回配送中心之外,其他配送运输过程中的装载率不高,无法合理科学的使用车辆空间,很难达到满载。
据不完全统计,苏果超市在南京地区的配送中心平均每辆车的装载率只有73.9%,而其中装载率最低的仅有64%,证明配送中心的车辆在配送货物时的车内空间安排利用很不合理,配送效率不高,车辆装载率低,空驶率高,这不仅浪费了大量的运力,而且会拖累运输进程,降低速度和工作效率,使得货物无法在规定时间内到达,大大提高了物流成本。
因此,苏果超市有时会由于货物配送不及时造成缺货或者直接空架的现象,造成客户的不便,从而影响苏果超市在客户心中的形象,甚至流失客源,影响企业经济效益。
(二)车辆配送路线设计缺乏严谨性与科学性
由于目前苏果超市配送中心的配送人员是没有限制的,大多司机主观性较强,素质不高。
有的时候会根据自己的心情和经验等主观性影响因素作出判断选择配送路线,缺乏科学性,工作时态度不够认真,有时会造成仓库压货,车辆空驶等问题使物流资源不能实现最大化的应用,增加苏果超市的资源损耗浪费支出。
另外,由于配送路线不合理,物流成本增加,城市交通拥挤程度增加。
机动车尾气排放增加,城市环境污染加剧。
因此本文将采用节约里程法对当前南京苏果超市与配送中心现有的配送线路打乱重组,制定出符合苏果超市现状的具有科学性和严谨性的配送路线优化方案。
优化后的方案简单又容易操作,不需要司机自己主观判断作出选择。
最终最大程度上实现缩短配送总里程,减少配送时间和车辆使用数量,降低企业配送成本和资源损耗支出,促进南京苏果超市经济发展,提高竞争力和企业收益的目的。
四、基于节约里程法的南京苏果超市配送路径优化方案
(一)节约里程法
节约里程法又名C-W节约法,是由Clarke和Writ(1964)两位学者提出的,一种用来优化车辆配送路线问题的经典方法。
假设有三个点,P点需要到A点和B点,由三角形的特性可知,三角形两边之和必然大于第三边,P-A-B的路径距离显然势必会比P-A、P-B的距离加起来的总和还要短。
因此,将两个回路合并成一个,从而得到配送路径方案最优则是该方法的基本思路。
节约里程法的基本思想是:
为了配送效率更高,从而选择出的能够实现配送时间最小、运输总距离最短、物流总成本最低的最佳配送路线。
根据节约里程法的基本思路,若配送中心P分别向N个货物接受地配送货物,在车辆不超载的前提下,每辆车在配送线路中经过的到达的货物接受地越多,总的配送里程就越小,物流成本就越低,这样得出的配送线路就越合理。
而将货物接受地按照所节约出的里程大小自大到小排列好之后连入配送路径之中,直到车辆再也装不下,可以更大程度上节约里程。
利用节约里程来选择确定南京苏果超市配送路线的初衷,即考虑配送中心本身的运输能力和配送中心到分店和分店之间的最短距离,制定最佳的配送路线方案,以尽量减少所有运载车辆的总距离,从而最终达到节约配送成本的目的。
但是使用节约算法也有一定的局限性,其约束条件如下:
(1)所运输的货物属性不能相克,即所装载的货物属性需相近或相似;
(2)在货物配送线路中,任何一辆车都不许超载;
(3)客户的需求量大小和所处的位置必须是已知的;
(4)配送方需有足够的配送能力。
(二)节约里程法在苏果超市配送线路优化的应用
1.节约里程法优化南京苏果超市配送路线
第一步:
通过查询高德地图测量计算出南京苏果配送中心到各个门店以及门店之间的最短距离。
整理数据如表4-1:
表4-1南京苏果超市各门店之间的距离单位:
km
45
44
14
续表4-1
16
17
47
3
25
43
5
6
15
21
37
7
10
23
36
62
19
22
20
34
39
18
33
51
9
28
65
38
8
4
30
31
32
26
27
2
13
第二步:
根据上表,采用里程节约法计算分店之间的里程,若计算结果为负,则记为0。
具体门店之间节约的里程数见下表4-2所示:
表4-2各个门店节约里程表
75
29
1
24
71
49
第三步:
将上表中各个门店间所节约的里程按降序排序,整理绘制成下表4-3:
表4-3节约里程排序表单位:
序号
路线
节约里程
A-B
A-M
A-N
A-F
A-K
A-C
A-D
B-M
A-G
A-J
11
A-L
F-N
H-K
K-N
M-N
A-E
A-H
D-M
D-N
F-K
K-M
C-N
J-K
C-M
F-M
C-D
C-F
C-K
D-F
D-K
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华润 超市 南京 地区 配送 路径 优化 研究 物流 毕业论文