基于多元節點法的物流節點選址研究

【摘要】本文首先闡述多元節點法——CFLP的方法與原理，然后通過實際案例，應用CFLP法對物流節點選址問題進行規劃，得出該物流節點選址的最佳方案。

【關鍵詞】物流節點；選址；CFLP

一.CFLP法的方法與原理

（一）CFLP法的概念

CFLP（capaci

tated facility location problem）法，又稱靈活配置法，是針對網點規模有限的情況提出的。主要是針對一大片具有若干企業的經濟區域，欲在這些企業中找幾個企業設立為物流節點，分別為其周圍的企業進行物流服務。由于這種儲運倉庫的位置可以在區域當中的各個企業中靈活選擇，因此成為靈活配置法。

（二）CFLP法的原理

（1）初選物流節點的地點。（2）假設物流節點的供應范圍。設暫定的物流節點有k個，分別為s1，s2，…sk；用戶有個n；從物流節點si到用戶j地的單位運輸費用為hij；以運輸費用u最低為目標；則可構成運輸問題模型如下：

（3）在以上各配送范圍內，移動物流節點到其他被選地點，尋求可能的改進方案。設在原定物流節點si的配送范圍Ni，除

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

二、CFLP方法的應用

（一）研究問題的產生

某連鎖集團計劃在10個超市連鎖店中選擇兩個配送中心送貨，各超市的地址坐標和藥品每日需求量如下表所示，運價均為1，假設各配送中心的固定費用均為10個單位，容量為40個單位，試確定這兩個超市連鎖店的地址，使送貨費用最低。

（二）運用CFLP法解決問題

（1）根據用戶需求情況和配送中心的配送能力，將6，10兩個節點定位配送中心的初始位置。（2）指定節點6，10為配送點，其他各節點為需求點，求初始方案的最優解，如表所示。根據計算得總費用為1855個單位。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的集合。

配送中心布局初始方案

從上面計算可得，將配送中心在節點6時，配送費用最小，為950個單位。

（4）同理，通過計算：可知對于集合1，2，3，7，8，10，將配送中心從10移到2時，配送費用最小，為906個單位。于是新的配送中心應由2，6組成。

（5）對新配送系統2，6重復步驟（2）—（4）。

第一，以節點2，6為配送點，其他各節點為需求點，配送中心配送范圍和各節點需求量，如表所示。根據計算得總費用為1856個單位。

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

配送中心2，6布局方案

第三，同理，通過計算：可知對于集合4，5，6，7，9，將配送中心在節點6時，配送費用最小，為950個單位。

（6）得到最新配送系統仍舊是2，6，說明該方案為最優解，供應方案如表所示，總費用為1856個單位。

配送中心布局最終方案

參 考 文 獻

[1]邵正宇，周興建.物流系統規劃與設計[M].北京：清華大學出版社，北京交通大學出版社，2011

[2]施國洪.物流系統規劃與設計[M].重慶：重慶大學出版社，2009