第七章 運(yùn)輸管理

物流管理

管理與經(jīng)濟(jì)學(xué)院

羅治洪

Chapter7運(yùn)輸管理與控制1主要內(nèi)容運(yùn)輸基本概念運(yùn)輸定價(jià)運(yùn)輸決策及合理化2基本概念-概念運(yùn)輸，是指人們借助于運(yùn)輸工具，在一定的交通線路上實(shí)現(xiàn)運(yùn)輸對象（人或物）空間位移的有目的的活動。物流運(yùn)輸，是指用設(shè)備和工具，將物品從一地點(diǎn)向另一地點(diǎn)運(yùn)送的物流活動，其中包括集貨、分配、搬運(yùn)、中轉(zhuǎn)、裝載、卸下、分散等一系列操作。

生產(chǎn)領(lǐng)域

客運(yùn)貨運(yùn)流通領(lǐng)域一般運(yùn)輸物流運(yùn)輸3基本概念-運(yùn)輸?shù)墓δ苓\(yùn)輸?shù)墓δ苤饕w現(xiàn)在時間和空間效用上：產(chǎn)品轉(zhuǎn)移產(chǎn)品儲存4運(yùn)輸?shù)脑瓌t1、及時——按照產(chǎn)、供、銷的實(shí)際需要，及時把貨物送達(dá)到指定的地點(diǎn)，盡量縮短物資在途時間。2、準(zhǔn)確——在貨物運(yùn)輸過程中防止各種差錯的發(fā)生，準(zhǔn)確無誤地將物資送達(dá)到收貨人手中。3、經(jīng)濟(jì)——通過合理的運(yùn)輸手段和運(yùn)輸線路以及配貨方案，提高運(yùn)輸效率，降低運(yùn)輸成本。4、安全——在貨物運(yùn)輸前做好運(yùn)輸包裝工作，保證在貨物運(yùn)輸過程中不發(fā)生霉?fàn)€、碰撞、擠壓、殘損以及丟失現(xiàn)象。對于危險(xiǎn)品要防止燃燒、爆炸。基本概念-原則5基本概念運(yùn)輸方式

（1）單一運(yùn)輸方式：公路運(yùn)輸、鐵路運(yùn)輸、水路運(yùn)輸、航空運(yùn)輸、管道運(yùn)輸。（2）多式聯(lián)運(yùn)

如集裝箱運(yùn)輸、包裹運(yùn)輸。多式聯(lián)運(yùn)（Multi－modalTransportation），是在集裝箱運(yùn)輸?shù)幕A(chǔ)上產(chǎn)生發(fā)展起來的現(xiàn)代運(yùn)輸方式。按照多式聯(lián)運(yùn)合同，以至少兩種不同的運(yùn)輸方式，由多式聯(lián)運(yùn)經(jīng)營人將貨物從接管貨物的地點(diǎn)運(yùn)至指定交付貨物的地點(diǎn)。6思考不同運(yùn)輸方式的優(yōu)劣？7運(yùn)輸方式的成本和運(yùn)作績效的相對排名運(yùn)輸方式運(yùn)作特點(diǎn)成本①1=最高平均運(yùn)送時間②1=最快運(yùn)作時間的變化率安全性1=最高絕對值1=最低百分比③1=最低鐵路運(yùn)輸33435公路運(yùn)輸22324航空運(yùn)輸11153水上運(yùn)輸55542管道運(yùn)輸44211①每噸-公里成本②門到門的速度③絕對變化除以平均運(yùn)送時間的比率8多式聯(lián)運(yùn)多式聯(lián)運(yùn)（Multi－modalTransportation），是在集裝箱運(yùn)輸?shù)幕A(chǔ)上產(chǎn)生發(fā)展起來的現(xiàn)代運(yùn)輸方式。按照多式聯(lián)運(yùn)合同，以至少兩種不同的運(yùn)輸方式，由多式聯(lián)運(yùn)經(jīng)營人將貨物從接管貨物的地點(diǎn)運(yùn)至指定交付貨物的地點(diǎn)。特點(diǎn)：。由多式聯(lián)運(yùn)經(jīng)營人承擔(dān)或組織完成全線聯(lián)運(yùn)任務(wù)簽訂一個運(yùn)輸合同，對全程負(fù)責(zé)采取一次托運(yùn)、一次付費(fèi)、一單到底、統(tǒng)一理賠的運(yùn)輸業(yè)務(wù)方法。

9多式聯(lián)運(yùn)的優(yōu)勢降低了傳統(tǒng)分段運(yùn)輸?shù)臅r間損失以及破損、盜失風(fēng)險(xiǎn)減少了分段運(yùn)輸?shù)挠嘘P(guān)單證和手續(xù)的復(fù)雜性降低了全程運(yùn)輸?shù)母鞣N相關(guān)費(fèi)用貨主只需與多式聯(lián)運(yùn)經(jīng)營人（MTO）一方聯(lián)系，多式聯(lián)運(yùn)經(jīng)營人對托運(yùn)人的貨物負(fù)全程責(zé)任

MTO提供的全程運(yùn)費(fèi)更便于貨主就運(yùn)價(jià)與買方達(dá)成協(xié)議運(yùn)輸成本的降低有助于產(chǎn)品總物流成本的降低，從而提高產(chǎn)品的市場競爭力102、運(yùn)價(jià)管理運(yùn)輸價(jià)格運(yùn)輸價(jià)格是運(yùn)輸企業(yè)對特定貨物或旅客所提供的運(yùn)輸勞務(wù)的價(jià)格運(yùn)輸價(jià)格的作用調(diào)節(jié)各種運(yùn)輸方式的運(yùn)輸需求是運(yùn)輸企業(yè)借以計(jì)算和取得運(yùn)輸收入的根本依據(jù)是物流總成本中的有機(jī)組成部分，影響企業(yè)生產(chǎn)經(jīng)營決策11運(yùn)輸價(jià)格的特點(diǎn)一種勞務(wù)價(jià)格。即是運(yùn)輸勞務(wù)產(chǎn)品價(jià)格，只有銷售價(jià)格這一種表現(xiàn)形式。因供求關(guān)系而產(chǎn)生的波動較一般有形商品大，源于運(yùn)輸產(chǎn)品的不可儲存性及運(yùn)輸能力調(diào)整的滯后性。是商品銷售價(jià)格的組成部分。外貿(mào)進(jìn)出口貨物運(yùn)價(jià)占1.1-28.4%，大宗廉價(jià)商品可達(dá)30%-50%具有按不同運(yùn)輸距離或不同路線有所差別的特點(diǎn)（距離運(yùn)價(jià)：河、海、公路；路線定價(jià)：航空運(yùn)輸）具有較復(fù)雜的比例關(guān)系。運(yùn)輸方式（工具）因時間、速度等因素上的差別。12運(yùn)輸價(jià)格的形成因素（1）運(yùn)輸成本（2）運(yùn)輸供求關(guān)系（3）國家有關(guān)經(jīng)濟(jì)政策如國家扶持；稅率在整個第三產(chǎn)業(yè)中處于很低的水平。（4）各種運(yùn)輸方式之間的競爭13（5）運(yùn)輸市場的結(jié)構(gòu)模式完全競爭市場：運(yùn)輸企業(yè)與貨主對運(yùn)價(jià)不能產(chǎn)生任何影響。海運(yùn)中的不定期船。完全壟斷運(yùn)輸市場：一個或少數(shù)幾個運(yùn)輸企業(yè)所壟斷與控制。我國鐵路運(yùn)輸（國家指令性價(jià)格）？壟斷競爭運(yùn)輸市場既有獨(dú)占也有競爭成分較多的生產(chǎn)者進(jìn)入市場比較容易不同運(yùn)輸產(chǎn)品在質(zhì)量上差別加大（快速性、貨物完好程度等）某些企業(yè)由于具有優(yōu)勢而產(chǎn)生一定的壟斷性沿海、內(nèi)河及公路運(yùn)輸寡頭壟斷運(yùn)輸市場少數(shù)幾家企業(yè)定價(jià)。如海運(yùn)中的班輪運(yùn)輸。14運(yùn)輸價(jià)格的分類按貨物運(yùn)輸價(jià)格的適用范圍分（以水運(yùn)為例）。國內(nèi)交通部直屬航運(yùn)企業(yè)地方水運(yùn)企業(yè)國際班輪公司，如中遠(yuǎn)制定的運(yùn)價(jià)表雙邊運(yùn)價(jià)，如中國對外貿(mào)易運(yùn)輸公司第三號運(yùn)價(jià)表，由中外運(yùn)代表貨方同船方商定15對運(yùn)輸價(jià)格管理方式劃分國家定價(jià)：救災(zāi)物資、航空運(yùn)輸中的公用物資、貨物運(yùn)輸國家指導(dǎo)價(jià)：交通部直屬企業(yè)計(jì)劃內(nèi)貨物實(shí)行國家指導(dǎo)價(jià)市場調(diào)節(jié)價(jià)：其他16按貨物的種類及批量的大小普通、危險(xiǎn)物、冷藏貨物、集裝箱貨物整批運(yùn)價(jià)與零擔(dān)運(yùn)價(jià)。如江河運(yùn)輸中，30t為整批計(jì)價(jià)，一次托運(yùn)未滿30t以零擔(dān)計(jì)聯(lián)運(yùn)運(yùn)價(jià)國內(nèi)國際17運(yùn)輸價(jià)格的結(jié)構(gòu)形式（定價(jià)）運(yùn)輸價(jià)格的結(jié)構(gòu)形式，是指按貨物運(yùn)輸距離的差別或運(yùn)輸線路的差別制定運(yùn)價(jià)均衡里程運(yùn)價(jià)如公路運(yùn)輸成本與距離存在著內(nèi)在聯(lián)系（正比），始發(fā)地作業(yè)成本、途中行駛成本和終地作業(yè)成本中，行駛成本占有極大比例遞遠(yuǎn)遞減運(yùn)價(jià)如水路與鐵路18線路定價(jià)國際海運(yùn)與航空貨物運(yùn)輸彌補(bǔ)遞遠(yuǎn)遞減運(yùn)價(jià)方式的不足，如不同地域的運(yùn)輸條件。市場經(jīng)濟(jì)條件下，運(yùn)價(jià)受運(yùn)輸成本、供求關(guān)系、運(yùn)輸方式競爭的影響。①按產(chǎn)品分類。②協(xié)議運(yùn)價(jià)。③按運(yùn)輸批量劃分193、運(yùn)輸決策運(yùn)輸是物流決策中的關(guān)鍵所在，除采購成品外，一般來講，運(yùn)輸成本比任何其他物流活動的成本所占的比重都高。運(yùn)輸決策的內(nèi)容多種多樣，其中首要的主要包括：運(yùn)輸方式的選擇路線路線規(guī)劃車輛調(diào)度集運(yùn)20運(yùn)輸方式的選擇1、運(yùn)輸服務(wù)（工具）的選擇國外學(xué)者Edward,James,Grabner等人的研究表明：運(yùn)輸服務(wù)的成本，平均運(yùn)輸時間（速度）和運(yùn)輸?shù)牟▌有裕煽啃?，一致性）是運(yùn)輸選擇的基礎(chǔ)。21運(yùn)輸方式的選擇即是戰(zhàn)術(shù)性決策又是操作性決策。與某個承運(yùn)商簽訂合同的決策屬于戰(zhàn)術(shù)性決策，而具體運(yùn)輸方式的選擇則是操作性決策。對于兩種決策來說，托運(yùn)人都必須權(quán)衡運(yùn)輸成本和庫存成本。一種運(yùn)費(fèi)最低的運(yùn)輸方式，并不一定使總運(yùn)輸成本最低。運(yùn)輸?shù)乃俣群涂煽啃詴绊懲羞\(yùn)人和買方的庫存水平（訂貨庫存和安全庫存）以及他們之間的在途庫存水平。運(yùn)輸對庫存的影響有以下幾點(diǎn)：（1）較慢的運(yùn)輸模式會引起較大的中轉(zhuǎn)或運(yùn)輸庫存；（2）較大運(yùn)量的運(yùn)輸方式會出現(xiàn)訂單批量超過需求量的情況，從而增加庫存；（3）不可靠的運(yùn)輸模式會引起安全庫存的提高。22（1）在不考慮運(yùn)輸服務(wù)作為競爭手段的情況下，能使該種運(yùn)輸服務(wù)的成本與該服務(wù)手段導(dǎo)致的相關(guān)間接庫存成本之間達(dá)到平衡的運(yùn)輸服務(wù)就是最佳服務(wù)方案，即運(yùn)輸?shù)乃俣群涂煽啃詴绊懲羞\(yùn)人和買方的庫存以及它們之間的在途庫存水平。23例某造紙廠用鐵路從工廠向距客戶較近的地區(qū)倉庫運(yùn)貨，平均運(yùn)輸時間為10天，倉庫平均存儲10000包，現(xiàn)考慮用汽車運(yùn)輸，汽車運(yùn)輸時間為7天，每節(jié)省1天可降低2％的庫存，鐵路每包紙運(yùn)價(jià)為0.2，公路為0.3，年需求量為l00000包。每年每包紙庫存費(fèi)用為6，若用鐵路運(yùn)輸，為滿足需求一年需運(yùn)10次，而公路要運(yùn)20次。確定采用何種運(yùn)輸方式才能使總費(fèi)用最低？總費(fèi)用包括運(yùn)輸費(fèi)用、庫存費(fèi)用、運(yùn)輸過程中的存貯費(fèi)用（運(yùn)輸過程中的庫存用年需求的一定比例（運(yùn)輸時間/365)表示。24費(fèi)用鐵路汽車運(yùn)輸0.2×100000=200000.3×100000=30000倉庫的存儲費(fèi)用6×10000=600006×5000×0.94=28200運(yùn)輸過程中的存貯費(fèi)用6×100000×10/365=164386×100000×7/365=11506總費(fèi)用964386970625例

某箱包公司生產(chǎn)系列箱包產(chǎn)品，其分撥計(jì)劃是將生產(chǎn)的成品先存放在工廠，然后由工廠運(yùn)往公司自有的基層倉庫。目前，公司使用鐵路運(yùn)輸將工廠的成品運(yùn)往倉庫。鐵路運(yùn)輸?shù)钠骄鶗r間為T=21天，每個存儲點(diǎn)平均儲存100000件箱包，箱包的平均價(jià)值C=30元，庫存成本I=30%每年。公司希望選擇使總成本最小的運(yùn)輸方式。據(jù)估計(jì)，運(yùn)輸時間從目前的21天每減少一天，平均庫存水平可以減少1%。每年倉庫賣出D=700000件箱包。公司可以利用以下運(yùn)輸服務(wù)：

其中采購成本和運(yùn)輸時間的變化忽略不計(jì)。運(yùn)輸服務(wù)方式運(yùn)輸費(fèi)率(元/單位)門到門運(yùn)送時間T（天）每年運(yùn)輸批次鐵路運(yùn)輸0.12110卡車運(yùn)輸0.2520航空運(yùn)輸1.424026解答：在選擇運(yùn)輸方式時要考慮總成本，包括運(yùn)輸成本，不同運(yùn)輸方式的運(yùn)輸成本不同，各種運(yùn)輸方式下的運(yùn)輸成本為年運(yùn)輸量與運(yùn)輸費(fèi)率的乘積。在途貨物的庫存成本，不同運(yùn)輸方式將影響貨物的在途時間，在途庫存的持有成本不同。在途庫存成本為I×C×D×T/365分撥渠道兩端的庫存成本。分撥渠道兩端的平均庫存大約是Q/2，其中Q是運(yùn)輸批量。每單位貨物的庫存成本為I×C，但產(chǎn)品價(jià)值C在分撥渠道的不同地點(diǎn)是不同的。在工廠，C是產(chǎn)品的出廠價(jià)值，在倉庫，C是產(chǎn)品的出廠價(jià)值加上運(yùn)輸費(fèi)率。計(jì)算各種運(yùn)輸方式下的總成本:27成本類型鐵路運(yùn)輸卡車運(yùn)輸航空運(yùn)輸運(yùn)輸成本0.1×700000=700000.2×700000=1400001.4×700000=980000在途庫存0.3×30×700000×21/365=3624660.3×30×700000×5/365=863010.3×30×700000×2/365=34521工廠庫存0.3×30×70000/2=6300000.3×30×35000/2×0.84=2646000.3×30×17500/2×0.81=127575倉庫庫存0.3×30.1×70000/2=3160500.3×30.2×35000/2×0.84=1331820.3×30.4×17500/2×0.81=64638合計(jì)13785166240831206734由上表可以看出，雖然采用鐵路運(yùn)輸時的運(yùn)輸費(fèi)率最低，采用航空運(yùn)輸時的庫存成本最低，但卡車運(yùn)輸?shù)目偝杀咀畹?。如果使用卡車運(yùn)輸，運(yùn)輸時間減少到5天，兩個端點(diǎn)的庫存水平比使用鐵路運(yùn)輸減少50%。28（2）速度與運(yùn)量相關(guān)某設(shè)備制造商要從兩個供應(yīng)商那里購買3000箱配件，每箱價(jià)格為100元，目前從兩個供應(yīng)商那里采購的數(shù)量是一樣的。兩個供應(yīng)商都采用鐵路運(yùn)輸。平均運(yùn)送時間也一致。但如果其中一個供應(yīng)商能將平均交付時間縮短，每縮短一天，制造商會將采購訂單的5%（150箱）轉(zhuǎn)給這個供應(yīng)商，如果不考慮運(yùn)輸成本，供應(yīng)商每賣出一箱，可獲利20%。29供應(yīng)商A正在考慮如果將鐵路方式改成卡車或航空運(yùn)輸是否可以獲得更多的收益。各種費(fèi)率及時間見下表：運(yùn)輸方式運(yùn)輸費(fèi)率運(yùn)輸時間鐵路2.57卡車64航空10.35230供應(yīng)商A僅根據(jù)可能獲得的潛在利潤進(jìn)行選擇。運(yùn)輸方式銷量毛利運(yùn)輸成本純利鐵路150030000375026250卡車1950390001170027300航空225045000232872171231（3）考慮競爭因素選擇合適的運(yùn)輸方式有助于創(chuàng)造有競爭力的服務(wù)優(yōu)勢，如果買方從多個供應(yīng)商那里購買產(chǎn)品，那么物流服務(wù)就會和價(jià)格一樣影響對供應(yīng)商的選擇。32必須認(rèn)識到在考慮運(yùn)輸服務(wù)的直接成本的同時，有必要考慮運(yùn)輸方式對庫存成本和運(yùn)輸績效對渠道成員購買選擇的影響。另外：（1）雙方對彼此成本需要有一定的了解和信息交流。否則，應(yīng)該關(guān)注對方對運(yùn)輸服務(wù)選擇的反應(yīng)或?qū)徺I數(shù)量變化方面考慮（2）沒有考慮對價(jià)格的影響。如果運(yùn)輸服務(wù)優(yōu)于競爭對手，可能會提高價(jià)格進(jìn)行補(bǔ)償。（3）運(yùn)輸費(fèi)率、產(chǎn)品種類、庫存成本的變化和競爭對手的可能反擊措施將增加問題的動態(tài)性。（4）運(yùn)輸方式的選擇對存貨具有間接影響，渠道上的其他成員也會由于運(yùn)輸方式的變化而改變運(yùn)輸批次，進(jìn)而影響庫存水平。33（4）綜合評價(jià)法1）加權(quán)平均在確定運(yùn)輸方式評價(jià)因素的前提下，如經(jīng)濟(jì)性、迅速性、安全性、便利性等，根據(jù)這些因素的重要程度，分別賦予相應(yīng)的權(quán)重，然后對不同的方式加以綜合評價(jià)。

34以鐵路(R)、公路(T)、水路(S)的選擇為例：

F1—經(jīng)濟(jì)性

1F2—迅速性

2F3—安全性

3F4—便利性

4

對鐵路的評價(jià)可以表示為：F(R)=1F1(R)+2F2(R)+3F3(R)+4F4(R)

35計(jì)算各種方式的成本及平均值C，可以得到：

F1(R)=C(R)/C

迅速性，可以用花費(fèi)時間來衡量，求出平均花費(fèi)時間H，則可以得到：

F2(R)=H(R)/H

其他因素的評價(jià)類似，但值得一提的是，成本與經(jīng)濟(jì)性目標(biāo)相反，時間是與迅速性目標(biāo)相反的，為了統(tǒng)一評價(jià)標(biāo)尺，取負(fù)號。即：

F(R)=－

1C(R)/C－

2H(R)/H…36例

某制造工廠要把產(chǎn)品運(yùn)送到配送中心，需要對三種運(yùn)輸方式進(jìn)行選擇：鐵路（R），公路（T），水路（S）。選擇的評價(jià)因素和相應(yīng)的權(quán)重為：

F1—經(jīng)濟(jì)性（運(yùn)輸費(fèi)用C）

1F2—迅速性（運(yùn)輸時間H）

2F3—安全性（完好率D）

3F4—便利性（代辦點(diǎn)營業(yè)時間與貨物到達(dá)代辦點(diǎn)所需時間差）

4

具體數(shù)據(jù)見下，請選擇運(yùn)輸方式。37經(jīng)過綜合考慮，四個權(quán)重值分別為：

1=0.4，2=0.3，3=0.2，4=0.1。三種運(yùn)輸方式的不同因素值為：CHDLR2500070.9510T3000040.95S23000100.942438答案：選擇水路運(yùn)輸。392）層次分析法在考慮作出最佳決策的時候，很容易發(fā)現(xiàn)，影響決策的因素很多，一些因素可以度量，但更多的因素不存在定量指標(biāo)，只存在定性關(guān)系，如運(yùn)輸迅速性與組織方式就難以用定量描述評價(jià)。層次分析法要解決的是如何把半定性、半定量關(guān)系轉(zhuǎn)化為定量計(jì)算402、路線選擇由于運(yùn)輸成本在整個物流成本中可占1/3~2/3，因此，最大化利用運(yùn)輸設(shè)備和人員，提高運(yùn)作效率是需要關(guān)注的首要問題。

選擇運(yùn)行的最佳路線以盡可能地縮短運(yùn)輸時間或距離，從而降低成本和改善客戶服務(wù)。41（1）起止點(diǎn)不一的單一問題42這類路徑規(guī)劃問題稱為最短路問題。最短路徑問題是線路優(yōu)化模型理論中最為基礎(chǔ)的問題之一。問題描述：假設(shè)有一n個節(jié)點(diǎn)和m條弧的連通圖G（Vn,Em),并且圖中的每條?。╥,j)都有一個長度cij(或者費(fèi)用cij)，則最短路徑問題為：在連通圖中找到一條從節(jié)點(diǎn)1到節(jié)點(diǎn)n距離最短（或費(fèi)用最低）的路徑。求解此類最短路徑問題，主要有以下幾種算法：（1）Dijkstra算法；（2）逐次逼近法；（3）Floyd算法。下面通過一個實(shí)例對該類問題進(jìn)行說明。43例

某運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這兩個城市之間可選擇的行車路線的地圖繪制了如圖所示的公路網(wǎng)絡(luò)。圖中，圓圈也稱節(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市。鏈代表兩個結(jié)點(diǎn)之間的公路，每一條公路都標(biāo)明運(yùn)輸里程。A市B市圖6-3A、B兩地之間運(yùn)輸路線示意圖可以看出，從A市出發(fā)到達(dá)B市，可以有很多條路線可以選擇。但是如何選擇運(yùn)輸路線，才能使總路程的長度最短？這就是運(yùn)輸規(guī)劃中的最短路問題。44步驟直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個最近解點(diǎn)最小成本最新連接11123411241-22122345114+7=114+2=6562-5312553446114+7=116+3=96+8=14495-4414453366119+1=109+4=136+8=143104-3534566610+2=129+4=136+8=146123-6表

最短路徑法的計(jì)算步驟表通過上表的計(jì)算可知，最短路徑為1-2-5-4-3-6，最短距離為12。最短路徑法適合利用計(jì)算機(jī)進(jìn)行求解，把運(yùn)輸網(wǎng)絡(luò)中的鏈和節(jié)點(diǎn)的資料都存入數(shù)據(jù)庫中，選好起點(diǎn)和終點(diǎn)后，計(jì)算機(jī)可以很快就算出最短路徑。45最短路（shortestpathproblem）：A—B—E—I—J46(2)多個起止點(diǎn)問題47（3）起止點(diǎn)重合的問題48物流管理人員經(jīng)常會遇到起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問題。例如，從某倉庫送貨到零售店然后返回的路線；從零售店到客戶地點(diǎn)配送的路線規(guī)劃。起點(diǎn)和終點(diǎn)重合的路徑問題一般被稱為“流動推銷員”問題（TSP,TravelingSalesmanProblem），是運(yùn)籌學(xué)、圖論和組合優(yōu)化中的典型問題。

TSP問題一般描述如下：一個旅行者從出發(fā)地出發(fā)，經(jīng)過所有要到達(dá)的城市后，返回到出發(fā)地，要求合理安排其旅行路線，使得總旅行距離（或旅行費(fèi)用、旅行時間等）最短。人們已經(jīng)提出不少方法來解決這類問題。如果某個問題中包含很多個點(diǎn)，要找到最優(yōu)路徑是不切實(shí)際的，因?yàn)樵S多現(xiàn)實(shí)問題的規(guī)模太大。啟發(fā)式算法是求解這類問題的好辦法。49（4）運(yùn)輸時刻表的編制（運(yùn)輸調(diào)度）如：某倉庫要對一個片區(qū)的零售點(diǎn)在一周內(nèi)送貨，因?yàn)檐囕v的不足，使用不同時間對不同的零售點(diǎn)送貨，需要做出如下決策：在那一天給那些零售點(diǎn)送貨？在確定某一天（如星期一）需要送貨的零售點(diǎn)后，如何安排車輛的行駛路線？50515253合理制定路線和時刻表的原則安排車輛負(fù)責(zé)相互距離最近的站點(diǎn)的貨物運(yùn)輸安排車輛各日途經(jīng)站點(diǎn)時，應(yīng)注意使站點(diǎn)群更加緊湊從距倉庫遠(yuǎn)的站點(diǎn)開始設(shè)計(jì)路線卡車的行車路線應(yīng)該呈滴水狀盡可能使用最大的車輛進(jìn)行運(yùn)送取貨、送貨應(yīng)該混合安排，不應(yīng)該在完成全部送貨任務(wù)之后再取貨對過于遙遠(yuǎn)的而無法歸入群落的站點(diǎn)，可以采取其他運(yùn)輸方式避免時間窗過短54例:美國某禮品公司（1）50多家配送倉庫（2）每個倉庫有兩輛卡車，每周送貨5天（3）服務(wù)區(qū)劃分為5個每日客戶群，從距離最遠(yuǎn)的客戶開始劃分，并逐步向倉庫方向靠攏（4）對每組站點(diǎn)的貨運(yùn)平衡計(jì)算，避免一組站點(diǎn)使用兩部以上的車（5）每組站點(diǎn)從最遠(yuǎn)開始，要在相鄰區(qū)域內(nèi)聚集足夠的站點(diǎn)以裝滿第一輛，重復(fù)裝第二輛。（6）這樣的方法使分配給同一輛車的路線沒有交叉。55綜合應(yīng)用配送規(guī)劃對一系列裝貨點(diǎn)和卸貨點(diǎn)，組織適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過它們，在滿足一定約束條件（下貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制）下，達(dá)到一定的目標(biāo)（如路程最短、費(fèi)用最低、時間盡量少、使用車輛數(shù)盡量少等）56國外把物流配送車輛優(yōu)化調(diào)度問題稱為VRP（VehicleRoutingProblem）或VSP（VehicleSchedulingProblem）。一般認(rèn)為，不考慮時間，僅根均空間位置安排時，就是VRP，如果考慮時間，就是VSP，兩者都考慮，則為VRSP。如果加上特定條件，有時間窗的，就稱為VRPTW（VehicleRoutingProblemwithTimeWindows）57配送規(guī)劃的編制就是安排車輛運(yùn)行路線和時間安排，是車輛運(yùn)行路線的延伸，受到的約束條件很多，如每個停留點(diǎn)規(guī)定的提貨和送貨數(shù)量使用的多種車型（載重量和容積）在路線上補(bǔ)給的最大行駛時間停留點(diǎn)規(guī)定的一天內(nèi)可以進(jìn)行的提貨時間（時間窗）可能只允許送貨后再提貨只能在一天特定的時間內(nèi)進(jìn)行休息等這些都使問題大大復(fù)雜。58運(yùn)用VRP模型對實(shí)際問題進(jìn)行研究時，一般需要考慮以下幾個方面的問題：（1）倉庫。倉庫的級數(shù)，每級倉庫的數(shù)量、地點(diǎn)和規(guī)模。（2）車輛。車輛的型號和數(shù)量，每種車輛的容積和運(yùn)作費(fèi)用，出發(fā)時間和返回時間，司機(jī)休息時間，最大的里程和時間限制。（3）時間窗口。由于各處的工作時間不同，每個站點(diǎn)每天只允許在特定的時間內(nèi)取貨和/或送貨。（4）顧客。顧客需求，裝載、卸載，所處的地理位置，分離需求，優(yōu)先等級。（5）道路信息。車流密度，道路交通費(fèi)用，距離或時間屬性。（6）貨物信息。貨物的種類多少，兼容性，貨物的保鮮。（7）運(yùn)輸規(guī)章。工人每天的工作時間，車輛的周期維護(hù)。59國內(nèi)外對物流配送車輛優(yōu)化調(diào)度問題作了大量而深入的研究，求解方法非常豐富。其求解方法基本可以劃分為精確方法與啟發(fā)式方法優(yōu)化理論中精確求解數(shù)學(xué)規(guī)劃的方法：分支定界；網(wǎng)絡(luò)流算法；動態(tài)規(guī)劃；集劃分與Dantzig-Wolf分解啟發(fā)式發(fā)方法：構(gòu)造方法；兩階段方法（先路徑后分組、先分組后路徑）；啟發(fā)式方法（禁忌搜索、模擬退火、遺傳算法、人工神經(jīng)元網(wǎng)絡(luò)、蟻群算法、拉格朗日方法）。60（１）傳統(tǒng)法：構(gòu)造法：通過擴(kuò)大路線，獲得問題的滿意解Ａ節(jié)約法：找出任意兩點(diǎn)間合并取得的里程節(jié)約量，按從大到小排列，考慮車輛的裝載量和運(yùn)輸時間（里程）條件進(jìn)行合并?！澙匪惴?/p>

61Ｂ插入法：在已有的路線上插入別的需求點(diǎn)，擴(kuò)大路徑，不斷檢查是否滿足最大運(yùn)距（時間）和最大載重量62（2）兩階段法先分組后路徑；先路徑后分組；步驟：

a畫圈

b順時針方向從最小角度開始，加入一組，直到需求量超過負(fù)載，建立新的組重復(fù)。

c分完組后對每個組進(jìn)行優(yōu)化路線。63掃描法可闡述如下：（1）在地圖或方格圖中確定所有站點(diǎn)（含倉庫）的位置。（2）自倉庫始沿任一方向向外劃一條直線。沿順時針或逆時針方向旋轉(zhuǎn)該直線直到與某站點(diǎn)相交。考慮：如果在某線路上增加該站點(diǎn)，是否會超過車輛的載貨能力？如果沒有，繼續(xù)旋轉(zhuǎn)直線，直到與下一個站點(diǎn)相交。再