1、任務優化物流運輸的線路知識能力目標a明確優化物流運輸線路與運輸線路是開發不同的。掌握物流運輸線路類型及其特點。任務描述面對高油價以及公路計重收費的到來，物流運輸企業的成本劇增，如何應對挑戰運輸公司普遍 的做法是：強化經營管理，在降本減耗上下功夫，抵御高物流成本經營風險。其中重要的一條就是 不斷優化運輸線路，減少人為加大的運距，節約油耗，避免油資源浪費，提高運輸效率。案例就是 廣西運德物流公司成功地為康鑫全藥業集團運輸藥品的經驗。案例放送【案例】康鑫全藥業集團公司有 4個藥品生產廠：Ai （南寧四塘）、A （巴馬）、A （南丹）和A （柳州），2008年第二季度生產供應高科技產品一一“護肝王”特

2、效藥（針劑）分別為+20、+60、+ 100、+20萬盒（供應量記“+”）；有5個批發配送中心Bi（平果）、B2（合山）、B3 （宜州）、B4 （河池）、B5 （貴州黔南縣），負責推銷配送“護肝王”分別是 -30、-30、-50、-70、-20萬盒（需求量或銷 售量記“-”）。“護肝王”配送的交通線路用圖表示，見圖。圖中。表示生產供應點，口表示配送點， 站點旁邊的數字表示生產（正數）或配送（負數）“護肝王”數量。線路旁括號內標注的數字表示相鄰兩點間的距離（為了計算方便，未取實際準確數）。案例研討優化物流運輸線路與運輸線路開發有區別，它是在已知貨物名稱及數量、貨源地和目的地的情況下，根據運輸合理

3、化原則對運輸線路的選擇與優化。物流運輸合理化要求以最佳的運輸線路、最快的運輸速度和最低的運輸費用等將物品從原產地運送到目的地，案例中康鑫全集團的4個生產供應點，5個批發配送點，線路圖中有成圈的，有不成圈的，屬于相對復雜的情況。應該如何安排，才能達到路程最近和時間及費用最省經過本單元以下內容的學習，可以找到解決問題的辦法。相關知識物流運輸線路的類型運輸線路的選擇影響到運輸設備的利用和人員的安排，正確地確定合理的運輸線路可以降低運輸成本，因此運輸線路的選擇優化也是運輸合理化的一個具體的重要的內容。物流運輸線路，從起點到終點，常見的有不成圈的直線、丁字線、交叉線和分支線，還有形成閉合回路的環形線路，

4、環形線路包括有一個圈和多個圈的。盡管線路的類型頗多，但是可以將其歸納為以下三個基本類型。（一）單一裝貨地和單一卸貨地的物流運輸線路如圖是路路通運輸公司簽訂了的一項運輸合同，要把A城的一批化肥運送到 J城，路路通公司根據這兩個城市之間可選擇的行車線路繪制的公路網絡。其中A點表示裝貨地，J點是卸貨地。此類 運輸線路的特點是 A點和J點是兩個點，不重合。這是運輸活動中的一種情況。圖公路網絡示意圖（二）起點與終點為同一地點的物流運輸線路在運輸生產實踐中，自有車輛運輸時，車輛往往要回到起點。或者是某物流中心送貨到配送中心然后返回物流中心的線路；或某配送中心送貨上門后返回，這就是屬于起點與終點為同一地點的

5、情況。如圖-3A中，從Vi經過V2、V3、V V5和V6回到Vi, Vi既是起點，也是終點。始發點和終點 相重合的線路選擇問題通常被稱為旅行推銷員”問題、貨郎擔問題或者中國郵遞員郵路問題。（三）多起點、多終點問題的物流運輸線路多起點、多終點問題的物流運輸線路，在物流運輸實踐中，經常存在。如多個供應商供應給多 個工廠的情況，或者把不同工廠生產的同一產品分配到不同用戶的問題。在這些問題中，起點和終 點都不是單一的。在這類問題中，各供應點的供應量往往也有限制。在多個貨源地服務于多個目的地時，物流運輸線路存在兩種情況：運輸線路成圈的和不成圈的，如圖和圖是成圈的，圖是不成圈的運輸線路。就【案例】廣西康鑫

6、全藥業集團公司“護肝王”特效藥的生產和銷售的交通線路，翻開廣西壯族自治區交通地圖，從公路運輸線路看，南寧（ Ai）-合山（B2）-宜州（B3）-河池（B4）-巴馬（A2）-平果（Bi）構成一個圈，其余的不成圈。任務實施一、活動準備1 .資料準備：中國交通圖、廣西交通圖。2 .用具準備：計算器、三角板、鉛筆、紙張。二、活動方案1 .提前布置每組（模擬公司）作知識準備，按學習能力目標，收集相關資料：物流運輸線路運類型及其特點。物流運輸線路常見類型的選擇優化方法。2 .在學院教室或實訓室明確本活動單元的工作主題（任務）是選擇優化流運輸線路，圍繞工作 任務，分析常見運輸線路的類型及其運輸方案的解決辦法

7、。3 .學生以模擬公司為單位，安排到相關物流運輸企業（實訓基地）開展案例調查實踐活動，收 集實踐企業的運輸線路，分析評價其合理化程度。4 .在本活動單元主題范圍內，選擇若干知識點（每人至少一個，小組內不重復）進行深入討論， 自擬題目，學習和討論成果做成PPT,用于全班交流，接受本班其他公司、老師或受邀企業專家的評價。三、物流運輸線路的選擇優化（一）單一裝貨地和單一卸貨地的物流運輸線路的選擇優化一一最短路徑法在圖中，路路通運輸公司要在裝貨地A點，滿載貨物到J點卸貨。日C、D、E、F、G、H、和I是網絡中的站點，站點之間以線路連接，線路上標明了兩個站點之間的距離。從圖可以看出，從 A地到J地，有很

8、多條線路可以選擇，然而，運輸線路選擇優化的任務就是要找出使總路程的長度最短的線路。這就是運輸規劃中的最短線路問題，通常稱為最短路徑法，或者稱最短路線方法。 即是列出最短運輸線路計算表（如表），分步驟地計算。通過比較，選擇走近路。表最短運輸線路計算表步驟直接連接到未解節點的已解節點與其直接連接的未解節點相關總成本第n個最近節點最小成本取新連接AB801AC128B80AB*AD338AC128AD3382C128ACBE80+74=154BC80+56=136AD3383BE80+74=154E154BE*CF128+80=208AD338CF128+80=2084F208CFCD128+146

9、=274EI154+74=228AD338CD128+146=2745I228EI*EI154+74=228FH208+50=258AD338CD128+146=2746H258FHFH208+50=258IJ228+116=344AD338CD128+146=274FG208+122=3307D274CDHG258+38=296HJ258+116=374IJ228+116=3448DG274+38=322G322DGFHIGJJ208+122=330258+116=374228+116=344GJ322+140=4629HJ258+116=374J344IJIJ228+116=344在圖可以

10、看出，裝貨地 A即是起點，是第一個已解的節點。與A點直接連接的未解的節點有B、C和D點。B到A的距離最短，所以是唯一的選擇，成為已解的節點。這是步驟1。步驟2,是找出距離已解 A點和B點最近的未解節點。只要列出距各個已解節點最近的連接點， 則有A-C, B-Q注意從起點通過已解節點到某一節點所需的路程應該等于到達這個已解節點的最短 路程加上已解節點與未解節點之間的路程。即從A經過B到達C的距離為80+56=136公里，而從A直達C的距離為128公里。現在C點也成為已解節點。步驟3,要找出與各已解節點直接連接的最近的未解節點。在圖上可見，在與已解節點A B、C直接連接的有 D、E、F三個點，自起

11、點到三個候選點的路程分別是338、154、208公里，其中連接BE的路程最短，為154公里。因此，E點為所選。重復上述過程，直至到達終點J,即步驟9。由此得到最優線路為 A-B-E-I-J,最短的路程的344公里。最短路徑法可以利用計算機進行求解。把運輸網絡中的線路（有的稱為鏈）和節點的資料都存 入數據庫中，選好起點和終點后，計算機可以很快就算出最短路徑。此計算的結果，稱為單純的最短距離路徑，并未考慮各條線路的運行質量。不能說明穿越網絡 的最短時間。因此，對運行時間和距離都設定權數就可以得出比較具有實際意義的線路。（二）起點與終點為同一地點的物流運輸線路的選擇優化起點與終點為同一地點（起迄點重

12、合）的物流運輸線路的選擇優化，目標是找到一個可以走遍 所有地點的最佳順序，使運輸車輛必須經過所有站點并且總距離或運輸時間最短。這一類問題沒有 固定的解題思路，在實踐中通常是根據實際情況的不同，結合經驗尋找適用的方法。可以分為兩種 情況：1 .規模很大規模很大，即是包含站點很多。某次運輸在很多個站點的規模中找到最優路徑，是不切合實際 的。此情況不是我們討論的范圍。2.規模比較小對于規模相對比較小的情況，可以應用經驗試探法加以解決。其步驟是：1 1)掌握來自實踐的經驗。經驗是：合理的經停線路中各條線路之間是不交叉的，并且只要有 可能路徑就會呈凸形或水滴狀。2 2)根據經驗作出判斷。按照“線路不交叉

13、”和“凸形或水滴狀”的兩條原則，畫出線路規劃 圖，如圖所示。圖所示的是通過各點的運行線路示意圖，都是經過所有站點，但是先后次序不同， 即線路不同。其中 A是不合理的運行線路， B是合理的運行線路。當然，如果各停車點之間的空間關系不能代表實際的運行時間或距離，或者有關卡、單行線或交通擁堵等復雜的情況，則經驗試探法略顯遜色，利用計算機模型方法比較好。3 3)案例采購商A、B和C三個單位需要購買物資一批，數量見采購單。由供應商G公司在公司內如數供應(完成任務后的車輛即返回原位)。貨物供需方的交通線路見圖運輸線路示意圖D和E為相關物流節點。試根據交通線路圖和采購單的相關信息制定優化的運輸方案，并按照優

14、化方案對采購商 A、B和C三個單位送貨上門。采購單 單位：噸貨物名稱包裝規格/型號A公司B公司C公司白砂糖袋裝82龍眼干紙箱32荔枝干紙箱5數量合計1622分析這是起點與終點為同一地點(起迄點重合)的物流運輸線路。其選擇優 化的目標是找到一個可以走 遍所有地點的最佳順序，使 運輸車輛必須經過所有站點 并且總距離或運輸時間最 短。從點G出發，有三條路可走，GE最短，但是 E不是目標，因此沒有意義。第二條路是GB,即是順時針方向，那么 GB的運力消耗是20X590。在B點又有二條路可走， 可到達A點，顯然選擇途經 D點是捷徑。在A點又面臨二條路的選擇才可到達C,經E為近路是所選。在 C點卸完貨物可

15、以返回 G點。此時，順時針方向的運力消耗：20 X 590+ 18(570+580) +2 (570+540) +620=35380。第三條路是 GC即是逆時針方向，其運力消耗是：20X 620+ 18 (570+580) +2 (570+580)+590=35270。G出發，線路G-C-E-A-D-B-G為計算結果表明，逆時針方向的運力消耗比順時針方向小，因此自運輸線路選擇示意圖最優的運輸線路（見圖）（三）多起點、多終點的物流運輸線路的選擇優化有多個貨源地服務于多個目的地時，物流運輸線路選擇優化的任務是，要指定為各目的地服務 的供貨地，同時要找到供貨地、目的地之間的最佳路徑。解決這類問題常常

16、可以運用一類特殊的線 性規劃方法即物資調運問題圖上作業法進行求解。圖上作業法是我國物資部門從實際工作中創造出來的一種物資調運的方法，是一種行之有效的 方法。利用圖上作業法，可以幫助我們避免物資調運工作中的對流和迂回現象，提高運輸過程中的 里程利用率、減少空駛、增加運量、充分利用現有運輸設備等，是一個有效的工具。這種方法使用 圖解的形式，直觀易操作，計算簡單，效果顯著，應用相當廣泛。圖上作業法是在運輸圖上求解線性規劃運輸模型的方法。 交通運輸以及類似的線性規劃問題，都可以首先畫出流向圖，然后根據有關規則進行必要調整，直至求出最小運輸費用或最大運輸效率的解。這種求解方法，就是圖上作業法。圖上作業法

17、適用于交通線路呈樹狀、圈狀，而且對產銷地點的數量沒有嚴格限制的情況。圖上作業法的求解規則可以歸納為：流向劃右方, 對流不應當；里圈、外圈分別算，要求不能過半圈長；若超過半圈長，應去運量最小段；反復運算 可得最優方案。圖上作業法包括運輸線路不成圈的圖上作業法和運輸線路成圈的圖上作業法。4 .運輸線路不成圈的圖上作業法對于線路不成圈的貨物運輸，即是不構成回路的運輸線路，包括直線、丁字線、交叉線和分支線等。只要不出現對流和迂回現象，就是最優調運方案。運輸線路不成圈的圖上作業法較簡單。就是從各端點開始，按各站供需就近調撥”的原則進行調配。+7、+8、+6、+4如圖是某地區的物資供應網絡，有4個起運站、

18、，供應量分別為單位（為了便于識別，供應量記“+”，需求量記“-”）；另有4個目的地、，需求量分別為-2、-8、-7、-8。為了便于檢查對流現象，把流向箭頭統一畫在右側。箭頭旁標注的數字表示調正甲具體調運方案是：從站點開始，把7個單位的物資供應給，剩余 5個單位，供應給；站點的8個單位由供應；剩余的5個單位供應給，尚缺少 2單位由提供。的 4個單位經過，連原有的 4單位合計8單位供給。這樣就得出一個最優調運方案。5 .運輸線路成圈的圖上作業法運輸線路成圈，就是形成閉合回路的環形線路，可以是一個圈或者多個圈。 在圖中，包含有兩個圈，一是由、組成的圈；另一是由、 組成的圈。圈可以是三角形、四邊形和多

19、邊形。圖中的兩個圈都是多邊形。起運站（目的地）之間線路旁括號內標注的數字表示兩點之間的距離。對于成圈運輸線路的圖上作業法， 可以 按照如下三個步驟求解，直到尋求到最優方案。成圈的線路流向圖要同時達到既無對流現象，又無 迂回現象的要求才是最優流向圖，所對應的方案為最優運輸方案。第1步 去段破圈，確定初始運輸方案。在成圈的線路中，先假設某兩點間的線路不通”，去掉這段線路，把成圈線路轉化為不成圈的線路，即破圈；然后按照運輸線路不成圈的圖上作業法， 即可得到初始運輸方案。第2步 檢查有無迂回現象。因為流向箭頭都統一畫在線路右邊，所以圈內圈外都畫有一些流向。分別檢查每個小圈，如果內圈和外圈流向的總長度都

20、不超過全圈總長度的1/2,那么，全圈就沒有迂回現象，這個線路流向圖就是最優的，對應的方案就是最優運輸方案。否則，轉向第三步。第3步 重新去段破圈，調整流向。在超過全圈總長1/2的里（外）圈各段流向線上減去最小運量，然后在相反方向的外（里）圈流向線上和原來沒有流向線的各段上，加上所減去的最小運量， 這樣可以得到一個新的線路流向圖，然后轉到第二步檢查有無迂回現象。如此反復，直至得到最優 線路流向圖為止。如果線路圖存在兩個及兩個以上的圈，則需分別對各圈進行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過全圈總線長的1/2,則不存在迂回現象，此方案為最優運輸方案。現在，是解決【案例】所涉及問題的時候

21、了。（1）去段破圈，確定初始運輸方案。在圖中， & （南寧）-B2 （合山）-B3 （宜州）-B4 （河池）-A2 （巴馬）-Bi （平果）組成的圈，去掉 Ai至B2的線路，然后根據“各站供需就近調撥”的原則進 行調運，即可得到初始運輸流向線路圖，如圖所示。（2）檢查有無迂回現象。由圖看出，不存在對流現象，但是要檢查里、外圈流向線長，看是否超過全圈總長的1/2,即是否存在迂回。全圈總長=（45+23+25+18+23+36） km=170km半圈總長=170/2km=85km外圈流向線長 =（45+25+18+23） km=111km里圈流向線長二23km從計算結果看出，里圈流向線長=

22、23km,小于全圈總長的1/2 （85km）,沒有迂回現象。而外圈流向線長111km,超過了全圈總長 1/2的85kmo可以斷定，初始運輸流向線路存在迂回現象，所對應的運輸方案不是最優方案，必須進行優化調整。圖廣西康鑫全藥業集團公司特效藥品交通線路初始運輸流向線路圖圖(3)重新去段破圈，調整流向。初始運輸中，外圈流向線路中運量最小的是Ai至Bi的“20”,所以，去掉Ai到Bi的線路，并在外圈各段流向線路上減去最小運量“20”，同時在里圈各段流向線上和原來沒有流向線的 Ai到B2上，各加上最小運量“ 20”，這樣可以得到一個新的線路流向圖，如檢查新運輸線路圖的里、外圈流向線長，看是否超過全圈(封

23、閉回路線)總長的i/2。新的流向線路圖相關情況是:外圈流向總長 =(25+i8+23) km=66km里圈流向總長 =(23+36) km=59km兩者均沒有超過全圈總長的i/2,即85km,所以調整后的新線路流向圖所對應的方案為最優運輸方案。之所以說調整后的新線路流向圖所對應的方案為最優運輸方案，可以將它與初始運輸方案進行對比：按調整后的新方案組織運輸，運力消耗為(20X 36+i0X23+20X i3+40Xi8+20X127+80X 29+30X 25+30X 23) t - km=8230t km按初始方案組織運輸的運力消耗為(20 X 45+i0 X 23+50 X 25+80 X

24、29+20 Xi27+60 X i8+20 X i3+30 X 23 )t km=9270t km可見，調整后的運輸方案比初始運輸圖成圈的運輸線路方案節約運力1040t km,當然是最優運輸方案。多起點、多終點的物流運輸線路的選擇優化方法，還有表上作業法等，限于篇幅，此處暫時不 加以介紹。技能訓練項目運輸線路成兩個圈的案例分析案例展示圖是一個運輸線路存在兩個圈的情況，如何找到最優運輸方案給你提個醒如果運輸線路全圖存在兩個及兩個以上的圈，則需分別對各圈進行是否存在迂回 線路的檢查，如果各圈的里、外圈都不超過 全圈總線長的 1/2,則不存在迂回現象，此 方案為最優運輸方案。1 .分別破圈。對于由、

25、各站供需就近調、組成的圈中，去掉到的線路，便得到不成圈的線路，從各端點開始，按 撥”的原則進行調配，得出調運方案，如圖。圖中箭頭線旁不帶括號的數字表示調運量。2 .檢查。在圖上部的圈中，總長度為580,調運方案外圈總長度為50+50+90+100=290,內圈總長度為 90,均不超過圈總長度的一半。而在圖下部的圈中，總長度為310,外圈總長度為 50+90+50=190,大于圈總長度的一半（155）。所以，此方案不是最優方案，應當進行調整。3 .調整。辦法是：去掉至、至的線路（因為至是、組成的圈中外圈各段流向線上的最小運量），運輸線路就不成圈了。按照前述辦法， 做出調運方案如圖。4 .再檢查。

26、在圖上部的圈中，總長度的1/2為290 ,調運方案外圈總長度為1/250+50+90+100=290,內圈總長度為0,均不超過圈總長度的一半。在圖下部的圈中，總長度的 為155,外圈總長度為50+50=100,內圈總長度為30+90=120,外、內圈總長度均不超過全圈總長度的一半（155）。所以，圖方案是最優方案。學習測評被考評團隊名稱或個人姓名班級學號（評價個人用）考評地點日期學習情境1.選擇適宜運輸方式和運輸合理化測評單元主題優化物流運輸線路測評項目優秀級評價標準分1/分自我評價A小>議B企業專家或教師評價C專業能力測評/80%準備工作相關知識準備充分，回答提問正確10物件和資料準備

27、齊全、擺放整齊5運輸線路了解運輸線路三個基本類型的特點，能舉例日常運輸生產中各種線路的歸類。10單一裝貨地和卸貨地的運輸線路選擇優化學會最短路徑法對單一裝貨地和單一卸貨地的物流運輸線路的選擇優化15起點與終點為 同一地點的運 輸線路選擇優 化清楚某次運輸在很多個站點的規模中找到最優路徑，是不切合實際的。而對于規模相對比較小時，應用經驗試探法加以解決的方法。14多起點、多終點的物流運輸線路的選擇優化方法掌握圖上作業法的求解規則， 學會運用圖上作業法對運輸線路不成圈和成圈的情況進行選擇優化的方法和步驟。26方法工作目標及相工作目標理解準確，角色扮演到位2能力測評/10%關角色信息源的尋找查閱資料的范圍廣泛、內容正確、完整3工作內容調查調查內容完整3信息的選取及整合信息選取及整合準確合理2社會能力測評/10%敬業精神表現參與討論，發言積極，訓練認真3組織協調能力表現善于與人溝通，活動的組織與策劃表現積極3團隊合作能力表現各司其職、協同作戰配合默契如交流發言2人，每