第五章物流與供應(yīng)鏈管理-運(yùn)輸管理ppt課件

1、1第五章 運(yùn)輸管理.2.3物流網(wǎng)絡(luò)的“運(yùn)輸銜接點(diǎn)“運(yùn)輸途徑“運(yùn)輸手段車站物流中心港口機(jī)場(chǎng)貨場(chǎng)運(yùn)輸銜接點(diǎn)車站物流中心港口機(jī)場(chǎng)貨場(chǎng)運(yùn)輸銜接點(diǎn)運(yùn)輸手段運(yùn)輸途徑汽車 飛機(jī)船舶 列車 管道公路 水路 管網(wǎng)航空線路 鐵路運(yùn) 輸 運(yùn)輸網(wǎng)絡(luò)表示圖.46.1 運(yùn)輸系統(tǒng)的重要性與功能 運(yùn)輸系統(tǒng)的重要性：地域分工專業(yè)化規(guī)模經(jīng)濟(jì)競(jìng)爭(zhēng)加劇土地價(jià)值的提高 改動(dòng)空間形狀，實(shí)現(xiàn)增值.5 運(yùn)輸?shù)墓δ芴匦砸唬号矂?dòng)，包括速度不論是門到門，還是站到站、可靠性和效力頻率。特性二：要運(yùn)用運(yùn)輸設(shè)備，設(shè)備影響運(yùn)輸?shù)念A(yù)備、運(yùn)輸貨物的大小和裝卸本錢。特性三：運(yùn)輸效力具有本錢，包括主要效力的費(fèi)用以及由運(yùn)用者承當(dāng)?shù)母郊淤M(fèi)用。后者包括取貨和送貨本錢、

2、包裝本錢、損壞和滯留本錢以及其他特殊效力。產(chǎn)品轉(zhuǎn)移產(chǎn)品儲(chǔ)存.6在物流管理過(guò)程中，運(yùn)輸主要提供兩大功能： 物品挪動(dòng)和短時(shí)儲(chǔ)存。 運(yùn)輸?shù)膬纱蠊δ芏虝r(shí)儲(chǔ)存物品挪動(dòng).7 批量經(jīng)濟(jì)與間隔經(jīng)濟(jì)的比較 經(jīng)濟(jì)形式存在原因舉 例批量經(jīng)濟(jì)1.固定費(fèi)用可以按整票貨物量分?jǐn)偂?.享受運(yùn)價(jià)折扣1. 整車運(yùn)輸?shù)拿繂挝怀杀镜陀诹銚?dān)運(yùn)輸。2. 能力較大的運(yùn)輸工具的每單位運(yùn)輸成本要低于能力較小的運(yùn)輸工具。距離經(jīng)濟(jì)1.分?jǐn)偟矫繂挝痪嚯x的裝卸費(fèi)用隨距離的增加而減少；2.費(fèi)率隨距離的增加而減少。800公里的一次裝卸成本要低于400公里二次裝卸。.8 運(yùn)輸效力的特征運(yùn)輸本錢運(yùn)輸時(shí)間速度運(yùn)輸時(shí)間變化率一致性平安性可達(dá)性受理才干.9 影響

3、運(yùn)輸決策的要素影響承運(yùn)人決策的要素與運(yùn)輸工具相關(guān)的本錢固定運(yùn)營(yíng)本錢與運(yùn)距有關(guān)的本錢與運(yùn)量有關(guān)的本錢運(yùn)營(yíng)本錢 可變本錢、固定本錢影響托運(yùn)人決策的要素運(yùn)輸本錢庫(kù)存本錢作業(yè)本錢效力程度本錢.10 運(yùn)輸效力的特征運(yùn)輸本錢運(yùn)輸時(shí)間速度運(yùn)輸時(shí)間變化率一致性平安性可達(dá)性受理才干.11 常見運(yùn)輸方式運(yùn)輸分類適用范圍公路運(yùn)輸具有很強(qiáng)的靈活性，主要承擔(dān)近距離、小批量的貨運(yùn)。鐵路運(yùn)輸主要適用于長(zhǎng)距離、大數(shù)量的貨運(yùn)和沒有水運(yùn)條件的地區(qū)的貨運(yùn)。水路運(yùn)輸承擔(dān)大數(shù)量、長(zhǎng)距離的運(yùn)輸；并在內(nèi)河及沿海，擔(dān)任補(bǔ)充及銜接大批量干線運(yùn)輸。航空運(yùn)輸主要適用于對(duì)時(shí)效性要求高的高價(jià)值貨物的運(yùn)輸。管道運(yùn)輸主要適用于大宗流體貨物，如石油、天然氣

4、、煤漿、礦石漿體等。.12各種運(yùn)輸方式的本錢和運(yùn)作績(jī)效比較運(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每噸-公里本錢 門到門的速度 絕對(duì)變化除以平均運(yùn)送時(shí)間的比率.13按運(yùn)營(yíng)主體不同分類運(yùn)輸分類特 點(diǎn)自營(yíng)運(yùn)輸多限于公路運(yùn)輸，以汽車為主要運(yùn)輸工具，且多以近距離小批量貨物運(yùn)輸為主。經(jīng)營(yíng)性運(yùn)輸常見于公路、鐵路、水路、航空等運(yùn)輸業(yè)中，是運(yùn)輸業(yè)的發(fā)展方向。最常見的汽車營(yíng)業(yè)運(yùn)輸系統(tǒng)一般可分專線運(yùn)輸及包車運(yùn)輸。公共運(yùn)輸體系的構(gòu)建投資相當(dāng)大，回收期長(zhǎng)，風(fēng)險(xiǎn)大，

5、與國(guó)民經(jīng)濟(jì)的發(fā)展息息相關(guān)，是一種基礎(chǔ)性系統(tǒng)，在我國(guó)一般沒有相應(yīng)的企業(yè)投資經(jīng)營(yíng)。.14 按運(yùn)輸?shù)姆秶诸?運(yùn)輸分類特 點(diǎn)干線運(yùn)輸速度一般較同種工具的其他運(yùn)輸要快，成本也較低，是運(yùn)輸?shù)闹黧w。支線運(yùn)輸與收、發(fā)貨地點(diǎn)之間的補(bǔ)充性運(yùn)輸形式，路程較 短，運(yùn)輸量相對(duì)較小。二次運(yùn)輸 由于是某個(gè)單位的需要，所以運(yùn)量也較小。廠內(nèi)運(yùn)輸 一般在車間與車間之間，車間與倉(cāng)庫(kù)之間進(jìn)行。.15按運(yùn)輸?shù)淖饔梅诸?運(yùn)輸分類時(shí) 序 性集貨運(yùn)輸貨物“集中”后才能利用干線運(yùn)輸形式進(jìn)行遠(yuǎn)距離及大批量運(yùn)輸。配送運(yùn)輸干線運(yùn)輸完成后將貨物“分發(fā)”給零散分布的各個(gè)用戶。.16 按運(yùn)輸?shù)淖饔梅诸?運(yùn)輸分類特 點(diǎn)一般運(yùn)輸運(yùn)輸工具及運(yùn)輸方式單一，運(yùn)輸

6、服務(wù)的適應(yīng)性不強(qiáng)。聯(lián)合運(yùn)輸可縮短貨物的在途運(yùn)輸時(shí)間，加快運(yùn)輸速度，節(jié)省運(yùn)費(fèi)，提高運(yùn)輸工具的利用率，同時(shí)可以簡(jiǎn)化托運(yùn)手續(xù)，方便用戶。多式聯(lián)運(yùn)比一般的聯(lián)合運(yùn)輸規(guī)模要大，并且反復(fù)地使用多種運(yùn)輸手段，以實(shí)現(xiàn)最優(yōu)化運(yùn)輸服務(wù)。.17 多式聯(lián)運(yùn) 多式聯(lián)運(yùn)是指在貨物從始發(fā)地運(yùn)往目的地的過(guò)程中運(yùn)用兩種或以上運(yùn)輸方式。多式聯(lián)運(yùn)實(shí)現(xiàn)了運(yùn)輸產(chǎn)品的完好性和高效率。.18 多式聯(lián)運(yùn)的主要方式.19.20 多式聯(lián)運(yùn)效力商.21運(yùn)輸合理化 合理運(yùn)輸?shù)摹拔逡兀?運(yùn)輸間隔運(yùn)輸環(huán)節(jié)運(yùn)輸工具運(yùn)輸時(shí)間運(yùn)輸費(fèi)用.22 不合理運(yùn)輸幾種表現(xiàn)方式 對(duì)流運(yùn)輸 迂回運(yùn)輸 過(guò)遠(yuǎn)運(yùn)輸 反復(fù)運(yùn)輸 無(wú)效運(yùn)輸 運(yùn)力選擇不當(dāng).23 小王從溫州購(gòu)買了100箱

7、鞋子，預(yù)備運(yùn)往烏魯木齊銷售。 他雇了一輛15噸的載貨汽車運(yùn)輸。 小張從重慶運(yùn)送200t土特產(chǎn)到上海，他選擇鐵路運(yùn)輸 方式。 王新要從南昌運(yùn)50頭生豬到南京，他選擇公路運(yùn)輸，走 南昌鷹潭杭州南京線。 從浙江長(zhǎng)興運(yùn)到上海的建筑資料都采用內(nèi)河航運(yùn)走 長(zhǎng)湖申航線。 陜西固原某企業(yè)從山西大同采購(gòu)了一批煤炭。123 閱讀以下內(nèi)容，討論運(yùn)輸過(guò)程能否合理。45.24自有運(yùn)輸優(yōu)點(diǎn)提升效力降低本錢缺陷空車回程empty backhaul缺乏專業(yè)貨運(yùn)管理技術(shù)資金可用性貨物喪失和損壞.25運(yùn)輸效力的選擇決策者心目中最重要的運(yùn)輸效力要素：運(yùn)輸本錢、速度和一致性運(yùn)輸對(duì)庫(kù)存的影響：1較慢的運(yùn)輸方式會(huì)引起較大的中轉(zhuǎn)或運(yùn)輸庫(kù)存

8、；2較大運(yùn)量的運(yùn)輸方式會(huì)出現(xiàn)訂單批量超越需求量的情況，從而增 加庫(kù)存；3不可靠的運(yùn)輸方式會(huì)引起平安庫(kù)存的提高。選擇運(yùn)輸方式時(shí)的最合理方案：既能滿足顧客需求，又使總本錢最低 的效力。.26例： 某箱包公司消費(fèi)系列箱包產(chǎn)品，其分撥方案是將消費(fèi)的廢品先存放在工廠，然后由工廠運(yùn)往公司自有的基層倉(cāng)庫(kù)。目前，公司運(yùn)用鐵路運(yùn)輸將工廠的廢品運(yùn)往倉(cāng)庫(kù)。鐵路運(yùn)輸?shù)钠骄鶗r(shí)間為 T=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ù)賣出 D=70000

9、0件箱包。公司可以利用以下運(yùn)輸效力： 其中采購(gòu)本錢和運(yùn)輸時(shí)間的變化忽略不計(jì)。運(yùn)輸服務(wù)方式運(yùn)輸費(fèi)率(元/單位)門到門運(yùn)送時(shí)間T（天）每年運(yùn)輸批次鐵路運(yùn)輸0.12110卡車運(yùn)輸0.2520航空運(yùn)輸1.4240.27 求解過(guò)程 選擇運(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ù)存本錢為 ICDT/365。分撥渠道兩端的庫(kù)存本錢。分撥渠道兩端的平均庫(kù)存大約是Q/2，其中Q是運(yùn)輸批量。每單位貨物的庫(kù)存本錢為IC，但產(chǎn)品價(jià)值C在分撥渠道的不同地點(diǎn)是不

10、同的。在工廠，C是產(chǎn)品的出廠價(jià)值，在倉(cāng)庫(kù)，C是產(chǎn)品的出廠價(jià)值加上運(yùn)輸費(fèi)率。.28成本類型鐵路運(yùn)輸卡車運(yùn)輸航空運(yùn)輸運(yùn)輸成本0.1700000=700000.2700000=1400001.4700000=980000在途庫(kù)存0.33070000021/365=3624660.3307000005/365=863010.3307000002/365=34521工廠庫(kù)存0.33070000/2=6300000.33035000/20.84=2646000.33017500/20.81=127575倉(cāng)庫(kù)庫(kù)存0.330.170000/2=3160500.330.235000/20.84=1331820.

11、331.417500/20.81=64638合計(jì)13785166240831206734結(jié)論：鐵路運(yùn)輸費(fèi)率最低，航空運(yùn)輸庫(kù)存本錢最低，卡車運(yùn)輸總本錢最低。假設(shè)運(yùn)用卡車運(yùn)輸，運(yùn)輸時(shí)間減少到5天，兩個(gè)端點(diǎn)的庫(kù)存程度比運(yùn)用鐵路運(yùn)輸減少50%。各種運(yùn)輸方式下的總本錢.29運(yùn)輸?shù)缆返倪x擇一、起、止點(diǎn)不同的單一途徑規(guī)劃 這類途徑規(guī)劃問(wèn)題稱為最短路問(wèn)題。最短途徑問(wèn)題是線路優(yōu)化模型實(shí)際中最為根底的問(wèn)題之一。 問(wèn)題描畫：假設(shè)有一 n個(gè)節(jié)點(diǎn)和 m條弧的連通圖GVn,Em),并且圖中的每條弧i,j都有一個(gè)長(zhǎng)度cij (或者費(fèi)用cij)，那么最短途徑問(wèn)題為：在連通圖中找到一條從節(jié)點(diǎn)1到節(jié)點(diǎn)n間隔最短或費(fèi)用最低的途徑。

12、 求解算法： 1Dijkstra算法；2逐次逼近法；3Floyd算法。 下面經(jīng)過(guò)一個(gè)實(shí)例對(duì)該類問(wèn)題進(jìn)展闡明。.30例1： 某運(yùn)輸公司簽署了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這兩個(gè)城市之間可選擇的行車道路的地圖繪制了如下圖的公路網(wǎng)絡(luò)。圖中，圓圈也稱節(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車道路相交的其他城市。鏈代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路都標(biāo)明運(yùn)輸里程。A市B市:5-1 A、B兩地之間運(yùn)輸?shù)缆繁硎緢D 問(wèn)題：從A市出發(fā)到達(dá)B市，可以有很多條道路可以選擇。如何選擇運(yùn)輸?shù)缆?，才干使總路程的長(zhǎng)度最短？.31解答：最短路的計(jì)算方法1找出第 n 個(gè)距起點(diǎn)最近的節(jié)點(diǎn)。對(duì)n=1,2,，反復(fù)此過(guò)程，

13、直到所找出的最近節(jié)點(diǎn)是終點(diǎn)。2在前面的迭代過(guò)程中找出n-1個(gè)距起點(diǎn)最近的節(jié)點(diǎn)，及其距起點(diǎn)最短的中徑和間隔，這些節(jié)點(diǎn)和起點(diǎn)統(tǒng)稱為已解的節(jié)點(diǎn)，其他的稱為未解節(jié)點(diǎn)。3每個(gè)已解的節(jié)點(diǎn)和一個(gè)或多外未解的節(jié)點(diǎn)相銜接，就可以得出一個(gè)候選點(diǎn)銜接間隔最短的未解點(diǎn)。假設(shè)有多個(gè)間隔相等的最短銜接，那么有多個(gè)候選點(diǎn)。4將每個(gè)已解節(jié)點(diǎn)與其候選點(diǎn)之間的間隔累加到該已解節(jié)點(diǎn)與起點(diǎn)之間最短途徑的間隔上，所得出的總間隔最短的候選點(diǎn)就是第n個(gè)最近的節(jié)點(diǎn)，其最短途徑就是得出該間隔的途徑假設(shè)多個(gè)候選點(diǎn)都得出相等的最短間隔，那么都是已解節(jié)點(diǎn)。.32步驟直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最

14、新連接111234112 41-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īng)過(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)后，可很快算出最短途徑。.33二多個(gè)起、止點(diǎn)的途徑規(guī)劃 當(dāng)有多個(gè)貨源和多個(gè)目的地時(shí)，就需求指定目的地的供貨地，同時(shí)要找到供貨地、目的

15、地之間的最正確途徑。例2 某公司下屬三個(gè)倉(cāng)庫(kù)，供應(yīng)四個(gè)客戶的需求，三個(gè)倉(cāng)庫(kù)的供應(yīng)量和四個(gè)客戶的需求量，以及由各倉(cāng)庫(kù)到各客戶的運(yùn)輸單價(jià)如下表所示。求運(yùn)輸費(fèi)用最少的運(yùn)輸方案。 銷地客戶1客戶2客戶3客戶4供應(yīng)量運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)A311310700倉(cāng)庫(kù)B1928400倉(cāng)庫(kù)C74105900需求量 300600500 6002000.34表上做業(yè)法，該方法適宜于對(duì)相對(duì)簡(jiǎn)單的問(wèn)題進(jìn)展求解，求解過(guò)程方便直觀，而且由于計(jì)算量不大，可以用手工直接完成。利用表上作業(yè)法有兩個(gè)根本步驟：1確定初始調(diào)運(yùn)方案 最小元素法是按運(yùn)價(jià)表依次挑選運(yùn)費(fèi)小的供-需點(diǎn)組合，盡量?jī)?yōu)先安排運(yùn)費(fèi)最低組合的方法。 311310192873410

16、5 銷地客戶1客戶2客戶3客戶4供應(yīng)量運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)A400300700倉(cāng)庫(kù)B300100400倉(cāng)庫(kù)C600300900需求量300600500600表1 初始調(diào)運(yùn)方案.352初始方案的檢驗(yàn)最優(yōu)方案的數(shù)字特征檢驗(yàn)數(shù)：閉回路： 從實(shí)際上講，對(duì)于表上作業(yè)法的初始方案來(lái)說(shuō)，從調(diào)運(yùn)方案表上的一個(gè)空格出發(fā)，存在一條且僅存在一條以該空格用xij表示為起點(diǎn)，以其他填有數(shù)字的點(diǎn)為其他頂點(diǎn)的閉合回路，簡(jiǎn)稱閉回路。這個(gè)閉回路有以下性質(zhì)：每個(gè)頂點(diǎn)都是轉(zhuǎn)角點(diǎn)；閉合回路是一條封鎖折線，每一條邊都是程度或垂直的；每一行列假設(shè)有閉合回路的頂點(diǎn)，那么必有兩個(gè)。 只需從空格出發(fā)，其他各轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的方格內(nèi)均填寫數(shù)字時(shí)，所構(gòu)成的閉

17、合回路才是我們所說(shuō)的閉回路；另外，過(guò)任一空格的閉合回路不僅是存在的，而且是獨(dú)一的。.36 銷地客戶1客戶2客戶3客戶4供應(yīng)量產(chǎn)地倉(cāng)庫(kù)A400300700倉(cāng)庫(kù)B300100400倉(cāng)庫(kù)C600300900需求量300600500600 表2 給出了單元格1，1和3，1所構(gòu)成的閉回路：1，11,3(2，3)2，11，13，12，12，31，31，43，43，1。其他空格的閉回路與此同理。 在調(diào)運(yùn)方案內(nèi)的每個(gè)空格所構(gòu)成的閉回路上，作單位物資的運(yùn)量調(diào)整，總可以計(jì)算出相應(yīng)的運(yùn)費(fèi)是添加還是減少。把所計(jì)算出來(lái)的每條閉回路上調(diào)整單位運(yùn)量而使運(yùn)輸費(fèi)用發(fā)生變化的增減值，稱其為檢驗(yàn)數(shù)。假設(shè)檢驗(yàn)數(shù)小于0，表示在該空格的

18、閉回路上調(diào)整運(yùn)量會(huì)使運(yùn)費(fèi)減少；相反，假設(shè)檢驗(yàn)數(shù)大于0，那么會(huì)使運(yùn)費(fèi)添加。表2 初始調(diào)運(yùn)方案.37用閉回路法求檢驗(yàn)數(shù)時(shí)，需給每一空格找一條閉回路。當(dāng)產(chǎn)銷點(diǎn)很多時(shí)，這種計(jì)算很繁，可以用較為簡(jiǎn)便的方法“位勢(shì)法求解。設(shè)u1,u2,um；v1,v2,vn，是對(duì)應(yīng)運(yùn)輸問(wèn)題的m+n個(gè)約束條件的對(duì)偶變量。在初始調(diào)運(yùn)方案中x13,x14,x21,x23,x32,x34是基變量，這時(shí)對(duì)應(yīng)的檢驗(yàn)數(shù)是：基變量 檢驗(yàn)數(shù)x21 c21-( u2+v1)=0 設(shè)v1=0，并且c21=1 所以 u2=1x23 c23-(u2+v3)=0 2-( u2+v3)=0 x13 c13-(u1+v3)=0 3-( u1+v3)=0

19、x14 c14-(u1+v4)=0 10-( u1+v4)=0 x34 c34-(u3+v4)=0 5-( u3+v4)=0 x22 c22-(u2+v2)=0 4-( u2+v2)=0.38經(jīng)過(guò)這些方程可以求得u1=2 u2=1 u3= -3 v1=0 v2=7 v3=1 v4=8在初始解調(diào)運(yùn)方案中添加一行一列，在列中填入ui,在行中填入vi。接下來(lái)，按ij=cij-(ui+vj)計(jì)算一切空格的檢驗(yàn)數(shù)。完成后的表格見表6.6。3113101928734105 銷地客戶1客戶2客戶3客戶4ui運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)A12002倉(cāng)庫(kù)B010-11倉(cāng)庫(kù)C100120-3vi0718表3 檢驗(yàn)數(shù)表格.393方

20、案調(diào)整 斷定一個(gè)初始調(diào)運(yùn)方案不是最優(yōu)調(diào)運(yùn)方案的規(guī)范，是在檢驗(yàn)數(shù)表格中出現(xiàn)負(fù)值的檢驗(yàn)數(shù)。假設(shè)檢驗(yàn)數(shù)的負(fù)值不止個(gè)時(shí)，普通選擇負(fù)檢驗(yàn)數(shù)絕對(duì)值最大的空格作為詳細(xì)調(diào)整對(duì)象。 從表3可以發(fā)現(xiàn)，單元格x24的檢驗(yàn)數(shù)是負(fù)數(shù)，因此對(duì)其進(jìn)展調(diào)整，詳細(xì)過(guò)程如表4所示。x13400+100=500 x14300-100=200 x23100-100=0 x240+100=100表4 調(diào)動(dòng)方案調(diào)整表 從單元格x24開場(chǎng)，沿閉回路在各奇數(shù)次轉(zhuǎn)角點(diǎn)中挑選運(yùn)量的最小數(shù)值作為調(diào)整量。在此將x23單元格的100作為調(diào)整量，將亮個(gè)數(shù)填入單元格x24內(nèi)，同時(shí)調(diào)整該閉回路中其他轉(zhuǎn)角點(diǎn)上的運(yùn)量，使各行、列堅(jiān)持原來(lái)的供需平衡，這樣注得到一

21、個(gè)新的調(diào)運(yùn)方案，如表5所示。.403113101928734105 銷地客戶1客戶2客戶3客戶4供應(yīng)量 運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)A500200700倉(cāng)庫(kù)B300100400倉(cāng)庫(kù)C600300900需求量300600500600表5 調(diào)整后的方案按新方案計(jì)算調(diào)運(yùn)物資的運(yùn)輸費(fèi)用為：3500+10200+8100+4600+5300 = 8500元新方案能否最優(yōu)方案，還需再進(jìn)展檢驗(yàn)。經(jīng)計(jì)算，該新方案的一切檢驗(yàn)數(shù)都是非負(fù)數(shù)，闡明該方案曾經(jīng)是最優(yōu)方案了。.41三起點(diǎn)和終點(diǎn)一樣的途徑規(guī)劃 物流管理人員經(jīng)常會(huì)遇到起點(diǎn)和終點(diǎn)一樣的途徑規(guī)劃問(wèn)題。例如，從某倉(cāng)庫(kù)送貨到零售店然后前往的道路；從零售店到客戶地點(diǎn)配送的道路規(guī)劃。起

22、點(diǎn)和終點(diǎn)重合的途徑問(wèn)題普通被稱為“流動(dòng)推銷員問(wèn)題TSP, Traveling Salesman Problem，是運(yùn)籌學(xué)、圖論和組合優(yōu)化中的典型問(wèn)題。 TSP問(wèn)題普通描畫如下：一個(gè)游覽者從出發(fā)地出發(fā)，經(jīng)過(guò)一切要到達(dá)的城市后，前往到出發(fā)地，要求合理安排其游覽道路，使得總游覽間隔或游覽費(fèi)用、游覽時(shí)間等最短。人們?cè)?jīng)提出不少方法來(lái)處理這類問(wèn)題。假設(shè)某個(gè)問(wèn)題中包含很多個(gè)點(diǎn)，要找到最優(yōu)途徑是不真實(shí)踐的，由于許多現(xiàn)實(shí)問(wèn)題的規(guī)模太大。啟發(fā)式算法是求解這類問(wèn)題的好方法。.42 車輛道路安排問(wèn)題VRP, Vehicle Routing Problem是指對(duì)物流配送的車輛進(jìn)展優(yōu)化調(diào)度。該問(wèn)題普通可以描畫如下：對(duì)一

23、系列裝貨點(diǎn)或和卸貨點(diǎn)，組織適當(dāng)合理的行車道路，使車輛有序地經(jīng)過(guò)他們，在滿足一定的約束條件下如貨物需求量、發(fā)送量、交發(fā)貨時(shí)間、車輛容量、數(shù)目限制、車輛行駛里程、時(shí)間限制等下，到達(dá)一定的目的如最短路程、最小費(fèi)用、最短時(shí)間、最少車輛等。該問(wèn)題涉及了多輛交通工具的效力對(duì)象的選擇和途徑效力順序確定兩方面的問(wèn)題。 VRP問(wèn)題是組合優(yōu)化領(lǐng)域著名的NP難題之一，求解方法普通相當(dāng)復(fù)雜，通常的做法是運(yùn)用相關(guān)技術(shù)問(wèn)題分解或者轉(zhuǎn)化為一個(gè)或多個(gè)曾經(jīng)研討過(guò)的根本問(wèn)題如游覽商問(wèn)題、指派問(wèn)題、最短路問(wèn)題等，再運(yùn)用相對(duì)比較成熟的根本實(shí)際和方法進(jìn)展求解。車輛道路安排.43運(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車輛。車輛的型號(hào)和數(shù)量，每種車輛的容積和運(yùn)作費(fèi)用，出發(fā)時(shí)間和前往時(shí)間，司機(jī)休憩時(shí)間，最大的里程和時(shí)間限制；3時(shí)間窗口。由于各處的任務(wù)時(shí)間不同，每個(gè)站點(diǎn)每天只允許在特定的時(shí)間內(nèi)取貨和/或送貨；4顧客。顧客需求，裝載、卸載，所處的地理位置，分別需求，優(yōu)先等級(jí)；5道路信息。車流密度，道路交通費(fèi)用，間隔或時(shí)間屬性；6貨物信息。貨物的種類多少，兼容性，貨物的保鮮；7運(yùn)輸規(guī)章。工人每天的任務(wù)時(shí)間，車輛的周期維護(hù)。.441安排車輛擔(dān)任相互間隔最接近的站點(diǎn)的貨物運(yùn)輸；2安排車輛各日途經(jīng)站點(diǎn)時(shí)，應(yīng)留意使站點(diǎn)群更加緊湊。假設(shè)一周內(nèi)各日效力的站點(diǎn)