國際運輸?shù)墓芾矸绞?參考版)
2025-02-10 10:09本頁面
【正文】 在對各個站點群制訂好行車路線后，還要對它們進行排序，從而減少所需的車輛數(shù)。216?？紤]節(jié)約路程最多的兩個站點，如果合并后能夠滿足各種約束條件，如：載貨能力、時間限制、路程條件等，則合并；否則考慮節(jié)約路程次多的站點；重復(fù) 2，直到完成路線設(shè)計。dOB–dAO++–(++1. 首先假設(shè)每個站點都有一輛虛擬的卡車提供服務(wù)，隨后返回倉庫；2. 將兩個站點合并到同一線路上，縮短了路線里程，減少了一輛車；OAB節(jié)約的里程為 dOA+216。4. 缺點：5. 在劃分站點群時，沒有考慮在途總運行時間、各站點的取貨 /送貨時間等。自 到 面包房0 零售店 1 零售店 2 零售店 3 零售店 4 零售店 5面包房 00 24 50 38 55 20零售店 122 0 32 23 45 18零售店 247 35 0 15 21 60零售店 339 27 17 0 14 25零售店 457 42 18 16 0 42零售店 521 16 57 21 41 0v 掃描法方法簡單，在較快時間內(nèi)得到一個合理解。重復(fù)（ 3）直到 T包含所有節(jié)點：（ 3）從子回路 T以外的節(jié)點中找出離回路 T中節(jié)點最近的節(jié)點 v， 在 T中找到一條邊 (a,b)， 使 av+vbab最小，將 v插在 a,b之間，用 av+vb代替 (a,b)， 構(gòu)成新的回路 T（ 2） 另外，它每一步是整個回路的擴張，即從一開始它就考慮回到起點的成本。得到的結(jié)果常常是不理想的。例如 最近鄰點法，最近插入法等。l 行車路線和時刻表的制訂l 原則l 劃分站點群以分派車輛時，將距離靠近的站點劃在一起；l 在安排每天各車的運輸線路時，同樣要使它們的站點群不重疊；l 從距離倉庫最遠的站點開始劃分站點群，分派車輛；l 各卡車的行車路線應(yīng)呈水滴狀，避免交叉；l 對于孤立于站點群之外的站點，可采用其它配送方式，如第三方服務(wù)；l 各站點規(guī)定的取貨 /送貨時間要與行車路線之間協(xié)調(diào)；216。直覺方法和啟發(fā)式方法是求解這類問題的有效方法。AngelesDallas216。406010103020CincinnatiDenverAtlantaNewX31=10； X24=30； 另外還有： Xij?0利用一般的線性規(guī)劃解法，就可以解得：X11=40； ?+X34++X31+?+X24++X21+?+X14++=20和生產(chǎn)能力的約束：X11++=30X15++=60X14++=10X13++X12+X31X21+++300X31+220X25200X24300X23440X22++++則問題就是要最小化：C=240X11+York)的千箱數(shù) 。公司希望建立一個調(diào)撥計劃使得運輸成本最小。60,000箱AtlantaYork Boston Chicago LosYork 50Boston 10Chicago 60LosDallas.Angeles,Chicago,York,AtlantaDenver,(01345),17)7 1216。(0134),11)5.l(v4)=11(013),10)4.?l(v5)=19。3.?l(v5)=19。2.已解： ?v0v1v2v3v4v53517168961.v 一個簡單的辦法原理：如果 {v0,v1,…v n}是最短路徑，則 {v0,v1,…v n1}也是最短路徑。 27l 路線計劃l 單個起點單個終點的最短路徑計劃已知一個由節(jié)點和邊組成的網(wǎng)絡(luò)，每條邊代表了兩個節(jié)點直接相連，并且已知它們之間的長度—— 運輸成本。= 4方便得到 2 * 2 = 4安全 2 * 1 承運人得分成本 3 * 3 = 9運輸時間 1 * 2 評估因素 相對重要性l 承運人的選擇承運人的選擇要考慮企業(yè)的具體業(yè)務(wù)需求，重點要放在收貨人而不是發(fā)貨人所認為重要的內(nèi)容上。 考慮競爭等因素更好的運輸服務(wù)可以吸引更多的業(yè)務(wù)，更多的業(yè)務(wù)可以得到更多的收益。l 運輸服務(wù)的選擇據(jù)研究，在選擇運輸服務(wù)時，決策者認為最重要的因素是，運輸成本、速度和可靠性
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1