運(yùn)輸線路優(yōu)化

1、1170855228.doc13任務(wù)1.3 優(yōu)化物流運(yùn)輸?shù)木€路麻口識(shí)能力目標(biāo)a明確優(yōu)化物流運(yùn)輸線路與運(yùn)輸線路是開發(fā)不同的。掌握物流運(yùn)輸線路類型及其特點(diǎn)。任務(wù)描述面對(duì)高油價(jià)以及公路計(jì)重收費(fèi)的到來，物流運(yùn)輸企業(yè)的成本劇增，如何應(yīng)對(duì)挑戰(zhàn)？運(yùn)輸公司普 遍的做法是：強(qiáng)化經(jīng)營管理，在降本減耗上下功夫，抵御高物流成本經(jīng)營風(fēng)險(xiǎn)。其中重要的一條就 是不斷優(yōu)化運(yùn)輸線路，減少人為加大的運(yùn)距，節(jié)約油耗，避免油資源浪費(fèi)，提高運(yùn)輸效率。案例1.3就是廣西運(yùn)德物流公司成功地為康鑫全藥業(yè)集團(tuán)運(yùn)輸藥品的經(jīng)驗(yàn)。案例放送【案例1.3】康鑫全藥業(yè)集團(tuán)公司有4個(gè)藥品生產(chǎn)廠：Ai（南寧四塘）、A2（巴馬）、A3（南丹）和A （柳州），2

2、008年第二季度生產(chǎn)供應(yīng)高科技產(chǎn)品一一“護(hù)肝王”特效藥（針劑）分別為+20、+60、+ 100、+20萬盒（供應(yīng)量記“ +”）；有5個(gè)批發(fā)配送中心B1 （平果）、B2 （合山）、區(qū)（宜州）、B （河 池）、B5 （貴州黔南縣），負(fù)責(zé)推銷配送“護(hù)肝王”分別是 -30、-30、-50、-70、-20萬盒（需求量或 銷售量記“-”）?！白o(hù)肝王”配送的交通線路用圖表示，見圖 1.3-1。圖中。表示生產(chǎn)供應(yīng)點(diǎn)，口表示 配送點(diǎn)，站點(diǎn)旁邊的數(shù)字表示生產(chǎn)（正數(shù)）或配送（負(fù)數(shù)）“護(hù)肝王”數(shù)量。線路旁括號(hào)內(nèi)標(biāo)注的數(shù)字表示相鄰兩點(diǎn)間的距離（為了計(jì)算方便，未取實(shí)際準(zhǔn)確數(shù)）。+20(23)-30圖1.3-1廣西康鑫全藥

3、業(yè)集團(tuán)公司特效藥品交通線路案例研討優(yōu)化物流運(yùn)輸線路與運(yùn)輸線路開發(fā)有區(qū)別，它是在已知貨物名稱及數(shù)量、貨源地和目的地的情 況下，根據(jù)運(yùn)輸合理化原則對(duì)運(yùn)輸線路的選擇與優(yōu)化。物流運(yùn)輸合理化要求以最佳的運(yùn)輸線路、最快的運(yùn)輸速度和最低的運(yùn)輸費(fèi)用等將物品從原產(chǎn)地運(yùn)送到目的地，案例中康鑫全集團(tuán)的4個(gè)生產(chǎn)供應(yīng)點(diǎn)，5個(gè)批發(fā)配送點(diǎn)，線路圖中有成圈的，有不成圈的，屬于相對(duì)復(fù)雜的情況。應(yīng)該如何安排，才能達(dá)到路程最近和時(shí)間及費(fèi)用最省？經(jīng)過本單元 以下內(nèi)容的學(xué)習(xí)，可以找到解決問題的辦法。相關(guān)知識(shí)物流運(yùn)輸線路的類型運(yùn)輸線路的選擇影響到運(yùn)輸設(shè)備的利用和人員的安排，正確地確定合理的運(yùn)輸線路可以降低運(yùn) 輸成本，因此運(yùn)輸線路的選擇優(yōu)

4、化也是運(yùn)輸合理化的一個(gè)具體的重要的內(nèi)容。物流運(yùn)輸線路，從起 點(diǎn)到終點(diǎn)，常見的有不成圈的直線、丁字線、交叉線和分支線，還有形成閉合回路的環(huán)形線路，環(huán) 形線路包括有一個(gè)圈和多個(gè)圈的。盡管線路的類型頗多，但是可以將其歸納為以下三個(gè)基本類型。（一）單一裝貨地和單一卸貨地的物流運(yùn)輸線路如圖1.3-2是路路通運(yùn)輸公司簽訂了的一項(xiàng)運(yùn)輸合同，要把A城的一批化肥運(yùn)送到 J城，路路通公司根據(jù)這兩個(gè)城市之間可選擇的行車線路繪制的公路網(wǎng)絡(luò)。其中A點(diǎn)表示裝貨地，J點(diǎn)是卸貨地。此類運(yùn)輸線路的特點(diǎn)是 A點(diǎn)和J點(diǎn)是兩個(gè)點(diǎn)，不重合。這是運(yùn)輸活動(dòng)中的一種情況。（二）起點(diǎn)與終點(diǎn)為同一地點(diǎn)的物流運(yùn)輸線路在運(yùn)輸生產(chǎn)實(shí)踐中，自有車輛運(yùn)輸

5、時(shí)，車輛往往要回到起點(diǎn)。或者是某物流中心送貨到配送中 心然后返回物流中心的線路；或某配送中心送貨上門后返回，這就是屬于起點(diǎn)與終點(diǎn)為同一地點(diǎn)的 情況。如圖1.3-3A中，從Vi經(jīng)過V2、V V V5和V6回到V, M既是起點(diǎn)，也是終點(diǎn)。始發(fā)點(diǎn)和終 點(diǎn)相重合的線路選擇問題通常被稱為“旅行推銷員”問題、貨郎擔(dān)問題或者中國郵遞員郵路問題。（三）多起點(diǎn)、多終點(diǎn)問題的物流運(yùn)輸線路多起點(diǎn)、多終點(diǎn)問題的物流運(yùn)輸線路，在物流運(yùn)輸實(shí)踐中，經(jīng)常存在。如多個(gè)供應(yīng)商供應(yīng)給多 個(gè)工廠的情況，或者把不同工廠生產(chǎn)的同一產(chǎn)品分配到不同用戶的問題。在這些問題中，起點(diǎn)和終 點(diǎn)都不是單一的。在這類問題中，各供應(yīng)點(diǎn)的供應(yīng)量往往也有限制

6、。在多個(gè)貨源地服務(wù)于多個(gè)目的地時(shí)，物流運(yùn)輸線路存在兩種情況：運(yùn)輸線路成圈的和不成圈的，如圖1.3-1和圖1.3-7是成圈的，圖1.3-6是不成圈的運(yùn)輸線路。就【案例1.3】廣西康鑫全藥業(yè)集團(tuán)公司“護(hù)肝王”特效藥的生產(chǎn)和銷售的交通線路，翻開廣 西壯族自治區(qū)交通地圖，從公路運(yùn)輸線路看，南寧（ A）-合山（B）-宜州（B）-河池（R）-巴馬 （外）-平果（B。構(gòu)成一個(gè)圈，其余的不成圈。圖1.3-3 運(yùn)輸線路示意圖任務(wù)實(shí)施一、活動(dòng)準(zhǔn)備1 .資料準(zhǔn)備：中國交通圖、廣西交通圖。2 .用具準(zhǔn)備：計(jì)算器、三角板、鉛筆、紙張。二、活動(dòng)方案1 .提前布置每組（模擬公司）作知識(shí)準(zhǔn)備，按學(xué)習(xí)能力目標(biāo)，收集相關(guān)資料：

7、物流運(yùn)輸線路運(yùn)類型及其特點(diǎn)。物流運(yùn)輸線路常見類型的選擇優(yōu)化方法。2 .在學(xué)院教室或?qū)嵱?xùn)室明確本活動(dòng)單元的工作主題（任務(wù)）是選擇優(yōu)化流運(yùn)輸線路，圍繞工作 任務(wù)，分析常見運(yùn)輸線路的類型及其運(yùn)輸方案的解決辦法。3 .學(xué)生以模擬公司為單位，安排到相關(guān)物流運(yùn)輸企業(yè)（實(shí)訓(xùn)基地）開展案例調(diào)查實(shí)踐活動(dòng)，收 集實(shí)踐企業(yè)的運(yùn)輸線路，分析評(píng)價(jià)其合理化程度。4 .在本活動(dòng)單元主題范圍內(nèi)，選擇若干知識(shí)點(diǎn)（每人至少一個(gè)，小組內(nèi)不重復(fù)）進(jìn)行深入討論，自擬題目，學(xué)習(xí)和討論成果做成PPT,用于全班交流，接受本班其他公司、老師或受邀企業(yè)專家的評(píng)價(jià)。三、物流運(yùn)輸線路的選擇優(yōu)化（一）單一裝貨地和單一卸貨地的物流運(yùn)輸線路的選擇優(yōu)化一一

8、最短路徑法在圖1.3-2中，路路通運(yùn)輸公司要在裝貨地A點(diǎn)，滿載貨物到J點(diǎn)卸貨。R C D E、F、G H和I是網(wǎng)絡(luò)中的站點(diǎn)，站點(diǎn)之間以線路連接，線路上標(biāo)明了兩個(gè)站點(diǎn)之間的距離。從圖1.3-2可以看出，從 A地到J地，有很多條線路可以選擇，然而，運(yùn)輸線路選擇優(yōu)化的任務(wù)就是要找出使總路程的長度最短的線路。這就是運(yùn)輸規(guī)劃中的最短線路問題，通常稱為最短路徑法，或者稱最短路線方法。即是列出最短運(yùn)輸線路計(jì)算表（如表1.3-1 ）,分步驟地計(jì)算。通過比較，選擇走近路。表1.3-1 最短運(yùn)輸線路計(jì)算表步驟直接連接到未解 節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接 的未解節(jié)點(diǎn)相關(guān)總成本第n個(gè)最近節(jié)點(diǎn)最小 成本取新連接AB801

9、AC128B80ABAD338AC1282AD338C128ACBE80+74=154BC80+56=1363A B CD E F338 80+74=154 128+80=208E154BH4A C C ED F DI338 128+80=208 128+146=274 154+74=228F208CF5A CE FD DI H338 128+146=274 154+74=228 208+50=258I228EI*6A C FID D H J338 128+146=274 208+50=258 228+116=344H258FH7A C F H H ID D G G J J338 128+14

10、6=274 208+122=330 258+38=296 258+116=374 228+116=344D274CD8DFHIGG JJ274+38=322208+122=330258+116=374228+116=344G322DG9G H IJJJ322+140=462258+116=374228+116=344J344IJ *在圖1.3-2可以看出，裝貨地 A即是起點(diǎn)，是第一個(gè)已解的節(jié)點(diǎn)。與A點(diǎn)直接連接的未解的節(jié)點(diǎn)有R C和D點(diǎn)。B到A的距離最短，所以是唯一的選擇，成為已解的節(jié)點(diǎn)。這是步驟1。步驟2,是找出距離已解 A點(diǎn)和B點(diǎn)最近的未解節(jié)點(diǎn)。只要列出距各個(gè)已解節(jié)點(diǎn)最近的連接點(diǎn)， 則有A-

11、C, B-C。注意從起點(diǎn)通過已解節(jié)點(diǎn)到某一節(jié)點(diǎn)所需的路程應(yīng)該等于到達(dá)這個(gè)已解節(jié)點(diǎn)的最短 路程加上已解節(jié)點(diǎn)與未解節(jié)點(diǎn)之間的路程。即從A經(jīng)過B到達(dá)C的距離為80+56=136公里，而從 A直達(dá)C的距離為128公里?，F(xiàn)在C點(diǎn)也成為已解節(jié)點(diǎn)。步驟3,要找出與各已解節(jié)點(diǎn)直接連接的最近的未解節(jié)點(diǎn)。在圖1.3-2上可見，在與已解節(jié)點(diǎn) AB、C直接連接的有 D E、F三個(gè)點(diǎn)，自起點(diǎn)到三個(gè)候選點(diǎn)的路程分別是 338、154、208公里，其中 連接BE的路程最短，為154公里。因此，E點(diǎn)為所選。重復(fù)上述過程，直至到達(dá)終點(diǎn)J,即步驟9。由此得到最優(yōu)線路為 A-B-E-I-J ，最短的路程的344 公里。最短路徑法可

12、以利用計(jì)算機(jī)進(jìn)行求解。把運(yùn)輸網(wǎng)絡(luò)中的線路（有的稱為鏈）和節(jié)點(diǎn)的資料都存 入數(shù)據(jù)庫中，選好起點(diǎn)和終點(diǎn)后，計(jì)算機(jī)可以很快就算出最短路徑。此計(jì)算的結(jié)果，稱為單純的最短距離路徑，并未考慮各條線路的運(yùn)行質(zhì)量。不能說明穿越網(wǎng)絡(luò) 的最短時(shí)間。因此，對(duì)運(yùn)行時(shí)間和距離都設(shè)定權(quán)數(shù)就可以得出比較具有實(shí)際意義的線路。（二）起點(diǎn)與終點(diǎn)為同一地點(diǎn)的物流運(yùn)輸線路的選擇優(yōu)化起點(diǎn)與終點(diǎn)為同一地點(diǎn)（起迄點(diǎn)重合）的物流運(yùn)輸線路的選擇優(yōu)化，目標(biāo)是找到一個(gè)可以走遍 所有地點(diǎn)的最佳順序，使運(yùn)輸車輛必須經(jīng)過所有站點(diǎn)并且總距離或運(yùn)輸時(shí)間最短。這一類問題沒有 固定的解題思路，在實(shí)踐中通常是根據(jù)實(shí)際情況的不同，結(jié)合經(jīng)驗(yàn)尋找適用的方法?？梢苑譃閮?/p>

13、種 情況：1 .規(guī)模很大規(guī)模很大，即是包含站點(diǎn)很多。某次運(yùn)輸在很多個(gè)站點(diǎn)的規(guī)模中找到最優(yōu)路徑，是不切合實(shí)際 的。此情況不是我們討論的范圍。2 .規(guī)模比較小對(duì)于規(guī)模相對(duì)比較小的情況，可以應(yīng)用經(jīng)驗(yàn)試探法加以解決。其步驟是：(1)掌握來自實(shí)踐的經(jīng)驗(yàn)。經(jīng)驗(yàn)是：合理的經(jīng)停線路中各條線路之間是不交叉的，并且只要有 可能路徑就會(huì)呈凸形或水滴狀。(2)根據(jù)經(jīng)驗(yàn)作出判斷。按照“線路不交叉”和“凸形或水滴狀”的兩條原則，畫出線路規(guī)劃 圖，如圖1.3-3所示。圖1.3-3所示的是通過各點(diǎn)的運(yùn)行線路示意圖，都是經(jīng)過所有站點(diǎn)，但是先 后次序不同，即線路不同。其中A是不合理的運(yùn)行線路，B是合理的運(yùn)行線路。當(dāng)然，如果各停車

14、點(diǎn)之間的空間關(guān)系不能代表實(shí)際的運(yùn)行時(shí)間或距離，或者有關(guān)卡、單行線或 交通擁堵等復(fù)雜的情況，則經(jīng)驗(yàn)試探法略顯遜色，利用計(jì)算機(jī)模型方法比較好。(3)案例G公司在公司內(nèi)如數(shù)供運(yùn)輸線路示意圖D和E為并按照優(yōu)化方案對(duì)采采購單采購商A、B和C三個(gè)單位需要購買物資一批，數(shù)量見采購單。由供應(yīng)商 應(yīng)(完成任務(wù)后的車輛即返回原位) 。貨物供需方的交通線路見圖 1.3-4 相關(guān)物流節(jié)點(diǎn)。試根據(jù)交通線路圖和采購單的相關(guān)信息制定優(yōu)化的運(yùn)輸方案, 購商A B和C三個(gè)單位送貨上門。貨物名稱包裝規(guī)格/型 號(hào)A公司B公司C公司白砂糖袋裝82龍眼干紙箱32荔枝干紙箱5數(shù)量合計(jì)1622單位：噸條路的選擇才可到達(dá) C,經(jīng)E為近路是所

15、選。在 C點(diǎn)卸完貨物可以返回 運(yùn)力消耗：20X590+ 18 (570+580) +2 (570+540) +620=35380。分析這是起點(diǎn)與終點(diǎn) 為同一地點(diǎn)(起迄點(diǎn)重合) 的物流運(yùn)輸線路。其選擇優(yōu) 化的目標(biāo)是找到一個(gè)可以走 遍所有地點(diǎn)的最佳順序，使 運(yùn)輸車輛必須經(jīng)過所有站點(diǎn) 并且總距離或運(yùn)輸時(shí)間最 短。從點(diǎn)G出發(fā)，有三條路 可走，GE最短，但是E不是 目標(biāo)，因此沒有意義。第二 條路是GB,即是順時(shí)針方向， 那么GB的運(yùn)力消耗是 20 X 590。在B點(diǎn)又有二條路可走， 可到達(dá)A點(diǎn)，顯然選擇途經(jīng) D 點(diǎn)是捷徑。在A點(diǎn)又面臨二G點(diǎn)。此時(shí)，順時(shí)針方向的第三條路是 GG即是逆時(shí)針方向，其運(yùn)力消耗是

16、：20X 620+ 18 (570+580) +2 (570+580) +590=35270。G 出發(fā)，線路 G-C-E-A-D-B-G為最優(yōu)的運(yùn)輸線路（見圖1.3-5 )。計(jì)算結(jié)果表明，逆時(shí)針方向的運(yùn)力消耗比順時(shí)針方向小，因此自（三）多起點(diǎn)、多終點(diǎn)的物流運(yùn)輸線路的選擇優(yōu)化有多個(gè)貨源地服務(wù)于多個(gè)目的地時(shí)，物流運(yùn)輸線路選擇優(yōu)化的任務(wù)是，要指定為各目的地服務(wù) 的供貨地，同時(shí)要找到供貨地、目的地之間的最佳路徑。解決這類問題常?？梢赃\(yùn)用一類特殊的線 性規(guī)劃方法即物資調(diào)運(yùn)問題圖上作業(yè)法進(jìn)行求解。圖上作業(yè)法是我國物資部門從實(shí)際工作中創(chuàng)造出來的一種物資調(diào)運(yùn)的方法，是一種行之有效的 方法。利用圖上作業(yè)法，可以

17、幫助我們避免物資調(diào)運(yùn)工作中的對(duì)流和迂回現(xiàn)象，提高運(yùn)輸過程中的 里程利用率、減少空駛、增加運(yùn)量、充分利用現(xiàn)有運(yùn)輸設(shè)備等，是一個(gè)有效的工具。這種方法使用 圖解的形式，直觀易操作，計(jì)算簡單，效果顯著，應(yīng)用相當(dāng)廣泛。圖上作業(yè)法是在運(yùn)輸圖上求解線性規(guī)劃運(yùn)輸模型的方法。 交通運(yùn)輸以及類似的線P. +7| -8 C性規(guī)劃問題，都可以首先畫出流向圖，然后71根據(jù)有關(guān)規(guī)則進(jìn)行必要調(diào)整，直至求出最小-2 - -2運(yùn)輸費(fèi)用或最大運(yùn)輸效率的解。這種求解方、+8法，就是圖上作業(yè)法。3)-8圖1.3-6運(yùn)輸線路不成圈的調(diào)運(yùn)方案圖上作業(yè)法適用于交通線路呈樹狀、 狀，而且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒有嚴(yán)格限制的 情況。圖上作業(yè)法的求解

18、規(guī)則可以歸納為： 流向劃右方，對(duì)流不應(yīng)當(dāng)；里圈、外圈分別 算，要求不能過半圈長；若超過半圈長，應(yīng) 去運(yùn)量最小段；反復(fù)運(yùn)算可得最優(yōu)方案。圖上作業(yè)法包括運(yùn)輸線路不成圈的圖上作業(yè)法和運(yùn)輸線路成圈的圖上作業(yè)法。1 .運(yùn)輸線路不成圈的圖上作業(yè)法對(duì)于線路不成圈的貨物運(yùn)輸，即是不構(gòu)成回路的運(yùn)輸線路，包括直線、丁字線、交叉線和分支 線等。只要不出現(xiàn)對(duì)流和迂回現(xiàn)象，就是最優(yōu)調(diào)運(yùn)方案。運(yùn)輸線路不成圈的圖上作業(yè)法較簡單。就是從各端點(diǎn)開始，按“各站供需就近調(diào)撥”的原則進(jìn) 行調(diào)配。如圖1.3-6是某地區(qū)的物資供應(yīng)網(wǎng)絡(luò)，有 4個(gè)起運(yùn)站、，供應(yīng)量分別為+7、+8、+6、+4單位（為了便于識(shí)另IJ,供應(yīng)量記“+”，需求量記“

19、-”）；另有4個(gè)目的地、，需求量分別為-2、-8、-7、-8。為了便于檢查對(duì)流現(xiàn)象，把流向箭頭統(tǒng)一畫在右側(cè)。箭頭旁標(biāo)注的 數(shù)字表示調(diào)運(yùn)量。具體調(diào)運(yùn)方案是：從站點(diǎn)開始，把7個(gè)單位的物資供應(yīng)給，剩余 5個(gè)單位，供應(yīng)給;站點(diǎn)的8個(gè)單位由供應(yīng)；剩余的 5個(gè)單位供應(yīng)給，尚缺少 2單位由提供。的 4個(gè)單 位經(jīng)過，連原有的 4單位合計(jì)8單位供給。這樣就得出一個(gè)最優(yōu)調(diào)運(yùn)方案。2 .運(yùn)輸線路成圈的圖上作業(yè)法運(yùn)輸線路成圈，就是形成閉合回路的環(huán)形線路，可以是一個(gè)圈或者多個(gè)圈。在圖1.3-5中，包圖1.3-7運(yùn)輸線路成圈的調(diào)運(yùn)方案含有兩個(gè)圈，一是由、 組成的圈；另一是由、 組成的圈。圈可以是三角形、四邊形和多邊 形。

20、圖1.3-7中的兩個(gè)圈都是多邊形。 起運(yùn) 站（目的地）之間線路旁括號(hào)內(nèi)標(biāo)注的數(shù)字 表示兩點(diǎn)之間的距離。對(duì)于成圈運(yùn)輸線路的圖上作業(yè)法，可以按照如下三個(gè)步驟求解，直到尋求到最優(yōu)方 案。成圈的線路流向圖要同時(shí)達(dá)到既無對(duì)流 現(xiàn)象，又無迂回現(xiàn)象的要求才是最優(yōu)流向 圖，所對(duì)應(yīng)的方案為最優(yōu)運(yùn)輸方案。第1步去段破圈，確定初始運(yùn)輸方 案。在成圈的線路中，先假設(shè)某兩點(diǎn)間的線 路“不通”，去掉這段線路，把成圈線路轉(zhuǎn)化為不成圈的線路，即破圈；然后按照運(yùn)輸線路不成圈 的圖上作業(yè)法，即可得到初始運(yùn)輸方案。第2步 檢查有無迂回現(xiàn)象。因?yàn)榱飨蚣^都統(tǒng)一畫在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查每個(gè)小圈，如果內(nèi)圈和外圈

21、流向的總長度都不超過全圈總長度的1/2 ,那么，全圈就沒有迂回現(xiàn)象，這個(gè)線路流向圖就是最優(yōu)的，對(duì)應(yīng)的方案就是最優(yōu)運(yùn)輸方案。否則，轉(zhuǎn)向第三步。第3步 重新去段破圈，調(diào)整流向。在超過全圈總長 1/2的里（外）圈各段流向線上減去最小 運(yùn)量，然后在相反方向的外（里）圈流向線上和原來沒有流向線的各段上，加上所減去的最小運(yùn)量， 這樣可以得到一個(gè)新的線路流向圖，然后轉(zhuǎn)到第二步檢查有無迂回現(xiàn)象。如此反復(fù)，直至得到最優(yōu) 線路流向圖為止。如果線路圖存在兩個(gè)及兩個(gè)以上的圈，則需分別對(duì)各圈進(jìn)行是否存在迂回線路的檢查，如果各 圈的里、外圈都不超過全圈總線長的1/2 ,則不存在迂回現(xiàn)象，此方案為最優(yōu)運(yùn)輸方案?，F(xiàn)在，是解決

22、【案例 1.3】所涉及問題的時(shí)候了。（1）去段破圈，確定初始運(yùn)輸方案。在圖1.3-1中，A1（南寧）-B2（合山）-B3（宜州）-B4（河池）-A2 （巴馬）-B1 （平果）組成的圈，去掉A1至B的線路，然后根據(jù)“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)運(yùn)，即可得到初始運(yùn)輸流向線路圖，如圖 1.3-8所示。（2）檢查有無迂回現(xiàn)象。由圖 1.3-6看出，不存在對(duì)流現(xiàn)象，但是要檢查里、外圈流向線長， 看是否超過全圈總長的1/2,即是否存在迂回。全圈總長=（45+23+25+18+23+36） km=170km半圈總長=170/2km=85km外圈流向線長 =（45+25+18+23） km=111km里圈流

23、向線長二23km從計(jì)算結(jié)果看出，里圈流向線長=23km,小于全圈總長的 1/2 (85km),沒有迂回現(xiàn)象。而外圈流向線長111km,超過了全圈總長 1/2的85km=可以斷定，初始運(yùn)輸流向線路存在迂回現(xiàn)象，所對(duì) 應(yīng)的運(yùn)輸方案不是最優(yōu)方案，必須進(jìn)行優(yōu)化調(diào)整。圖1.3-8廣西康鑫全藥業(yè)集團(tuán)公司特效藥品交通線路初始運(yùn)輸流向線路圖(3)重新去段破圈，調(diào)整流向。初始運(yùn)輸中，外圈流向線路中運(yùn)量最小的是A1至B的“ 20”,所以，去掉 A1到B1的線路，并在外圈各段流向線路上減去最小運(yùn)量“20”，同時(shí)在里圈各段流向線上和原來沒有流向線的A1到B2上，各加上最小運(yùn)量“ 20”，這樣可以得到一個(gè)新的線路流向圖

24、，如圖1.3-9所示。圖1.3 -9調(diào)整后的廣西康鑫全藥業(yè)集團(tuán)公司特效藥品運(yùn)輸流向線路圖檢查新運(yùn)輸線路圖的里、外圈流向線長，看是否超過全圈(封閉回路線)總長的1/2。新的流向線路圖相關(guān)情況是：外圈流向總長=(25+18+23) km=66km里圈流向總長 =(23+36) km=59km兩者均沒有超過全圈總長的1/2 ,即85km,所以調(diào)整后的新線路流向圖所對(duì)應(yīng)的方案為最優(yōu)運(yùn)輸方案。之所以說調(diào)整后的新線路流向圖所對(duì)應(yīng)的方案為最優(yōu)運(yùn)輸方案，可以將它與初始運(yùn)輸方案進(jìn)行對(duì)比：按調(diào)整后的新方案組織運(yùn)輸，運(yùn)力消耗為(20X 36+10X 23+20X 13+40X 18+20X 127+80X 29+3

25、0X25+30X 23) t km=8230t - km按初始方案組織運(yùn)輸?shù)倪\(yùn)力消耗為(20 X 45+10 X 23+50 X 25+80 X 29+20 X 127+60 X 18+20 X 13+30 X 23 )t km=9270t km可見，調(diào)整后的運(yùn)輸方案比初始運(yùn)輸 方案節(jié)約運(yùn)力 1040t km,當(dāng)然是最優(yōu)運(yùn) 輸方案。多起點(diǎn)、多終點(diǎn)的物流運(yùn)輸線路的選 擇優(yōu)化方法，還有表上作業(yè)法等，限于篇 幅，此處暫時(shí)不加以介紹。技能訓(xùn)練項(xiàng)目1.3-1運(yùn)輸線路成兩個(gè)圈的 案例分析案例展示圖1.3-10成圈的運(yùn)輸線路圖1.3-10是一個(gè)運(yùn)輸線路存在兩個(gè)圈的情況，如何找到最優(yōu)運(yùn)輸方案?給你提個(gè)醒如果運(yùn)

26、輸線路全圖存在兩個(gè)及兩個(gè)以 上的圈，則需分別對(duì)各圈進(jìn)行是否存在迂回 線路的檢查，如果各圈的里、外圈都不超過 全圈總線長的1/2 ,則不存在迂回現(xiàn)象，此 方案為最優(yōu)運(yùn)輸方案。1.分別破圈。對(duì)于由、 、組成的圈，去掉至的線路；在由 、組成的圈中，去掉到 的線路，便得到不成圈的線路，從各端點(diǎn) 開始，按“各站供需就近調(diào)撥”的原則進(jìn)行 調(diào)配，得出調(diào)運(yùn)方案，如圖1.3-11 。圖中箭 頭線旁不帶括號(hào)的數(shù)字表示調(diào)運(yùn)量。圖1.3-11運(yùn)輸線路成圈的初始調(diào)運(yùn)方案2.檢查。在圖1.3-11上部的圈中，總長度為580,調(diào)運(yùn)方案外圈總長度為50+50+90+100=290,內(nèi)圈總長度為 90,均不超過圈總長度的一半。

27、 50+90+50=190,大于圈總長度的一半（155）3 .調(diào)整。辦法是：去掉至、至 的線路（因?yàn)橹潦恰?組成的圈中外圈各段流向線上的最小運(yùn)量），運(yùn)輸線路就不成圈了。按照前述辦法， 做出調(diào)運(yùn)方案如圖1.3-12。4 .再檢查。在圖1.3-12上部的圈中， 總長度的1/2為290,調(diào)運(yùn)方案外圈總長度 為50+50+90+100=290,內(nèi)圈總長度為 0,均 不超過圈總長度白一半。在圖 1.3-11下部 的圈中，總長度的1/2為155,外圈總長度 為50+50=100,內(nèi)圈總長度為 30+90=120, 外、內(nèi)圈總長度均不超過全圈總長度的一半（155）。所以，圖1.3-12方案是最優(yōu)方案。而在圖

28、下部的圈中，總長度為310,外圈總長度為O所以，此方案不是最優(yōu)方案，應(yīng)當(dāng)進(jìn)行調(diào)整。學(xué)習(xí)測評(píng)被考評(píng)團(tuán)隊(duì)名稱或個(gè)人姓名班級(jí)學(xué)號(hào)（評(píng)價(jià) 個(gè)人用）考評(píng)地點(diǎn)日期學(xué)習(xí)情境1.選擇適宜運(yùn)輸方式和運(yùn)輸合理化測評(píng)單元主題1.3優(yōu)化物流運(yùn)輸線路測評(píng)項(xiàng)目優(yōu)秀級(jí)評(píng)價(jià)標(biāo)準(zhǔn)分值/ 分自我評(píng)價(jià)A議B企業(yè)專家或 教師評(píng)價(jià)C專業(yè) 能力 測評(píng)/80%準(zhǔn)備工作相關(guān)知識(shí)準(zhǔn)備充分，回答提問正確10物件和資料準(zhǔn)備齊全、擺放整齊5運(yùn)輸線路了解運(yùn)輸線路三個(gè)基本類型的特點(diǎn)，能舉例日常運(yùn)輸生產(chǎn)中各種線路的歸類。10單一裝貨地和 卸貨地的運(yùn)輸 線路選擇優(yōu)化學(xué)會(huì)最短路徑法對(duì)單一裝貨地和單一卸貨地 的物流運(yùn)輸線路的選擇優(yōu)化15起點(diǎn)與終點(diǎn)為 同一地點(diǎn)的

29、運(yùn) 輸線路選擇優(yōu) 化清楚某次運(yùn)輸在很多個(gè)站點(diǎn)的規(guī)模中找到最 優(yōu)路徑，是不切合實(shí)際的。而對(duì)于規(guī)模相對(duì)比 較小時(shí)，應(yīng)用經(jīng)驗(yàn)試探法加以解決的方法。14多起點(diǎn)、多終 點(diǎn)的物流運(yùn)輸 線路的選擇優(yōu) 化方法掌握?qǐng)D上作業(yè)法的求解規(guī)則， 學(xué)會(huì)運(yùn)用圖上作 業(yè)法對(duì)運(yùn)輸線路不成圈和成圈的情況進(jìn)行選 擇優(yōu)化的方法和步驟。26方法 能力 測評(píng)/10%工作目標(biāo)及相 關(guān)角色工作目標(biāo)理解準(zhǔn)確，角色扮演到位2信息源的尋找查閱資料的范圍廣泛、內(nèi)容正確、完整3工作內(nèi)容調(diào)查調(diào)查內(nèi)容完整3信息的選取及 整合信息選取及整合準(zhǔn)確合理2社會(huì) 能力 測評(píng)/10%敬業(yè)精神表現(xiàn)參與討論，發(fā)言積極，訓(xùn)練認(rèn)真3組織協(xié)調(diào)能力 表現(xiàn)善于與人溝通，活動(dòng)的組織與