第九章務(wù)流網(wǎng)點的合理布局
第九章 物流網(wǎng)點的合理布局 9.1 概述 一.物流網(wǎng)點的概念：這里主要指物資儲運倉庫。它是大量物資集散的場所。 二.物流網(wǎng)點布局的含義：是在一大片經(jīng)濟區(qū)域中，綜合考慮各種因素，對物流網(wǎng)點的設(shè) 置位 置、數(shù)目、規(guī)模、供貨關(guān)系等進行規(guī)劃設(shè)計。具體包括： 1)區(qū)域內(nèi)網(wǎng)點數(shù)目的設(shè)計； 2)區(qū)域內(nèi)網(wǎng)點位置的設(shè)計； 3) 區(qū)域內(nèi)網(wǎng)點規(guī)模的設(shè)計； 4) 區(qū)域內(nèi)各網(wǎng)點的供貨范圍的設(shè)計； 5) 區(qū)域內(nèi)各網(wǎng)點的進貨渠道和進貨方式(中轉(zhuǎn)直達)的設(shè)計； 三.物流網(wǎng)點布局的原理：在滿足用戶需求和各種約束條件的條件下，選擇使總費用最省 的布 局方案。 總費用包括： 1)物流費用(運雜費、倉儲費等)； 2)網(wǎng)點設(shè)置費用。 四.物流網(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.多元多品種模型： 二.中轉(zhuǎn)運輸規(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需求量的一半，不允許倉庫之間轉(zhuǎn)運，求合理調(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完全閑置應(yīng)當(dāng)除去； 2) D2充分利用應(yīng)當(dāng)保留； 3) D2規(guī)模太小，使得應(yīng)中轉(zhuǎn)的不得不走直達(中轉(zhuǎn)費用=1+7=8，直達費用為12)； 4) D2規(guī)模的確定：松弛到520,重解得。 9.4 幾種特殊的物流網(wǎng)點布局方法 一.CFLP (Capacitated Facility Location Problem)(靈活配置法) 1. 原理：在一大片用戶區(qū)域中，選擇幾個用戶作為倉庫設(shè)置點而使總費用最小。 1.先分成k個區(qū)域，每個區(qū)域任選一個點作為倉庫，得共k個點作為初始方案[pic]； 2.由[pic]構(gòu)造直達運輸模型，求出供貨范圍[pic]和總費用F0。(F0=[pic]) 3.在[pic]的每個區(qū)域中尋找費用更小的新的倉庫替代點，構(gòu)造新方案[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ù)流網(wǎng)點的合理布局