第4章-運(yùn)輸決策課件

運(yùn)輸與倉儲(chǔ)技術(shù)物流教研室第4章運(yùn)輸決策學(xué)習(xí)目標(biāo)

掌握運(yùn)輸路線選擇的基本類型及方法掌握運(yùn)輸調(diào)度的方法了解決策分析的基本步驟掌握運(yùn)輸服務(wù)商選擇的方法掌握運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)的類型本章重點(diǎn)與難點(diǎn)重點(diǎn)難點(diǎn)路線選擇方法運(yùn)輸調(diào)度方法4.1運(yùn)輸管理決策概述4.1.1決策分析的基本步驟4.1.2運(yùn)輸決策參與者公眾政府托運(yùn)人承運(yùn)人收貨人4.2運(yùn)輸路線選擇2.1起訖點(diǎn)不同的單一問題（運(yùn)輸路線選擇問題）特點(diǎn)：一個(gè)起點(diǎn)一個(gè)終點(diǎn)可采用的解法：（1）迪克拉斯算法（2）逐點(diǎn)探索法【例4-1】某公司要在A和終點(diǎn)J之間尋找一條運(yùn)輸時(shí)間最短的路線。從A到J有多條路線，如圖4-1所示，圖中凡是連接的地方均可以通達(dá)路線，其中每兩個(gè)節(jié)點(diǎn)之間的運(yùn)輸時(shí)間為圖中數(shù)字所示（單位：分），試求AJ之間的最短路線？[0]A[90]A-B[138]A-C[294]A-C-D[174]A-B-E[228]A-C-F[336]A-C-F-H-G[288]A-C-F-H[258]A-B-E-I[384]A-B-E-I-J“用逐點(diǎn)探索法”解析例題習(xí)題課4.2.1起訖點(diǎn)不同的單一問題【作業(yè)題】下節(jié)課提交4.2.2起訖點(diǎn)重合問題（配送路線選擇問題）基本解法：（1）經(jīng)驗(yàn)法一些原則可以遵循：避免交叉、迂回、駐留點(diǎn)次序的合理性。（2）數(shù)學(xué)求解法運(yùn)籌學(xué)中的幾個(gè)典型的“起訖點(diǎn)重合”問題。A.中國郵遞員問題（圖論中的問題之一）

一個(gè)郵遞員每次送信，從郵局出發(fā)必須至少依次經(jīng)過他負(fù)責(zé)投送范圍的每一條街道，待完成任務(wù)后仍然回到郵局，那么他如何選擇投送路線才能使自己走過的路程最短？與之類似的問題還有“旅行商問題”……解法思路：1）無奇點(diǎn)：則所有點(diǎn)只經(jīng)過一次的路線為最短路線。2）有奇點(diǎn)：重復(fù)路線的距離在所有重復(fù)方案中最短非奇點(diǎn)奇點(diǎn)關(guān)于奇點(diǎn)——七巧問題“七橋問題”SevenBridgesProblem

18世紀(jì)著名古典數(shù)學(xué)問題之一。在哥尼斯堡的一個(gè)公園里，有七座橋?qū)⑵绽赘駹柡又袃蓚€(gè)島及島與河岸連接起來(如圖)。

問是否可能從這四塊陸地中任一塊出發(fā)，恰好通過每座橋一次，再回到起點(diǎn)？節(jié)約里程算法ABPabc配送距離：L=2a+2bABPabc配送距離：L=a+b+c方案一方案二節(jié)約的里程數(shù)為：△L=（2a+2b）-（a+b+c）=a+b-c節(jié)約里程算法【例4-2】已知配送中心P0向五個(gè)用戶Pi配送貨物，其配送路線網(wǎng)絡(luò)如圖。配送中心有三臺(tái)2噸卡車和兩臺(tái)4噸卡車，試用節(jié)約算法制定最優(yōu)的配送方案。解題步驟：1、列出各個(gè)點(diǎn)之間的最短送貨距離矩陣P0P1P2P3P4P5P18P1P2812P2P36134P3P471595P4P51016181612P52.列出節(jié)約里程矩陣P0P1P2P3P4P5P18P1P284P2P36110P3P47068P4P5102005P53.對節(jié)約里程按從大到小進(jìn)行排列序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40方案一：方案二：如圖0為一個(gè)配送中心，1、2、3為三個(gè)配送點(diǎn)，問采用一輛車子對三個(gè)配送點(diǎn)實(shí)施配送的最佳路徑是哪條？請用節(jié)約算法求解。1、最短配送路線矩陣2、配送節(jié)約里程表初始解：30km，本方案節(jié)約9km，需要經(jīng)過21km路線為：0→

1→2→

3→

04.3運(yùn)輸調(diào)度4.3.1物資調(diào)運(yùn)的數(shù)學(xué)模型4.3.2單純形法4.3.3圖標(biāo)分析法【例4-4】有種商品從A地運(yùn)出40噸，從B地運(yùn)出70噸，從C地運(yùn)出30噸，從D地運(yùn)出60噸，供應(yīng)給a、b、c三地的數(shù)量分別為70、80和50噸，應(yīng)用圖標(biāo)分析法選擇合理的調(diào)撥路線。

ABCD調(diào)入量（噸）a70b80c50調(diào)出量（噸）40703060200（2）繪制交通圖（30）（20）（40）（60）（30）（20）最終方案ABCD調(diào)入量（噸）a403070b206080c203050調(diào)出量（噸）407030602004.3.4圖上作業(yè)法（7）（5）（8）（4）（8）（2）（5）-7上圈：逆時(shí)針線路長：50+50+90+100=290>[(180+50+50+90+90+100)/2]=280,故有迂回此方案不是最優(yōu)解上圈下圈1/2不是最優(yōu)解是最優(yōu)解繼續(xù)嘗試尋找最優(yōu)方案（7）（5）（6）（2）（8）（2）（5）-7上圈：逆時(shí)針線路長：50+50+90+100=290>[(180+50+50+90+90+100)/2]=280,故有迂回此方案仍不是最優(yōu)解上圈下圈繼續(xù)嘗試尋找最優(yōu)方案（2）（4）（5）（3）（3）（4）-7上圈：逆時(shí)針線路長：50+90+100=240<[(180+50+50+90+90+100)/2]=280;順時(shí)針長：270<280,故上圈滿足最優(yōu)條件；下圈：逆時(shí)針線路長：50+90=140<[(90+90+50+30+50)/2]=155；順時(shí)針長：90+30=120<155,故下圈也滿足最優(yōu)條件；故上述調(diào)運(yùn)方案為最優(yōu)方案上圈下圈（3）最優(yōu)調(diào)度方案如下：4.3.5表上作業(yè)法

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量384621運(yùn)輸問題的費(fèi)用表西北角法尋找基本可行解

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量384621運(yùn)輸問題的費(fèi)用表362316B1B2B3B4供應(yīng)量A129107936A21342523A38425716需求量384621費(fèi)用總值：3X2+6X9+2X3+4X1+2X1+5X6=102最小費(fèi)用法尋找可行解

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量3

84621運(yùn)輸問題的費(fèi)用表353442最小費(fèi)用法尋找可行解

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量384621運(yùn)輸問題的費(fèi)用表353442費(fèi)用總值：3X1+5X9+4X3+4X2+4X7+2X2=100最優(yōu)解的判定

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量384621運(yùn)輸問題的費(fèi)用表353442費(fèi)用總值：3X1+5X9+4X3+4X2+4X7+2X2=100+1-1+1-1運(yùn)費(fèi)變化：1X2+（-1X1）+1X3+（-1）X9=-5進(jìn)一步優(yōu)化后的解

B1B2B3B4供應(yīng)量A1291079A213425A384257需求量384621運(yùn)輸問題的費(fèi)用表243442費(fèi)用總值：100-5=95114.4運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)4.4.1直運(yùn)網(wǎng)絡(luò)供應(yīng)商零售商4.4.2利用“送奶路線”的運(yùn)輸網(wǎng)絡(luò)供應(yīng)商零售商供應(yīng)商零售商4.4.3所有貨物通過配送中心的運(yùn)輸網(wǎng)絡(luò)供應(yīng)商零售商配送中心4.4.4通過配送中心使用送奶路線的運(yùn)輸網(wǎng)絡(luò)供應(yīng)商零售商配送中心4.4.5“量身定做”的運(yùn)輸網(wǎng)絡(luò)雙擊添加標(biāo)題文字運(yùn)輸網(wǎng)絡(luò)客戶密度客戶大小產(chǎn)品需求密度高距離近——送奶路線+自營物流密度低距離遠(yuǎn)——包裹+外包大客戶——高頻率+低費(fèi)率小客戶——低頻率+較高費(fèi)率高價(jià)值高需求——分散補(bǔ)給低價(jià)值低需求——集中補(bǔ)給安全庫存4.4.6運(yùn)輸決策的權(quán)衡在一般的物流系統(tǒng)中總的運(yùn)輸費(fèi)用和總的庫存費(fèi)用往往存在著此長彼消的關(guān)系。運(yùn)輸費(fèi)用倉儲(chǔ)費(fèi)用那么如何使總的物流費(fèi)用最低哪？一般而言有以下兩種方法：（1）定量分析法典型實(shí)例：經(jīng)濟(jì)訂貨批量發(fā)（EOQ）庫存成本訂貨成本總費(fèi)用（2）定性分析批量大批量小價(jià)值高運(yùn)輸：集中、快速、高頻運(yùn)輸庫存：保持低庫存量運(yùn)輸：混載、高頻運(yùn)輸庫存：保持低庫存量價(jià)值低運(yùn)輸：集中、低頻運(yùn)輸庫存：保持高安全庫存量運(yùn)輸：集中、低頻運(yùn)輸庫存：保持高安全庫存量4.5.1服務(wù)質(zhì)量比較（自學(xué)）4.5.2價(jià)格比價(jià)（自學(xué)）案例分析（seveneleven）7-11的英文讀音（seveneleven）名稱源于1946年，藉以標(biāo)榜該商店?duì)I業(yè)時(shí)間由上午7時(shí)至晚上11時(shí)，而現(xiàn)在的7-11已經(jīng)發(fā)展成24小時(shí)全天候營業(yè)的零售商了。7-11（7-Eleven）便利店（商標(biāo)中的表記方式為：7-ELEVEn）已成為便利商店的國際共通語言。發(fā)展至今，店鋪遍布美國、日本、中國、新加坡、馬來西亞、菲律賓、瑞典、墨西哥、巴拿馬、挪威、加拿大、澳大利亞、印度尼西亞等國家和地區(qū)，目前全球店面數(shù)目逾三萬家，是全球最大連鎖店體系。更多關(guān)于7-Eleven介紹更多關(guān)于7-Eleven介紹發(fā)展歷史1927年在美國德克薩斯州創(chuàng)立，前身是成立于1927年的“南大陸制冰公司”7-Eleven的名稱則源于1946年，藉以標(biāo)榜該商店?duì)I業(yè)時(shí)間由上午7時(shí)至晚上11時(shí)，后由日本零售業(yè)經(jīng)營者伊藤洋華堂于1974年引入日本，從1975年為提供更好的服務(wù)開始變更為24小時(shí)全天候營業(yè)，成為在日本廣受歡迎的連鎖便利店1999年4月企業(yè)正式由南蘭公司更名為7-11。目前7-11店鋪遍及全世界18個(gè)國家和地區(qū)。便利店最初起源于美國，它的發(fā)展和成熟卻在日本，而其特點(diǎn)卻在中國臺(tái)灣發(fā)揮到極致。

施樂冰御飯團(tuán)7-Eleven北京市店鋪名單7-Eleven物流管理體系1.獨(dú)特的物流體系2.區(qū)域集中化戰(zhàn)略3.不同溫度帶物流戰(zhàn)略4.共同配送中心7-Eleven物流管理體系7－11便利店的配送系統(tǒng)

一家成功的便利店背后一定有一個(gè)高效的物流配送系統(tǒng)，7－11從一開始采用的就是在特定區(qū)域高密度集中開店的策略，在物流管理上也采用集中的物流配送方案，這一方案每年大概能為7－11節(jié)約相當(dāng)于商品原價(jià)10％的費(fèi)用。

配送系統(tǒng)的演進(jìn)一間普通的7－11連鎖店一般只有100--200平方米大小，卻要提供2000--3000種食品，不同的食品有可能來自不同的供應(yīng)商，運(yùn)送和保存的要求也各有不同，每一種食品又不能短缺或過剩，而且還要根據(jù)顧客的不同需要隨時(shí)能調(diào)整貨物的品種，種種要求給連鎖店的物流配送提出了很高的要求。一家便利店的成功，很大程度上取決于配送系統(tǒng)的成功。

7－11的物流管理模式先后經(jīng)歷了三個(gè)階段三種方式的變革。1.供應(yīng)商配送起初，7－11并沒有自己的配送中心，它的貨物配送是批發(fā)商來完成的。以日本的7－11為例，早期日本7－11的供應(yīng)商都有自己特定的批發(fā)商，而且每個(gè)批發(fā)商一般都只代理一家生產(chǎn)商，這個(gè)批發(fā)商就是聯(lián)系7－11和其供應(yīng)商間的紐帶，也是7－11和供應(yīng)商間傳遞貨物、信息和資金的通道。供應(yīng)商把自己的產(chǎn)品交給批發(fā)商以后，對產(chǎn)品的銷售就不再過問，所有的配送和銷售都會(huì)由批發(fā)商來完成。對于7－11而言，批發(fā)商就相當(dāng)于自己的配送中心，它所要做的就是把供應(yīng)商生產(chǎn)的產(chǎn)品迅速有效地運(yùn)送到7－11手中。2.特定供應(yīng)商配送漸漸地，這種分散化的由各個(gè)批發(fā)商分別送貨的方式無法再滿足規(guī)模日漸擴(kuò)大的7－11便利店的需要，7－11開始和批發(fā)商及合作生產(chǎn)商構(gòu)建統(tǒng)一的集約化的配送和進(jìn)貨系統(tǒng)。在這種系統(tǒng)之下，7－11改變了以往由多家批發(fā)商分別向各個(gè)便利點(diǎn)送貨的方式，改由一家在一定區(qū)域內(nèi)的特定批發(fā)商統(tǒng)一管理該區(qū)域內(nèi)的同類供應(yīng)商，然后向7－11統(tǒng)一配貨，這種方式稱為集約化配送。集約化配送有效地降低了批發(fā)商的數(shù)量，減少了配送環(huán)節(jié)，為7－11節(jié)省了物流費(fèi)用。3.配送中心配送特定批發(fā)商（又稱為窗口批發(fā)商）送貨提醒了7－11，何不自己建一個(gè)配送中心？與其讓別人掌控自己的經(jīng)脈，不如自己把自己的脈。7－11的物流共同配送系統(tǒng)就這樣浮出水面，共同配送中心代替了特定批發(fā)商，分別在不同的區(qū)域統(tǒng)一集貨、統(tǒng)一配送。配送中心有一個(gè)電腦網(wǎng)絡(luò)配送系統(tǒng)，分別與供應(yīng)商及7－11店鋪相連。為了保證不斷貨，配送中心一般會(huì)根據(jù)以往的經(jīng)驗(yàn)保留4天左右的庫存，同時(shí)，中心的電腦系統(tǒng)每天都會(huì)定期收到各個(gè)店鋪發(fā)來的庫存報(bào)告和要貨報(bào)告，配送中心把這些報(bào)告集中分析，最后形成一張張向不同供應(yīng)商發(fā)出的定單，由電腦網(wǎng)絡(luò)傳給供應(yīng)商，而供應(yīng)商則會(huì)在預(yù)定時(shí)間之內(nèi)向中心派送貨物。7－11配送中心在收到所有貨物后，對各個(gè)店鋪所需要的貨物分別打包，等待發(fā)送。第二天一早，派送車就會(huì)從配送中心魚貫而出，擇路向自己區(qū)域內(nèi)的店鋪送貨。整個(gè)配送過程就這樣每天循環(huán)往復(fù)，為7－11連鎖店的順利運(yùn)行修石鋪路。

配送中心的優(yōu)點(diǎn)還在于7－11從批發(fā)商手上奪回了配送的主動(dòng)權(quán)，7－11能隨時(shí)掌握在途商品、庫存貨物等數(shù)據(jù)，對財(cái)務(wù)信息和供應(yīng)商的其他信息也能握于股掌之中，對于一個(gè)零售企業(yè)來說，這些數(shù)據(jù)都是至關(guān)重要的。

JIT物流體制---JustInTime小量迅速高效率地配送商品多次最快收到訂貨信息特點(diǎn)作用特點(diǎn)特點(diǎn)作用

其物流系統(tǒng)極為靈活，可一日三次向各店輸送鮮活易壞產(chǎn)品。7-11與其競爭對手的主要區(qū)別在于，對于產(chǎn)品補(bǔ)給和新品開發(fā)7-11擁有將數(shù)據(jù)轉(zhuǎn)換為有用信息的智能程序。三個(gè)配送階段第一階段：集約化配送階段集約化配送大大減少了批發(fā)商的數(shù)量，減少了配送環(huán)節(jié)，有效地提高了配送的效率，為7—11節(jié)省了大筆的物流消費(fèi)第二階段：共同配送中心階段共同配送中