【摘要】本文首先闡述多元節(jié)點(diǎn)法——CFLP的方法與原理，然后通過實(shí)際案例，應(yīng)用CFLP法對(duì)物流節(jié)點(diǎn)選址問題進(jìn)行規(guī)劃，得出該物流節(jié)點(diǎn)選址的最佳方案。

【關(guān)鍵詞】物流節(jié)點(diǎn)；選址；CFLP

一.CFLP法的方法與原理

（一）CFLP法的概念

CFLP（capaci

tated facility location problem）法，又稱靈活配置法，是針對(duì)網(wǎng)點(diǎn)規(guī)模有限的情況提出的。主要是針對(duì)一大片具有若干企業(yè)的經(jīng)濟(jì)區(qū)域，欲在這些企業(yè)中找?guī)讉€(gè)企業(yè)設(shè)立為物流節(jié)點(diǎn)，分別為其周圍的企業(yè)進(jìn)行物流服務(wù)。由于這種儲(chǔ)運(yùn)倉(cāng)庫(kù)的位置可以在區(qū)域當(dāng)中的各個(gè)企業(yè)中靈活選擇，因此成為靈活配置法。

（二）CFLP法的原理

（1）初選物流節(jié)點(diǎn)的地點(diǎn)。（2）假設(shè)物流節(jié)點(diǎn)的供應(yīng)范圍。設(shè)暫定的物流節(jié)點(diǎn)有k個(gè)，分別為s1，s2，…sk；用戶有個(gè)n；從物流節(jié)點(diǎn)si到用戶j地的單位運(yùn)輸費(fèi)用為hij；以運(yùn)輸費(fèi)用u最低為目標(biāo)；則可構(gòu)成運(yùn)輸問題模型如下：

（3）在以上各配送范圍內(nèi)，移動(dòng)物流節(jié)點(diǎn)到其他被選地點(diǎn)，尋求可能的改進(jìn)方案。設(shè)在原定物流節(jié)點(diǎn)si的配送范圍Ni，除

si之外，可做物流節(jié)點(diǎn)備選地點(diǎn)的還有Li個(gè)，在這些地點(diǎn)設(shè)置物流節(jié)點(diǎn)的固定費(fèi)用分別為Ftl，其中ti∈Li，則以ti為新的物流節(jié)點(diǎn)若前者大于或等于后者，說明得到最優(yōu)解。如果前者小于后者，說明總費(fèi)用沒有下降，不是最優(yōu)解，直到不能再下降為止。

二、CFLP方法的應(yīng)用

（一）研究問題的產(chǎn)生

某連鎖集團(tuán)計(jì)劃在10個(gè)超市連鎖店中選擇兩個(gè)配送中心送貨，各超市的地址坐標(biāo)和藥品每日需求量如下表所示，運(yùn)價(jià)均為1，假設(shè)各配送中心的固定費(fèi)用均為10個(gè)單位，容量為40個(gè)單位，試確定這兩個(gè)超市連鎖店的地址，使送貨費(fèi)用最低。

（二）運(yùn)用CFLP法解決問題

（1）根據(jù)用戶需求情況和配送中心的配送能力，將6，10兩個(gè)節(jié)點(diǎn)定位配送中心的初始位置。（2）指定節(jié)點(diǎn)6，10為配送點(diǎn)，其他各節(jié)點(diǎn)為需求點(diǎn)，求初始方案的最優(yōu)解，如表所示。根據(jù)計(jì)算得總費(fèi)用為1855個(gè)單位。U=145+507+08+3210+2010

+10+368+1110+226+542+525+09+10=1855。（3）從初始解中可以看出，配送中心6的配送范圍是用戶4，5，6，7，9的集合，配送中心10的配送范圍是用戶1，2，3，7，8，10的集合。

配送中心布局初始方案

從上面計(jì)算可得，將配送中心在節(jié)點(diǎn)6時(shí)，配送費(fèi)用最小，為950個(gè)單位。

（4）同理，通過計(jì)算：可知對(duì)于集合1，2，3，7，8，10，將配送中心從10移到2時(shí)，配送費(fèi)用最小，為906個(gè)單位。于是新的配送中心應(yīng)由2，6組成。

（5）對(duì)新配送系統(tǒng)2，6重復(fù)步驟（2）—（4）。

第一，以節(jié)點(diǎn)2，6為配送點(diǎn)，其他各節(jié)點(diǎn)為需求點(diǎn)，配送中心配送范圍和各節(jié)點(diǎn)需求量，如表所示。根據(jù)計(jì)算得總費(fèi)用為1856個(gè)單位。

第二，配送中心2的配送范圍是用戶1，2，3，7，8，10的集合，配送中心6的配送范圍是用戶4，5，6，7，9的集合。

配送中心2，6布局方案

第三，同理，通過計(jì)算：可知對(duì)于集合4，5，6，7，9，將配送中心在節(jié)點(diǎn)6時(shí)，配送費(fèi)用最小，為950個(gè)單位。

（6）得到最新配送系統(tǒng)仍舊是2，6，說明該方案為最優(yōu)解，供應(yīng)方案如表所示，總費(fèi)用為1856個(gè)單位。

配送中心布局最終方案

參 考 文 獻(xiàn)

[1]邵正宇，周興建.物流系統(tǒng)規(guī)劃與設(shè)計(jì)[M].北京：清華大學(xué)出版社，北京交通大學(xué)出版社，2011

[2]施國(guó)洪.物流系統(tǒng)規(guī)劃與設(shè)計(jì)[M].重慶：重慶大學(xué)出版社，2009