基于集合覆蓋模型的RDC選址問題研究

康懷飛

[摘 要]RDC作為物流網絡中的重要節點，其對提升物流整體水平有著重要意義。企業選擇合適的地點建立適量的RDC，可以減少物流費用，加強自身競爭力，提高經濟效益。文章采用集合覆蓋模型對離散型選址問題做了描述，并以“百蝶杯”第三屆全國大學生物流仿真設計大賽賽題中物流網絡規劃部分為例，進行了實例分析。

[關鍵詞]RDC；集合覆蓋模型；選址問題

[DOI]10.13939/j.cnki.zgsc.2018.16.173

1 前 言

區域配送中心（Regional Distribution Center，RDC）是物流系統的設施樞紐，是實現有效配送的重要保障，其決定貨物配送時間和成本，影響物流服務水平。由于RDC的數量、位置等都是物流網絡優化的關鍵，因此企業為提高整體效益，越來越重視RDC選址。RDC選址問題有連續型和離散型兩種，前者主要特點是選址區域內各點條件均相同，沒有任何差異，即從數學角度看有無窮個可能的位置；后者的特點是可能的RDC建設地點數量有限且位置已知，更符合現實條件。因此，在解決實際問題時大多建立離散選址模型，如雙層規劃模型、Elson混合整數規劃模型、Baumol-Wolf模型、Kuehn-Hambuger模型和覆蓋模型等，[1]其中覆蓋模型又可分為最大覆蓋模型、部分覆蓋模型和集合覆蓋模型。[2]文章采用的就是集合覆蓋模型，通過設立目標函數和約束條件，求解最優值，以期將最少的RDC分別建設在合理的地方，達到覆蓋全部需求點的目標。

3 案例分析

本文選取了“百蝶杯”第三屆全國大學生物流仿真設計大賽物流網絡規劃部分作為應用對象，在賽題要求下使用集合覆蓋模型求解，得到RDC選址方案。

3.1 案例背景

百蝶物流公司為滿足×××飲品公司在長江以北地區15個需求地的物流需求，擬在合適的需求地建設RDC，要求RDC容量暫不考慮，數量盡可能少且輻射半徑在650km左右。需求地分別是長春（1）、沈陽（2）、呼和浩特（3）、北京（4）、西寧（5）、銀川（6）、蘭州（7）、西安（8）、太原（9）、石家莊（10）、天津（11）、鄭州（12）、濟南（13）、青島（14）、哈爾濱（15），其相對位置與距離見下圖。

3.2 求解過程

先建立集合覆蓋模型，進而選擇具體方法。規模較小可采用分枝定界法等求解，規模較大可運用啟發式方法求解。本文采用簡單啟發式算法——最少點覆蓋啟發式算法，具體求解步驟如下所述。

通過運算最終確定在長春（1）、蘭州（7）和太原（9）三地各建立一個RDC，并將青島（14）指派給距離最近的太原。即長春RDC輻射長春、沈陽和哈爾濱，蘭州RDC輻射蘭州、西寧和銀川，太原RDC輻射太原、呼和浩特、北京、天津、石家莊、濟南、青島、鄭州和西安。

4 結 論

集合覆蓋模型是解決離散型選址問題的常用方法之一，其具有計算簡單、應用便捷等優點。但由于其考慮的核心是以最少的設施覆蓋所有的需求點，[3]忽略了需求點的需求量大小和設施的建設成本等內容，其運算結果具有一定的局限性。本文在運用集合覆蓋模型求解RDC建設數量和位置時，沒有考慮交通狀況、地理氣候、政策法規等影響因素，[4]在現實生活中還不能作為最終決策。RDC選址需要考慮多重因素，僅靠模型運算還不能得出最佳方案，只有將實際情況和運算結果綜合考慮，才能做出科學合理的決策。

參考文獻：

[1]周興建，李夢念.RDC選址中離散型模型的改進[J].物流工程與管理，2009，31（6）：70-71.

[2]占義芳.基于集合覆蓋模型的物流企業選址問題研究[J].中國市場，2015（24）：61-62.

[3]蘇慧敏，葛炬.基于集合覆蓋模型的物流配送中心選址問題研究——以新疆昌吉市社區菜市場物流配送中心選址分析為例[J].物流科技，2017，40（2）：24-28.

[4]吳秋月，王朋，王曉強.物流中心選址實例研究[J].現代商業，2015（5）：29-30.