优化设计运输路线-作业题6个PPT课件

格式：ppt
大小：1016.00 KB
文档页数：19

下载文档原格式

运输线路优化---图上作业法

第2步检查有无迂回现象。因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果内圈和外圈流向的总长度都不超过全圈总长度的1/2，那么，全圈就没有迂回现象，这个线路流向图就是最优的，对应的方案就是最优运输方案。否则，转向第三步。
第3步重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上所减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直至得到最优线路流向图为止。
外圈流向总长=（25+18+23）km=66km
里圈流向总长=（23+36）km=59km
两者均没有超过全圈总的1/2，即85km，所以调整后的新线路流向图所对应的方案为最优运输方案。
之所以说调整后的新线路流向图所对应的方案为最优
运输方案，可以将它与初始运输方案进行对比：
按调整后的新方案组织运输，运力消耗为（20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km
=8230t·km 按初始方案组织运输的运力消耗为（20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km
● 技能训练
任务实施寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站（目的地）之间线路旁括号内标注的数字表示两点之间的距离。如何找到最优运输方案？

物流运输系统规划与设计PPT课件

➢ 物流运输系统产生的多环节、多功能等特点；
运输/装卸/搬运等环节
运输/生产/服务/国防/城市等功能
➢ 物流运输系统生产具有网络特性；合理的布局结构
➢ 物流运输系统是一个动态系统；货物/人/车的流通
➢ 物流运输系统具有现代化发展趋势
运输系统结构由单一方式转向多种方式联合运输：建立适用于矿石、石油、煤炭等大宗货物专用运输系统；向托盘化、集装箱化、标准化发展；新运输系统的开发，如铁路传送带运输机械系统、桶装容器.管道、城市中无人操纵收发货物系统
表 6-1 运输方式的评分表
评价因素运输方式（编号）
公路运输（1）
铁路运输（2）
航空运输（3）
运输速度运输成本可达性
6
7
8
7
8
7
8
6
6
安全性特殊需求的满意度
8
8
7
7
8
6
V（1）=6+7+8+8+8=. 37
2.3运输方式选择模型
28
因素分析法解：用因素评价法评分
V（1）=6+7+8+8+8=37 V（2）=7+8+7+7+7=36 V（3）=8+6+6+8+6=34
令P(V0)=0,T(Vi)=∞
2、计算修改T标号 3、确定P标号
T(Vj)=min[T(Vj),P(Vi)+ Lij] 取minT(Vj)，标记P(Vj)
.
Dijkstra（标号）法
38
例题6-3
如图所示为单行线交通网络，用Dijkstra（标号）法
算法求V1到V6点的最短路。

物流运输系统规划设计 ppt课件

况：一是交通路线不成圈，一是交通路线成圈。下面分别介绍这两种情况物资调运的方法。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)，运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通路线如图7所示，问应如何调运，才使运输吨·千米最小。
管理运筹学
42
(3)另选一条从起点到终点的路线，如1-4-6，以该路线上最小的流量能力3为减数，来减各条支线上的流量能力，其差数、减数的记入方法同上。在差数3的右下角注上(2)，表示第二条路线的流量能力为3千辆。
管理运筹学
43
(4)再选一条从起点到终点的路线，如1-3-4-6，以该路线上最小的流量能力3为减数来减各
图2 消灭了对流的调运流量图
管理运筹学
8
b)迂回
在交通图成圈的时候，由于表示调运方向的箭头，要按调运方向，画在交通线的右边，因此，流向图中，有些流向就在圈外，称为外圈流向。如图3；有些流向就在圈内，称为内圈流向，如图4。
如果流向图中，内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的一半，就称为迂回运输。
5）用同样的方法，算出结点2到终点的最短里程为600。结点3到终点的最短里程也为 600。记入的方式同上：(2-6-9-10)600；(3-5-
8-10)600
管理运筹学
33
6)最后看结点1。与结点1联接的路线有3条： 1至2再到终点的最短里程100+600=700，路径为1-2-6-9-10；1至4再到终点的最短里程 150+500=650，路径为l-4-6-9-10。1至3再到终点的最短里程175+600=775，路径为1-3-58-10。

第6章运输系统及运输优化PPT课件

与其他运输方式相比，水运造成的货物灭失和损坏成本较低，因为货主对低价值散装货的破损不太关心，延迟带来的损失也不严重（买方经常囤积大量库存）
水路运输的重要特点是利用天然水道，进行大吨位、长距离的运输，由于运量大、成本低，特别适合于运输大宗货。与其他运输方式相比，水运对货物的载运和装卸要求不高，因而占地较少。
• 运输成本 • 库存成本 • 作业成本 • 服务水平成本
6.2 承运人运营
6.2.1 差不多运输方式及其运营特点
1．铁路运输
• 优点
– （1）承运能力大，适合大批量低值物品及长距离运输； – （2）铁路运输不大受气候和自然条件影响，在运输的准时性方面有优
势；
• （3）铁路运输能够方便地实现驮背运输、集装箱运输及多式联运。 • 缺点
物流网络的运输连接点运输路径运输手段车站物流中心港口机场货场运输连接点车站物流中心港口机场货场运输连接点运输手段运输路径汽车飞机船舶列车管道汽车飞机船舶列车管道公路水路管网航空线路铁路公路水路管网航空线路铁路运输图61运输网络示意图61运输系统的重要性与功能611运输系统的重要性地域分工专业化规模经济竞争加剧土地价值的提高612运输的功能运输的一个特性是移动包括速度不管是门到门还是站到站可靠性和服务频率
地域分工专业化规模经济竞争加剧土地价值的提高
6.1.2 运输的功能
运输的一个特性是移动，包括速度（不管是门到门，依然站到站）、可靠性和服务频率。另一个特性是要使用运输设备，设备影响运输的准备、运输货物的大小和装卸成本。第三个方面是运输服务具有成本，包括要紧服务的费用以及由使用者承担的附加费用。后者包括取货和送货成本、包装成本、损坏和滞留成本以及其他特殊服务。
买卖双方协定国际贸易术语解释通则

四运输路线选择和优化PPT课件

Salesman Problem），是运筹学、图论和组
合优化中的典型问题。
•
TSP问题一般描述如下：一个旅行者从出
发地出发，经过所有要到达的城市后，返回到
出发地，要求合理安排其旅行路线，使得总旅
行距离（或旅行费用、旅行时间等）最短。人
们已经提出不少方法来解决这类问题。
第12页/共74页
一个起点，一个终点，起点终点重合
0
3
6
10 P5
0
0
0
3
9
P6
0
0
0
0
1
5
P7
0
0
0
0
0
4
5
P8
9
4
0
0
0
1
2
5
P9
13 8
1
0
0
0
0
0
9
P10
第22页/共74页
第三步：将节约里程进行分类，按从大到小的顺序排列，得表
序号 1 2 3 4 4 6 6 6 9 9 11 12
路线
节约里程
序号 13 13 13 16 16 16 19 19 21 22 22 22
dAB
第17页/共74页
节约法
1、考虑节约路程最多的两个站点，如果合并后能够满足各种约束条件，如：载货能力、时间限制、路程条件等，则合并；否则考虑节约路程次多的站点；
2、重复1，直到完成路线设计。优点：在划分站点群和制订路线规划时可以考虑各种约束因素。
第18页/共74页
• 某一配送中心p0向10个客户pj( j=1,2,…,10)配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有 2t和4t两种车辆可供使用，每次运输距离不大于30km,试制定最优的配送方案。

配送路线优化(里程节约法)ppt课件

适用条件：
1、由配送中心向多位客户开展拼装送货；
2、每位客户的送货量都不能满足配送车辆
满载。
配送效果：
供应商客户
1.配送车辆满载运输；
2.配送运输路线距离最短。
精选
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。
P1 (1.5)
配送线路1：
（2.4）
运量 = 1.7+0.9+1.4= 4t
运行距离＝8＋4＋5＋7＝24km
用一辆 4t车运送
节约距离 =18km
配送线路2: 运量=2.4+1.5=3.9t<4t 运行距离＝8＋10＋16＝34km 用一辆 4t车运送节约距离=2km
精选
节约里程法（0.9） P3
5
P4
P5 2.4 10 16 18 16 12 P5
精选
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12
1.7 8 4
P2
13 0.9 6
1
4
10
P3
15
9
5
1.4 7 0
6
8
P4
16
18
16
12
2.4 10 2
0
0
5
P5
精选
节约里程法
第 3 步：将节约里程按从大到小顺序排列
请为百家姓配送中心制定最优的配送方案。
精选

运输方式选择与运输线路优化47页PPT

13、遵守纪律的风气的培养，只有领导者本身在这方面以身作则才能收到成效。—— 马卡连柯 14、劳动者的组织性、纪律性、坚毅精神以及同全世界劳动者的团结一致，是取得最后胜利的保证。—— 列宁摘自名言网
15、机会是不守纪律的。——雨果
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
运输方式选择与运输线路优化
11、战争满足了，或曾经满足过人的好斗的本能，但它同时还满欲望。 ——查·埃利奥特 12、不应把纪律仅仅看成教育的手段。纪律是教育过程的结果，首先是学生集体表现在一切生活领域—— 生产、日常生活、学校、文化等领域中努力的结果。— —马卡连柯(名言网)

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

作业题1
如下图所示，A、D、F、H点为货物供应地，B 、C、E、G、I点为货物接收地。
（1）求最优调运路线？（2）填写下页中的最优调运方案表。
完整版课件
1
收点发点
B
A
20
D F
H
收量/t
30
20
C
E
G
20
20
80
30
50
20
70
10
20
I
发量/t
20
20
100
30
60
30
200
40
20
80 30
完整版课件
17
作业题5
课本P236-5
（解题步骤：最小元素法得出初始方案；闭回路法验证初始方案是否合适；得出最估调运方案）
作业题6
课本P141-2
（解题步骤：参照课本P138例题）
完整版课件
18
此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！
Δ SSASB2(k 0)m 节省的配送时间为
ΔTΔS200.(5h) v 40
完整版课件
9
作业题3
设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现配送中心有2台4t货车和2台6t货车两种车辆可供使用。要求：
路线
P2P3 P3P4 P2P4 P4P5 P1P2
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线
P1P5 P1P3 P2P5 P3P5 P1P4
节约里程 2 1 0 0 0
完整版课件
7
路线选择
0.9
1.7
P3
4
P2
5
8
1.4
P4
7
P0
8 10
P5
P1
16
2.4
1.5
完整版课件
8
节约的总里程：
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号路线
7
P4P5
8
P1P2
9
P2P4
10
P1P4
11
P5P7
12
P4P7
完整版课件
节约里程 7 7 5 4 4 1
14
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
30
完整版课件
2
作业题2
设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现配送中心有3台2t货车和2台4t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
（2）假定货车行驶的平均速度为40km/h，试比较优化后的方案比单独向各客户分送可节约多少时间？
完整版课件
3
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
时间？
完整版课件
4
里程表
需要量
P0
1.5
8
P1
1.7
8
12
P2
0.9
6
13
（1）试用节约里程法制订最优的配送方案；
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定货车行驶的平均速度为25km/h，试比较优化后的方案比单独向各客户分送可节约多少费用？
完整版课件
10
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
完整版课件
15
节省的配送时间为
ΔTΔS532.1(2h) v 25
节省的费用为：
P TF2.1 2459 0（ 54元）
完整版课件
16
作业题4
选址地点、各点间距离及通行难度系数如图所示，忽略地价等因素，从运输距离的角度出发，求哪个点最适合作配送中心？
4
P3
1.4
7
15
9
5
P4
2.4
10
16
18
16
12
P5
完整版课件
5
节约里程表
需要量 P0
1.5
8
P1
1.7
8
12（4） P2
0.9
6
13（1） 4（10） P3
1.4
7
15（0） 9（6） 5（8）
P4
2.4
10 16（2） 18（0） 16（0） 12（5） P5
完整版课件
6
节约里程排序
序号 1 2 3 4 5
4（8）
P3
1.4
12
16（4）
11（5）
7（13）
P4
2.5
5
13（0）
9（0）
13（0）
10（7）
P5
1.6
14
22（0）
18（0）
22（0）
19（7）
9（10）
P6
1.8
19
27（0）
23（0）
27（0）
30（1）
20（4）
11（22）
P7
完整版课件
13
（3）节约里程数排序
序号 1 2 3 4 5 6
费用？
完整版课件
11
（1）里程表
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
1.4
12
Байду номын сангаас16
11
7
P4
2.5
5
13
9
13
10
P5
1.6
14
22
18
22
19
9
P6
1.8
19
27
23
27
30
20
11
P7
完整版课件
12
（2）节约里程表
需要 P0 量
2.8
8
P1
1.7
4
5（7）
P2
0.8
8
9（7）

优化设计运输路线-作业题6个PPT课件

合集下载