物流方案设计(最优运输路线决策-节约里程法)典型实例Word格式文档下载.doc
《物流方案设计(最优运输路线决策-节约里程法)典型实例Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《物流方案设计(最优运输路线决策-节约里程法)典型实例Word格式文档下载.doc(3页珍藏版)》请在冰豆网上搜索。
P4
P5
P1
(2.4)
(0.9)
(1.7)
(1.5)
10
12
7
5
4
13
6
8
16
需要量
1.5
1.7
0.9
1.4
15
9
2.4
18
第
(1)步:
作运输里程表,列出配送中心到用户及用户间的最短距离。
(4)
(1)
(10)
(0)
(6)
(8)
(2)
(5)
第
(2)步:
由运输里程表、按节约里程公式,求得相应的节约里程数,如上表()内。
第(3)步:
将节约里程sij进行分类,按从大到小顺序排列
序号
路线
节约里程
1
P2P3
P1P5
2
P3P4
P1P3
3
P2P4
P2P5
P4P5
P3P5
P1P2
P1P4
第(4)步:
确定单独送货的配送线路
得初始方案配送距离=39×
2=78KM
第(5)步:
根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。
即A、B两配送方案。
A:
(24KM,4T)
B:
(34KM,3.9T)
①配送线路A:
P0-P2-P3-P4-P0
运量qA=q2+q3+q4
=1.7+0.9+1.4
=4t
用一辆4t车运送
节约距离SA=10+8=18km
②配送线路B:
P0-P5-P1-P0
运量qB=q5+q1=2.4+1.5=3.9t<
4t车
用一辆4t车运送
节约距离SB=2km
第(6)步:
与初始单独送货方案相比,计算总节约里程与节约时间
总节约里程:
△S=SA+SB=20km
与初始单独送货方案相比,可节约时间:
△T=△S/V=20/40=0.5小时