物流的分類(編輯修改稿)
2025-01-25 22:41 本頁面
【文章內(nèi)容簡介】 于制造 業(yè)物流是有方向性的 ,別說是不定期送貨，就是定期送貨的時(shí)候也無法保證每次卡車送完貨回來的時(shí)候不是空車，這種回途車的利用對(duì)于提高送貨效率，具有重大的意義?，F(xiàn)代配送174。 近年，幾個(gè)公司共同送貨來提高送貨效率的 模式越來越多，利用網(wǎng)絡(luò)來把歸途沿線的貨物捎帶回來的系統(tǒng)也被開發(fā)了出來。隨著裝載效率的提高，逐漸發(fā)生了互相爭搶貨物的競爭。另外，利用手提電話來確定離自己最近的貨物的方位從而在最短的時(shí)間內(nèi)提取貨物的系統(tǒng)也被開發(fā)了出來。更進(jìn)一步，利用ＧＰＳ和ＧＩＳ技術(shù)，管理現(xiàn)時(shí)車輛的系統(tǒng)也被開發(fā)了出來。一臺(tái)汽車向多個(gè)地點(diǎn)送貨的時(shí)候，存在著最合適的巡回路線的選擇問題 ,送貨中心通過引進(jìn)包括裝卸業(yè)務(wù)在內(nèi)的車輛管理系統(tǒng)進(jìn)行最合適巡回線路的選擇，對(duì)大幅度削減送貨成本起到關(guān)鍵的作用。配送優(yōu)化問題174。貨郎擔(dān)問題又稱為巡回銷售員問題(TSP∶Traveling Salesman Problem)，這是為了求 得商人在幾個(gè)城市間巡回銷售時(shí)，所走行的總距離最小的路線的問題。它的約束條件是 ∶商人在巡回銷貨時(shí)，必須到達(dá)每個(gè)城市，而且每個(gè)城市只能去一次。ABCD組合爆炸174。 一臺(tái)汽車每天要給 2030個(gè)不同的自動(dòng)售貨機(jī)(AVM: automatic vending machine)補(bǔ)充飲料，這個(gè)時(shí)候，巡回路線要訪問 20臺(tái)機(jī)器的時(shí)候，就有 20！ ＝ 2432902023176640000條巡回路線可供選擇，若是訪問 30臺(tái)，就有 30！ ＝265252859812191058636308480000000條巡回路線可供選擇，利用計(jì)算機(jī)，若是一秒鐘可以計(jì)算 100億條路線的距離的話， 20臺(tái) AVM的計(jì)算需要花費(fèi) 7年的時(shí)間， 30臺(tái) AVM則需要花費(fèi) 8411兆年的時(shí)間，這種現(xiàn)象稱為 “ 組合爆炸 ”分枝限定法174。分枝 定界法就是把所有的組合分階段展開，把有希望得到最佳解的分枝進(jìn)一步展開的同時(shí)，把沒有希望的分枝剪去，通過這樣的修剪，來縮短計(jì)算的時(shí)間。174。下面我們通過非對(duì)稱 TSP來考慮分枝定界法 (非對(duì)稱是指兩個(gè)發(fā)貨地點(diǎn)之間 ,往返距離不相同。單向通行的道路會(huì)面臨這類問題 )的解法。SFC法174。 SFC(space filling curve)法是以 Peano(1890), Hilbert(1891), Sierpinski(1921)等人開發(fā)出來的 SFC為基礎(chǔ)，根據(jù)配送地點(diǎn)在 SFC上出現(xiàn)的順序決定配送次序的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1