4.3-运输路线优化PPT文件格式下载.pptx

4.3-运输路线优化PPT文件格式下载.pptx

《4.3-运输路线优化PPT文件格式下载.pptx》由会员分享，可在线阅读，更多相关《4.3-运输路线优化PPT文件格式下载.pptx（103页珍藏版）》请在冰豆网上搜索。

,第5页，共103页。

3.1运输路线和时间安排的原则,在多种规格车型的车队中，应优先使用载重量最大的货车。

在运输货物时，最好是适用一辆载重量大到能将路线上所有停留点所要求运送的货物都装载的货车，这样可以将服务区停留点的总的运行距离或时间最小化。

提货应混在送货过程中进行，而不要在运行路线结束后再进行。

提货应尽可能在送货过程种进行，以减少交叉路程量，而在送货结束后再进行提货经常会发生路程交叉。

第6页，共103页。

3.1运输路线和时间安排的原则,对偏离集聚停留点路线远的单独的停留点可专门安排车辆送货。

偏离集聚停留点少，特别是那些送货量小的停留点一般要花费大量的时间和费用，因此适用小载重量的车辆专门为这些停留点送货是合理的。

应当避免停留点工作时间太短的约束。

停留点工作时间太短会迫使途经停留点的顺序偏离理想状态。

第7页，共103页。

3.2运输路线决策,尽管路线选择问题种类繁多，但可以归为三种基本类型：

起迄点不同的单一问题、多起迄点问题、起迄点重合的问题。

第8页，共103页。

1、起迄点不同的单一问题,最短路线法：

逐点求最短路线【例3】如图所示是一张公路运输网示意图，其中A是起点，J是终点，B、C、D、E、G、H、I是网络中的结点，结点与结点之间以线路连接，线路上标明了两个结点的距离，以运行时间（分）表示。

要求确定一条从起点A到终点J的最短的运输路线。

第9页，共103页。

A起点,B,E,I,J终点,H,F,C,D,G,84,90,84,138,348,156,48,132,150,90,60,132,126,48,126,66,120,第10页，共103页。

【练习】如图所示是一张公路运输网示意图，其中A是起点，I是终点，B、C、D、E、G、H是网络中的结点，结点与结点之间以线路连接，线路上标明了两个结点的距离，以运行时间（分）表示。

要求确定一条从起点A到终点I的最短的运输路线。

第11页，共103页。

A起点,B,C,D,E,F,G,H,I终点,20,40,60,60,30,60,50,50,50,50,20,45,30,80,100,第12页，共103页。

2、起迄点重合的问题,物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择，又常称为“旅行推销员”问题。

这类问题通常在运输工具是同一部门所有的情况下发生。

第13页，共103页。

对起迄点重合问题，有一种简单有效的方法扫描法,第14页，共103页。

扫描法,【例】某公司从其所属的仓库用送货车辆到各客户点提货，然后将客户的货物运回仓库，以便集运成大的批量再进行远程运输。

全天的提货量见下图，提货量以件为单位。

送货车每次可运载1万件，完成一次运行路线一般需要一天时间。

该公司要求确定：

需多少条路线（即多少辆送货车）；

每条路线上有哪几个客户点；

送货车辆途经有关客户点的顺序。

第15页，共103页。

扫描法,第16页，共103页。

3、多起迄点问题,如果有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。

该问题常发生在多个供应商、工厂或仓库服务于多个客户的情况下。

第17页，共103页。

图上作业法,图上作业法根据交通图的点和线的关系，把各种路线归纳为道路不成圈（无圈）和道路成圈两类。

道路不成圈，就是没有回路的“树”形路线，包括直线、丁字线、交叉线、分支线等；

无圈的流向图只要消灭对流，就是最优流向图。

道路成圈，就是形成闭合回路的“环”状路线，包括一个圈和多个圈；

成圈的流向图要达到既没有对流，又没有迂回的要求才是最优流向图。

第18页，共103页。

道路不成圈,任何一张交通网络图，其线路分布形状可分成圈和不成圈两类，对于不成圈的交通网络图，根据线性规划原理，物资调拨或空车调运线路的确定可依据“就近调空”原则进行。

第19页，共103页。

【例4】有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图上作业法选择该商品的合理运输路线。

运出地,运入地,第20页，共103页。

40,70,70,80,50,60,30,B,D,C,a,b,c,A,40,30,30,20,60,20,第21页，共103页。

第22页，共103页。

【例5】设产地甲、乙、丙、丁产量分别为70吨、40吨、90吨、50吨；

销地A、B、C、D、E需求分别为30吨、70吨、50吨、60吨、40吨，试求合理的运输方案。

销地,产地,第23页，共103页。

70,30,40,50,70,50,乙,丁,甲,C,B,A,60,90,丙,E,D,40,50,30,40,50,第24页，共103页。

40,40,70,乙,甲,B,10,D,40,30,10,第25页，共103页。

第26页，共103页。

道路成圈,对于成圈的交通网络，只要先假设某两点间线路“不通”，将成圈问题化为不成圈问题考虑，这样就可得到一个初始的调运方案。

然后进一步作优化处理，其原则是：

里圈、外圈分别算，要求不过半圈长；

如若超过半圈长，应甩运量最小段；

反复求算最优方案。

第27页，共103页。

【例6】有某商品发送点A、B、C、D四处，与四个接收点a、b、c、d成圈状，其距离及供需量如表所示，试求最优运输路线。

接收地,发送地,第28页，共103页。

150,100,C,A,D,170,160,100,110,80,130,B,a,b,c,d,150,20,100,10,90,70,100,第29页，共103页。

根据图中箭头将内外圈货流里程汇总，检查是否超过全圈长的一半。

L/2（220+180+65+80+70+60+75+90）/2420L内180+65+80+60+90445L/2L外75+70145L/2L内大于全圈长的一半，不是最优方案，应重新甩段破圈，甩内圈运量最小区段aA，寻找最优方案。

第30页，共103页。

150,100,C,A,D,170,160,100,110,80,130,B,a,b,c,d,130,80,70,90,80,30,20,第31页，共103页。

计算内外圈长：

L/2（220+180+65+80+70+60+75+90）/2420L内180+80+60+90410L/2L外70+75+220365L/2将上述运输结果填入平衡表：

第32页，共103页。

接收地,发送地,第33页，共103页。

【练习】某地区物资供销情况如图所示，现要求得物资调运的最优方案。

30,20,50,20,30,60,70,100,20,36,45,23,25,18,23,A,B,C,D,E,F,G,H,I,第34页，共103页。

30,20,50,20,30,60,70,100,20,20,20,80,20,30,30,40,10,A,B,C,D,E,F,G,H,I,第35页，共103页。

L/2（45+23+25+18+23+36）/285L内25+18+2366L/2L外23+3659L/2将上述运输结果填入平衡表：

第36页，共103页。

接收地,发送地,第37页，共103页。

接收地,发送地,第38页，共103页。

当运输路线有几个圈的情况，应逐圈检查并调整，直到每个圈都能符合要求，此时才能得到物资调拨的最优方案。

【练习】,2900,600,2000,1000,57,A,B,C,D,E,F,H,I,900,1300,3200,1000,G,1500,900,900,78,45,75,132,74,32,57,55,41,74,J,166,K,第39页，共103页。

2900,600,2000,1000,A,B,C,D,E,F,H,I,900,1300,3200,1000,G,1500,900,900,J,1500,1000,900,900,900,800,500,100,900,1500,K,第40页，共103页。

发送地,接收地,第41页，共103页。

表上作业法,表上作业法是单纯形法在求解运输问题时的一种简化方法。

它包括以下步骤：

确定初始可行方案。

方法比较多，一般希望方法既简单，又尽可能接近最优解，常用最小元素法和伏格尔法。

最优方案的判别。

判别的方法是计算空格的检验数，常用闭回路法和位势法。

改进方案。

常使用闭回路调整法进行调整以得到最优的方案。

第42页，共103页。

【例7】有某公司经销一产品，它下设三个加工厂，每日的产量分别为A17吨、A24吨，A39吨，该公司把这些产品分别运往四个销售点。

各个销售点每日销量为B13吨，B26吨，B35吨，B46吨，已知从各工厂到各销售点的单位产品的运价如表所示，问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费最少。

销地,加工厂,最小元素法,第43页，共103页。

销地,加工厂,3,1,4,6,3,3,第44页，共103页。

销地,加工厂,第45页，共103页。

【例8】编制被运输商品的产销平衡表和单位运输价格如下表所示，试用最小费用法求出最优运输方案的初始方案。

销地,加工厂,第46页，共103页。

销地,加工厂,300,100,500,50,50,250,250,300,第47页，共103页。

【练习】,销地,加工厂,10,11,3,4,2,第48页，共103页。

伏格尔法,最小元素法的缺点是：

为了节省一处的费用，有时造成在其它处要多花几倍的运费。

伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额，差额越大，说明不能按最小运费调运时，运费增加越多，因而对差额最大处，就应当采用最小运费调运。

第49页，共103页。

【例9】试用伏格尔求运输的最优方案。

销地,加工厂,第50页，共103页。

销地,加工厂,0,1,1,2,5,1,3,6,行差额,列差额,第51页，共103页。

销地,加工厂,2,5,1,3,6,行差额,列差额,0,1,2,3,第52页，共103页。

销地,加工厂,2,1,2,6,行差额,列差额,0,1,2,3,3,第53页，共103页。

销地,加工厂,1,2,6,行差额,列差额,7,6,3,3,5,2,1,第54页，共103页。

销地,加工厂,6,3,3,5,2,1,第55页，共103页。

【练习】伏格尔法，M为任意大正数,销地,加工厂,行差额,列差额,1,2,2,5,5,3,10,5,4,25,第56页，共103页。

销地,加工厂,行差额,列差额,1,2,2,5,10,5,1,5,4,25,20,第57页，共103页。

销地,加工厂,行差额,列差额,1,2,2,5,10,5,1,5,4,25,20,10,0,（有时在产销平衡表上填入一个运量后，在单位运价表上同时划去一行和一列，这时需要添一个“0”，它的位置可在对应同时划去的那行或列的任一空格处）,