物流運(yùn)輸方案設(shè)計(jì)大全PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1物流運(yùn)輸方案設(shè)計(jì)大全物流運(yùn)輸方案設(shè)計(jì)大全運(yùn)輸工具運(yùn)輸工具第1頁(yè)/共71頁(yè)探測(cè)顧客需求了解購(gòu)買欲望確認(rèn)需求迎合需求SPINFABE第2頁(yè)/共71頁(yè)二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第3頁(yè)/共71頁(yè)二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第4頁(yè)/共71頁(yè)二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第5頁(yè)/共71頁(yè)技術(shù)經(jīng)濟(jì)特征詳 述運(yùn)輸速度 物流運(yùn)輸?shù)漠a(chǎn)品是貨物的空間位移，以什么樣的速度實(shí)現(xiàn)它們的位移是物流運(yùn)輸?shù)囊粋€(gè)重要技術(shù)經(jīng)濟(jì)指標(biāo)。決定各種運(yùn)輸方式運(yùn)輸速度的一個(gè)主要因素是各種運(yùn)輸方式載體能達(dá)到的最高技術(shù)速度。運(yùn)輸工具的容量及線路的運(yùn)輸能力 由于技術(shù)及經(jīng)濟(jì)的原因，各種運(yùn)輸方式的運(yùn)載工具都有

2、其適當(dāng)?shù)娜萘糠秶?，從而決定了運(yùn)輸線路的運(yùn)輸能力。運(yùn)輸成本 物流運(yùn)輸成本主要由四項(xiàng)內(nèi)容構(gòu)成：基礎(chǔ)設(shè)施成本，轉(zhuǎn)運(yùn)設(shè)備成本，營(yíng)運(yùn)成本和作業(yè)成本。經(jīng)濟(jì)里程 運(yùn)輸?shù)慕?jīng)濟(jì)性與運(yùn)輸距離有緊密的關(guān)系。不同的運(yùn)輸方式的運(yùn)輸距離與成本之間的關(guān)系有一定的差異。環(huán)境保護(hù) 運(yùn)輸業(yè)是污染環(huán)境的主要產(chǎn)業(yè)部門，運(yùn)輸業(yè)產(chǎn)生環(huán)境污染的直接原因有以下幾個(gè)方面：（1）空間位置的移動(dòng)（2）交通設(shè)施的建設(shè)（3）載運(yùn)的客體。2、各種運(yùn)輸方式的技術(shù)經(jīng)濟(jì)特征、各種運(yùn)輸方式的技術(shù)經(jīng)濟(jì)特征二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第6頁(yè)/共71頁(yè)二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第7頁(yè)/共71頁(yè)影響因素詳詳 述述貨物的特性 貨物的價(jià)值、形狀、

3、單件的重量、容積、危險(xiǎn)性、變質(zhì)性等都是影響運(yùn)輸方式選擇的重要因素。可選擇的運(yùn)輸工具 對(duì)于運(yùn)輸工具的選擇，不僅要考慮運(yùn)輸費(fèi)用，還要考慮倉(cāng)儲(chǔ)費(fèi)用，以及營(yíng)運(yùn)特性等。運(yùn)輸總成本 是指為兩個(gè)地理位置間的運(yùn)輸所支付的費(fèi)用以及與運(yùn)輸管理、維持運(yùn)輸中存貨有關(guān)的總費(fèi)用。運(yùn)輸時(shí)間 是指從貨源地發(fā)貨到目的地接受貨物之間的時(shí)間。運(yùn)輸時(shí)間的度量是貨物如何快速地實(shí)現(xiàn)發(fā)貨人和收貨人之間“門到門”的時(shí)間，而不僅僅是運(yùn)輸工具如何快速移動(dòng)、貨物從運(yùn)輸起點(diǎn)到終點(diǎn)的時(shí)間。運(yùn)輸?shù)陌踩?運(yùn)輸?shù)陌踩园ㄋ\(yùn)輸貨物的安全和運(yùn)輸人員的安全，以及公共安全。對(duì)運(yùn)輸人員和公共安全的考慮也會(huì)影響到貨物的安全措施，進(jìn)而影響到運(yùn)輸方式的選擇。其他因素

4、 經(jīng)濟(jì)環(huán)境或社會(huì)環(huán)境的變化也制約著托運(yùn)人對(duì)運(yùn)輸方式的選擇。二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第8頁(yè)/共71頁(yè)二、選擇最佳運(yùn)輸方式二、選擇最佳運(yùn)輸方式第9頁(yè)/共71頁(yè)（一）定性分析法（一）定性分析法（二）定量分析法（二）定量分析法u單一運(yùn)輸方式的選擇單一運(yùn)輸方式的選擇u多式聯(lián)運(yùn)方式的選擇多式聯(lián)運(yùn)方式的選擇u綜合評(píng)價(jià)選擇法綜合評(píng)價(jià)選擇法u成本比較選擇法成本比較選擇法u考慮競(jìng)爭(zhēng)因素的選擇方法考慮競(jìng)爭(zhēng)因素的選擇方法第10頁(yè)/共71頁(yè)恰當(dāng)?shù)倪x擇。14 4、選擇運(yùn)輸方式的方法、選擇運(yùn)輸方式的方法第11頁(yè)/共71頁(yè)與公路聯(lián)運(yùn)得到較為廣泛的應(yīng)用。24 4、選擇運(yùn)輸方式的方法、選擇運(yùn)輸方式的方法第12頁(yè)/

5、共71頁(yè)1第13頁(yè)/共71頁(yè) 即根據(jù)影響運(yùn)輸方式選擇的即根據(jù)影響運(yùn)輸方式選擇的4 4個(gè)因個(gè)因素：經(jīng)濟(jì)性、迅速性、安全性、便利素：經(jīng)濟(jì)性、迅速性、安全性、便利性進(jìn)行綜合評(píng)價(jià)，根據(jù)評(píng)價(jià)結(jié)果確定性進(jìn)行綜合評(píng)價(jià)，根據(jù)評(píng)價(jià)結(jié)果確定運(yùn)輸方式的選擇方法。運(yùn)輸方式的選擇方法。1綜合評(píng)價(jià)法第14頁(yè)/共71頁(yè)1.1.確定運(yùn)輸方式的評(píng)價(jià)因素值確定運(yùn)輸方式的評(píng)價(jià)因素值:F1:F1（經(jīng)濟(jì)性）、（經(jīng)濟(jì)性）、F2F2（迅速性）、（迅速性）、F3F3（安全性）、（安全性）、F4F4（便利性）（便利性）2.2.確定各評(píng)價(jià)因素值的權(quán)重：確定各評(píng)價(jià)因素值的權(quán)重： 1 1、 2、 3、 43.3.確定綜合評(píng)價(jià)值：確定綜合評(píng)價(jià)值：F=

6、 F= 1 F1+ 2 F2+ 3 F3+ 4 F4【步驟步驟】1綜合評(píng)價(jià)法第15頁(yè)/共71頁(yè) 通過(guò)比較運(yùn)輸服務(wù)成本與服務(wù)水平導(dǎo)致的相關(guān)間接庫(kù)存成本之間的平衡程度進(jìn)行選擇。 也就是說(shuō)，運(yùn)輸?shù)乃俣群涂煽啃詴?huì)影響托運(yùn)人或買方的庫(kù)存水平。 如果選擇速度慢、可靠性差的運(yùn)輸服務(wù)，運(yùn)輸過(guò)程中就會(huì)需要更多的庫(kù)存，這樣，就會(huì)抵消選擇低水平運(yùn)輸服務(wù)降低的成本了。2成本比較選擇法第16頁(yè)/共71頁(yè)1.1.確定可供選擇的運(yùn)輸方式的集合確定可供選擇的運(yùn)輸方式的集合2.2.估計(jì)每個(gè)備選方案的運(yùn)輸方式的運(yùn)輸費(fèi)用估計(jì)每個(gè)備選方案的運(yùn)輸方式的運(yùn)輸費(fèi)用l 運(yùn)輸成本運(yùn)輸成本 在途庫(kù)存成本在途庫(kù)存成本l 始發(fā)地庫(kù)存成本始發(fā)地庫(kù)存成

7、本 目的地庫(kù)存成本目的地庫(kù)存成本3.3.應(yīng)用選擇的決策規(guī)則，將貨流分派或分配到各備選的運(yùn)輸應(yīng)用選擇的決策規(guī)則，將貨流分派或分配到各備選的運(yùn)輸方式上方式上【步驟步驟】2成本比較選擇法第17頁(yè)/共71頁(yè) 2成本比較選擇法第18頁(yè)/共71頁(yè)各運(yùn)輸服務(wù)的有關(guān)參數(shù)運(yùn)輸方式運(yùn)輸方式運(yùn)輸費(fèi)率運(yùn)輸費(fèi)率R R（元（元/ /件）件）運(yùn)達(dá)時(shí)運(yùn)達(dá)時(shí)間間T T（天）（天）每年運(yùn)每年運(yùn)輸批次輸批次平均存貨量平均存貨量Q/2Q/2（件）（件）鐵路鐵路0.100.1021211010100000100000馱背運(yùn)輸馱背運(yùn)輸（公鐵聯(lián)運(yùn)）（公鐵聯(lián)運(yùn)）0.150.151414202050000500000.930.93卡車卡車0.

8、200.205 5202050000500000.840.84航空航空1.401.402 2404025000250000.810.81 2成本比較選擇法第19頁(yè)/共71頁(yè) 運(yùn)輸服務(wù)方案比選見(jiàn)下頁(yè)表。2成本比較選擇法第20頁(yè)/共71頁(yè)成本成本類型類型計(jì)算方計(jì)算方法法運(yùn)輸服務(wù)方案運(yùn)輸服務(wù)方案鐵路鐵路馱背運(yùn)輸馱背運(yùn)輸卡車卡車航空航空運(yùn)輸運(yùn)輸R RD D在途在途存貨存貨I ICDT/36CDT/365 5工廠工廠存貨存貨I ICQ/2CQ/2倉(cāng)庫(kù)倉(cāng)庫(kù)存貨存貨I(C+R)Q/2總成本總成本每種運(yùn)輸方式的總成本為：RD+ICDT/365+ICQ/2+I(C+R)Q/2.2成本比較選擇法第21頁(yè)/共71頁(yè)

9、成本成本類型類型計(jì)算方計(jì)算方法法運(yùn)輸服務(wù)方案運(yùn)輸服務(wù)方案鐵路鐵路馱背運(yùn)輸馱背運(yùn)輸卡車卡車航空航空運(yùn)輸運(yùn)輸R RD D（0.100.1070000700000 0）7000070000（0.150.1570000700000 0）105000105000（0.200.2070000700000 0）140000140000（1.41.4700000700000）980000980000在途在途存貨存貨ICDT/3ICDT/36565（0.300.3030307 700000000002121）/365/365363465363465（0.300.3030307070000000001414）/3

10、65/365241644241644（0.300.3030307 700000000005 5）/365/3658630186301（0.300.3030307 700000000002 2）/365/3653452134521工廠工廠存貨存貨ICQ/2ICQ/2（0.300.3030301 10000000000）900000900000（0.300.30303050500000000.930.93）418500418500（0.300.3030305 5000000000.840.84）378000378000（0.300.3030302 2500050000.810.81）1822501

11、82250倉(cāng)庫(kù)倉(cāng)庫(kù)存貨存貨I(C+R)2/Q（0.300.3030.130.1100000100000）903000903000（0.300.3030.1530.1550000500000.90.93 3）420593420593（0.300.3030.230.250000500000.0.8484）380520380520（0.300.3031.431.425000250000.0.8181）190755190755總成本總成本2235465223546511857371185737984821984821138752613875262成本比較選擇法第22頁(yè)/共71頁(yè)3考慮競(jìng)爭(zhēng)因素的選擇方法

12、當(dāng)運(yùn)輸方式的選擇直接涉及競(jìng)爭(zhēng)優(yōu)勢(shì)時(shí)，應(yīng)該采用這種方法第23頁(yè)/共71頁(yè)3考慮競(jìng)爭(zhēng)因素的選擇方法第24頁(yè)/共71頁(yè) 顯然，供應(yīng)商A只是根據(jù)他可能獲得的潛在利潤(rùn)來(lái)對(duì)運(yùn)輸方式進(jìn)行選擇決策。下頁(yè)表所示是供應(yīng)商A使用不同的運(yùn)輸方式可能獲得的預(yù)期利潤(rùn)。各種運(yùn)輸方式的運(yùn)費(fèi)率和運(yùn)達(dá)時(shí)間運(yùn)輸方式運(yùn)費(fèi)率（元/件）運(yùn)達(dá)時(shí)間（天）鐵路卡車航空2.506.0010.35742 3考慮競(jìng)爭(zhēng)因素的選擇方法第25頁(yè)/共71頁(yè)運(yùn)輸方式運(yùn)輸方式配件銷售量配件銷售量（件）（件）毛利毛利（元）（元）運(yùn)輸成本核算運(yùn)輸成本核算（元）（元）凈利潤(rùn)凈利潤(rùn)（元）（元）鐵路鐵路卡車卡車航空航空150015001500+1500+3 3150=1

13、95019501500+1500+5 5150=2250225030000.0030000.0039000.0039000.0045000.0045000.003750.003750.0011700.0011700.0023287.5023287.5026250.0026250.0027300.0027300.0021712.5021712.50 如果制造商對(duì)能提供更好運(yùn)輸服務(wù)的供應(yīng)商給予更多份額的交易的承諾實(shí)現(xiàn)，則供應(yīng)商A應(yīng)當(dāng)選擇卡車運(yùn)輸。當(dāng)然，與此同時(shí)供應(yīng)商A要密切注意供應(yīng)商B可能做出的競(jìng)爭(zhēng)反應(yīng)行為，如果出現(xiàn)這種情況，則可能削弱供應(yīng)商A可能獲得的利益，甚至化為泡影。 若都這樣做凈利潤(rùn)為：3

14、0000-15006=210003考慮競(jìng)爭(zhēng)因素的選擇方法第26頁(yè)/共71頁(yè)啟示：選擇較快的運(yùn)輸方式，縮短運(yùn)輸時(shí)間，贏得市場(chǎng)份額，增加銷售利潤(rùn)，抵消運(yùn)輸成本的增加,但是還要考慮考慮競(jìng)爭(zhēng)因素。第27頁(yè)/共71頁(yè)的。 第28頁(yè)/共71頁(yè)決策者不能控制的考慮因素 考慮因素考慮因素詳詳 述述對(duì)彼此成本的了解 如果供應(yīng)商和買方對(duì)彼此的成本有一定了解將會(huì)促進(jìn)雙方的有效合作。分撥渠道中有相互競(jìng)爭(zhēng)的供應(yīng)商 如果分撥渠道中有相互競(jìng)爭(zhēng)的供應(yīng)商，買方和供應(yīng)商都應(yīng)該采取合理的行動(dòng)來(lái)平衡運(yùn)輸成本和運(yùn)輸服務(wù)，以獲得最佳收益。當(dāng)然，無(wú)法保證各方都會(huì)理智行事。對(duì)價(jià)格的影響 還沒(méi)有考慮對(duì)價(jià)格的影響。假如供應(yīng)商提供的運(yùn)輸服務(wù)優(yōu)于競(jìng)

15、爭(zhēng)對(duì)方，他很可能會(huì)提高產(chǎn)品的價(jià)格來(lái)補(bǔ)償（至少是部分補(bǔ)償）增加的成本。因此，買方在決定是否購(gòu)買時(shí)應(yīng)同時(shí)考慮產(chǎn)品價(jià)格和運(yùn)輸績(jī)效。動(dòng)態(tài)因素 運(yùn)輸費(fèi)率、產(chǎn)品種類、庫(kù)存成本的變化和競(jìng)爭(zhēng)對(duì)手可能采取的反擊措施都增加了問(wèn)題的動(dòng)態(tài)因素，在此并沒(méi)有直接涉及。運(yùn)輸方式選擇的間接作用 這里沒(méi)有考慮運(yùn)輸方式的選擇對(duì)供應(yīng)商存貨的間接作用。供應(yīng)商也會(huì)和買方一樣由于運(yùn)輸方式變化改變運(yùn)輸批量，進(jìn)而導(dǎo)致庫(kù)存水平的變化。供應(yīng)商可以調(diào)整價(jià)格來(lái)反映這一變化，反過(guò)來(lái)又影響運(yùn)輸服務(wù)的選擇。第29頁(yè)/共71頁(yè)二、物流運(yùn)輸?shù)膬?yōu)化模型 一、物流運(yùn)輸路線類型 三、單純形法 四、圖表分析法 六、表上作業(yè)法 七、供求不平衡運(yùn)輸模型 五、圖上作業(yè)法物

16、流運(yùn)輸路線的選擇第30頁(yè)/共71頁(yè)第四節(jié) 物流運(yùn)輸路線優(yōu)化決策 1.物流運(yùn)輸路線類型第31頁(yè)/共71頁(yè)。n1第32頁(yè)/共71頁(yè)n3第n個(gè)最近節(jié)點(diǎn)的候選點(diǎn)。每個(gè)已解的節(jié)點(diǎn)由線路分支通向一個(gè)或多個(gè)尚未解的節(jié)點(diǎn)，這些未解的節(jié)點(diǎn)中有一個(gè)以最短路線分支連接的是候選點(diǎn)。n4第n個(gè)最近的節(jié)點(diǎn)的計(jì)算。將每個(gè)已解節(jié)點(diǎn)及其候選點(diǎn)之間的距離和從始發(fā)點(diǎn)到該已解節(jié)點(diǎn)之間的距離加起來(lái)，總距離最短的候選點(diǎn)即是第n個(gè)最近的節(jié)點(diǎn)。第33頁(yè)/共71頁(yè)1A市市4523769810B市市100150175300275200175275200300200400250125100150q 圖中 為結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的

17、其他城市，其中的數(shù)字為結(jié)點(diǎn)編號(hào)。q箭頭為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，箭頭上標(biāo)明的數(shù)字為運(yùn)輸里程。公路網(wǎng)絡(luò)公路網(wǎng)絡(luò)1第34頁(yè)/共71頁(yè)V5例如，從上圖中找出V1與V8之間的最短路線。V2V1V4V6V7V9V8V316312262634102431 1、最短路與最大流、最短路與最大流起點(diǎn)起點(diǎn)終點(diǎn)終點(diǎn)例題例題2標(biāo)號(hào)算法第35頁(yè)/共71頁(yè)2第36頁(yè)/共71頁(yè)1、單純形法 3、表上作業(yè)法 2、圖上作業(yè)法常見(jiàn)的解決方法有： 第37頁(yè)/共71頁(yè)第38頁(yè)/共71頁(yè)調(diào)配。第39頁(yè)/共71頁(yè)方案：第40頁(yè)/共71頁(yè)表9-22 成圈運(yùn)輸線路的圖上作業(yè)法的步驟 步驟詳 述去段破圈確定初始運(yùn)輸方案 就是在成圈的線路

18、中，先假設(shè)某兩點(diǎn)間的線路“不通”，去掉這段線路，把成圈線路轉(zhuǎn)化為不成圈的線路，即破圈；按照運(yùn)輸線路不成圈的圖上作業(yè)法，即可得到初始運(yùn)輸方案。檢查有無(wú)迂回現(xiàn)象 因?yàn)榱飨蚣^都統(tǒng)一畫在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查每個(gè)小圈，如果圈內(nèi)和圈外流向的總長(zhǎng)度都不超過(guò)全圈總長(zhǎng)度的1/2 ，那么，全圈就沒(méi)有迂回現(xiàn)象了，這個(gè)線路流向圖就是最優(yōu)的，對(duì)應(yīng)的就是最優(yōu)運(yùn)輸方案。否則轉(zhuǎn)向第三步。重新去段破圈，調(diào)整流向 在超過(guò)全圈總長(zhǎng)1/2 的里（外）圈各段流向線上減去最小運(yùn)量，然后在相反方向的外（里）圈流向線上和原來(lái)沒(méi)有流向線的各段上，加上減去的最小運(yùn)量，這樣可以得到一個(gè)新的線路流向圖，然后轉(zhuǎn)到第二步檢查

19、有無(wú)迂回現(xiàn)象。如此反復(fù)，直到得到最優(yōu)線路流向圖為止。 如果全圈存在兩個(gè)及兩個(gè)以上的圈，則需分別對(duì)各圈進(jìn)行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過(guò)全圈總線長(zhǎng)的1/2 ，則不存在迂回現(xiàn)象，此方案為最優(yōu)運(yùn)輸方案。第41頁(yè)/共71頁(yè)（40）（30）第42頁(yè)/共71頁(yè)n隨著問(wèn)題中包含節(jié)點(diǎn)個(gè)數(shù)和約隨著問(wèn)題中包含節(jié)點(diǎn)個(gè)數(shù)和約束條件的增加，求解問(wèn)題的復(fù)雜束條件的增加，求解問(wèn)題的復(fù)雜程度增加，要找到最優(yōu)路徑非常程度增加，要找到最優(yōu)路徑非常困難。即使用最快的計(jì)算機(jī)進(jìn)行困難。即使用最快的計(jì)算機(jī)進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長(zhǎng)。計(jì)算，求最優(yōu)解的時(shí)間也非常長(zhǎng)。啟發(fā)式求解法是求解這類問(wèn)題的啟發(fā)式求解法是求解這類

20、問(wèn)題的好方法。好方法。3第43頁(yè)/共71頁(yè)圖9-4 運(yùn)輸路線示意圖 第44頁(yè)/共71頁(yè)行的方法，求得使問(wèn)題解決的可行方案。21第45頁(yè)/共71頁(yè)原則原則. . 將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送，以便使停留點(diǎn)之間的運(yùn)行距離最小化。 （b）更好的串聯(lián) （a）差的串聯(lián) 起止點(diǎn)相同時(shí)，合理路線和時(shí)間安排的原則起止點(diǎn)相同時(shí)，合理路線和時(shí)間安排的原則倉(cāng)庫(kù)倉(cāng)庫(kù)倉(cāng)庫(kù)倉(cāng)庫(kù)第46頁(yè)/共71頁(yè)DD第47頁(yè)/共71頁(yè)原則原則2 2：將集聚在一起的停留點(diǎn)安排同一天送貨，要避免不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊。原則原則3 3： 合理的運(yùn)輸路線合理的運(yùn)輸路線 一輛運(yùn)貨車順次途經(jīng)各一輛運(yùn)貨車順次途經(jīng)各停車點(diǎn)的路

21、線要呈凸?fàn)?，或淚點(diǎn)的路線要呈凸?fàn)?，或淚滴形，各條線路之間是滴形，各條線路之間是不交叉不交叉的。的。倉(cāng)庫(kù)庫(kù)倉(cāng)庫(kù)第48頁(yè)/共71頁(yè)原則原則4 4：運(yùn)行線路從倉(cāng)庫(kù)最遠(yuǎn)的停留點(diǎn)開(kāi)始，送貨車輛一次裝載鄰近這個(gè)關(guān)鍵停留點(diǎn)的一些停留點(diǎn)的貨物，這輛運(yùn)貨車裝載滿后，再安排另一輛運(yùn)貨車裝載另一個(gè)最遠(yuǎn)的停留點(diǎn)的貨物倉(cāng)庫(kù)倉(cāng)庫(kù)第49頁(yè)/共71頁(yè)原則原則5 5：有多種規(guī)格的車型，應(yīng)優(yōu)先使用載重量最大的送貨車，將路線上所有要求運(yùn)送的貨物都裝載。 原則原則6 6： 提貨應(yīng)混在送貨過(guò)程中進(jìn)行，而不要在運(yùn)行線路結(jié)束后再運(yùn)行。原則原則7 7： 對(duì)偏離集聚停車點(diǎn)點(diǎn)路線遠(yuǎn)的單獨(dú)的停車點(diǎn)點(diǎn)可以使用小載重量的車輛專門為這些停車點(diǎn)點(diǎn)單獨(dú)送貨

22、。另一個(gè)可供選擇的方案是租用車輛或采用公共服務(wù)（如郵政服務(wù)）為這些停車點(diǎn)點(diǎn)送貨。原則原則8 8： 應(yīng)當(dāng)避免停車點(diǎn)點(diǎn)工作時(shí)間太短的約束。第50頁(yè)/共71頁(yè)運(yùn)輸路線和時(shí)刻表的制定方法運(yùn)輸路線和時(shí)刻表的制定方法（1 1）人工計(jì)算方法）人工計(jì)算方法掃描法掃描法 問(wèn)題：對(duì)于若干個(gè)停車點(diǎn)（客戶）安排最優(yōu)行車路線。第一步，將倉(cāng)庫(kù)（出發(fā)點(diǎn)）和所有的停車點(diǎn)位置畫在地圖上或坐標(biāo)圖上；第二步，通過(guò)倉(cāng)庫(kù)位置放置一直尺，然后順時(shí)針或逆時(shí)針?lè)较蜣D(zhuǎn)動(dòng)，直到直尺交到一個(gè)停車點(diǎn)。詢問(wèn)：累計(jì)的裝貨量是否超過(guò)送貨的載重量或容積（首先要使用最大的送貨車輛）。如是，最后的停車點(diǎn)排除，將路線確定下來(lái)。然后再?gòu)倪@個(gè)停車點(diǎn)開(kāi)始繼續(xù)掃描，開(kāi)始

23、一條新的路線。這樣掃描下去，直至全部的停留點(diǎn)都被分配到路線上。 第三步，對(duì)每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。方案的誤差率在10%左右。第51頁(yè)/共71頁(yè)100030002000400030003000200020002000200020001000倉(cāng)庫(kù)圖圖5-13停留點(diǎn)提貨量數(shù)據(jù)停留點(diǎn)提貨量數(shù)據(jù)例4 從各客戶點(diǎn)提貨，然后將貨物運(yùn)回倉(cāng)庫(kù)。全天的提貨量見(jiàn)圖5-13。送貨車每次可運(yùn)載10000件。要求確定：需多少條路線（即多少輛送貨車）；每條路線上有哪幾個(gè)客戶點(diǎn)；送貨車輛服務(wù)有關(guān)客戶點(diǎn)的順序。第52頁(yè)/共71頁(yè)掃描法掃描法:手工計(jì)算。車的載貨量是手工計(jì)算。車的載貨量是10000件。需要多少條

24、線件。需要多少條線路？每條線路上的站點(diǎn)如何排列？路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020002000100020004000第53頁(yè)/共71頁(yè)掃描法掃描法:手工計(jì)算。車的載貨量是手工計(jì)算。車的載貨量是10000件。需要多少條線件。需要多少條線路？每條線路上的站點(diǎn)如何排列？路？每條線路上的站點(diǎn)如何排列？D300030001000300020002000200020002000100020004000D300030001000300020002000200020002000100020004000第54頁(yè)/共71頁(yè)（2 2）節(jié)約法）節(jié)約法 ( (最優(yōu)插入法最優(yōu)插入法) )初始路線初始路線線路里程線路里程BOOBAOOAdddd將兩個(gè)站點(diǎn)合并到同一路線上的里將兩個(gè)站點(diǎn)合并到同一路線上的里程程BOABOAddd節(jié)約的距離為 S=dAO+dOB-dABABOABO第55頁(yè)/共71頁(yè)