任務五 優(yōu)化運輸路線

1、選擇適宜運輸方式及貨選擇適宜運輸方式及貨物運輸合理化物運輸合理化學習情境一：學習情境一：本課程教學的組織本課程教學的組織任務一：認知運輸方式與貨物任務一：認知運輸方式與貨物任務二：認知集裝箱運輸任務二：認知集裝箱運輸任務三：選擇合適的運輸方式任務三：選擇合適的運輸方式主要內(nèi)容主要內(nèi)容任務四：認知運輸合理化措施任務四：認知運輸合理化措施任務五：運輸路線優(yōu)化方法任務五：運輸路線優(yōu)化方法任務三 優(yōu)化物流運輸?shù)木€路知識能力目標知識能力目標 知識目標知識目標 明確優(yōu)化物流運輸線路與運輸線路是開發(fā)不同的。明確優(yōu)化物流運輸線路與運輸線路是開發(fā)不同的。 掌握物流運輸線路類型及其特點。掌握物流運輸線路類型及其特

2、點。能力目標能力目標 養(yǎng)成嚴謹?shù)墓ぷ髯黠L，良好的職業(yè)操守。養(yǎng)成嚴謹?shù)墓ぷ髯黠L，良好的職業(yè)操守。 學會物流運輸線路常見類型的選擇優(yōu)化方法。學會物流運輸線路常見類型的選擇優(yōu)化方法。任務描述任務描述 面對高油價時代的到來，物流運輸企業(yè)的成本劇面對高油價時代的到來，物流運輸企業(yè)的成本劇增，如何應對挑戰(zhàn)？運輸公司普遍的做法是：強增，如何應對挑戰(zhàn)？運輸公司普遍的做法是：強化經(jīng)營管理，在降本減耗上下功夫，抵御高物流化經(jīng)營管理，在降本減耗上下功夫，抵御高物流成本經(jīng)營風險。其中重要的一條就是不斷優(yōu)化運成本經(jīng)營風險。其中重要的一條就是不斷優(yōu)化運輸（配送）線路，減少人為加大的運距，節(jié)約油輸（配送）線路，減少人為加大

3、的運距，節(jié)約油耗，避免油資源浪費，提高運輸效率。案例耗，避免油資源浪費，提高運輸效率。案例1-31-3就就是廣西運德物流公司成功地為康鑫全藥業(yè)集團運是廣西運德物流公司成功地為康鑫全藥業(yè)集團運輸藥品的經(jīng)驗。輸藥品的經(jīng)驗。任務三 優(yōu)化物流運輸?shù)木€路 案例放送案例放送【案例【案例1-31-3】康鑫全藥業(yè)集團公司有】康鑫全藥業(yè)集團公司有4 4個藥品生產(chǎn)廠：個藥品生產(chǎn)廠：A1A1（南寧（南寧四塘）、四塘）、A2A2（巴馬）、（巴馬）、A3A3（南丹）和（南丹）和A4A4（柳州），（柳州），20082008年第二年第二季度生產(chǎn)供應高科技產(chǎn)品季度生產(chǎn)供應高科技產(chǎn)品“護肝王護肝王”特效藥（針劑）分別特效藥（針

4、劑）分別為為2020、6060、100100、2020萬盒（供應量記萬盒（供應量記“+ +”）；有）；有5 5個批個批發(fā)配送中心發(fā)配送中心B1B1（平果）、（平果）、B2B2（合山）、（合山）、B3B3（宜州）、（宜州）、B4B4（河池（河池）、）、B5B5（貴州黔南縣），負責推銷配送（貴州黔南縣），負責推銷配送“護肝王護肝王”分別是分別是-30-30、-30-30、-50-50、-70-70、-20-20萬盒（需求量或銷售量記萬盒（需求量或銷售量記“- -”）。）?！白o護肝王肝王”配送的交通線路用圖表示，見圖配送的交通線路用圖表示，見圖1.3-11.3-1。圖中。圖中表示生表示生產(chǎn)供應點，產(chǎn)

5、供應點，表示配送點，站點旁邊的數(shù)字表示生產(chǎn)（正數(shù)）表示配送點，站點旁邊的數(shù)字表示生產(chǎn)（正數(shù)）或配送（負數(shù)）或配送（負數(shù)）“護肝王護肝王”數(shù)量。線路旁括號內(nèi)標注的數(shù)字表數(shù)量。線路旁括號內(nèi)標注的數(shù)字表示相鄰兩點間的距離（為了計算方便，未取實際準確數(shù)）。示相鄰兩點間的距離（為了計算方便，未取實際準確數(shù)）。 任務三 優(yōu)化物流運輸?shù)木€路A1A2A4A3B2B3B5B4B1（36）+20（45）（23）（18）（25）（23）（29）（127）（13）+60+100+20-30-30-50-70-20圖圖1-14 1-14 康鑫全藥業(yè)集團公司特效藥品交通線路圖康鑫全藥業(yè)集團公司特效藥品交通線路圖案例研討案

6、例研討 優(yōu)化物流運輸線路與運輸線路開發(fā)有區(qū)別，它是優(yōu)化物流運輸線路與運輸線路開發(fā)有區(qū)別，它是在已知貨物名稱及數(shù)量、貨源地和目的地的情況下，在已知貨物名稱及數(shù)量、貨源地和目的地的情況下，根據(jù)運輸合理化原則對運輸線路的選擇與優(yōu)化。根據(jù)運輸合理化原則對運輸線路的選擇與優(yōu)化。 物流運輸合理化要求以最佳的運輸線路、最快的物流運輸合理化要求以最佳的運輸線路、最快的運輸速度和最低的運輸費用等將物品從原產(chǎn)地運送到運輸速度和最低的運輸費用等將物品從原產(chǎn)地運送到目的地，案例中康鑫全集團的目的地，案例中康鑫全集團的4 4個生產(chǎn)供應點，個生產(chǎn)供應點，5 5個批個批發(fā)配送點，線路圖中有成圈的，有不成圈的，屬于相發(fā)配送點

7、，線路圖中有成圈的，有不成圈的，屬于相對復雜的情況。應該如何安排，才能達到路程最近和對復雜的情況。應該如何安排，才能達到路程最近和時間及費用最??？經(jīng)過本單元以下內(nèi)容的學習，可以時間及費用最省？經(jīng)過本單元以下內(nèi)容的學習，可以找到解決問題的辦法找到解決問題的辦法。任務三 優(yōu)化物流運輸?shù)木€路 相關知識相關知識v一、物流運輸線路的類型一、物流運輸線路的類型v二、物流運輸線路選擇優(yōu)化方法二、物流運輸線路選擇優(yōu)化方法任務三 優(yōu)化物流運輸?shù)木€路v 物流運輸線路，從起點到終點，常見的物流運輸線路，從起點到終點，常見的有不成圈的直線、丁字線、交叉線和分支線有不成圈的直線、丁字線、交叉線和分支線，還有形成閉合回路

8、的環(huán)形線路，環(huán)形線路，還有形成閉合回路的環(huán)形線路，環(huán)形線路包括有一個圈和多個圈的。盡管線路的類型包括有一個圈和多個圈的。盡管線路的類型頗多，但是可以將其歸納為以下頗多，但是可以將其歸納為以下三個基本類三個基本類型。型。一、物流運輸線路的類型一、物流運輸線路的類型（一）單一裝貨地和單一卸貨地的物流運輸線（一）單一裝貨地和單一卸貨地的物流運輸線路路v 如圖如圖1-11-1是路路通運輸公司簽訂了的一項是路路通運輸公司簽訂了的一項運輸合同，要把運輸合同，要把A A城的一批化肥運送到城的一批化肥運送到J J城，城，路路通公司根據(jù)這兩個城市之間可選擇的行路路通公司根據(jù)這兩個城市之間可選擇的行車線路繪制的公

9、路網(wǎng)絡。其中車線路繪制的公路網(wǎng)絡。其中A A點表示裝貨地點表示裝貨地，J J點是卸貨地。此類運輸線路的特點是點是卸貨地。此類運輸線路的特點是A A點點和和J J點是兩個點，不重合。這是運輸活動中的點是兩個點，不重合。這是運輸活動中的一種情況。一種情況。 B CA DG E H J I8012874741161161405011238122110381463388056 F圖圖1-11-1公路網(wǎng)絡示意圖公路網(wǎng)絡示意圖（二）起點與終點為同一地點的物流運輸線路（二）起點與終點為同一地點的物流運輸線路v 在運輸生產(chǎn)實踐中，自有車輛運輸時，車輛往在運輸生產(chǎn)實踐中，自有車輛運輸時，車輛往往要回到起點?；蛘?/p>

10、是某物流中心送貨到配送中心往要回到起點。或者是某物流中心送貨到配送中心然后返回物流中心的線路；或某配送中心送貨上門然后返回物流中心的線路；或某配送中心送貨上門后返回，這就是屬于起點與終點為同一地點的情況后返回，這就是屬于起點與終點為同一地點的情況。如圖。如圖1-21-2（a a）中，從）中，從V1V1經(jīng)過經(jīng)過V2V2、V3V3、V4V4、V5V5和和V6V6回到回到V1V1，V1V1既是起點，也是終點。始發(fā)點和終點相既是起點，也是終點。始發(fā)點和終點相重合的線路選擇問題通常被稱為重合的線路選擇問題通常被稱為“旅行推銷員旅行推銷員”問問題、貨郎擔問題或者中國郵遞員郵路問題。題、貨郎擔問題或者中國郵

11、遞員郵路問題。（a a）不合理的運輸路線）不合理的運輸路線（b b）合理的運輸路線）合理的運輸路線V3V2V1V6V4V5V2V4V5V6V1V3圖圖1-21-2運輸線路示意圖運輸線路示意圖（三）多起點、多終點問題的物流運輸線路（三）多起點、多終點問題的物流運輸線路v 多起點、多終點問題的物流運輸線路，在物多起點、多終點問題的物流運輸線路，在物流運輸實踐中，經(jīng)常存在。如多個供應商供應流運輸實踐中，經(jīng)常存在。如多個供應商供應給多個工廠的情況，或者把不同工廠生產(chǎn)的同給多個工廠的情況，或者把不同工廠生產(chǎn)的同一產(chǎn)品分配到不同用戶的問題。在這些問題中一產(chǎn)品分配到不同用戶的問題。在這些問題中，起點和終點都

12、不是單一的。在這類問題中，起點和終點都不是單一的。在這類問題中，各供應點的供應量往往也有限制。各供應點的供應量往往也有限制。v 在多個貨源地服務于多個目的地時，物流在多個貨源地服務于多個目的地時，物流運輸線路存在兩種情況：運輸線路成圈的和不運輸線路存在兩種情況：運輸線路成圈的和不成圈的。成圈的。v 案例廣西康鑫全藥業(yè)集團公司案例廣西康鑫全藥業(yè)集團公司“護肝王護肝王”特效藥的生產(chǎn)和銷售的交通線路，從公路運輸特效藥的生產(chǎn)和銷售的交通線路，從公路運輸線路看，線路看，A1-B2-B3-B4-A2-B1A1-B2-B3-B4-A2-B1構成一個圈，其構成一個圈，其余的不成圈。余的不成圈。二、物流運輸線路

13、的選擇優(yōu)化二、物流運輸線路的選擇優(yōu)化v（一）單一裝貨地和單一卸貨地的物流運輸線（一）單一裝貨地和單一卸貨地的物流運輸線路的選擇優(yōu)化路的選擇優(yōu)化最短路徑法最短路徑法 在圖在圖1-11-1中，路路通運輸公司要在裝貨地中，路路通運輸公司要在裝貨地A A點，滿載點，滿載貨物到貨物到J J點卸貨。點卸貨。B B、C C、D D、E E、F F、G G、H H、和、和I I是網(wǎng)是網(wǎng)絡中的站點，站點之間以線路連接，線路上標明了絡中的站點，站點之間以線路連接，線路上標明了兩個站點之間的距離。從圖兩個站點之間的距離。從圖1-1-可以看出，從可以看出，從A A地到地到J J地，有很多條線路可以選擇，然而，運輸線路

14、選擇地，有很多條線路可以選擇，然而，運輸線路選擇優(yōu)化的任務就是要找出使總路程的長度最短的線路優(yōu)化的任務就是要找出使總路程的長度最短的線路。這就是運輸規(guī)劃中的最短線路問題，通常稱為最。這就是運輸規(guī)劃中的最短線路問題，通常稱為最短路徑法，或者稱最短路線方法。即是列出最短運短路徑法，或者稱最短路線方法。即是列出最短運輸線路計算表（如表輸線路計算表（如表1-11-1），分步驟地計算。通過），分步驟地計算。通過比較，選擇走近路。比較，選擇走近路。表表1-1 1-1 最短運輸線路計算表最短運輸線路計算表表表1-11-1最短運輸線路計算表（續(xù)）最短運輸線路計算表（續(xù)）v步驟步驟1 1：在圖：在圖1-11-1

15、可以看出，裝貨地可以看出，裝貨地A A即是起點，即是起點，是第一個已解的節(jié)點。與是第一個已解的節(jié)點。與A A點直接連接的未解的點直接連接的未解的節(jié)點有節(jié)點有B B、C C和和D D點。點。B B到到A A的距離最短，所以是唯的距離最短，所以是唯一的選擇，成為已解的節(jié)點。一的選擇，成為已解的節(jié)點。v步驟步驟2 2：是找出距離已解：是找出距離已解A A點和點和B B點最近的未解節(jié)點最近的未解節(jié)點。只要列出距各個已解節(jié)點最近的連接點，點。只要列出距各個已解節(jié)點最近的連接點，則有則有A-CA-C，B-CB-C。注意從起點通過已解節(jié)點到某。注意從起點通過已解節(jié)點到某一節(jié)點所需的路程應該等于到達這個已解節(jié)

16、點一節(jié)點所需的路程應該等于到達這個已解節(jié)點的最短路程加上已解節(jié)點與未解節(jié)點之間的路的最短路程加上已解節(jié)點與未解節(jié)點之間的路程。即從程。即從A A經(jīng)過經(jīng)過B B到達到達C C的距離為的距離為80+56=13680+56=136公里，公里，而從而從A A直達直達C C的距離為的距離為128128公里?，F(xiàn)在公里?，F(xiàn)在C C點也成為點也成為已解節(jié)點。已解節(jié)點。v步驟步驟3 3：要找出與各已解節(jié)點直接連接的最近的未：要找出與各已解節(jié)點直接連接的最近的未解節(jié)點。在圖解節(jié)點。在圖1-151-15上可見，在與已解節(jié)點上可見，在與已解節(jié)點A A、B B、C C直接連接的有直接連接的有D D、E E、F F三個點

17、，自起點到三個候選三個點，自起點到三個候選點的路程分別是點的路程分別是338338、154154、208208公里，其中連接公里，其中連接BEBE的路程最短，為的路程最短，為154154公里。因此，公里。因此，E E點為所選。點為所選。v重復上述過程，直至到達終點重復上述過程，直至到達終點J J，即步驟，即步驟8 8。由此。由此得到最優(yōu)線路為得到最優(yōu)線路為A-B-E-I-JA-B-E-I-J，最短的路程的，最短的路程的344344公公里。里。v 最短路徑法可以利用計算機進行求解。把最短路徑法可以利用計算機進行求解。把運輸網(wǎng)絡中的線路（有的稱為鏈）和節(jié)點的資運輸網(wǎng)絡中的線路（有的稱為鏈）和節(jié)點的

18、資料都存入數(shù)據(jù)庫中，選好起點和終點后，計算料都存入數(shù)據(jù)庫中，選好起點和終點后，計算機可以很快就算出最短路徑。機可以很快就算出最短路徑。v 此計算的結果，稱為單純的最短距離路徑，此計算的結果，稱為單純的最短距離路徑，并未考慮各條線路的運行質(zhì)量。不能說明穿越并未考慮各條線路的運行質(zhì)量。不能說明穿越網(wǎng)絡的最短時間。因此，對運行時間和距離都網(wǎng)絡的最短時間。因此，對運行時間和距離都設定權數(shù)就可以得出比較具有實際意義的線路。設定權數(shù)就可以得出比較具有實際意義的線路。（二）起點與終點為同一地點的物流運輸線（二）起點與終點為同一地點的物流運輸線路的選擇優(yōu)化路的選擇優(yōu)化v 起點與終點為同一地點（起迄點重合）的物

19、流起點與終點為同一地點（起迄點重合）的物流運輸線路的選擇優(yōu)化，目標是找到一個可以走遍所運輸線路的選擇優(yōu)化，目標是找到一個可以走遍所有地點的最佳順序，使運輸車輛必須經(jīng)過所有站點有地點的最佳順序，使運輸車輛必須經(jīng)過所有站點并且總距離或運輸時間最短?？梢苑譃閮煞N情況：并且總距離或運輸時間最短?？梢苑譃閮煞N情況：v1.1.規(guī)模很大規(guī)模很大 規(guī)模很大，即是包含站點很多。某次運輸在很多規(guī)模很大，即是包含站點很多。某次運輸在很多個站點的規(guī)模中找到最優(yōu)路徑，是不切合實際的。個站點的規(guī)模中找到最優(yōu)路徑，是不切合實際的。此情況不是我們討論的范圍。此情況不是我們討論的范圍。 2.2.規(guī)模比較小規(guī)模比較小 對于規(guī)模相

20、對比較小的情況，可以應用經(jīng)驗試對于規(guī)模相對比較小的情況，可以應用經(jīng)驗試探法加以解決。其步驟是：探法加以解決。其步驟是： （1 1）掌握來自實踐的經(jīng)驗。經(jīng)驗是：合理的經(jīng)停）掌握來自實踐的經(jīng)驗。經(jīng)驗是：合理的經(jīng)停線路中各條線路之間是不交叉的，并且只要有可線路中各條線路之間是不交叉的，并且只要有可能路徑就會呈凸形或水滴狀。能路徑就會呈凸形或水滴狀。 （2 2）根據(jù)經(jīng)驗作出判斷。按照）根據(jù)經(jīng)驗作出判斷。按照“線路不交叉線路不交叉”和和“凸形或水滴狀凸形或水滴狀”的兩條原則，畫出線路規(guī)劃圖的兩條原則，畫出線路規(guī)劃圖，如圖，如圖1-21-2所示。圖所示。圖1-21-2所示的是通過各點的運行所示的是通過各點

21、的運行線路示意圖，都是經(jīng)過所有站點，但是先后次序線路示意圖，都是經(jīng)過所有站點，但是先后次序不同，即線路不同。其中不同，即線路不同。其中A A是不合理的運行線路，是不合理的運行線路，B B是合理的運行線路。是合理的運行線路。案例案例 對起點與終點為同一地點的物流運輸線路尋求最優(yōu)對起點與終點為同一地點的物流運輸線路尋求最優(yōu)運輸方案運輸方案 采購商采購商A A、B B和和C C三個單位需要購買物資一批，數(shù)量見三個單位需要購買物資一批，數(shù)量見采購單（表采購單（表1-161-16）。由供應商）。由供應商G G公司在公司內(nèi)如數(shù)供應（公司在公司內(nèi)如數(shù)供應（完成任務后的車輛即返回原位）。貨物供需方的交通線路完

22、成任務后的車輛即返回原位）。貨物供需方的交通線路見圖見圖1-171-17（D D和和E E為相關物流節(jié)點）。根據(jù)交通線路圖和采為相關物流節(jié)點）。根據(jù)交通線路圖和采購單的相關信息，如何制定優(yōu)化的運輸方案，并按照優(yōu)化購單的相關信息，如何制定優(yōu)化的運輸方案，并按照優(yōu)化方案對采購商方案對采購商A A、B B和和C C三個單位送貨上門。三個單位送貨上門。 任務實施任務實施圖圖1-3 1-3 運輸線路示意圖運輸線路示意圖 表表1-2 1-2 采采 購購 單單 單位：噸單位：噸貨物名稱貨物名稱包裝包裝規(guī)格規(guī)格/ /型號型號A A公司公司B B公司公司C C公司公司白砂糖白砂糖袋裝袋裝8 82 2龍眼干龍眼干

23、紙箱紙箱3 32 2荔枝干荔枝干紙箱紙箱5 5數(shù)量合計數(shù)量合計16162 22 2分析：分析：v這是起點與終點為同一地點（起迄點重合）的物流這是起點與終點為同一地點（起迄點重合）的物流運輸線路。其選擇優(yōu)化的目標是找到一個可以走遍運輸線路。其選擇優(yōu)化的目標是找到一個可以走遍所有地點的最佳順序，使運輸車輛必須經(jīng)過所有站所有地點的最佳順序，使運輸車輛必須經(jīng)過所有站點并且總距離或運輸時間最短。點并且總距離或運輸時間最短。v 從點從點G G出發(fā)，有三條路可走，出發(fā)，有三條路可走，GEGE最短，但是最短，但是E E不是目標，因不是目標，因此沒有意義。第二條路是此沒有意義。第二條路是GBGB，即是順時針方向

24、，那么，即是順時針方向，那么GBGB的的運力消耗是運力消耗是2020590590。在。在B B點又有二條路可走，可到達點又有二條路可走，可到達A A點，點，顯然選擇途經(jīng)顯然選擇途經(jīng)D D點是捷徑。在點是捷徑。在A A點又面臨二條路的選擇才可點又面臨二條路的選擇才可到達到達C C，經(jīng)，經(jīng)E E為近路是所選。在為近路是所選。在C C點卸完貨物可以返回點卸完貨物可以返回G G點。點。此時，順時針方向的運力消耗：此時，順時針方向的運力消耗：20205905901818（570+580570+580）+2+2（570+540570+540）+620=35340+620=35340。 第三條路是第三條路是

25、GCGC。即是逆時針方向，其運力消耗是。即是逆時針方向，其運力消耗是：20206206201818（540+570540+570）+2+2（580+570580+570）+590=35270+590=35270。 計算結果表明，逆時針方向的運力消耗比順時計算結果表明，逆時針方向的運力消耗比順時針方向小。因此，自針方向小。因此，自G G出發(fā)，線路出發(fā)，線路G-C-E-A-D-B-GG-C-E-A-D-B-G為為最優(yōu)的運輸線路（見圖最優(yōu)的運輸線路（見圖1-41-4）。）。圖圖1-4 1-4 運輸線路選擇示意圖運輸線路選擇示意圖項目：對起點與終點為同一地點的物流運輸線路尋求最優(yōu)運輸方案項目：對起點與

26、終點為同一地點的物流運輸線路尋求最優(yōu)運輸方案v 采購商采購商A A、B B和和C C三個單位需要購買物資一批三個單位需要購買物資一批，數(shù)量見采購單（見下表）。由供應商，數(shù)量見采購單（見下表）。由供應商G G公司公司在公司內(nèi)如數(shù)供應。車輛完成任務后返回原位在公司內(nèi)如數(shù)供應。車輛完成任務后返回原位。貨物供需方的交通線路見下圖（。貨物供需方的交通線路見下圖（D D和和E E為相關為相關物流節(jié)點）。物流節(jié)點）。v 試根據(jù)交通線路圖和采購單的相關信息，試根據(jù)交通線路圖和采購單的相關信息，制定優(yōu)化的運輸方案，并按照優(yōu)化方案對采制定優(yōu)化的運輸方案，并按照優(yōu)化方案對采購商購商A A、B B和和C C三個單位送

27、貨上門。三個單位送貨上門。圖圖 運輸線路示意圖運輸線路示意圖采采 購購 單單 單位：噸單位：噸貨物名稱貨物名稱包裝包裝規(guī)格規(guī)格/ /型號型號A A公司公司B B公司公司C C公司公司龍眼干龍眼干袋裝袋裝5 5芒果王芒果王袋裝袋裝3 3白砂糖白砂糖袋裝袋裝5 5妙奇紙巾妙奇紙巾紙箱紙箱5 5好運果汁好運果汁紙箱紙箱2 2數(shù)量合計數(shù)量合計13135 52 2考核與評價考核與評價v一、各公司提供答案（一、各公司提供答案（1 1個個/ /公司）公司）v二、參考答案（見給你提個醒）二、參考答案（見給你提個醒）v三、評價及獎勵結果公布三、評價及獎勵結果公布v四、學習收獲一句話及下次課預告四、學習收獲一句話

28、及下次課預告 給你提個醒給你提個醒逆時針方向逆時針方向：20204204201818（380+390380+390）+13+13（380+430380+430）+430+430=4800+18=4800+18* *770+13770+13* *810+430810+430=4800+13860+10530+430=4800+13860+10530+430=29620=29620順時針方向順時針方向：20204304307 7（430+380430+380）+2+2（390+380390+380）+420+420=8600+7=8600+7* *810+2810+2* *770+420770+4

29、20=8600+5670+1540+420=8600+5670+1540+420=16230=16230圖圖 運輸線路選擇示意圖運輸線路選擇示意圖（三）多起點、多終點的物流運輸線路的選（三）多起點、多終點的物流運輸線路的選擇優(yōu)化擇優(yōu)化v 有多個貨源地服務于多個目的地時，物流運輸線路選擇優(yōu)化有多個貨源地服務于多個目的地時，物流運輸線路選擇優(yōu)化的任務是要指定為各目的地服務的供貨地，同時要找到供貨的任務是要指定為各目的地服務的供貨地，同時要找到供貨地、目的地之間的最佳路徑。解決這類問題可以運用一類特地、目的地之間的最佳路徑。解決這類問題可以運用一類特殊的線性規(guī)劃方法即物資調(diào)運問題圖上作業(yè)法進行求解。

30、殊的線性規(guī)劃方法即物資調(diào)運問題圖上作業(yè)法進行求解。v 圖上作業(yè)法是在運輸圖上求解線性規(guī)劃運輸模型的方法。交圖上作業(yè)法是在運輸圖上求解線性規(guī)劃運輸模型的方法。交通運輸以及類似的線性規(guī)劃問題，都可以首先畫出流向圖，通運輸以及類似的線性規(guī)劃問題，都可以首先畫出流向圖，然后根據(jù)有關規(guī)則進行必要調(diào)整，直至求出最小運輸費用或然后根據(jù)有關規(guī)則進行必要調(diào)整，直至求出最小運輸費用或最大運輸效率的解。這種求解方法，就是圖上作業(yè)法。最大運輸效率的解。這種求解方法，就是圖上作業(yè)法。v 適用于交通線路呈樹狀、圈狀，而且對產(chǎn)銷地點的數(shù)量沒有適用于交通線路呈樹狀、圈狀，而且對產(chǎn)銷地點的數(shù)量沒有嚴格限制的情況。嚴格限制的情況

31、。v圖上作業(yè)法的求解規(guī)則可以歸納為：流向劃右圖上作業(yè)法的求解規(guī)則可以歸納為：流向劃右方，對流不應當；里圈、外圈分別算，要求不方，對流不應當；里圈、外圈分別算，要求不能過半圈長；若超過半圈長，應去運量最小段；能過半圈長；若超過半圈長，應去運量最小段；反復運算可得最優(yōu)方案。反復運算可得最優(yōu)方案。v圖上作業(yè)法包括運輸線路不成圈的圖上作業(yè)法圖上作業(yè)法包括運輸線路不成圈的圖上作業(yè)法和運輸線路成圈的圖上作業(yè)法。和運輸線路成圈的圖上作業(yè)法。1.1.運輸線路不成圈的圖上作業(yè)法運輸線路不成圈的圖上作業(yè)法v 對于線路不成圈的貨物運輸，即是不構成回路的運輸對于線路不成圈的貨物運輸，即是不構成回路的運輸線路，包括直線

32、、丁字線、交叉線和分支線等。只要線路，包括直線、丁字線、交叉線和分支線等。只要不出現(xiàn)對流和迂回現(xiàn)象，就是最優(yōu)調(diào)運方案。不出現(xiàn)對流和迂回現(xiàn)象，就是最優(yōu)調(diào)運方案。v 運輸線路不成圈的圖上作業(yè)法較簡單。就是從各端運輸線路不成圈的圖上作業(yè)法較簡單。就是從各端點開始，按點開始，按“各站供需就近調(diào)撥各站供需就近調(diào)撥”的原則進行調(diào)配。的原則進行調(diào)配。v 如圖如圖1-51-5是某地區(qū)的物資供應網(wǎng)絡，有是某地區(qū)的物資供應網(wǎng)絡，有4 4個起運站個起運站、，供應量分別為，供應量分別為+7+7、+8+8、+6+6、+4+4單位（為單位（為了便于識別，供應量記了便于識別，供應量記“+ +”，需求量記，需求量記“- -”

33、）；另）；另有有4 4個目的地個目的地、，需求量分別為，需求量分別為-2-2、-8-8、-7-7、-8-8。為了便于檢查對流現(xiàn)象，把流向箭頭統(tǒng)一畫。為了便于檢查對流現(xiàn)象，把流向箭頭統(tǒng)一畫在右側。箭頭旁標注的數(shù)字表示調(diào)運量。在右側。箭頭旁標注的數(shù)字表示調(diào)運量。圖圖1-5 1-5 運輸線路不成圈的調(diào)運方案運輸線路不成圈的調(diào)運方案58-85-77248-8+8+7-2+4+6v具體調(diào)運方案是：具體調(diào)運方案是：v 從站點從站點開始，把開始，把7 7個單位的物資供應給個單位的物資供應給，剩余剩余5 5個單位，供應給個單位，供應給；站點；站點的的8 8個單位由個單位由供應；供應；剩余的剩余的5 5個單位供

34、應給個單位供應給，尚缺少尚缺少2 2單位由單位由提供。提供。的的4 4個單位經(jīng)過個單位經(jīng)過，連，連原有原有的的4 4單位合計單位合計8 8單位供給單位供給。這樣就得出一個最優(yōu)。這樣就得出一個最優(yōu)調(diào)運方案。調(diào)運方案。2.2.運輸線路成圈的圖上作業(yè)法運輸線路成圈的圖上作業(yè)法v 運輸線路成圈，就是形成閉合回路的環(huán)形線路，包括一運輸線路成圈，就是形成閉合回路的環(huán)形線路，包括一個圈和多個圈。在圖個圈和多個圈。在圖1-61-6中，包含有兩個圈，一是由中，包含有兩個圈，一是由、組成的圈；另一是由組成的圈；另一是由、組成的圈。圈可以是三角形、四邊形和多邊形。圖組成的圈。圈可以是三角形、四邊形和多邊形。圖1-6

35、1-6中的中的兩個圈都是多邊形。起運站（目的地）之間線路旁括號內(nèi)標兩個圈都是多邊形。起運站（目的地）之間線路旁括號內(nèi)標注的數(shù)字表示兩點之間的距離。注的數(shù)字表示兩點之間的距離。v 對于成圈運輸線路的圖上作業(yè)法，可以按照如下三個步對于成圈運輸線路的圖上作業(yè)法，可以按照如下三個步驟求解，直到尋求到最優(yōu)方案。成圈的線路流向圖要同時達驟求解，直到尋求到最優(yōu)方案。成圈的線路流向圖要同時達到既無對流現(xiàn)象，又無迂回現(xiàn)象的要求才是最優(yōu)流向圖，所到既無對流現(xiàn)象，又無迂回現(xiàn)象的要求才是最優(yōu)流向圖，所對應的方案為最優(yōu)運輸方案。對應的方案為最優(yōu)運輸方案。 圖圖1-61-6運輸線路成圈的調(diào)運方案運輸線路成圈的調(diào)運方案v

36、第第1 1步步 去段破圈，確定初始運輸方案。在成圈的線去段破圈，確定初始運輸方案。在成圈的線路中，先假設某兩點間的線路路中，先假設某兩點間的線路“不通不通”，去掉這段線路，去掉這段線路，把成圈線路轉化為不成圈的線路，即破圈；然后按照，把成圈線路轉化為不成圈的線路，即破圈；然后按照運輸線路不成圈的圖上作業(yè)法，即可得到初始運輸方案運輸線路不成圈的圖上作業(yè)法，即可得到初始運輸方案。v 第第2 2步步 檢查有無迂回現(xiàn)象。因為流向箭頭都統(tǒng)一畫檢查有無迂回現(xiàn)象。因為流向箭頭都統(tǒng)一畫在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查每個小圈，如果內(nèi)圈和外圈流向的

37、總長度都不超過全圈每個小圈，如果內(nèi)圈和外圈流向的總長度都不超過全圈總長度的總長度的1/21/2，那么，全圈就沒有迂回現(xiàn)象，這個線路流，那么，全圈就沒有迂回現(xiàn)象，這個線路流向圖就是最優(yōu)的，對應的方案就是最優(yōu)運輸方案。否則，向圖就是最優(yōu)的，對應的方案就是最優(yōu)運輸方案。否則，轉向第三步。轉向第三步。v 第第3 3步步 重新去段破圈，調(diào)整流向。在超過全圈總長重新去段破圈，調(diào)整流向。在超過全圈總長1/21/2的里（外）圈各段流向線上減去最小運量，然后在相的里（外）圈各段流向線上減去最小運量，然后在相反方向的外（里）圈流向線上和原來沒有流向線的各段上，反方向的外（里）圈流向線上和原來沒有流向線的各段上，加

38、上所減去的最小運量，這樣可以得到一個新的線路流向加上所減去的最小運量，這樣可以得到一個新的線路流向圖，然后轉到第二步檢查有無迂回現(xiàn)象。如此反復，直至圖，然后轉到第二步檢查有無迂回現(xiàn)象。如此反復，直至得到最優(yōu)線路流向圖為止。得到最優(yōu)線路流向圖為止。v 如果線路圖存在兩個及兩個以上的圈，則需分別對各如果線路圖存在兩個及兩個以上的圈，則需分別對各圈進行是否存在迂回線路的檢查，如果各圈的里、外圈都圈進行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過全圈總線長的不超過全圈總線長的1/21/2，則不存在迂回現(xiàn)象，此方案為，則不存在迂回現(xiàn)象，此方案為最優(yōu)運輸方案。最優(yōu)運輸方案。 現(xiàn)在，解決【案例現(xiàn)在，解

39、決【案例1.31.3】所涉及問題?！克婕皢栴}。v （1 1）去段破圈，確定初始運輸方案。在圖）去段破圈，確定初始運輸方案。在圖1.3-11.3-1中中，A1A1（南寧）（南寧）-B2-B2（合山）（合山）-B3-B3（宜州）（宜州）-B4-B4（河池（河池）-A2-A2（巴馬）（巴馬）-B1-B1（平果）組成的圈，去掉（平果）組成的圈，去掉A1A1至至B2B2的線路，然后根據(jù)的線路，然后根據(jù)“各站供需就近調(diào)撥各站供需就近調(diào)撥”的原則進的原則進行調(diào)運，即可得到初始運輸流向線路圖，如圖行調(diào)運，即可得到初始運輸流向線路圖，如圖1.4-1.4-6 6所示。所示。圖圖1-21 1-21 康鑫全集團特效

40、藥運輸初始流向線路圖康鑫全集團特效藥運輸初始流向線路圖v（2 2）檢查有無迂回現(xiàn)象。由圖）檢查有無迂回現(xiàn)象。由圖1.4-61.4-6看出，不存看出，不存在對流現(xiàn)象，但是要檢查里、外圈流向線長，看在對流現(xiàn)象，但是要檢查里、外圈流向線長，看是否超過全圈總長的是否超過全圈總長的1/21/2。 全圈總長全圈總長= =（45+23+25+18+23+3645+23+25+18+23+36）km=170kmkm=170km 半圈總長半圈總長=170/2km=85km=170/2km=85km 外圈流向線長外圈流向線長= =（45+25+18+2345+25+18+23）km=111kmkm=111km 里

41、圈流向線長里圈流向線長= 23km= 23km，v 從計算結果看出，里圈流向線長從計算結果看出，里圈流向線長=23km=23km，小于全圈總長的，小于全圈總長的1/21/2（85km85km），沒有迂回現(xiàn)象。而外圈流向線長），沒有迂回現(xiàn)象。而外圈流向線長111km111km，超過了全圈總長超過了全圈總長1/21/2的的85km85km，可以斷定，初始運輸流向線，可以斷定，初始運輸流向線路存在迂回現(xiàn)象，所對應的運輸方案不是最優(yōu)方案，必路存在迂回現(xiàn)象，所對應的運輸方案不是最優(yōu)方案，必須進行優(yōu)化調(diào)整。須進行優(yōu)化調(diào)整。v （3 3）重新去段破圈，調(diào)整流向。）重新去段破圈，調(diào)整流向。v 初始運輸中，外圈

42、流向線路中運量最小的是初始運輸中，外圈流向線路中運量最小的是A1A1至至B1B1的的“2020”，所以，去，所以，去掉掉A1A1到到B1B1的線路，并在外圈各段流向線路上減去最小運量的線路，并在外圈各段流向線路上減去最小運量“2020”，同時在里，同時在里圈各段流向線上和原來沒有流向線的圈各段流向線上和原來沒有流向線的A1A1到到B2B2上，各加上最小運量上，各加上最小運量“2020”，這，這樣可以得到一個新的線路流向圖，如圖樣可以得到一個新的線路流向圖，如圖1.3-71.3-7所示。所示。圖圖1-21 1-21 康鑫全集團特效藥運輸流向線路圖康鑫全集團特效藥運輸流向線路圖v檢查新運輸線路圖的

43、里、外圈流向線長，看是檢查新運輸線路圖的里、外圈流向線長，看是否超過全圈（封閉回路線）總長的否超過全圈（封閉回路線）總長的1/21/2。新的。新的流向線路圖相關情況是：流向線路圖相關情況是：v外圈流向總長外圈流向總長= =（25+18+2325+18+23）km=66kmkm=66kmv里圈流向總長里圈流向總長= =（23+3623+36）km=59kmkm=59kmv兩者均沒有超過全圈總的兩者均沒有超過全圈總的1/21/2，即，即85km85km，所以，所以調(diào)整后的新線路流向圖所對應的方案為最優(yōu)運調(diào)整后的新線路流向圖所對應的方案為最優(yōu)運輸方案。輸方案。v之所以說調(diào)整后的新線路流向圖所對應的方

44、案為最之所以說調(diào)整后的新線路流向圖所對應的方案為最優(yōu)運輸方案，可以將它與初始運輸方案進行對比：優(yōu)運輸方案，可以將它與初始運輸方案進行對比： 按調(diào)整后的新方案組織運輸，運力消耗為按調(diào)整后的新方案組織運輸，運力消耗為（202036+1036+1023+2023+2013+3013+3023+3023+3025+25+404018+8018+8029+2029+20127127）t tkmkm=8230t=8230tkmkm 按初始方案組織運輸?shù)倪\力消耗為按初始方案組織運輸?shù)倪\力消耗為（202045+1045+1023+5023+5025+8025+8029+2029+20127+127+20201

45、3+3013+3023+6023+601818）t tkmkm =9270t=9270tkmkmv可見，調(diào)整后的運輸方案比初始運輸方案節(jié)約運可見，調(diào)整后的運輸方案比初始運輸方案節(jié)約運力力1040t1040tkmkm，當然是最優(yōu)運輸方案。，當然是最優(yōu)運輸方案。v多起點、多終點的物流運輸線路的選擇優(yōu)化方法多起點、多終點的物流運輸線路的選擇優(yōu)化方法，還有表上作業(yè)法等，限于篇幅，此處暫時不加，還有表上作業(yè)法等，限于篇幅，此處暫時不加以介紹。以介紹。項目項目 尋求最優(yōu)運輸方案尋求最優(yōu)運輸方案 圖圖1-71-7是一個單位的運是一個單位的運輸線路圖。圖中，輸線路圖。圖中，、 、 、 是產(chǎn)地，是產(chǎn)地， 、 、

46、 、是銷地。起運是銷地。起運站（目的地）之間線路旁站（目的地）之間線路旁括號內(nèi)標注的數(shù)字表示兩括號內(nèi)標注的數(shù)字表示兩點之間的距離。點之間的距離。如何找到如何找到最優(yōu)運輸方案？最優(yōu)運輸方案？ 技能訓練技能訓練圖圖1-71-7成圈的運輸線路成圈的運輸線路v一、各公司提供答案（一、各公司提供答案（1 1個個/ /公司）公司）v二、參考答案（見給你提個醒）二、參考答案（見給你提個醒）v三、評價及獎勵結果公布三、評價及獎勵結果公布v四、學習收獲一句話及下次課預告四、學習收獲一句話及下次課預告給你提個醒給你提個醒v 如果運輸線路全圖存在兩個及兩個以上的圈，則需分別如果運輸線路全圖存在兩個及兩個以上的圈，則需分別對各圈進行是否存在迂回線路的檢查，如果各圈的里、對各圈進行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過全圈總線長的外圈都不超過全圈總線長的1/21/2，則不存在迂回現(xiàn)象，則，則不存在迂回現(xiàn)象，則此方案為最優(yōu)運輸方案。此方案為最優(yōu)運輸方案。 v 1.1.分別破圈。對于由分別破圈。對于由、組成的圈，組成的圈，去掉去掉至至的線路；在由的線路；在由、組成的圈組成的圈中，去掉中，去掉到到的線路，便得到不成圈的線路，從各端的線路，便得到不成圈的線路，從各端點開始，按點開