第九章務(wù)流網(wǎng)點(diǎn)的合理布局
第九章 物流網(wǎng)點(diǎn)的合理布局 9.1 概述 一.物流網(wǎng)點(diǎn)的概念：這里主要指物資儲(chǔ)運(yùn)倉(cāng)庫(kù)。它是大量物資集散的場(chǎng)所。 二.物流網(wǎng)點(diǎn)布局的含義：是在一大片經(jīng)濟(jì)區(qū)域中，綜合考慮各種因素，對(duì)物流網(wǎng)點(diǎn)的設(shè) 置位 置、數(shù)目、規(guī)模、供貨關(guān)系等進(jìn)行規(guī)劃設(shè)計(jì)。具體包括： 1)區(qū)域內(nèi)網(wǎng)點(diǎn)數(shù)目的設(shè)計(jì)； 2)區(qū)域內(nèi)網(wǎng)點(diǎn)位置的設(shè)計(jì)； 3) 區(qū)域內(nèi)網(wǎng)點(diǎn)規(guī)模的設(shè)計(jì)； 4) 區(qū)域內(nèi)各網(wǎng)點(diǎn)的供貨范圍的設(shè)計(jì)； 5) 區(qū)域內(nèi)各網(wǎng)點(diǎn)的進(jìn)貨渠道和進(jìn)貨方式(中轉(zhuǎn)直達(dá))的設(shè)計(jì)； 三.物流網(wǎng)點(diǎn)布局的原理：在滿足用戶需求和各種約束條件的條件下，選擇使總費(fèi)用最省 的布 局方案。 總費(fèi)用包括： 1)物流費(fèi)用(運(yùn)雜費(fèi)、倉(cāng)儲(chǔ)費(fèi)等)； 2)網(wǎng)點(diǎn)設(shè)置費(fèi)用。 四.物流網(wǎng)點(diǎn)布局的類型： 1)一元網(wǎng)點(diǎn)布局； 2)多元網(wǎng)點(diǎn)布局。 五.物流網(wǎng)點(diǎn)布局的方法：1)解析法； 2)模擬法； 3)逐次逼近法(實(shí)用性方法、啟發(fā)式方法) 9.2 一元網(wǎng)點(diǎn)布局 一.重心法 二.解析法 9.3 多元網(wǎng)點(diǎn)布局 一.混合整數(shù)規(guī)劃： 1.多元單品種模型： 2.多元多品種模型： 二.中轉(zhuǎn)運(yù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需求量的一半，不允許倉(cāng)庫(kù)之間轉(zhuǎn)運(yùn)，求合理調(diào)運(yùn)方案。 | | 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)的不得不走直達(dá)(中轉(zhuǎn)費(fèi)用=1+7=8，直達(dá)費(fèi)用為12)； 4) D2規(guī)模的確定：松弛到520,重解得。 9.4 幾種特殊的物流網(wǎng)點(diǎn)布局方法 一.CFLP (Capacitated Facility Location Problem)(靈活配置法) 1. 原理：在一大片用戶區(qū)域中，選擇幾個(gè)用戶作為倉(cāng)庫(kù)設(shè)置點(diǎn)而使總費(fèi)用最小。 1.先分成k個(gè)區(qū)域，每個(gè)區(qū)域任選一個(gè)點(diǎn)作為倉(cāng)庫(kù)，得共k個(gè)點(diǎn)作為初始方案[pic]； 2.由[pic]構(gòu)造直達(dá)運(yùn)輸模型，求出供貨范圍[pic]和總費(fèi)用F0。(F0=[pic]) 3.在[pic]的每個(gè)區(qū)域中尋找費(fèi)用更小的新的倉(cāng)庫(kù)替代點(diǎn)，構(gòu)造新方案[pic]，并求得[pic] 方案的總費(fèi)用F1。 在Pk中逐個(gè)以每一個(gè)點(diǎn)作為倉(cāng)庫(kù)計(jì)算其費(fèi)用Fk,i [pic] k=1,2,...,q 把其中費(fèi)用最小的點(diǎn)i作為新的倉(cāng)庫(kù)點(diǎn)Dk。各區(qū)域的Dk集合就得[pic]。 并得總費(fèi)用 F1=[pic] i∈[pic]。 4.比較[pic]和[pic]如果相等，則[pic]為所求。 如果不等，則判斷F1 和F0，如果F1 >=F0，則[pic]為所求。 如果F1
第九章務(wù)流網(wǎng)點(diǎn)的合理布局