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