物流通道系統(tǒng)規(guī)劃教材-資料下載頁(yè)
2025-01-07 22:43本頁(yè)面
【正文】 [M4] (9,5) 4 [M1] (3,3) 0 1000000 4000000 5000000 [M2] (6,8) [M3] (11,9) [M4] (9,5) 物流節(jié)點(diǎn)的選址規(guī)劃與方法 （多節(jié)點(diǎn)） 物流節(jié)點(diǎn)選址方法 比較四種情況的計(jì)算結(jié)果，我們看到：修建 2個(gè)倉(cāng)庫(kù)， 1個(gè)倉(cāng)庫(kù)建在點(diǎn)（ 6,8）處，即市場(chǎng) M2處，并給 3個(gè)市場(chǎng) M M M4供貨，另一個(gè)建在點(diǎn)（ 11,9）處，即 M3市場(chǎng)處，并僅給 M3供貨，這樣該物流公司總成本最低，為 4658300元。 物流節(jié)點(diǎn)的選址規(guī)劃與方法 P中值模型 物流節(jié)點(diǎn)選址方法 Ⅰ 定義 :指在一個(gè)給定數(shù)量和位置的需求點(diǎn)集合和一個(gè)給定候選設(shè)施的位置集合下，分別為 P個(gè)設(shè)施找到合適的位置，并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施，使整個(gè)系統(tǒng)的運(yùn)輸費(fèi)用最低。 Ⅱ 解決問題：一般適用于工廠或倉(cāng)庫(kù)的選址。 ①選址 P個(gè)設(shè)施的合適位置 ②指派需求點(diǎn)到相應(yīng)的設(shè)施中去。 物流節(jié)點(diǎn)的選址規(guī)劃與方法 P中值模型 物流節(jié)點(diǎn)選址方法 Ⅲ 解題步驟（貪婪取走啟發(fā)式算法） ①選取初始解，將所有 m個(gè)候選位置都選上，然后把每個(gè)客戶都指派給離其距離最近的一個(gè)候選位置。 ②選擇并取走一個(gè)候選位置，它滿足以下條件，假如將它取走并將它的客戶重新指派后，總費(fèi)用的增加量最小。 ③然后對(duì)余下的 m1個(gè)候選位置重復(fù)第一步和第二步，直至余下 P個(gè)候選位置為止。 物流節(jié)點(diǎn)的選址規(guī)劃與方法 P中值模型 物流節(jié)點(diǎn)選址方法 Ⅳ 實(shí)例：飲料公司的倉(cāng)庫(kù)選址問題 設(shè)某飲料公司在某新地區(qū)得到 8個(gè)超市Ai,i=1,2, … …8 的長(zhǎng)期訂單。該公司擬在該地區(qū)新建兩個(gè)倉(cāng)庫(kù)，用最低的運(yùn)輸成本來(lái)滿足該地區(qū)的 8個(gè)超市的需求。經(jīng)過一段時(shí)間的實(shí)地考察之后，已有 4個(gè)候選地址Bj,j=1,2,3,。從候選地址 Bj到不同超市 Ai的運(yùn)輸成本 ai,j以及各個(gè)超市 Ai的需求量 di見下表。 （ ai,j表示從 Bj到 Ai運(yùn)輸一次的費(fèi)用， di表示 Ai需要的運(yùn)輸次數(shù)）。試確定兩個(gè)倉(cāng)庫(kù)的最佳位置。 物流節(jié)點(diǎn)的選址規(guī)劃與方法 物流節(jié)點(diǎn)選址方法 B1 B2 B3 B4 di A1 4 12 20 6 100 A2 2 10 25 10 50 A3 3 4 16 14 120 A4 6 5 9 2 80 A5 18 12 7 3 200 A6 14 2 4 9 70 A7 20 30 2 11 60 A8 24 12 6 22 100 1 4 8 2 3 7 5 6 其中， i j 代表超市位置 Ai 代表候選位置 Bj 1 2 3 4 本章到此結(jié)束 謝謝大家！！ 第 4章 物流 網(wǎng)絡(luò)規(guī)劃
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1