物流運(yùn)輸戰(zhàn)略與決策(精)(參考版)
2025-03-01 14:58本頁(yè)面
【正文】 在對(duì)各個(gè)站點(diǎn)群制訂好行車(chē)路線后，還要對(duì)它們進(jìn)行排序，從而減少所需的車(chē)輛數(shù)。216?？紤]節(jié)約路程最多的兩個(gè)站點(diǎn)，如果合并后能夠滿(mǎn)足各種約束條件，如：載貨能力、時(shí)間限制、路程條件等，則合并；否則考慮節(jié)約路程次多的站點(diǎn)；重復(fù) 2，直到完成路線設(shè)計(jì)。dOB–dAO++–(++1. 首先假設(shè)每個(gè)站點(diǎn)都有一輛虛擬的卡車(chē)提供服務(wù)，隨后返回倉(cāng)庫(kù)；2. 將兩個(gè)站點(diǎn)合并到同一線路上，縮短了路線里程，減少了一輛車(chē)；OAB節(jié)約的里程為 dOA+216。4. 缺點(diǎn)：5. 在劃分站點(diǎn)群時(shí)，沒(méi)有考慮在途總運(yùn)行時(shí)間、各站點(diǎn)的取貨 /送貨時(shí)間等。自 到 面包房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 掃描法方法簡(jiǎn)單，在較快時(shí)間內(nèi)得到一個(gè)合理解。重復(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） 另外，它每一步是整個(gè)回路的擴(kuò)張，即從一開(kāi)始它就考慮回到起點(diǎn)的成本。得到的結(jié)果常常是不理想的。例如 最近鄰點(diǎn)法，最近插入法等。l 行車(chē)路線和時(shí)刻表的制訂l 原則l 劃分站點(diǎn)群以分派車(chē)輛時(shí)，將距離靠近的站點(diǎn)劃在一起；l 在安排每天各車(chē)的運(yùn)輸線路時(shí)，同樣要使它們的站點(diǎn)群不重疊；l 從距離倉(cāng)庫(kù)最遠(yuǎn)的站點(diǎn)開(kāi)始劃分站點(diǎn)群，分派車(chē)輛；l 各卡車(chē)的行車(chē)路線應(yīng)呈水滴狀，避免交叉；l 對(duì)于孤立于站點(diǎn)群之外的站點(diǎn)，可采用其它配送方式，如第三方服務(wù)；l 各站點(diǎn)規(guī)定的取貨 /送貨時(shí)間要與行車(chē)路線之間協(xié)調(diào)；216。直覺(jué)方法和啟發(fā)式方法是求解這類(lèi)問(wèn)題的有效方法。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++++則問(wèn)題就是要最小化：C=240X11+York)的千箱數(shù) 。公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。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 一個(gè)簡(jiǎn)單的辦法原理：如果 {v0,v1,…v n}是最短路徑，則 {v0,v1,…v n1}也是最短路徑。 27l 路線計(jì)劃l 單個(gè)起點(diǎn)單個(gè)終點(diǎn)的最短路徑計(jì)劃已知一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò)，每條邊代表了兩個(gè)節(jié)點(diǎn)直接相連，并且已知它們之間的長(zhǎng)度—— 運(yùn)輸成本。= 4方便得到 2 * 2 = 4安全 2 * 1 承運(yùn)人得分成本 3 * 3 = 9運(yùn)輸時(shí)間 1 * 2 評(píng)估因素 相對(duì)重要性l 承運(yùn)人的選擇承運(yùn)人的選擇要考慮企業(yè)的具體業(yè)務(wù)需求，重點(diǎn)要放在收貨人而不是發(fā)貨人所認(rèn)為重要的內(nèi)容上。 考慮競(jìng)爭(zhēng)等因素更好的運(yùn)輸服務(wù)可以吸引更多的業(yè)務(wù)，更多的業(yè)務(wù)可以得到更多的收益。l 運(yùn)輸服務(wù)的選擇據(jù)研究，在選擇運(yùn)輸服務(wù)時(shí)，決策者認(rèn)為最重要的因素是，運(yùn)輸成本、速度和可靠性
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1