《运输及配送路线的规划》由会员分享，可在线阅读，更多相关《运输及配送路线的规划（37页珍藏版）》请在金锄头文库上搜索。
1、第八章 运输及配送路线的优化教学目的：使学生理解各种运输方式的特点及运输方式选择的原则，掌握运输方式选择的定量分析法，理解存在中间运转的物资调配方法，掌握旅行商问题和中国邮递员问题的解法以及扫描法和节 约法。基本要求：1、理解各种运输方式的特点；2、掌握运输方式选择的定量分析法；3、理解存在中间运转的物资调配方法；4、掌握旅行商问题和中国邮递员问题的解法。教学重点：扫描法、节约法教学时数：6 学时第一节 运输方式的选择运输方式选择的原则当同时存在多种运输方式可供选择的情况下，就需要进行选优抉择。通常 根据各种运输方式的经济特性和服务特征来选择合适的运输方式，即主要 依据运输成本、运输速度、可靠
2、性、安全性等指标进行判断和选择。 安全性原则首要的原则及时性原则准确性原则经济性原则主要原则货物运输的六大方式：根据运输工具的不同，可分为： 水路、公路、铁路、航空、管道和 多式联运等运输形式。在各种运输方式中，如何选择适当的运输方式是物流合理化的重要问题。 可以选择一种运输方式也可以选择使用联运的方式。运输方式的选择，需要根据运输环境、运输服务的目标要求，采取定性分 析及定量分析的方法进行考虑。运输方式选择的定性分析法 定性分析法主要是依据完成运输任务可用的各种运输方式的运营特点及 主要功能、货物的特性以及货主的要求等因素对运输方式进行直观选择的 方法。1. 单一运输方式的选择 单一运输方式
3、的选择，就是选择一种运输方式提供运输服务。公路、铁路、 水路、航空和管道五种基本运输方式各有自身的优点及不足，可以根据五 种基本运输方式的优势、特点，结合运输需求进行恰当的选择。一般要考虑的因素是： 运费的高低 运输时间的长短 频度运、配送次数 运输能力运量的大小 货物的安全性运输途中的破损或污染等 到货时间的准确性 各种运输方式的比较运输方式运输速度运输距离可靠性运输量灵活程度自然条件影响适运货物铁路运输较快长高较大较高少大宗货物公路运输较快较短较高较小高较少航空运输快长高小较低较多水路运输量少、日用品、短途急用、高附加值物品慢较长较低大低多大宗货物2. 多式联运的选择 多式联运的选择，就是
4、选择两种以上的运输方式联合起来提供运输服务。在实际运输中，一般只有铁路及公路联运、公路或铁路及水路联运、航空及公路联运得到较为广泛的应用。铁路及公路联运，即公铁联运，又称为驮背运输，是指在铁路平板车上载 运卡车拖车进行的长距离运输。公路或铁路及水路联运，又称为鱼背运输，是指将卡车拖车、火车车厢或 集装箱转载驳船上或大型船舶上进行的长距离运输。鱼背运输最大的优势是运量大、运费低，所以在国际多式联运中被广泛采用。航空及公路联运也是被广泛采用的运输方式，这种将航空运输快捷、公路运输灵活方便的多种优势融合在一起提供的运输服务，能以最快的方式实现长距离“门到门”的货物运输。运输方式选择的定量分析法运输方
5、式选择的定量方法有综合评价法、总成本分析法、考虑竞争因素的 方法等多种方法，应用时可根据实际情况选择其中的一种进行定量分析。 主要介绍总成本分析法运输方式及运输费用的关系 总成本分析法以年总成本最低为原则来选择合适的运输方式的分析方法。总成本=运输成本+库存成本其中：运输成本二运输量X运费率（单位运价）库存成本运输库存成本二运输量X单位存货成本X运输时间存储库存成本二平均存货量X单位存货成本总成本分析法实例例8-1 某公司欲将产品从坐落位置 A 的工厂运往坐落位置 B 的公司自有的仓库，年运量D为70万件，每件产品的价格C为30元，每年的存货成本 I 为产品价格的30。公司希望选择使总成本最小
6、的运输方式。据 估计，运输时间每减少一天，平均库存水平可以减少1。各种运输服务 的有关参数如表8-1 所示，试确定最优的运输方式。表8-1 各种运输方式的基本参数运输方式铁路驮背公路航空运输费率R（元/件）运输时间T （天）0.1210.150.21.414年运送批次（次）102020平均存货量Q/210000050000X0.9350000X0.844025000X0.81表 8-2 各种运输方式的成本计算结果成本类型铁路运输驮背运输公路运输航空运输运输成本70000105000140000980000在途成本3624662416448630134521工厂存货900000418500378
7、000182250仓库存货903000420593380520190755总成本223546611857379848211387526经过比较可知，总成本最低的是公路运输方式，其次是驮背运输方式。按照总成本最低的原则，应该选择公路运输方式。例 8-2 某制造商分别向两个供应商购买了 4000 个配件，每个配件单价 150 元。目前这 4000 个配件是由两个供应商平均提供的，如供应商缩短运达 时间，则可以多得到交易份额，每缩短一天，可从总交易量中多得5%的份 额，即200 个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20%的利润。于是，供应商 A 考虑如果将运输方式从铁路转到卡车
8、运输或航空运输可能会增加利润。各种运输方式的运费率和运达时间如下表所示：运输方式铁路运费率（元/件）2.25卡车航空5.5010.00运达时间（天）742试问：供应商A该如何决策?求解： 显然，供应商A只能根据他可能获得的潜在利润来对运输方式进行选择决 策。下表8-3所示是供应商A使用不同的运输方式可能获得的预期利润。运输方式铁路卡车航空配件销售量/件200026003000毛利/元600007800090000运输成本/元45001430030000净利润/元555006370060000如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺 实现，则供应商A应当选择卡车运输。当然，
9、及此同时供应商A还要密 切注意供应商B可能做出的竞争反应行为。第二节物资运输调配决策物资运输调配决策是指在多个供应地和多个需求地之间如何合理调配物资，以实现在满足需求前提下的总运输成本最低的目的。这类决策根据起讫点之间是否存在中间转运分两种情况进行讨论一、多起讫点的直达运输 分为: 产销平衡的运输问题 产销不平衡的运输问题 其解法是：表上作业法 运输问题实例练习：有三个产地 1, A2和A3 ，生产同一种物品，使用者为2和B3，各产地到各使用者的单位运价见下表所示。这三个使用者的需求量分别为 2310、4和6个单位。由于销售需要和客观条件的限制，产地 至少要发出6 个单位的产品，它最多只能生产
10、11个单位的产品； 必须发出7个单位的产品；至少要发出4个单位的产品。根据上述条件用表上作业法求该 运输问题的最优运输方案。各产地到各使用者的单位运价表使用者地B1B2B3354267435二、存在中间转运的物资调配这类问题又称为“转运问题”（一）问题描述m供应地 中转站 需求地二）数学模型minZ = HKc X +EScXki ki ij ijk=1 i=1i=1 j=1迟 X a k = 1,2,., f ki k X b j = 1,2,., n ij ji=1X 0, X 0 k =1,2,., f;i =1,2,.,m; kiijj =1,2,.,n三）求解方法口思路:将转运问题化
11、为无转运问题，再用表上作业法求解口 1.首先根据具体问题求出最大可能中转量Q口 2.纯转运站可视为输出量和输入量均为 Q 的一个产地和销地口 3.兼中转站的产地Ai视为一个输入量Q的销地及一个输出量为ai+Q的产地口 4.兼中转站的销地Bj视为一个输入量bj+Q的销地及一个输出量为Q 的产地转运问题输入、输出、中转量图示bj+QQ* a+qBj转运问题：在原运输问题上增加若干转运站。运输方式有：产地转运站、转运站 销地、产地 产地、产地 销地、销地 转运站、 销地产地等。转运问题实例例8-3某公司有两个工厂生产变压器。一个工厂在A市，另一个工厂在B市, 它们每天的生产能力分别为150和200。
12、变压器通过汽车运到需求点C市和D 市。C市和D市的需求量均为130。公司还需要两个中间转运站E市和F市进 行整合运输，各点间单位运输费用如下表所示。试确定从工厂到需求点的 最优路线。项目ABEFCDA013461214B130761312E470388F663078C121387017D141288170求解：该问题可分为两个阶段求解：第一阶段：将实际的转运问题转化为标准的运输问题。（1）经分析可知，该问题的最大可能中转量为350。（2）根据转运问题的性质，确定A、B产地的供应量分别为500 （150+350）、 550（200+350）； E、F中转地的中转量都是350； C、D需求地的需求
13、量均为480（130+350）。3）建立新的产销平衡表如下：项目ABEFA013461214需求量350B130761312350E4703F66301213171417350350480480虚拟90供应量500350350350350第二阶段：运用求解产销平衡的运输问题的表上作业法求解。例8-4 腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产450台，广州分厂每月生产600台。该公司在 上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪 器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货， 运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？1-广州、2 -大连、3 -上海、4 -天津、5 -南京、6 -济南、7 -南昌、8 - 青岛解：设xij为从i到j的运输量，可得到如下列运输问题模型： 数学模型：Min f = 2x13+ 3x14+ 3x23+ x24+ 4x28 + 2x35+ 6x36+ 3x37+ 6x38+ 4x45+ 4x46+ 6x47+ 5x48s.t. xl3+ x14 W 600（广州分厂供应量限制）x
