項(xiàng)目八運(yùn)輸決策與管理.ppt

物流運(yùn)輸優(yōu)化與決策,物流運(yùn)輸組織管理 王長(zhǎng)瓊 編著 華中科技大學(xué)出版社,學(xué)習(xí)目標(biāo),技能目標(biāo),知識(shí)目標(biāo),通過學(xué)習(xí)，正確理解運(yùn)輸合理化的概念、不合理的運(yùn)輸形式及如何采取運(yùn)輸管理合理化措施，掌握運(yùn)輸方式的選擇方法，掌握運(yùn)輸路線的選擇方法，掌握運(yùn)輸成本的構(gòu)成，了解運(yùn)輸價(jià)格的形成因素與制定策略，掌握運(yùn)輸績(jī)效評(píng)價(jià)的指標(biāo)與方法。,通過實(shí)訓(xùn)，能夠通過掃描法和節(jié)約里程法制訂行車路線，編制運(yùn)輸時(shí)刻表；能夠?yàn)檫\(yùn)輸產(chǎn)品（服務(wù)）制訂合適的價(jià)格，能夠?qū)\(yùn)輸企業(yè)進(jìn)行績(jī)效評(píng)價(jià)。,案例導(dǎo)入,坐落于港口城市的某外商獨(dú)資食品制造企業(yè)，主要生產(chǎn)低附加值的玻璃罐裝食品，年銷售額近10億元。該企業(yè)的整體物流費(fèi)用占公司銷售成本的4左右，每天運(yùn)輸數(shù)量在300500噸左右。省內(nèi)配送主要使用汽運(yùn)，而省外港口城市多使用海運(yùn)集裝箱再短駁至客戶。省內(nèi)配送也使用過一段時(shí)間的自有車輛，但考慮到成本較高最終也改用第三方物流車輛。該企業(yè)的運(yùn)輸管理工作包括監(jiān)控運(yùn)作質(zhì)量、運(yùn)輸價(jià)格管理（談判），向其他部門提供發(fā)貨信息。汽車運(yùn)輸?shù)倪\(yùn)價(jià)按不同噸位不同標(biāo)準(zhǔn)設(shè)定和收取，每天客服將訂單通知車隊(duì)（運(yùn)輸供應(yīng)商），由供應(yīng)商根據(jù)訂單情況派出車輛到工廠裝貨，具體車輛調(diào)度由供應(yīng)商完成（比如某車裝哪幾票貨物，或者每票貨裝多少）。供應(yīng)商根據(jù)每月發(fā)貨情況跟客服部門對(duì)賬確認(rèn)運(yùn)費(fèi)。 閱讀以上資料并思考：公司如果想降低運(yùn)輸費(fèi)用，可以從哪些方面考慮？,任務(wù)1：合理選擇運(yùn)輸管理模式,一、運(yùn)輸運(yùn)營(yíng)模式選擇決策 （一）自營(yíng)運(yùn)輸與運(yùn)輸外包 自營(yíng)運(yùn)輸是指生產(chǎn)企業(yè)借助于自身的物質(zhì)條件自行組織的運(yùn)輸活動(dòng)。 運(yùn)輸外包是指生產(chǎn)或銷售等企業(yè)為集中資源和精力在自己的核心業(yè)務(wù)上，增強(qiáng)企業(yè)的核心競(jìng)爭(zhēng)能力，把自己不擅長(zhǎng)或沒有比較優(yōu)勢(shì)的運(yùn)輸業(yè)務(wù)部分或全部以合同方式委托給專業(yè)的第三方物流公司運(yùn)作。運(yùn)輸外包是一種長(zhǎng)期的、戰(zhàn)略的、相互滲透的、互利互惠的業(yè)務(wù)委托和合約執(zhí)行方式。,案例解析8.1 沃爾瑪?shù)淖誀I(yíng)物流,為了滿足美國國內(nèi)3400多個(gè)連鎖店的配送需要，沃爾瑪公司在國內(nèi)共有近3萬個(gè)大型集裝箱掛車，5500輛大型貨運(yùn)卡車，24小時(shí)晝夜不停地工作。每年的運(yùn)輸總量達(dá)到77.5億箱，總行程6.5億公里。公司5500輛運(yùn)輸卡車，全部裝備了衛(wèi)星定位系統(tǒng)，每輛車在什么位置，裝載什么貨物，目的地是什么地方，總部一目了然?？梢院侠戆才胚\(yùn)量和路程，最大限度地發(fā)揮運(yùn)輸潛力，避免浪費(fèi)，降低成本，提高效率。,自營(yíng)運(yùn)輸與運(yùn)輸外包?,企業(yè)運(yùn)輸外包所推崇的理念,自營(yíng)運(yùn)輸?shù)膬?yōu)缺點(diǎn),運(yùn)輸外包的優(yōu)缺點(diǎn),自營(yíng)運(yùn)輸與運(yùn)輸外包的定量分析及決策,7,自營(yíng)運(yùn)輸決策步驟 確定問題 制定運(yùn)輸目標(biāo) 收集相關(guān)信息 確定目前的成本 分析現(xiàn)有的營(yíng)運(yùn) 制定可行方案 決定自營(yíng)車隊(duì)的成本 考慮其他因素 總結(jié)方案 決策,運(yùn)輸外包與自營(yíng)運(yùn)輸,任務(wù)1：合理選擇運(yùn)輸管理模式,案例解析8.2,假設(shè)某公司在甲地至乙地之間具有比較穩(wěn)定的貨流量。該企業(yè)的物流管理人員面臨這樣兩種抉擇：一方面，第三方物流服務(wù)公司按平均的市場(chǎng)價(jià)格進(jìn)行了報(bào)價(jià)：噸公里0.45元。甲地至乙地距離計(jì)為1500公里，每趟運(yùn)載能力為10噸，因此，每趟（10噸）報(bào)價(jià)為6750元（ 0.45 %1500 1O，含所有的裝卸費(fèi)用）。同時(shí)，對(duì)于往返運(yùn)輸?shù)幕爻?，則按單程報(bào)價(jià)的50計(jì)算。而另一方面，該公司的管理人員也在考慮自己投資買車、配備司機(jī)、建自己的車隊(duì)。他們進(jìn)行了測(cè)算，投資購買一輛普通加長(zhǎng)（10噸）卡車，并改裝成廂式貨車，一次性投資為人民幣20萬元。每輛車配備兩名司機(jī)（按正式員工錄用，并享受所有人事方面的福利），運(yùn)營(yíng)中的固定成本和可變成本見表8.1。,任務(wù)1：合理選擇運(yùn)輸管理模式,9,任務(wù)1：合理選擇運(yùn)輸管理模式,10,他們?cè)賹⒚吭碌倪\(yùn)輸總支出，根據(jù)運(yùn)送的次數(shù)進(jìn)行了計(jì)算，并對(duì)單程與往返、自營(yíng)與外包進(jìn)行了比較，見表2。,結(jié)果發(fā)現(xiàn)，不論是以單程還是以往返計(jì)算，如果貨流量足以使運(yùn)送次數(shù)保持在 或以上，自營(yíng)將比“外包”更經(jīng)濟(jì)。由于自營(yíng)車輛每輛每月的最大往返次數(shù)為5趟，所以只有在貨流量在 趟時(shí)，對(duì)于自營(yíng)車輛無力運(yùn)送的部分才可能采取外包。,3趟,6,任務(wù)1：合理選擇運(yùn)輸管理模式,11,二、運(yùn)輸服務(wù)的選擇決策,（一）影響運(yùn)輸方式選擇的因素分析 貨物品種 運(yùn)輸期限 運(yùn)輸成本 運(yùn)輸距離 運(yùn)輸批量,（二）運(yùn)輸方式的選擇方法 定性分析法 定量方法,任務(wù)1：合理選擇運(yùn)輸管理模式,（二）運(yùn)輸方式的選擇方法 （定量方法）,任務(wù)1：合理選擇運(yùn)輸管理模式,（1）基于物流總成本比較的運(yùn)輸方式選擇方法 【案例解析8.3 】 某企業(yè)欲將其產(chǎn)品從坐落位置A的工廠運(yùn)往坐落位置B的公司的自有倉庫，年運(yùn)量D為700000件，每件產(chǎn)品的價(jià)格C為30元，每年的存貨成本I為產(chǎn)品價(jià)格的30%。Q為年存貨量。企業(yè)希望選擇總成本最小的運(yùn)輸方式。各種運(yùn)輸方式有關(guān)參數(shù)如下。 其中，在途運(yùn)輸?shù)哪甑讕齑娉杀緸镮CDT/365,兩端儲(chǔ)存點(diǎn)的存貨成本各為ICQ/2，但其中的C有差別：工廠端的C為產(chǎn)品價(jià)格，購買者端的C為產(chǎn)品價(jià)格和運(yùn)輸費(fèi)率之和。 試求總成本最低的運(yùn)輸方式。,任務(wù)1：合理選擇運(yùn)輸管理模式,【案例解析8.3 】,任務(wù)1：合理選擇運(yùn)輸管理模式,（2）基于競(jìng)爭(zhēng)因素考慮的選擇方法,【案例解析8.4 】 某制造商分別從兩個(gè)供應(yīng)商處購買了共3000個(gè)零件，每個(gè)零件單價(jià)100元。目前這3000個(gè)零件由兩個(gè)供應(yīng)商提供，如供應(yīng)商縮短運(yùn)輸時(shí)間，則可以多得到交易份額，每縮短一天，便可以從總交易中多得5%的份額，即150個(gè)零件。供應(yīng)商從每個(gè)零件可賺得占零件價(jià)格（不包括運(yùn)輸費(fèi)用）20%的利潤(rùn)。于是供應(yīng)商A考慮，如將運(yùn)輸方式從鐵路轉(zhuǎn)為公路或航空運(yùn)輸是否有利可圖。各種運(yùn)輸方式的運(yùn)輸費(fèi)率和運(yùn)輸時(shí)間如下。,任務(wù)1：合理選擇運(yùn)輸管理模式,【案例解析8.4答案】,故，如果制造商對(duì)能提供更好運(yùn)輸服務(wù)多得供應(yīng)商給予 更多的交易份額的承諾兌現(xiàn)，則供應(yīng)商A應(yīng)當(dāng)選擇公路運(yùn)輸。,任務(wù)1：合理選擇運(yùn)輸管理模式,17,1.影響運(yùn)輸服務(wù)商選擇的主要因素 運(yùn)輸成本 運(yùn)輸時(shí)間和運(yùn)輸時(shí)間的可靠性 可到達(dá)性 服務(wù)能力 安全性,（三）運(yùn)輸服務(wù)商選擇,2.運(yùn)輸服務(wù)商的評(píng)價(jià)方法 服務(wù)質(zhì)量比較法 運(yùn)輸價(jià)格比較法 綜合因素加權(quán)求和法,任務(wù)1：合理選擇運(yùn)輸管理模式,？服務(wù)的選擇,運(yùn)送時(shí)間,任務(wù)1：合理選擇運(yùn)輸管理模式,承運(yùn)人分析貨運(yùn)質(zhì)量指標(biāo),任務(wù)1：合理選擇運(yùn)輸管理模式,？運(yùn)輸協(xié)議的協(xié)商,成本,價(jià)格,任務(wù)1：合理選擇運(yùn)輸管理模式,？車輛路線計(jì)劃,單一出發(fā)地和單一目的地,多起點(diǎn)、多終點(diǎn)問題,起點(diǎn)與終點(diǎn)為同一地點(diǎn),任務(wù)1：合理選擇運(yùn)輸管理模式,運(yùn)輸決策的參與者,概括的說，運(yùn)輸交易受五方的影響： 托運(yùn)人 收貨人 承運(yùn)人 政府 公眾,任務(wù)1：合理選擇運(yùn)輸管理模式,任務(wù)1：合理選擇運(yùn)輸管理模式,3.運(yùn)輸服務(wù)商選擇的步驟,任務(wù)1：合理選擇運(yùn)輸管理模式,25,三、運(yùn)輸合理化管理,（一）影響運(yùn)輸合理化的因素 1.外部因素 政府 資源分布狀況 國民經(jīng)濟(jì)結(jié)構(gòu)的變化 運(yùn)輸網(wǎng)布局的變化 運(yùn)輸決策的參與者,2.內(nèi)部因素 運(yùn)輸距離 運(yùn)輸環(huán)節(jié) 運(yùn)輸工具 運(yùn)輸速度 運(yùn)輸成本,任務(wù)1：合理選擇運(yùn)輸管理模式,26,三、運(yùn)輸合理化管理,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式 1.與運(yùn)輸方向有關(guān)的不合理運(yùn)輸 對(duì)流運(yùn)輸 倒流運(yùn)輸,2.與運(yùn)輸距離有關(guān)的不合理運(yùn)輸 迂回運(yùn)輸 過遠(yuǎn)運(yùn)輸,3.與運(yùn)量相關(guān)的不合理運(yùn)輸 重復(fù)運(yùn)輸 無效運(yùn)輸 返程或起程空駛,4.與運(yùn)力有關(guān)的不合理運(yùn)輸 違反水路分工合作，棄水走陸的運(yùn)輸 運(yùn)距與運(yùn)輸工具的經(jīng)濟(jì)里程不匹配的運(yùn)輸 貨運(yùn)量與運(yùn)力不相匹配的運(yùn)輸,任務(wù)1：合理選擇運(yùn)輸管理模式,1.合理配置運(yùn)輸網(wǎng)絡(luò) 2.選擇最佳的運(yùn)輸方式 3.采取減少動(dòng)力投入，增加運(yùn)輸能力的措施 4.提高車輛運(yùn)行效率，充分利用運(yùn)輸工具的額定能力 5.發(fā)展社會(huì)化運(yùn)輸體系 6.采用先進(jìn)的運(yùn)輸技術(shù)裝備 7.采用合理的運(yùn)輸策略和模式,（三）運(yùn)輸合理化的措施,任務(wù)1：合理選擇運(yùn)輸管理模式,任務(wù)2：合理選擇運(yùn)輸路線,一、運(yùn)輸路線選擇問題的界定 （1）運(yùn)輸路線選擇問題可以簡(jiǎn)單的概括為：找到運(yùn)輸工具在公路網(wǎng)、鐵路線、水運(yùn)航道和航空線運(yùn)行的最佳路線，以盡可能地縮短運(yùn)輸時(shí)間或運(yùn)輸距離，從而使運(yùn)輸成本降低的同時(shí)，客戶服務(wù)也得到改善。 （2）經(jīng)驗(yàn)表明，當(dāng)起運(yùn)站和目的地都多于5個(gè)時(shí)，用其它方法求解比較困難或繁瑣，最好用單純形法求解。 （3）此外還有圖表分析作業(yè)法，它包括圖表分析法、圖上作業(yè)法、表上作業(yè)法等三種求解方法。,任務(wù)2：合理選擇運(yùn)輸路線,二、運(yùn)輸路線及時(shí)刻表制訂的原則 1同一車輛服務(wù)的客戶按距離聚類。,2將集聚在一起的停留點(diǎn)，安排同一天送貨。,3避免行車路線交叉。,4盡可能使用大載重量車輛，減少出車數(shù)量。,5提貨/送貨混合安排。,6從距離倉庫最遠(yuǎn)的站點(diǎn)開始設(shè)計(jì)線路。,7.對(duì)偏離集聚停留點(diǎn)路線遠(yuǎn)的單獨(dú)的停留點(diǎn)， 可應(yīng)用另一個(gè)送貨方案。,8.應(yīng)當(dāng)避免停留點(diǎn)工作時(shí)間太短的約束。,三、運(yùn)輸路線選擇問題的基本類型,任務(wù)2：合理選擇運(yùn)輸路線,31,主要內(nèi)容,預(yù)備知識(shí) 運(yùn)輸優(yōu)化與決策的基本理論 第一節(jié) 物流運(yùn)輸服務(wù)選擇決策 第二節(jié) 貨物運(yùn)輸調(diào)配決策 第三節(jié) 物流運(yùn)輸線路的優(yōu)化 第四節(jié) 行車路線及時(shí)刻表的制訂 第五節(jié) 運(yùn)輸工具與貨載的最優(yōu)分配,32,預(yù)備知識(shí) 運(yùn)輸優(yōu)化與決策的基本理論,一、物流運(yùn)輸組織、規(guī)劃的基本原理 二、物流運(yùn)輸?shù)馁|(zhì)量 三、物流運(yùn)輸?shù)暮侠砘?33,一、物流運(yùn)輸組織、規(guī)劃的基本原理,（一）規(guī)模經(jīng)濟(jì)（economy of scale） 隨著裝運(yùn)規(guī)模的增長(zhǎng)，每單位質(zhì)量的運(yùn)輸成本呈下降趨勢(shì)。 通過規(guī)模運(yùn)輸還可以獲得運(yùn)價(jià)折扣，也使單位貨物的運(yùn)輸成本下降。 規(guī)模經(jīng)濟(jì)使得貨物的批量運(yùn)輸顯得更加合理。 思考：規(guī)模經(jīng)濟(jì)存在的原因？ 有關(guān)的固定費(fèi)用可以按整批貨物的質(zhì)量分?jǐn)偂?34,一、物流運(yùn)輸組織、規(guī)劃的基本原理,（二）距離經(jīng)濟(jì)（economy of distance） 指每單位距離的運(yùn)輸成本隨距離的增加而減少。距離越長(zhǎng)，固定費(fèi)用分?jǐn)偤蟮闹翟叫?，使得每單位距離支付的費(fèi)用越小。 距離經(jīng)濟(jì)的合理性類似于規(guī)模經(jīng)濟(jì)，尤其體現(xiàn)在運(yùn)輸裝卸費(fèi)用上的分?jǐn)偂?35,三、物流運(yùn)輸?shù)暮侠砘?（一）合理運(yùn)輸?shù)母拍?（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式 （三）運(yùn)輸合理化的措施,36,三、物流運(yùn)輸?shù)暮侠砘?（一）合理運(yùn)輸?shù)母拍?合理運(yùn)輸（Reasonable Transportation）： 是指物品從生產(chǎn)地到消費(fèi)地的運(yùn)輸過程中，從全局利益出發(fā)，力求運(yùn)輸距離短、中間轉(zhuǎn)運(yùn)少、運(yùn)輸能力省、運(yùn)輸費(fèi)用低、到達(dá)速度快、運(yùn)輸質(zhì)量高，并充分有效地發(fā)揮各種運(yùn)輸工具的作用和運(yùn)輸能力。,運(yùn)輸工具,運(yùn)輸距離,運(yùn)輸環(huán)節(jié),運(yùn)輸時(shí)間,運(yùn)輸費(fèi)用,37,三、物流運(yùn)輸?shù)暮侠砘?（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,對(duì)流運(yùn)輸,迂回運(yùn)輸,重復(fù)運(yùn)輸,倒流運(yùn)輸,過遠(yuǎn)運(yùn)輸,運(yùn)力選擇不當(dāng),無效運(yùn)輸,38,1、對(duì)流運(yùn)輸,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,39,2、迂回運(yùn)輸,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,40,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,3、重復(fù)運(yùn)輸,41,4、倒流運(yùn)輸,甲,乙,丙,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,42,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,5、過遠(yuǎn)運(yùn)輸,43,石英砂除雜,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,6、無效運(yùn)輸,44,未考慮各種運(yùn)輸工具的經(jīng)濟(jì)技術(shù)特點(diǎn)而進(jìn)行不適當(dāng)?shù)倪x擇造成的不合理。常見的有以下幾種形式： （1）違反水陸分工使用，棄水走陸的運(yùn)輸。 （2）鐵路短途運(yùn)輸。 （3）水運(yùn)的過近運(yùn)輸。,（二）不合理運(yùn)輸?shù)谋憩F(xiàn)形式,7、運(yùn)力選擇不當(dāng),45,三、物流運(yùn)輸?shù)暮侠砘?（三）運(yùn)輸合理化的措施 1、合理選擇運(yùn)輸方式 2、合理地選擇運(yùn)輸工具 3、合理地進(jìn)行物資調(diào)配 4、優(yōu)化運(yùn)輸線路 5、提高包裝的質(zhì)量 6、提高車輛裝載技術(shù) 7、通過流通加工，使運(yùn)輸合理化,46,第一節(jié) 物流運(yùn)輸服務(wù)選擇決策,一、物流運(yùn)輸方式選擇的原則 二、基于物流總成本比較的運(yùn)輸方式選擇 三、承運(yùn)人的選擇與評(píng)價(jià),47,一、物流運(yùn)輸方式選擇的原則,（一）安全性原則 （二）及時(shí)性原則 （三）準(zhǔn)確性原則 （四）經(jīng)濟(jì)性原則,48,二、基于物流總成本比較的運(yùn)輸方式選擇,【例7-1】某公司欲將產(chǎn)品從位置A的工廠運(yùn)往位置B的公司 自有倉庫，年運(yùn)量D=700000件，年存貨成本為產(chǎn)品價(jià)格的 30%。公司希望選擇使總成本最小的運(yùn)輸方式。據(jù)估計(jì)，運(yùn) 輸時(shí)間每減少一天，平均庫存成本可以減少1%。各種運(yùn)輸服 務(wù)方式的有關(guān)參數(shù)見表7-1。,表7-1 各種運(yùn)輸方式的基本參數(shù),49,二、基于物流總成本比較的運(yùn)輸方式選擇,【例7-1】基于運(yùn)輸成本與庫存成本的總成本分析方法：,表7-2 各種運(yùn)輸方式成本計(jì)算結(jié)果,50,三、承運(yùn)人的選擇與評(píng)價(jià),（一）影響承運(yùn)人選擇的主要因素 1、運(yùn)輸成本 2、運(yùn)輸時(shí)間和運(yùn)輸時(shí)間的可靠性 3、可到達(dá)性 4、服務(wù)能力 5、安全性,51,三、承運(yùn)人的選擇與評(píng)價(jià),（二）承運(yùn)人的評(píng)價(jià)方法 1、綜合因素加權(quán)求和法 假設(shè)一共有N個(gè)評(píng)價(jià)指標(biāo)。對(duì)于某備選承運(yùn)商來說，客戶可通過統(tǒng)計(jì)分析、專家打分或其他信息獲取途徑，得出該承運(yùn)商的N個(gè)指標(biāo)（取值）得分情況，分別用X1、X2，Xn表示。 則，該承運(yùn)商的綜合得分為： S=K1X1+K2X2+K3X3+KnXn,52,表7-3 承運(yùn)商評(píng)估報(bào)告示例,承運(yùn)人：_ 時(shí)期:_,53,一、運(yùn)輸路線及時(shí)刻表制訂的原則,1同一車輛服務(wù)的客戶按距離聚類,圖7-11 合理的車輛分派方案,圖7-12 不合理的車輛分派方案,54,2避免行車路線交叉 3. 將聚集在一起的停留點(diǎn)，安排同一天送貨 4盡可能使用大載重量車輛，減少出車數(shù)量 5取貨/送貨混合安排,圖7-13 合理與不合理的行車線路,一、運(yùn)輸路線及時(shí)刻表制訂的原則,55,一、運(yùn)輸路線及時(shí)刻表制訂的原則,6從距倉庫最遠(yuǎn)的站點(diǎn)開始設(shè)計(jì)線路 7. 對(duì)偏離聚集停留點(diǎn)路線遠(yuǎn)的單獨(dú)的停留點(diǎn)，可應(yīng)用另一個(gè)送貨方案 8. 應(yīng)當(dāng)避免停留點(diǎn)工作時(shí)間太短的約束,1.往復(fù)式行駛路線 供應(yīng)點(diǎn)：1個(gè) 客戶：1個(gè) 客戶需求量=可用車輛的核定載重量,供應(yīng)點(diǎn),客戶,（一）運(yùn)輸線路類型,Part 1,二,運(yùn)輸線路的優(yōu)化,2.環(huán)形式行駛路線 供應(yīng)點(diǎn)1個(gè)對(duì)應(yīng)多個(gè)客戶或客戶1個(gè)對(duì)應(yīng)多個(gè)供應(yīng)點(diǎn),A,C,BA,A,C,B,D,E,F,單環(huán)形式,交叉環(huán)形式,復(fù)合環(huán)形式,三角環(huán)形式,3.匯集式行駛線路,B,A,C,D,分送式,B,C,D,匯集式,B,A,C,D,分送-匯集式,（二）運(yùn)輸線路的選擇,1.單一裝貨地和單一卸貨地物流運(yùn)輸線路的優(yōu)化,最短路徑法,優(yōu)化思路,找出使總路程的長(zhǎng)度最短的線路，列出最短運(yùn)輸線路計(jì)算表。,已解節(jié)點(diǎn)：距起點(diǎn)最近的點(diǎn) 未解節(jié)點(diǎn)：除已解節(jié)點(diǎn)以外的節(jié)點(diǎn),相關(guān)概念,2最短路徑法 最短路徑法要求在一個(gè)無向圖中從出發(fā)點(diǎn)開始，用最短的距離（或最少的費(fèi)用）到達(dá)目的地。 用標(biāo)號(hào)法選擇運(yùn)輸線路的操作步驟如下： （1）從出發(fā)點(diǎn)開始，將其運(yùn)輸距離標(biāo)號(hào)為“0”。 （2）找出與出發(fā)點(diǎn)相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并在相應(yīng)點(diǎn)標(biāo)號(hào)。 （3）找出與已標(biāo)號(hào)點(diǎn)相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并在相應(yīng)點(diǎn)標(biāo)號(hào)。 （4）重復(fù)步驟（3），直到最后一個(gè)未標(biāo)號(hào)點(diǎn)也標(biāo)號(hào)。,【分 析】 從V1點(diǎn)出發(fā)到V7點(diǎn)，可以經(jīng)過V1V2V5V7，也可以經(jīng)過V1V3V6V7等。要找出最短路徑，只需按步驟逐步計(jì)算即可。 【操 作】 步驟1 在V1點(diǎn)標(biāo)為L(zhǎng)1=0。 步驟2 求與V1相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并標(biāo)號(hào)。 V2：0+5=5 V3：0+2=2 則標(biāo)號(hào)L3=2，并標(biāo)記V1V3。,步驟3 求與V1、V3相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并標(biāo)號(hào)。 V2：0+5=5 V4：2+7=9 V6：2+4=6 則標(biāo)號(hào)L2=5，并標(biāo)記V1V2。 步驟4 求與V1、V2、V3相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并標(biāo)號(hào)。 V4：5+2=7 V5：5+7=12 V6：2+4=6 則標(biāo)號(hào)L6=6，并標(biāo)記V3V6。,步驟5 求與V1、V2、V3、V6相鄰但未標(biāo)號(hào)點(diǎn)的最小距離值并標(biāo)號(hào)。,則標(biāo)號(hào)L4=7，L5=7，并標(biāo)記V2V4，V6V5。 步驟6 求與V1、V2、V3、V4、V5、V6相鄰未標(biāo)號(hào)點(diǎn)的最小值。,則標(biāo)號(hào)L7=10，并標(biāo)記V5V7。,綜上所述，可知V1到V7最短路徑為V1V3V6V5V7（如圖中雙線所示），距離為2+4+1+3=10。,65,一、起迄點(diǎn)不同的單一路線優(yōu)化,歸結(jié)為運(yùn)籌學(xué)中的最短路徑問題 圖7-3 從起點(diǎn)到終點(diǎn)的運(yùn)輸網(wǎng)絡(luò)圖,66,（一）動(dòng)態(tài)規(guī)劃法（逆序遞推）,圖7-4 多階段劃分,一、起迄點(diǎn)不同的單一路線優(yōu)化,A,B1,B2,B3,C1,C2,C3,D1,D2,E,3,5,4,1,5,8,4,6,4,2,4,6,9,7,5,1,2,n=4,n=3,n=2,n=1,4,2,67,（二）標(biāo)號(hào)法（Dijkstra方法） 例7-