【正文】 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 45 d0,A dA,0 d0,B dB,0 A B O 倉(cāng)庫(kù) dA,B d0,A dB,0 a) 初始路線(xiàn) 里程 =do,A+dA,o+do,B+dB,o b) 兩個(gè)站點(diǎn)合并后的路線(xiàn) 里程 =do,A+dA,B+dB,o 圖 65 節(jié)約法示意圖 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 46 供應(yīng)鏈中的運(yùn)輸管理 供應(yīng)鏈管理中的運(yùn)輸問(wèn)題 供應(yīng)鏈運(yùn)輸決策應(yīng)考慮的問(wèn)題包括： ? 1. 運(yùn)輸部門(mén)的激勵(lì)機(jī)制； ? 2. 在自營(yíng)運(yùn)輸和外包運(yùn)輸之間做出權(quán)衡； ? 3. 運(yùn)輸網(wǎng)絡(luò)的柔性； ? 4. 運(yùn)輸成本與其他相關(guān)成本； ? 5. 供應(yīng)鏈中運(yùn)輸?shù)牟淮_定性 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 47 供應(yīng)鏈運(yùn)輸網(wǎng)絡(luò) ? 1. 供應(yīng)鏈運(yùn)輸網(wǎng)絡(luò)基本方案 ? （ 1）直接運(yùn)輸網(wǎng)絡(luò)； ? （ 2）牛奶取貨路線(xiàn)的直接運(yùn)送網(wǎng)絡(luò)； ? （ 3）所有貨物通過(guò)配送中心的運(yùn)輸網(wǎng)絡(luò)； ? （ 4）通過(guò)配送中心使用送奶線(xiàn)路的運(yùn)送 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 48 短 距 離 中 距 離 長(zhǎng) 距 離 高密度 牛奶取貨路線(xiàn)的自營(yíng)運(yùn)輸隊(duì) 采用牛奶取貨路線(xiàn)的對(duì)接配送 采用牛奶取貨路線(xiàn)的對(duì)接配送 中密度 采用牛奶取貨路線(xiàn)的第三方運(yùn)輸 非滿(mǎn)載承運(yùn)商 非滿(mǎn)載或包裹承運(yùn)商 低密度 采用牛奶取貨路線(xiàn)的第三方運(yùn)輸或非滿(mǎn)載承運(yùn)商 非滿(mǎn)載或包裹承運(yùn)商 包裹承運(yùn)商 ? 2. 量身定做的運(yùn)輸網(wǎng)絡(luò) ? （ 1）依據(jù)客戶(hù)密度和距離量身定做 ? （ 2）依據(jù)客戶(hù)大小量身定做 ? （ 3）依據(jù)產(chǎn)品需求量和價(jià)值量身定做 表 依據(jù)顧客密度和距離制定的運(yùn)輸方案 。假如由于某些約束條件（如路線(xiàn)太長(zhǎng)，無(wú)法滿(mǎn)足時(shí)間窗口的要求，或超過(guò)車(chē)輛的承載能力），節(jié)約距離最多的站點(diǎn)不能并入該路線(xiàn)，就要考慮節(jié)約距離次多的站點(diǎn)。 繼續(xù)以上過(guò)程，除了將單個(gè)站點(diǎn)合并在一起外，還可以將某站點(diǎn)并入已經(jīng)包含多個(gè)站點(diǎn)的路線(xiàn)上。該方法先假設(shè)每一個(gè)站點(diǎn)都有一輛虛擬的車(chē)輛提供服務(wù)，隨后返回倉(cāng)庫(kù)，如圖 65(a)所示，這時(shí)的路線(xiàn)里程最長(zhǎng)。一旦所有的站點(diǎn)都分派有車(chē)輛，就可以利用“水滴”法安排經(jīng)過(guò)各站點(diǎn)的順序，圖 64(b)是所列出的最終的路線(xiàn)設(shè)計(jì)。這些都是隨機(jī)決定的。公司需要多少條運(yùn)輸路線(xiàn)（即多少部車(chē)），每條路線(xiàn)上應(yīng)該經(jīng)過(guò)哪些站點(diǎn)，每條路線(xiàn)上的站點(diǎn)怎樣排序。廂式貨車(chē)的載貨量是 10000件。排序時(shí)可以使用 “ 水滴 ” 法或求解 “ 流動(dòng)推銷(xiāo)員 ” 問(wèn)題的任何算法。繼續(xù)該過(guò)程直到所有的站點(diǎn)都被安排到路線(xiàn)中。如果超過(guò)，就剔除最后的那個(gè)站點(diǎn)，并確定路線(xiàn)?？紤]：如果在某線(xiàn)路上增加該站點(diǎn)，是否會(huì)超過(guò)車(chē)輛的載貨能力？如果沒(méi)有，繼續(xù)旋轉(zhuǎn)直線(xiàn)，直到與下一個(gè)站點(diǎn)相交。 （ 2）自倉(cāng)庫(kù)始沿任一方向向外劃一條直線(xiàn)。 簡(jiǎn)化的原則： 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 42 1．掃描法 路線(xiàn)設(shè)計(jì)中的掃描法很簡(jiǎn)單，即使問(wèn)題規(guī)模很大，也可以通過(guò)手工計(jì)算得出結(jié)果。 ? （ 7）對(duì)過(guò)于遙遠(yuǎn)而無(wú)法歸入群落的站點(diǎn)，可以采用其它配送方式。 ? （ 5）盡可能使用最大的車(chē)輛進(jìn)行運(yùn)送，這樣設(shè)計(jì)出的路線(xiàn)是最有效的。各日站點(diǎn)群的劃分應(yīng)避免重疊。 ? （ 2）安排車(chē)輛各日途經(jīng)站點(diǎn)時(shí)，應(yīng)注意使站點(diǎn)群更加緊湊。工人每天的工作時(shí)間，車(chē)輛的周期維護(hù)。貨物的種類(lèi)多少，兼容性，貨物的保鮮。車(chē)流密度，道路交通費(fèi)用，距離或時(shí)間屬性。顧客需求，裝載、卸載，所處的地理位置，分離需求，優(yōu)先等級(jí)。由于各處的工作時(shí)間不同，每個(gè)站點(diǎn)每天只允許在特定的時(shí)間內(nèi)取貨和 /或送貨。車(chē)輛的型號(hào)和數(shù)量，每種車(chē)輛的容積和運(yùn)作費(fèi)用，出發(fā)時(shí)間和返回時(shí)間，司機(jī)休息時(shí)間，最大的里程和時(shí)間限制。倉(cāng)庫(kù)的級(jí)數(shù)，每級(jí)倉(cāng)庫(kù)的數(shù)量、地點(diǎn)和規(guī)模。 VRP問(wèn)題是組合優(yōu)化領(lǐng)域著名的 NP難題之一，求解方法一般相當(dāng)復(fù)雜，通常的做法是應(yīng)用相關(guān)技術(shù)問(wèn)題分解或者轉(zhuǎn)化為一個(gè)或多個(gè)已經(jīng)研究過(guò)的基本問(wèn)題（如旅行商問(wèn)題、指派問(wèn)題、最短路問(wèn)題等），再使用相對(duì)比較成熟的基本理論和方法進(jìn)行求解。該問(wèn)題一般可以描述如下：對(duì)一系列裝貨點(diǎn)或（和）卸貨點(diǎn)，組織適當(dāng)合理的行車(chē)路線(xiàn)，使車(chē)輛有序地通過(guò)他們，在滿(mǎn)足一定的約束條件下（如貨物需求量、發(fā)送量、交發(fā)貨時(shí)間、車(chē)輛容量、數(shù)目限制、車(chē)輛行駛里程、時(shí)間限制等）下，達(dá)到一定的目標(biāo)（如最短路程、最小費(fèi)用、最短時(shí)間、最少車(chē)輛等）。啟發(fā)式算法是求解這類(lèi)問(wèn)題的好辦法。人們已經(jīng)提出不少方法來(lái)解決這類(lèi)問(wèn)題。起點(diǎn)和終點(diǎn)重合的路徑問(wèn)題一般被稱(chēng)為“流動(dòng)推銷(xiāo)員”問(wèn)題（ TSP, Traveling Salesman Problem），是運(yùn)籌學(xué)、圖論和組合優(yōu)化中的典型問(wèn)題。 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 38 3．起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃 物流管理人員經(jīng)常會(huì)遇到起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問(wèn)題。 現(xiàn)代物流叢書(shū) 《 物流與供應(yīng)鏈管理 》 37 3 11 3 10 1 9 2 8 7 4 10 5 銷(xiāo)地 客戶(hù) 1 客戶(hù) 2 客戶(hù) 3 客戶(hù) 4 供應(yīng)量 運(yùn)價(jià) 產(chǎn)地 倉(cāng)庫(kù) A 500 200 700 倉(cāng)庫(kù) B 300 100 400 倉(cāng)庫(kù) C 600 300 900 需求量 300 600 500 600 表 調(diào)整后的方案 按新方案計(jì)算調(diào)運(yùn)物資的運(yùn)輸費(fèi)用為： 3 500+10 200+8 100+4 600+5 300=8500元 新方案是否最優(yōu)方案，還需再進(jìn)行檢驗(yàn)。 x13 14 x13 400+100=500 x14 300100=200 x23 100100=0 x24 0+100=100 表 調(diào)動(dòng)方案調(diào)整表 從單元格 x24開(kāi)始，沿閉回路在各奇數(shù)次轉(zhuǎn)角點(diǎn)中挑選運(yùn)量的最小數(shù)值作為調(diào)整量。如果檢驗(yàn)數(shù)的負(fù)值不止個(gè)時(shí)，一般選擇負(fù)檢驗(yàn)數(shù)絕對(duì)值最大的空格作為具體調(diào)整對(duì)象。完成后的表格見(jiàn)表 。在初始調(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=1 x23 c23(u2+v3)=0 2( u2+v3)=0