张晓各配送路径优化设计.docx
《张晓各配送路径优化设计.docx》由会员分享，可在线阅读，更多相关《张晓各配送路径优化设计.docx（11页珍藏版）》请在冰豆网上搜索。
张晓各配送路径优化设计
张晓各-配送路径优化设计
沈阳工程学院经济与管理学院
实习报告
专业：
物流管理
班级：
物流131
姓名：
张晓各
学号：
2013621130
实训指导教师：
李化
实训项目：
配送路径优化
实习起止时间：
2016年12月12日至12月18日
四、沈阳家家乐超市配送路线优化
（一）节约里程法
节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。
核心思想：
是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
基本规定：
利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。
另还需满足以下条件;
（1）所有用户的要求;
（2）不使任何一辆车超载;（3）每辆车每天的总运行时间或行驶里程不超过规定的上限;（4）用户到货时间要求。
基本原理：
是几何学中三角形一边之长必定小于另外两边之和。
往返发货与巡回发货车辆行走距离
∆l=[2（l1+l2）]-（l1+l2+l3）=l1+l2-l3
（二）配送线路优化设计的意义
配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。
在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。
五、节约里程算法路线优化步骤
（一）沈阳市内五区家家乐超市基本情况：
经过实地考察，沈阳家家乐超市很多，本次研究主要在沈阳市内五区比较又代表性的10个超市进行研究。
分别是：
沈阳市沈河区令闻街134号、沈阳市铁西区兴工南街16号、沈阳市大东区长安路5号、沈阳市大东区凯翔小区东门、沈阳市于洪区沈辽路249-2-1门、沈阳市铁西区南七东路7号2门、沈阳市浑南区方明街1号5门、沈阳市沈河区广昌路74号附近、沈阳市于洪区沈辽西路124-9网点4门、沈阳市于洪区解范线附近。
在XX地图显示如下：
如图所示：
图中的表示的是家家乐配送中心的位置，在它周围分别是以上10个超市。
该配送中心位于和平区，四周交通方便，配送中心就建在高速路的旁边。
（二）建立节约里程VRP模型
根据XX地图家家乐配送中心和市内五区主要的超市的地理位置，本人以比例尺的方法将各点的位置绘制了下来。
如图1沈阳家家乐超市分布的分布状况，家家乐配送中心位于Q点，a～j分别代表市内五区地图上的10个家家乐超市，Q点分别给a～j10个超市进行日常配送货物。
图中连线上的数字表示公路里程（km）；靠近各用户括号内的数字，表示各用户对货物的需求量（t）。
配送中心备有2t、4t和8t三种载重量的汽车，公司经过科学的计算和丰富的配送经验，规定汽车一次巡回走行里程不能超过50km，用节约里程法选择最佳配送路线和车辆的调度。
说明：
根据一周的实地调查，通过采访调查超市相关领导，获得了每个超市平均每周的配送需求量的数据，通过XX地图查出了配送中心Q点到a～j的距离，另外家家乐配送中心拥有2t、4t和8t三种载重量的汽车。
沈阳家家乐市内五区超市分布图如下：
图1
（三）节约里程法具体步骤：
第一步：
计算配送中心到各个超市之间的距离和各个超市之间的需求量如下表：
超市名称
a
b
c
d
e
f
g
h
i
j
需求量t
0.7
1.5
0.8
0.4
1.4
1.5
0.6
0.8
0.5
0.6
距离km
10
9
7
8
8
8
3
4
10
7
第二步：
计算各超市之间的距离如下，先在XX地图上查到距离，然后利用最短路径算法——Dijkstra算法如下：
Pa
Pa
Pb
4
Pb
Pc
9
5
Pc
Pd
14
10
5
Pd
Pe
18
14
9
6
Pe
Pf
18
17
15
13
7
Pf
Pg
13
12
10
11
10
6
Pg
Ph
14
13
11
12
12
8
2
Ph
Pi
11
15
17
18
18
17
11
9
Pi
Pj
4
8
13
15
15
15
10
11
8
Pj
第三步：
计算出各个超市相互间的节约里程，结果如下：
Pa
Pa
Pb
15
Pb
Pc
8
11
Pc
Pd
4
7
10
Pd
Pe
0
3
6
10
Pe
Pf
0
0
0
3
9
Pf
Pg
0
0
0
0
1
5
Pg
Ph
0
0
0
0
0
4
5
Ph
Pi
9
4
0
0
0
1
2
5
Pi
Pj
13
8
1
0
0
0
0
0
9
Pj
第四步：
对节约里程按照大小顺序进行排序，如下表：
第五步：
按照节约里程排序表，组合成配送线路图：
（1）初始方案：
从家家乐配送中心分别向各个超市进行配送，来回总行程是148km，总需求量是8.8t，需要2t的汽车10辆进行配送。
（2）修正方案1：
按照节约里程的大小顺序连接a-b,a-j,b-c,形成巡回路线，此时共有7条配送线路，总行程是109km，线路a，也就是Q-j-a-b-c-Q闭合回路，需求量是3.6t。
总共需要6辆2t的汽车和1辆4t的汽车进行配送。
配送修正方案1
（3）修正方案2：
按照节约里程的大小顺序连接c-d,d-e,e-f,a-j,a-c,c-e，形成巡回路线。
总行程是80km，线路b，也就是线路Q-j-a-b-c-d-e-f-Q,需求量是6.9t。
总共需要3辆2t的汽车和1辆8t的汽车进行配送。
配送修正方案2
（4）最优方案：
按照节约里程的大小顺序连接d-h,h-i等形成巡回路线。
总行程是70km，线路b需求量是6.9t，线路c需求量是需要1.9t。
总共需要1辆2t的汽车和1辆8t的汽车进行配送。
最优方案
因此，家家乐配送中心的最优配送方案为：
线路b：
Q-j-a-b-c-d-e-f-Q,使用1辆8t汽车配送
线路c：
Q-g-h-i-Q,使用1辆2t汽车配送
共节约里程78km
第六步：
两条线路顺时针和逆时针行走比较：
线路b：
1、若线路b按照逆时针方向配送，则货物周转量为：
6.9*7+6.3*4+5.6*4+4.1*5+3.3*5+2.9*6+1.5*7=160.8t/km
2、若线路b按照顺时针方向配送，则货物周转量为：
6.9*8+5.4*7+4*6+3.6*5+2.8*5+1.3*4+0.6*4=156.6t/km
综上，选择结果较小的。
线路b选择按照顺时针方向配送，先后经过Q-f-e-d-c-b-a-j-Q,
线路c：
1、若线路c按照逆时针方向配送先后经过Q-g-h-i-Q,，,则货物周转量为：
1.9*3+1.3*2+0.5*9=12.8t/km
2、若线路c按照顺时针方向配送先后经过Q-i-h-g-Q,，,则货物周转量为：
1.9*10+1.4*9+0.6*2=32.8t/km
综上，选择结果较小的。
线路c选择按照逆时针方向配送，先后经过Q-g-h-i-Q
综上所述，家家乐配送中心的最优配送方案为线路b和线路c，线路b选择按照顺时针方向配送，先后进过Q-f-e-d-c-b-a-j-Q,需要1辆8t的汽车按照先后顺序巡回配送即可；而线路c选择按照逆时针方向配送，先后进过Q-g-h-i-Q，使用1辆2t汽车配送。
（六）家家乐超市配送路线优化后的成果
未使用节约里程法之前：
家家乐超市的配送采用的是传统的配送方案中，也就是初始方案。
从家家乐配送中心分别向各个超市进行配送，来回总行程是148km，总需求量是8.8t，需要2t的汽车10辆进行配送。
使用节约里程法优化配送线路之后：
不再采用单车单点配送模式，采用了一车巡回配送模式。
总行程是70km，线路b需求量是6.9t，线路c需求量是需要1.9t。
总共需要1辆2t的汽车和1辆8t的汽车进行配送。
成果：
优化配送线路之后，节约里程78km，原来使用10辆2t的车，现在只需要1辆2t的汽车和1辆8t的汽车进行配送，节省了8辆车。
未家家乐公司节省了车费、人工费以及燃料费，为企业降低了大量的配送成本，提高了配送效率，完善了线路选择等问题。
说明：
家家乐配送中心有三种车辆，分别是2t、4t和8t的，线路b用的就是8t的汽车，从而不需要有三条以上的优化线路，两条线路是最节省最优的配送优化，老师自检便知！
！
！
升级会员 