文档介绍：该【运输及配送路线的规划 】是由【jiyudian11】上传分享，文档一共【29】页，该文档可以免费在线阅读，需要了解更多关于【运输及配送路线的规划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第八章运输及配送路线的优化
教学目的:使学生理解各种运输方式的特点及运输方式选择的原则,掌握运输方
式选择的定量分析法,理解存在中间运转的物资调配方法,掌握旅行
商问题和中国邮递员问题的解法以及扫描法和节约法。
基本要求:1、理解各种运输方式的特点;
2、掌握运输方式选择的定量分析法;
3、理解存在中间运转的物资调配方法;
4、掌握旅行商问题和中国邮递员问题的解法。
教学重点:扫描法、节约法
教学时数:6学时
第一节运输方式的选择
口运输方式选择的原则
当同时存在多种运输方式可供选择的情况下,就需要进行选优抉择。通常根据各种运输方式的经济特性和服务特征来选择合适的运输方式,即主要依据运输成本、运输速度、可靠性、安全性等指标进行判断和选择。
安全性原则——首要的原则
及时性原则
准确性原则
经济性原则——主要原则
货物运输的六大方式:根据运输工具的不同,可分为:水路、公路、铁路、航空、管道和多式联运等运输形式。
在各种运输方式中,如何选择适当的运输方式是物流合理化的重要问题。可以选择一种运输方式也可以选择使用联运的方式。
运输方式的选择,需要根据运输环境、运输服务的目标要求,采取定性分析与定量分析的方法进行考虑。
口运输方式选择的定性分析法
定性分析法主要是依据完成运输任务可用的各种运输方式的运营特点及主要功能、货物的特性以及货主的要求等因素对运输方式进行直观选择的方法。
单一运输方式的选择单一运输方式的选择,就是选择一种运输方式提供运输服务。公路、铁路、水路、航空和管道五种基本运输方式各有自身的优点与不足,可以根据五种基本运输方式的优势、特点,结合运输需求进行恰当的选择。
一般要考虑的因素是:
•运费的高低
•运输时间的长短
•频度——运、配送次数
•运输能力——运量的大小
•货物的安全性——运输途中的破损或污染等
•到货时间的准确性
各种运输方式的比较
运输方式
铁路运输
公路运输
航空运输
水路运输
运输速度
较快
较快
快
慢
运输距离
长
较短
长
较长
可靠性
高
较高
高
较低
运输量
较大
较小
小
大
灵活程度
较高
高
较低
低
自然条件影响
少
较少
较多
多
适运货物
大宗货物
量少、日用品、短途
急用、高附加值物品
大宗货物
多式联运的选择
多式联运的选择,就是选择两种以上的运输方式联合起来提供运输服务。在实际运输中,一般只有铁路与公路联运、公路或铁路与水路联运、航空与公路联运得到较为广泛的应用。
铁路与公路联运,即公铁联运,又称为驮背运输,是指在铁路平板车上载运卡车拖车进行的长距离运输。
公路或铁路与水路联运,又称为鱼背运输,是指将卡车拖车、火车车厢或集装箱转载驳船上或大型船舶上进行的长距离运输。鱼背运输最大的优势是运量大、运费低,所以在国际多式联运中被广泛采用。
航空与公路联运也是被广泛采用的运输方式,这种将航空运输快捷、公路运输灵
活方便的多种优势融合在一起提供的运输服务,能以最快的方式实现长距离“门到门”的货物运输。
□运输方式选择的定量分析法
运输方式选择的定量方法有综合评价法、总成本分析法、考虑竞争因素的方法等多种方法,应用时可根据实际情况选择其中的一种进行定量分析。主要介绍总成本分析法
运输方式与运输费用的关系总成本分析法
□以年总成本最低为原则来选择合适的运输方式的分析方法。
总成本=运输成本+库存成本
其中:
运输成本二运输量X运费率(单位运价)
库存成本
运输库存成本二运输量X单位存货成本X运输时间
存储库存成本=平均存货量X单位存货成本
总成本分析法实例
例8-1某公司欲将产品从坐落位置A的工厂运往坐落位置B的公司自有的仓库,年运量D为70万件,每件产品的价格C为30元,每年的存货成本I为产品价格的30%。公司希望选择使总成本最小的运输方式。据估计,运输时间每减少一天,平均库存水平可以减少1%。各种运输服务的有关参数如表8-1所示,试确定最优的运输方式。
表8-1各种运输方式的基本参数
运输方式
铁路
驮背
公路
航空
运输费率R(元/件)
运输时间T(天)
21
14
年运送批次(次)
10
20
20
40
平均存货量Q/2
100000
表8-2各种运输方式的成本计算结果
成本类型
铁路运输
驮背运输
公路运输
航空运输
运输成本
70000
105000
140000
980000
在途成本
362466
241644
86301
34521
工厂存货
900000
418500
378000
182250
仓库存货
903000
420593
380520
190755
总成本
2235466
1185737
984821
1387526
经过比较可知,总成本最低的是公路运输方式,其次是驮背运输方式。按照总成本最低的原则,应该选择公路运输方式。
例8-2某制造商分别向两个供应商购买了4000个配件,每个配件单价150元。目前这4000个配件是由两个供应商平均提供的,如供应商缩短运达时间,则可以多得到交易份额,每缩短一天,可从总交易量中多得5%的份额,即200个配件。供应商从每个配件可赚得占配件价格(不包括运输费用)20%的利润。于是,供应商A考虑如果将运输方式从铁路转到卡车运输或航空运输可能会增加利润。各种运输方式的运费率和运达时间如下表所示:
运输方式
铁路
运费率(元/件)
运达时间(天)
7
卡车
航空
试问:供应商A该如何决策?
求解:
显然,供应商A只能根据他可能获得的潜在利润来对运输方式进行选择决策。下表8-3所示是供应商A使用不同的运输方式可能获得的预期利润。
、一上人.》,_lx
运输方式
铁路
卡车
航空
配件销售量/件
2000
2600
3000
毛利/元
60000
78000
90000
运输成本/元
4500
14300
30000
净利润/元
55500
63700
60000
如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺实现,则供应商A应当选择卡车运输。当然,与此同时供应商A还要密切注意供应商B可能做出的竞争反应行为。
第二节物资运输调配决策
物资运输调配决策是指在多个供应地和多个需求地之间如何合理调配物资,以实现在满足需求前提下的总运输成本最低的目的。
这类决策根据起讫点之间是否存在中间转运分两种情况进行讨论
一、多起讫点的直达运输
分为:
产销平衡的运输问题产销不平衡的运输问题其解法是:表上作业法
运输问题实例
练习:
有三个产地A,A和A,生产同一种物品,使用者为B,B和B,各产地到各使用者的单位1运价2见下3表所示。这三个使用者的需求量1分别2为130、4和6个单位。由于销售需要和客观条件的限制,,产地至少要发出6个单位的产品,它最多只能生产11个单位的产品;必须发出7个单位的产品; 至少要发出4个单
位的产品。根据上述条件用表上作业法求该运输问题3的最优运输方案。各产地到各使用者的单位运价表:
二、存在中间转运的物资调配
这类问题又称为“转运问题”
(一)问题描述
m
供应地中转站需求地
二)数学模型
minZ=Y区CX+]E^CX
kikiijij
k=1i=1 i=1j=1
迟X<ak=1,2,...,f
kik
i=1
YX<ti=1,2,...,m
kii
k=1
YX=YXi=1,2,...,m
ki ij
k=1 j=1
j
k=1,2,...,f;i=1,2,...,m;j=1,2,...,n
迟X>bj=1,2,…,n
ij
i=1
X>0,X>0
ki ij
(三)求解方法
口思路:将转运问题化为无转运问题,再用表上作业法求解
+Q的产地
+Q的销地及一个输出量为Q的产地
转运问题输入、输出、中转量图示
*®+Q
bj+Q Bj Q
转运问题:在原运输问题上增加若干转运站。运输方式有:产地T转运站、转运站T销地、产地T产地、产地T销地、销地T转运站、销地T产地等。
转运问题实例
例8-3某公司有两个工厂生产变压器。一个工厂在A市,另一个工厂在B市,它们每天的生产能力分别为150和200。变压器通过汽车运到需求点C市和D市。C市和D市的需求量均为130。公司还需要两个中间转运站E市和F市进行整合运输,各点间单位运输费用如下表所示。试确定从工厂到需求点的最优路线。
项目
A
B
E
F
C
D
A
0
13
4
6
12
14
B
13
0
7
6
13
12
E
4
7
0
3
8
8
F
6
6
3
0
7
8
C
12
13
8
7
0
17
D
14
12
8
8
17
0
求解:该问题可分为两个阶段求解:第一阶段:将实际的转运问题转化为标准的运输问题。
经分析可知,该问题的最大可能中转量为350。
根据转运问题的性质,确定A、B产地的供应量分别为500(150+350)、550(200+350);E、F中转地的中转量都是350;C、D需求地的需求量均为480(130+350)。
建立新的产销平衡表如下:
项目
13
13
C
12
13
8
14
12
12
13
14
12
0 7
17
17
虚拟
供应量
500
550
350
350
350
350
需求量
350
350
350
350
480
480
90
第二阶段:运用求解产销平衡的运输问题的表上作业法求解。
例8-4腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器,大连分厂每月生产450台,广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近,公司同意大连分厂向青岛直接供货,运输费用如下图,单位是百元。问应该如何调运仪器,可使总运输费用最低?
1-广州、2-大连、3-上海、4-天津、5-南京、6-济南、7-南昌、8-青岛
解:设xij为从i到j的运输量,可得到如下列运输问题模型:数学模型:
Minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48
. x13+x14W600(广州分厂供应量限制)
x23+x24+x28W450 (大连分厂供应量限制)
xL3+x23 = x35 + x36+ x37 + x38 (上海销售公司,转运站)
xL4+x24 = x45 + x46+ x47 + x48 (天津销售公司,转运站)
x35+x45=200(南京的销量)x36+x46=150(济南的销量)x37+x47=350(南昌的销量)x38+x48+x28=300(青岛的销量)
xij三0,i,j=1,2,3,4,5,6,7,8
用“管理运筹
学”:
软件求彳
得结果:
x13
=550
x14
=0
x23
=0
x24
=150
x28=
300;
x35
=200
x36
=0
x37=
350
x38
=0
x45
=0
x46
=150
x47=
0
x48
=0
例8-5某公司有Al、A2、A3三个分厂生产某种物质,分别供应Bl、B2、B3、B4四个地区的销售公司销售。有关数据如下表所示。试求总费用为最少的调运方案。
B2
B3
B4
产量
A
3
11
3
10
7
A2
1
9
2
8
4
A3
7
4
10
5
9
销量
3
6
5
6
20
假设:
每个分厂的物资不一定直接发运到销地,可以从其中几个产地集中一起运;
运往各销地的物资可以先运给其中几个销地,再转运给其他销地;
除产销地之外,还有几个中转站,在产地之间、销地之间或在产地与销地之间转运。
各产地、销地和中转地之间的运价如下表:
解:Stepl:把此转运问题转化为一般运输问题:
把所有产地、销地、转运站都同时看作产地和销地;
运输表中不可能运输处的运费取作M,自身对自身的运费为0;
:中转站:产销量均为20,产地:原产量+20,销
地:销量+20。20为最大可能中转量
扩大的运输问题产销平衡表:
A1
A2
A3
T1
T2
T3
T4
B1
B2
B3
B4
A1
0
1
3
2
1
4
3
3
11
3
10
A;
1
0
M
3
5
M
2
1
9
2
8
A3
3
M
0
1
M
2
3
7
4
10
5
T1
2
3
1
0
1
3
2
2
8
6
t2
1
5
M
1
0
1
1
4
5
7
t3
4
M
2
3
1
0
2
1
8
4
T4
3
2
3
2
1
2
0
1
M
6
B1
3
7
1
1
0
1
4
2
b2
11
4
8
M
1
0
2
1
b3
3
10
2
2
4
2
0
3
10
5
4
6
2
1
3
0
销量
20
20
20
20
20
20
20
23
26
25
26
Step2:运用表上作业法求解
5-
1
7
2
4
1
1
1
4
2
B
1-26
1824
4527
T才31
1322846
-23
5-2
132143
311310
1234
BBBB
10
10
第三节单一车辆配送路线的优化主要是指对单一运输车辆从起点到终点间的最短行车路线进行优化。优化的目标可以是行车时间最短、距离最短或运输费用最小,一般统称为最短路径问题。
单一车辆的配送路线优化可分为两种类型:起讫点不同的单一路线优化和起讫点重合的单一路线优化。
一、起讫点不同的单一路线优化
主要方法有:动态规划法、Dijkstra法、逐次逼近法等不同的求解方法。本节主要介绍动态规划法。