物流通道系統(tǒng)規(guī)劃教材-資料下載頁
2025-01-07 22:43本頁面
【正文】 [M4] (9,5) 4 [M1] (3,3) 0 1000000 4000000 5000000 [M2] (6,8) [M3] (11,9) [M4] (9,5) 物流節(jié)點的選址規(guī)劃與方法 （多節(jié)點） 物流節(jié)點選址方法 比較四種情況的計算結(jié)果，我們看到：修建 2個倉庫， 1個倉庫建在點（ 6,8）處，即市場 M2處，并給 3個市場 M M M4供貨，另一個建在點（ 11,9）處，即 M3市場處，并僅給 M3供貨，這樣該物流公司總成本最低，為 4658300元。 物流節(jié)點的選址規(guī)劃與方法 P中值模型 物流節(jié)點選址方法 Ⅰ 定義 :指在一個給定數(shù)量和位置的需求點集合和一個給定候選設(shè)施的位置集合下，分別為 P個設(shè)施找到合適的位置，并指派每個需求點到一個特定的設(shè)施，使整個系統(tǒng)的運輸費用最低。 Ⅱ 解決問題：一般適用于工廠或倉庫的選址。 ①選址 P個設(shè)施的合適位置 ②指派需求點到相應(yīng)的設(shè)施中去。 物流節(jié)點的選址規(guī)劃與方法 P中值模型 物流節(jié)點選址方法 Ⅲ 解題步驟（貪婪取走啟發(fā)式算法） ①選取初始解，將所有 m個候選位置都選上，然后把每個客戶都指派給離其距離最近的一個候選位置。 ②選擇并取走一個候選位置，它滿足以下條件，假如將它取走并將它的客戶重新指派后，總費用的增加量最小。 ③然后對余下的 m1個候選位置重復(fù)第一步和第二步，直至余下 P個候選位置為止。 物流節(jié)點的選址規(guī)劃與方法 P中值模型 物流節(jié)點選址方法 Ⅳ 實例：飲料公司的倉庫選址問題 設(shè)某飲料公司在某新地區(qū)得到 8個超市Ai,i=1,2, … …8 的長期訂單。該公司擬在該地區(qū)新建兩個倉庫，用最低的運輸成本來滿足該地區(qū)的 8個超市的需求。經(jīng)過一段時間的實地考察之后，已有 4個候選地址Bj,j=1,2,3,。從候選地址 Bj到不同超市 Ai的運輸成本 ai,j以及各個超市 Ai的需求量 di見下表。 （ ai,j表示從 Bj到 Ai運輸一次的費用， di表示 Ai需要的運輸次數(shù)）。試確定兩個倉庫的最佳位置。 物流節(jié)點的選址規(guī)劃與方法 物流節(jié)點選址方法 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號-1