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