第九章務流網(wǎng)點的合理布局
第九章 物流網(wǎng)點的合理布局 9.1 概述 一.物流網(wǎng)點的概念：這里主要指物資儲運倉庫。它是大量物資集散的場所。 二.物流網(wǎng)點布局的含義：是在一大片經(jīng)濟區(qū)域中，綜合考慮各種因素，對物流網(wǎng)點的設 置位 置、數(shù)目、規(guī)模、供貨關系等進行規(guī)劃設計。具體包括： 1)區(qū)域內(nèi)網(wǎng)點數(shù)目的設計； 2)區(qū)域內(nèi)網(wǎng)點位置的設計； 3) 區(qū)域內(nèi)網(wǎng)點規(guī)模的設計； 4) 區(qū)域內(nèi)各網(wǎng)點的供貨范圍的設計； 5) 區(qū)域內(nèi)各網(wǎng)點的進貨渠道和進貨方式(中轉直達)的設計； 三.物流網(wǎng)點布局的原理：在滿足用戶需求和各種約束條件的條件下，選擇使總費用最省 的布 局方案。 總費用包括： 1)物流費用(運雜費、倉儲費等)； 2)網(wǎng)點設置費用。 四.物流網(wǎng)點布局的類型： 1)一元網(wǎng)點布局； 2)多元網(wǎng)點布局。 五.物流網(wǎng)點布局的方法：1)解析法； 2)模擬法； 3)逐次逼近法(實用性方法、啟發(fā)式方法) 9.2 一元網(wǎng)點布局 一.重心法 二.解析法 9.3 多元網(wǎng)點布局 一.混合整數(shù)規(guī)劃： 1.多元單品種模型： 2.多元多品種模型： 二.中轉運輸規(guī)劃模型 例： [pic] [pic] [pic] +200 -100 A1 120 B1 70 ±180 D1 A2 120 90 B2 +140 120 -120 A3 100 D2 B3 40 30 +60 20 40 A4 B4 A1供給B4的量不低于B4需求量的一半，不允許倉庫之間轉運，求合理調(diào)運方案。 | | D1| D2| B1| B2| B3| | | ai| | | | | | | |B4’|B4”| | | A1|7) |9) |16)|8) |29)|24)|24)|200| | | | |10 |120| |70 | | | | A2|3.5|5) |13)|40)|101|M) |19)|120| | |) | | | |20 | | | | | A3|10)|1)1|14)|11)|23)|M) |12)|140| | |0 |00 | | | | |40 | | | A4|2) |5) |24)|28)|16)|M) |30)| 60| | | |20 | | |40 | | | | | D1|0)1|M) |17.|7) |18)|M) |14)|180| | |80 | |5) | | | | | | | D2|M) |0) |8) |12)|9) |M) |7) |120| | | | |90 | | | |30 | | | bj|180|120|100|120|160| 70| 70| | 由解可以看出，1) D1完全閑置應當除去； 2) D2充分利用應當保留； 3) D2規(guī)模太小，使得應中轉的不得不走直達(中轉費用=1+7=8，直達費用為12)； 4) D2規(guī)模的確定：松弛到520,重解得。 9.4 幾種特殊的物流網(wǎng)點布局方法 一.CFLP (Capacitated Facility Location Problem)(靈活配置法) 1. 原理：在一大片用戶區(qū)域中，選擇幾個用戶作為倉庫設置點而使總費用最小。 1.先分成k個區(qū)域，每個區(qū)域任選一個點作為倉庫，得共k個點作為初始方案[pic]； 2.由[pic]構造直達運輸模型，求出供貨范圍[pic]和總費用F0。(F0=[pic]) 3.在[pic]的每個區(qū)域中尋找費用更小的新的倉庫替代點，構造新方案[pic]，并求得[pic] 方案的總費用F1。 在Pk中逐個以每一個點作為倉庫計算其費用Fk,i [pic] k=1,2,...,q 把其中費用最小的點i作為新的倉庫點Dk。各區(qū)域的Dk集合就得[pic]。 并得總費用 F1=[pic] i∈[pic]。 4.比較[pic]和[pic]如果相等，則[pic]為所求。 如果不等，則判斷F1 和F0，如果F1 >=F0，則[pic]為所求。 如果F1
第九章務流網(wǎng)點的合理布局