國際運(yùn)輸?shù)墓芾矸绞?文件)
【正文】 9運(yùn)輸時(shí)間 1 * 2 27l 路線計(jì)劃l 單個(gè)起點(diǎn)單個(gè)終點(diǎn)的最短路徑計(jì)劃已知一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò)，每條邊代表了兩個(gè)節(jié)點(diǎn)直接相連，并且已知它們之間的長度—— 運(yùn)輸成本。v0v1v2v3v4v53517168961.2.?l(v5)=19。(0134),11)5.(01345),17)7 1216。AtlantaChicago,Dallas.York Boston Chicago LosYork)的千箱數(shù) 。則問題就是要最小化：C=240X11+++300X23220X25++X31+++++?+?+?X24=30； 406010103020CincinnatiDenverAtlantaNew直覺方法和啟發(fā)式方法是求解這類問題的有效方法。例如 最近鄰點(diǎn)法，最近插入法等。另外，它每一步是整個(gè)回路的擴(kuò)張，即從一開始它就考慮回到起點(diǎn)的成本。自 到 面包房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 掃描法方法簡單，在較快時(shí)間內(nèi)得到一個(gè)合理解。216。+–(+dOB–216。 在對各個(gè)站點(diǎn)群制訂好行車路線后，還要對它們進(jìn)行排序，從而減少所需的車輛數(shù)。考慮節(jié)約路程最多的兩個(gè)站點(diǎn)，如果合并后能夠滿足各種約束條件，如：載貨能力、時(shí)間限制、路程條件等，則合并；否則考慮節(jié)約路程次多的站點(diǎn)；重復(fù) 2，直到完成路線設(shè)計(jì)。dAO++1. 首先假設(shè)每個(gè)站點(diǎn)都有一輛虛擬的卡車提供服務(wù)，隨后返回倉庫；2. 將兩個(gè)站點(diǎn)合并到同一線路上，縮短了路線里程，減少了一輛車；OAB節(jié)約的里程為 dOA+4. 缺點(diǎn)：5. 在劃分站點(diǎn)群時(shí)，沒有考慮在途總運(yùn)行時(shí)間、各站點(diǎn)的取貨 /送貨時(shí)間等。重復(fù)（ 3）直到 T包含所有節(jié)點(diǎn)：（ 3）從子回路 T以外的節(jié)點(diǎn)中找出離回路 T中節(jié)點(diǎn)最近的節(jié)點(diǎn) v， 在 T中找到一條邊 (a,b)， 使 av+vbab最小，將 v插在 a,b之間，用 av+vb代替 (a,b)， 構(gòu)成新的回路 T（ 2） 得到的結(jié)果常常是不理想的。l 行車路線和時(shí)刻表的制訂l 原則l 劃分站點(diǎn)群以分派車輛時(shí)，將距離靠近的站點(diǎn)劃在一起；l 在安排每天各車的運(yùn)輸線路時(shí)，同樣要使它們的站點(diǎn)群不重疊；l 從距離倉庫最遠(yuǎn)的站點(diǎn)開始劃分站點(diǎn)群，分派車輛；l 各卡車的行車路線應(yīng)呈水滴狀，避免交叉；l 對于孤立于站點(diǎn)群之外的站點(diǎn)，可采用其它配送方式，如第三方服務(wù)；l 各站點(diǎn)規(guī)定的取貨 /送貨時(shí)間要與行車路線之間協(xié)調(diào)；216。AngelesDallas216。X31=10； 另外還有： Xij?0利用一般的線性規(guī)劃解法，就可以解得：X11=40； +X34+X31++X24+X21++X14+=20和生產(chǎn)能力的約束：X11+=30X15+=60X14+=10X13+X12+X21+300X31+200X24440X22++公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。60,000箱AtlantaYork 50Boston 10Chicago 60LosAngeles,York,Denver,l(v4)=11(013),10)4.?3.l(v5)=19。已解： ?v 一個(gè)簡單的辦法原理：如果 {v0,v1,…v n}是最短路徑，則 {v0,v1,…v n1}也是最短路徑。= 4方便得到 2 * 2 = 4安全 2 * 1 評估因素 相對重要性 考慮競爭等因素更好的運(yùn)輸服務(wù)可以吸引更多的業(yè)務(wù)，更多的業(yè)務(wù)可以得到更多的收益。v零擔(dān)運(yùn)費(fèi)和整車運(yùn)費(fèi) 。例如 1000公斤的電子設(shè)備要比 1000公斤的煤炭更有價(jià)值，托運(yùn)人愿意多支付運(yùn)輸費(fèi)用；216。 “但是每公里增加的費(fèi)用是相同的 ”不一定合理，例如從 10公里增加到 20公里，與100公里增加到 110公里。l
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1