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