第七章 運(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)輸對(duì)象（人或物）空間位移的有目的的活動(dòng)。物流運(yùn)輸，是指用設(shè)備和工具，將物品從一地點(diǎn)向另一地點(diǎn)運(yùn)送的物流活動(dòng)，其中包括集貨、分配、搬運(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)在時(shí)間和空間效用上：產(chǎn)品轉(zhuǎn)移產(chǎn)品儲(chǔ)存4運(yùn)輸?shù)脑瓌t1、及時(shí)——按照產(chǎn)、供、銷(xiāo)的實(shí)際需要，及時(shí)把貨物送達(dá)到指定的地點(diǎn)，盡量縮短物資在途時(shí)間。2、準(zhǔn)確——在貨物運(yùn)輸過(guò)程中防止各種差錯(cuò)的發(fā)生，準(zhǔn)確無(wú)誤地將物資送達(dá)到收貨人手中。3、經(jīng)濟(jì)——通過(guò)合理的運(yùn)輸手段和運(yùn)輸線路以及配貨方案，提高運(yùn)輸效率，降低運(yùn)輸成本。4、安全——在貨物運(yùn)輸前做好運(yùn)輸包裝工作，保證在貨物運(yùn)輸過(guò)程中不發(fā)生霉?fàn)€、碰撞、擠壓、殘損以及丟失現(xiàn)象。對(duì)于危險(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ā)展起來(lái)的現(xiàn)代運(yùn)輸方式。按照多式聯(lián)運(yùn)合同，以至少兩種不同的運(yùn)輸方式，由多式聯(lián)運(yùn)經(jīng)營(yíng)人將貨物從接管貨物的地點(diǎn)運(yùn)至指定交付貨物的地點(diǎn)。6思考不同運(yùn)輸方式的優(yōu)劣？7運(yùn)輸方式的成本和運(yùn)作績(jī)效的相對(duì)排名運(yùn)輸方式運(yùn)作特點(diǎn)成本①1=最高平均運(yùn)送時(shí)間②1=最快運(yùn)作時(shí)間的變化率安全性1=最高絕對(duì)值1=最低百分比③1=最低鐵路運(yùn)輸33435公路運(yùn)輸22324航空運(yùn)輸11153水上運(yùn)輸55542管道運(yùn)輸44211①每噸-公里成本②門(mén)到門(mén)的速度③絕對(duì)變化除以平均運(yùn)送時(shí)間的比率8多式聯(lián)運(yùn)多式聯(lián)運(yùn)（Multi－modalTransportation），是在集裝箱運(yùn)輸?shù)幕A(chǔ)上產(chǎn)生發(fā)展起來(lái)的現(xiàn)代運(yùn)輸方式。按照多式聯(lián)運(yùn)合同，以至少兩種不同的運(yùn)輸方式，由多式聯(lián)運(yùn)經(jīng)營(yíng)人將貨物從接管貨物的地點(diǎn)運(yùn)至指定交付貨物的地點(diǎn)。特點(diǎn)：。由多式聯(lián)運(yùn)經(jīng)營(yíng)人承擔(dān)或組織完成全線聯(lián)運(yùn)任務(wù)簽訂一個(gè)運(yùn)輸合同，對(duì)全程負(fù)責(zé)采取一次托運(yùn)、一次付費(fèi)、一單到底、統(tǒng)一理賠的運(yùn)輸業(yè)務(wù)方法。

9多式聯(lián)運(yùn)的優(yōu)勢(shì)降低了傳統(tǒng)分段運(yùn)輸?shù)臅r(shí)間損失以及破損、盜失風(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)營(yíng)人（MTO）一方聯(lián)系，多式聯(lián)運(yùn)經(jīng)營(yíng)人對(duì)托運(yùn)人的貨物負(fù)全程責(zé)任

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

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

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

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

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

1F2—迅速性

2F3—安全性

3F4—便利性

4

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

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

F1(R)=C(R)/C

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

F2(R)=H(R)/H

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

F(R)=－

1C(R)/C－

2H(R)/H…36例

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

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

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

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

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

4

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

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

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

某運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這兩個(gè)城市之間可選擇的行車(chē)路線的地圖繪制了如圖所示的公路網(wǎng)絡(luò)。圖中，圓圈也稱(chēng)節(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車(chē)路線相交的其他城市。鏈代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路都標(biāo)明運(yùn)輸里程。A市B市圖6-3A、B兩地之間運(yùn)輸路線示意圖可以看出，從A市出發(fā)到達(dá)B市，可以有很多條路線可以選擇。但是如何選擇運(yùn)輸路線，才能使總路程的長(zhǎng)度最短？這就是運(yùn)輸規(guī)劃中的最短路問(wèn)題。44步驟直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(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ì)算步驟表通過(guò)上表的計(jì)算可知，最短路徑為1-2-5-4-3-6，最短距離為12。最短路徑法適合利用計(jì)算機(jī)進(jìn)行求解，把運(yùn)輸網(wǎng)絡(luò)中的鏈和節(jié)點(diǎn)的資料都存入數(shù)據(jù)庫(kù)中，選好起點(diǎn)和終點(diǎn)后，計(jì)算機(jī)可以很快就算出最短路徑。45最短路（shortestpathproblem）：A—B—E—I—J46(2)多個(gè)起止點(diǎn)問(wèn)題47（3）起止點(diǎn)重合的問(wèn)題48物流管理人員經(jīng)常會(huì)遇到起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問(wèn)題。例如，從某倉(cāng)庫(kù)送貨到零售店然后返回的路線；從零售店到客戶(hù)地點(diǎn)配送的路線規(guī)劃。起點(diǎn)和終點(diǎn)重合的路徑問(wèn)題一般被稱(chēng)為“流動(dòng)推銷(xiāo)員”問(wèn)題（TSP,TravelingSalesmanProblem），是運(yùn)籌學(xué)、圖論和組合優(yōu)化中的典型問(wèn)題。

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

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

a畫(huà)圈

b順時(shí)針?lè)较驈淖钚〗嵌乳_(kāi)始，加入一組，直到需求量超過(guò)負(fù)載，建立新的組重復(fù)。

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