物流運(yùn)輸戰(zhàn)略與決策(ppt)

物流運(yùn)輸戰(zhàn)略與決策

運(yùn)輸?shù)闹匾?
運(yùn)輸?shù)脑瓌t
運(yùn)輸?shù)膮⑴c者
運(yùn)輸方式與服務(wù)方式
國(guó)際運(yùn)輸
運(yùn)輸成本與運(yùn)價(jià)
運(yùn)輸決策



運(yùn)輸?shù)闹匾?
運(yùn)輸是物流的支柱。說(shuō)到物流，人們就會(huì)認(rèn)為“那是運(yùn)輸產(chǎn)業(yè)”
運(yùn)輸成本通常占了物流成本中的最大部分。


運(yùn)輸業(yè)的發(fā)展促進(jìn)了競(jìng)爭(zhēng)；
平衡了供需、擴(kuò)大了產(chǎn)品市場(chǎng)
在我們的超市里可以看到來(lái)自全球的新鮮水果、蔬菜。
規(guī)模經(jīng)濟(jì)
大規(guī)模的市場(chǎng)，使生產(chǎn)設(shè)施得到充分利用，勞動(dòng)力的水平也不斷得到提高，形成了一個(gè)個(gè)有地方特式的特式經(jīng)濟(jì)。
降低成本
廉價(jià)的運(yùn)輸可以降低成本。例如中東的原油產(chǎn)量大，容易獲得。隨著超級(jí)油輪的使用，中東原油能以較低的價(jià)格運(yùn)到世界各地。雖然有時(shí)在煉制時(shí)，需要更多的加工，但是產(chǎn)生的效益完全可以補(bǔ)償。
使資源配置更加合理


運(yùn)輸?shù)脑瓌t：規(guī)模經(jīng)濟(jì)和距離經(jīng)濟(jì)。
規(guī)模經(jīng)濟(jì)是指隨著裝運(yùn)規(guī)模的增長(zhǎng)，單位貨物的運(yùn)輸成本將下降。
距離經(jīng)濟(jì)是指每單位距離的運(yùn)輸費(fèi)用會(huì)隨運(yùn)輸距離的增加而減少。

集運(yùn)與配送
集運(yùn)就是希望利用規(guī)模經(jīng)濟(jì)來(lái)降低成本的集中運(yùn)輸策略。一種是從地理上考慮把一個(gè)區(qū)域內(nèi)的不同客戶的貨物集中起來(lái)運(yùn)輸，另外一種是將某一個(gè)時(shí)間段內(nèi)的訂單合起來(lái)運(yùn)輸，顯然集運(yùn)需要考慮到成本的節(jié)約和客戶服務(wù)水平之間的平衡。
金華“甬金國(guó)際集裝箱堆場(chǎng)”
可以使浙江中西部及周邊地區(qū)的出口貨物，在該“無(wú)水港”通過(guò)海關(guān)直通式監(jiān)管點(diǎn)提供的當(dāng)場(chǎng)報(bào)關(guān)、簽發(fā)提單、一票全程服務(wù)，直接從金華“出海”。
集裝箱的應(yīng)用大大提高了運(yùn)輸效率。

集裝箱是指具有一定規(guī)格和強(qiáng)度的專為運(yùn)輸周轉(zhuǎn)使用的大型貨箱，它既是一種包裝容器又是一種有效的運(yùn)輸工具。
集裝箱運(yùn)輸?shù)膬?yōu)點(diǎn)：
提高裝載效率，減輕勞動(dòng)強(qiáng)度；
通過(guò)將單件雜貨集中成組放入箱內(nèi)，減少重復(fù)操作，提高車船裝載效率。
避免貨物搗載，防止貨損貨差；
加速車船周轉(zhuǎn)，加快貨物運(yùn)送；
節(jié)省包裝費(fèi)用，簡(jiǎn)化檢貨手續(xù)；
減少運(yùn)營(yíng)費(fèi)用，降低運(yùn)輸成本；

配送是指在經(jīng)濟(jì)合理區(qū)域內(nèi)，根據(jù)客戶要求，對(duì)物品進(jìn)行挑選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。(《物流手冊(cè)》)

配送的特點(diǎn)
1.配送是從物流據(jù)點(diǎn)至需求客戶的一種特殊的送貨方式：
送貨的不是生產(chǎn)企業(yè)，而是專職的流通企業(yè)（倉(cāng)庫(kù)、配送中心等）；
根據(jù)客戶需要；
2.“配”與“送”的有機(jī)結(jié)合形式；
3.門-門的服務(wù)方式
從物流據(jù)點(diǎn)到顧客的倉(cāng)庫(kù)、營(yíng)業(yè)所、車間乃至生產(chǎn)線上；顧客是主導(dǎo)，配送企業(yè)在服務(wù)；
配送是物流的一個(gè)縮影。

配送中心的作業(yè)流程

對(duì)不同的商品實(shí)施不同的物流流程：
暢銷型
收貨——儲(chǔ)存——分揀——配送
中轉(zhuǎn)型
收貨——分揀——配送
直送型
直接由生產(chǎn)廠送零售店



配送區(qū)域的確定

3類零售店的分歧點(diǎn)確定

4類零售店的分界線確定

運(yùn)輸?shù)膮⑴c者
運(yùn)輸決策的參與者除了托運(yùn)人（起始地）、收貨人（目的地）和承運(yùn)人以外，還有政府與公眾。

托運(yùn)人與收貨人
托運(yùn)人（一般是貨物的賣方）和收貨人（一般是買方）關(guān)心的是在規(guī)定的時(shí)間內(nèi)以最低的成本將貨物安全地從起始地轉(zhuǎn)移到目的地；
運(yùn)輸服務(wù)應(yīng)提供提取、交付貨物的時(shí)間，裝運(yùn)信息，簽發(fā)單證，貨物破損率等；
承運(yùn)人
承運(yùn)人期望以最低的成本、最大的運(yùn)輸收入來(lái)完成運(yùn)輸任務(wù)。
因此，他希望在提取、交貨時(shí)間上能有較大靈活性，以便進(jìn)行拼裝、優(yōu)化運(yùn)輸調(diào)度。
政府
政府希望建立一個(gè)穩(wěn)定有效的運(yùn)輸環(huán)境，以使經(jīng)濟(jì)持續(xù)增長(zhǎng)。
政府通過(guò)對(duì)運(yùn)輸商采取規(guī)章約束、支持促進(jìn)或擁有等形式，對(duì)地區(qū)、行業(yè)和企業(yè)的經(jīng)濟(jì)發(fā)揮著關(guān)鍵的作用。

公眾
公眾關(guān)心的是環(huán)境與安全的問(wèn)題。
運(yùn)輸是交通混亂和大氣污染的元兇嗎？
運(yùn)輸方式及服務(wù)方式
鐵路運(yùn)輸
以較低價(jià)格長(zhǎng)距離運(yùn)輸大批量貨物。
較高的適應(yīng)性、連續(xù)性、可靠性和安全性，有規(guī)定的時(shí)刻表，較低的發(fā)貨頻率。
公路運(yùn)輸
機(jī)動(dòng)、靈活，可實(shí)現(xiàn)“門到門”運(yùn)輸，適合運(yùn)輸中短途貨物。
在中短途運(yùn)輸時(shí)，速度快，可靠性高，破損率小。
限制少，覆蓋面廣，可以作其他運(yùn)輸方式的接運(yùn)工具。
在物流作業(yè)中起著骨干作用。

水運(yùn)
水運(yùn)是最古老的運(yùn)輸方式。遠(yuǎn)洋航運(yùn)是國(guó)際貨物運(yùn)輸?shù)闹饕问健?
適于運(yùn)輸量巨大、距離長(zhǎng)、價(jià)值低、密度高、便于機(jī)械設(shè)備搬運(yùn)的貨物運(yùn)輸；
運(yùn)營(yíng)范圍、運(yùn)輸速度、可靠性、可接近性的問(wèn)題。
管道運(yùn)輸
盂-濰-青輸煤項(xiàng)目，從山西盂縣，經(jīng)山東濰坊發(fā)電廠，到青島的黃島發(fā)電廠，全程713公里，年輸洗精煤700萬(wàn)噸。據(jù)測(cè)算，運(yùn)輸成本比鐵路要低50%以上。
受外界影響小，長(zhǎng)期穩(wěn)定運(yùn)行，可靠性高；
服務(wù)范圍和服務(wù)能力有限。
航空運(yùn)輸
速度快、成本高


服務(wù)方式
單一方式承運(yùn)人
僅利用一種方式提供服務(wù)，承運(yùn)人高度專門化，有較高的效率；
托運(yùn)人需要與每個(gè)專門承運(yùn)人洽談、交易，需要更多的時(shí)間與精力。
專門化承運(yùn)人：專門進(jìn)行小批量裝運(yùn)服務(wù)或包裹遞送服務(wù)?？赡芡緩借F路、公路和航空運(yùn)輸。包裹遞送服務(wù)的承運(yùn)人由于擁有一定的規(guī)模以及實(shí)施多種模式聯(lián)運(yùn)的能力，影響力越來(lái)越大。

多式聯(lián)運(yùn)經(jīng)營(yíng)人
經(jīng)營(yíng)人使用多種運(yùn)輸方式，以期望能在最低的成本條件下提供綜合性服務(wù)。
兩種或多種運(yùn)輸方式的連接不僅有經(jīng)濟(jì)潛力，而且增加了系統(tǒng)設(shè)計(jì)的靈活性。
多式聯(lián)運(yùn)的優(yōu)勢(shì)在于，有利于運(yùn)輸部門之間的合作；一次定價(jià)，有利于改善價(jià)格策略；重復(fù)成本減少；承運(yùn)人可以提供更好的服務(wù)等。
非作業(yè)性質(zhì)的中間商
不擁有和經(jīng)營(yíng)運(yùn)輸設(shè)備，向其他廠商提供經(jīng)紀(jì)服務(wù)。例如從多個(gè)托運(yùn)人手中匯集一定數(shù)量的托運(yùn)貨物，再以一定的貨運(yùn)量水平購(gòu)買城市之間的運(yùn)輸；包括運(yùn)輸經(jīng)紀(jì)商、托運(yùn)人協(xié)會(huì)、多式運(yùn)輸方式市場(chǎng)公司等。

國(guó)際運(yùn)輸
國(guó)際運(yùn)輸以水運(yùn)為主，貿(mào)易額的50%以上、貿(mào)易貨物重量的99%是通過(guò)水運(yùn)實(shí)現(xiàn)的。
國(guó)際物流系統(tǒng)模式


國(guó)際貨運(yùn)代理
接受進(jìn)出口貨物收貨人、發(fā)貨人的委托，以委托人的名義或者以自己的名義，為委托人辦理國(guó)際貨物運(yùn)輸及相關(guān)業(yè)務(wù)并收取服務(wù)報(bào)酬。
代表發(fā)貨人選擇運(yùn)輸 路線、運(yùn)輸方式和適當(dāng)?shù)某羞\(yùn)人；向選定的承運(yùn)人提供攬貨、訂艙等；
為收貨人報(bào)告貨物動(dòng)態(tài)；接收和審核所有與運(yùn)輸有關(guān)的單據(jù)；提貨和付運(yùn)費(fèi)；安排報(bào)關(guān)和付稅及其 它費(fèi)用；安排運(yùn)輸過(guò)程中的存?zhèn)}；向收貨人交付已結(jié)關(guān)的貨物；協(xié)助收貨 人儲(chǔ)存或分撥貨物等。
作為多式聯(lián)運(yùn)經(jīng)營(yíng)人。
信息、咨詢服務(wù)。
是整個(gè)國(guó)際貨物運(yùn)輸?shù)慕M織者和協(xié)調(diào)者。

自由貿(mào)易區(qū)（保稅區(qū)）的概念
自由貿(mào)易區(qū)（保稅區(qū)）是各國(guó)政府所指定的區(qū)域，在此區(qū)域內(nèi)，進(jìn)口商品可以進(jìn)行保管、重新包裝、或以某種形式加工，而無(wú)需繳納關(guān)稅，只有當(dāng)商品進(jìn)入進(jìn)口國(guó)海關(guān)時(shí)才付關(guān)稅。
自由貿(mào)易區(qū)的優(yōu)勢(shì)：
可在自由貿(mào)易區(qū)內(nèi)更換標(biāo)識(shí)，以免進(jìn)口國(guó)對(duì)商品處罰；
有時(shí)可將未裝配的商品運(yùn)到自由貿(mào)易區(qū)，在區(qū)內(nèi)裝配，可節(jié)約成本；
將需交納關(guān)稅的國(guó)外原材料先運(yùn)往自由貿(mào)易區(qū)生產(chǎn)，在國(guó)外買主需要時(shí)再運(yùn)出，可以避免關(guān)稅和保證金占用資金；
在自由貿(mào)易區(qū)生產(chǎn)的產(chǎn)品進(jìn)入國(guó)內(nèi)市場(chǎng)時(shí)，只需對(duì)進(jìn)口材料繳納關(guān)稅；

國(guó)際運(yùn)輸比國(guó)內(nèi)運(yùn)輸復(fù)雜得多，需要更多的保護(hù)性包裝和更多的運(yùn)輸單據(jù)。
提單（Bill of Lading）:貨物收據(jù)，托運(yùn)人與承運(yùn)人之間的合同，物權(quán)憑證（指示提單——可背書轉(zhuǎn)讓，記名提單）；
信用證（Letter of Credit）:銀行文件，向托運(yùn)人保證在貨物運(yùn)出后支付貨款；
商業(yè)發(fā)票（Commercial Invoice）:賣方給買方的商業(yè)票據(jù)；
原產(chǎn)地證明（Certificate of Origin）:使進(jìn)口商確信貨物準(zhǔn)確的生產(chǎn)地；
保險(xiǎn)證明（Insurance Certificate）：確保已為在途貨物投保；

到貨通知（Arrival Notice):通知貨物預(yù)計(jì)到達(dá)時(shí)間和某些貨物細(xì)節(jié)；
海關(guān)通關(guān)文件（Customs Entries）:一系列描述貨物、產(chǎn)地和關(guān)稅的文件，使貨物能快速通關(guān)；
承運(yùn)人證明和放貨通知（Carrier’s Certificate and Release Order）:向海關(guān)證明貨物的所有人或收貨人的文件；
運(yùn)費(fèi)付訖證明（Freight Release）:證明貨物運(yùn)費(fèi)已付；

運(yùn)輸成本
變動(dòng)成本
變動(dòng)成本是與每一次運(yùn)送直接相關(guān)的運(yùn)送費(fèi)用，包括勞動(dòng)成本、燃料費(fèi)用、維修保養(yǎng)費(fèi)等；
固定成本
固定成本是不隨服務(wù)量和運(yùn)輸量變化，但又必須得到補(bǔ)償?shù)馁M(fèi)用，包括站點(diǎn)、信息系統(tǒng)、車輛成本等；
聯(lián)合成本
聯(lián)合成本是指決定提供某種特定的運(yùn)輸服務(wù)而產(chǎn)生的不可避免的費(fèi)用，如，卡車從A到B運(yùn)貨后，必須要回到B，因此B到A的回程運(yùn)輸就是“聯(lián)合成本”，必須從往程運(yùn)輸中得到補(bǔ)償，或者設(shè)法找到回程運(yùn)輸服務(wù)對(duì)象。
公共成本
承運(yùn)人代表所有托運(yùn)人或部分托運(yùn)人支付的費(fèi)用，如端點(diǎn)站、路橋費(fèi)，通常要分?jǐn)偨o托運(yùn)人。

運(yùn)價(jià)簡(jiǎn)介
與運(yùn)距相關(guān)的定價(jià)
單一定價(jià)

比例定價(jià)

遞減運(yùn)價(jià)

分段統(tǒng)一運(yùn)價(jià)

與需求相關(guān)的運(yùn)價(jià)
運(yùn)價(jià)的制定不僅要考慮承運(yùn)人的成本，還要考慮托運(yùn)人的需求和得到的價(jià)值。
例如1000公斤的電子設(shè)備要比1000公斤的煤炭更有價(jià)值，托運(yùn)人愿意多支付運(yùn)輸費(fèi)用；
與運(yùn)量相關(guān)的定價(jià)
當(dāng)批量很小時(shí)，要收取統(tǒng)一運(yùn)價(jià)（Any Quantity, AQ）;
零擔(dān)運(yùn)費(fèi)和整車運(yùn)費(fèi);

運(yùn)費(fèi)分級(jí)系統(tǒng)（P.128）
運(yùn)輸決策
委托運(yùn)輸還是自營(yíng)運(yùn)輸
運(yùn)輸服務(wù)的選擇
承運(yùn)人的選擇
路線計(jì)劃

委托運(yùn)輸還是自營(yíng)運(yùn)輸
自營(yíng)運(yùn)輸?shù)膬?yōu)勢(shì)
服務(wù)的可靠性；
縮短訂貨周期；
應(yīng)對(duì)緊急事件的能力；
改善與客戶的關(guān)系；
委托運(yùn)輸可以使企業(yè)專心于開(kāi)發(fā)自己的核心競(jìng)爭(zhēng)力，但是增加了交易成本，也增加了對(duì)運(yùn)輸控制的難度。

運(yùn)輸服務(wù)的選擇
據(jù)研究，在選擇運(yùn)輸服務(wù)時(shí)，決策者認(rèn)為最重要的因素是，運(yùn)輸成本、速度和可靠性。
成本的權(quán)衡
設(shè)有四種運(yùn)輸方式
鐵路：費(fèi)率為0.10，運(yùn)輸時(shí)間24天，每年可運(yùn)輸10次；
鐵+卡:費(fèi)率為0.15，運(yùn)輸時(shí)間14天，每年可運(yùn)輸20次；
卡車：費(fèi)率為0.20，運(yùn)輸時(shí)間5天，每年可運(yùn)輸20次；
航空：費(fèi)率為1.40，運(yùn)輸時(shí)間2天，每年可運(yùn)輸40次；

設(shè)庫(kù)存成本I=30%/年，單位產(chǎn)品出廠時(shí)的價(jià)值為C=30美圓，運(yùn)輸時(shí)間為T，年需求量為D，工廠和倉(cāng)庫(kù)的平均庫(kù)存均為K，運(yùn)輸費(fèi)率為R，則每種運(yùn)輸方式的總成本為
RD+ICDT/365+ICK+I(C+R)K.

如果年需求量為700,000件，工廠和倉(cāng)庫(kù)的平均庫(kù)存一樣，在鐵路運(yùn)輸時(shí)需要100,000件；卡車和鐵路卡車混合時(shí)為50,000件；航空運(yùn)輸時(shí)為2,5000件；則綜合結(jié)果如下：

考慮競(jìng)爭(zhēng)等因素
更好的運(yùn)輸服務(wù)可以吸引更多的業(yè)務(wù)，更多的業(yè)務(wù)可以得到更多的收益。
在選擇運(yùn)輸方式時(shí)，要考慮競(jìng)爭(zhēng)對(duì)手的行為和買方的需求。

承運(yùn)人的選擇
承運(yùn)人的選擇要考慮企業(yè)的具體業(yè)務(wù)需求，重點(diǎn)要放在收貨人而不是發(fā)貨人所認(rèn)為重要的內(nèi)容上。對(duì)承運(yùn)人的正確評(píng)價(jià)可以通過(guò)利用承運(yùn)人的運(yùn)輸記錄、客戶的意見(jiàn)等給出每個(gè)指標(biāo)的評(píng)價(jià)。


路線計(jì)劃
單個(gè)起點(diǎn)單個(gè)終點(diǎn)的最短路徑計(jì)劃
已知一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò)，每條邊代表了兩個(gè)節(jié)點(diǎn)直接相連，并且已知它們之間的長(zhǎng)度——運(yùn)輸成本。
要尋找從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)之間總長(zhǎng)度最短的路徑。

一個(gè)簡(jiǎn)單的辦法
原理：如果{v0,v1,…vn}是最短路徑，則{v0,v1,…vn-1}也是最短路徑。
方法：
第n次迭代找出第n個(gè)離起點(diǎn)最近的節(jié)點(diǎn)；
第n次迭代
輸入：(n-1)個(gè)離起點(diǎn)最近的節(jié)點(diǎn)（已解節(jié)點(diǎn)），及其離起點(diǎn)距離；
找出離這些點(diǎn)最近的未解節(jié)點(diǎn)，算出它們離起點(diǎn)的最近距離；
得到第n個(gè)最近節(jié)點(diǎn)。


多起點(diǎn)多終點(diǎn)的問(wèn)題
例：一家肥皂和清洗劑生產(chǎn)商在Cincinnati, Denver, and Atlanta 有三家生產(chǎn)廠，主要的倉(cāng)庫(kù)位于New York, Boston, Chicago, Los Angeles, and Dallas. 預(yù)計(jì)下年各倉(cāng)庫(kù)的需求為，

各生產(chǎn)廠家到各倉(cāng)庫(kù)每千箱的運(yùn)費(fèi)：

工廠的能力限制：
Cincinnati 100,000箱
Denver 60,000箱
Atlanta 50,000箱。
公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。

數(shù)學(xué)模型：
設(shè)X11是從第一個(gè)工廠（Cincinnati）運(yùn)到第一個(gè)倉(cāng)庫(kù)(New York)的千箱數(shù);
同理設(shè)Xij是從第i個(gè)工廠到第j個(gè)倉(cāng)庫(kù)的千箱數(shù)，i=1,2,3; j=1,2,3,4,5;
則問(wèn)題就是要最小化：
C=240X11+ 300X12 + 160X13 + 500X14 + 360X15 + 420X21+ 440X22 + 300X23 + 200X24 + 220X25 + 300X31+ 340X32 + 300X33 + 480X34 + 400X35

變量Xij要滿足倉(cāng)庫(kù)需求的約束：
X11+ X21 + X31 =50
X12+ X22 + X32 =10
X13+ X23 + X33 =60
X14+ X24 + X34 =30
X15+ X25 + X35 =20
和生產(chǎn)能力的約束：
X11+ X12 + X13 +X14+ X15  100
X21+ X22 + X23 +X24+ X25  60
X31+ X32 + X33 +X34+ X35  50
另外還有：Xij0


利用一般的線性規(guī)劃解法，就可以解得：
X11=40； X13=60； X24=30； X25=20； X31=10； X32=10；其余為零。

起訖點(diǎn)重合的問(wèn)題
起訖點(diǎn)重合的路徑問(wèn)題一般被稱為推銷員問(wèn)題。直覺(jué)方法和啟發(fā)式方法是求解這類問(wèn)題的有效方法。
例如，好的路線規(guī)劃中應(yīng)沒(méi)有線路交叉，呈凸形或水滴形。

行車路線和時(shí)刻表的制訂
原則
劃分站點(diǎn)群以分派車輛時(shí)，將距離靠近的站點(diǎn)劃在一起；
在安排每天各車的運(yùn)輸線路時(shí)，同樣要使它們的站點(diǎn)群不重疊；
從距離倉(cāng)庫(kù)最遠(yuǎn)的站點(diǎn)開(kāi)始劃分站點(diǎn)群，分派車輛；
各卡車的行車路線應(yīng)呈水滴狀，避免交叉；
對(duì)于孤立于站點(diǎn)群之外的站點(diǎn)，可采用其它配送方式，如第三方服務(wù)；
各站點(diǎn)規(guī)定的取貨/送貨時(shí)間要與行車路線之間協(xié)調(diào)；



啟發(fā)式方法
啟發(fā)式方法中很多是貪婪方法 ，例如最近鄰點(diǎn)法，最近插入法等。
最近鄰點(diǎn)法就是從某點(diǎn)開(kāi)始，總是找離目前位置最近的、還未到過(guò)的節(jié)點(diǎn)作為下一點(diǎn)，直到所有節(jié)點(diǎn)走完，再回到起點(diǎn)。得到的結(jié)果常常是不理想的。
最近插入法要更進(jìn)一步，在選擇下一點(diǎn)時(shí)，不僅僅只考慮當(dāng)前的一點(diǎn)，而是考慮所有已走過(guò)的點(diǎn)。另外，它每一步是整個(gè)回路的擴(kuò)張，即從一開(kāi)始它就考慮回到起點(diǎn)的成本。方法描述如下：
（1）    找出離起點(diǎn)最近的節(jié)點(diǎn)，構(gòu)成子回路T。
（2）    重復(fù)（3）直到T包含所有節(jié)點(diǎn)：
（3）從子回路T以外的節(jié)點(diǎn)中找出離回路T中節(jié)點(diǎn)最近的節(jié)點(diǎn)v，在T中找到一條邊(a,b)，使av+vb-ab最小，將v插在a,b之間，用av+vb代替(a,b)，構(gòu)成新的回路T

例如一家面包房每天要向五家零售店送貨，各點(diǎn)之間的行車時(shí)間如下：

掃描法
方法簡(jiǎn)單，在較快時(shí)間內(nèi)得到一個(gè)合理解。
在地圖或方格圖上確定所有站點(diǎn)的位置；
劃分站點(diǎn)群：自倉(cāng)庫(kù)向任意方向劃一直線，沿一個(gè)方向（順時(shí)針或逆時(shí)針）旋轉(zhuǎn)，依次根據(jù)一輛車能裝載的站點(diǎn)劃分出所有的站點(diǎn)群；
用“水滴法”或其它方法確定每個(gè)站點(diǎn)群的路線計(jì)劃。
缺點(diǎn)：
在劃分站點(diǎn)群時(shí)，沒(méi)有考慮在途總運(yùn)行時(shí)間、各站點(diǎn)的取貨/送貨時(shí)間等。
可以對(duì)結(jié)果調(diào)整（如：與P.158圖7-8是自相矛盾的）。

節(jié)約法
節(jié)約法的目標(biāo)是使所有車輛的行駛總里程最短，并且服務(wù)的車輛數(shù)最小。
首先假設(shè)每個(gè)站點(diǎn)都有一輛虛擬的卡車提供服務(wù)，隨后返回倉(cāng)庫(kù)；
將兩個(gè)站點(diǎn)合并到同一線路上，縮短了路線里程，減少了一輛車；

考慮節(jié)約路程最多的兩個(gè)站點(diǎn)，如果合并后能夠滿足各種約束條件，如：載貨能力、時(shí)間限制、路程條件等，則合并；否則考慮節(jié)約路程次多的站點(diǎn)；
重復(fù)2，直到完成路線設(shè)計(jì)。
優(yōu)點(diǎn)：在劃分站點(diǎn)群和制訂路線規(guī)劃時(shí)可以考慮各種約束因素。
Logware中的ROUTER;
在對(duì)各個(gè)站點(diǎn)群制訂好行車路線后，還要對(duì)它們進(jìn)行排序，從而減少所需的車輛數(shù)。

運(yùn)輸問(wèn)題總結(jié)及校區(qū)交通

物流運(yùn)輸戰(zhàn)略與決策(ppt)