基于集合覆蓋模型的物流企業選址問題研究

占義芳

[摘要] 覆蓋問題在設施選址中占有重要的地位，有很高的研究價值和應用前景。針對配送企業的選址問題，本文通過對覆蓋模型的描述改進了集合覆蓋模型，考慮了企業成本少的問題，讓其更具有適用性。并應用QSB軟件求解來解決配送企業的選址問題，以最少數量的設施去滿足所有的需求點，并盡量為企業節省運營成本。

[關鍵詞] 覆蓋模型；配送企業；QSB

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

1 引言

隨著全球經濟一體化的逐步深入，企業間的競爭越來越激烈，企業如何在激烈的競爭中獲得一席之位，其中重要的原因在于企業有沒有核心的競爭力，而物流企業最關鍵的競爭優勢是配送的服務，所以，物流企業的配送能力已成為企業的核心競爭力。合理的選址不僅可以幫企業減低運輸成本和建設成本，從而降低企業的物流費用，也可以盡量滿足客戶的需求，所以，配送企業如何進行合理的選址是物流企業面臨的一個重要問題。

2 模型建立及QSB軟件介紹

集合覆蓋模型是一類離散點選址模型。所謂覆蓋模型，是指對于需求已知的一些需求點，如何確定一組服務設施來滿足這些需求點的需求。在這個模型中，需要確定服務設施的最小數量和合適的位置。該模型適用于商業物流系統（如零售點的選址問題、加油站的選址、配送企業的選址等）、公共事業系統（如急救中心、消防中心選址等）。根據解決問題的方法不同，覆蓋模型分為三個：集合覆蓋模型、最大覆蓋模型、部分覆蓋模型。部分覆蓋模型認為，當設施點和需求點之間距離大于臨界距離時，需求點被部分覆蓋，隨著距離增大，部分覆蓋程度逐漸減小為0。集合覆蓋模型是用最小數量的設施去覆蓋所有的需求點；最大覆蓋模型是在給定數量的設施下，覆蓋盡可能多的需求點。這兩類模型的區別是：集合覆蓋模型要滿足所有需求點的需求，而最大覆蓋模型則是覆蓋有限的需求點，兩種模型的應用情況取決于服務設施的資源充足與否。集合覆蓋模型我們假設服務設施的服務能力是不受限制的，則模型假設為：

本文求解集合覆蓋模型采用的是WinQSB2.O運籌學軟件。該軟件可廣泛應用于管理科學的方法和生產管理領域的求解問題，它界面設計大方，使操作者很容易學會使用它解決管理問題，表格形式的輸入以及輸出結果都給使用者帶來極大的方便。該軟件有19個子系統，集合覆蓋模型屬于其中的Linear and Integer Programming子系統里面的0-1整數規劃問題。3案例應用

有一個配送企業，擬為7個生產企業A、B、C、D、E、F、G提供即時配送。生產企業要求配送企業在接到訂單后6小時內將所需物品送至其生產線上，配送企業為滿足生產企業的要求，準備在每個生產企業周圍30公里范圍內至少設置一個配送中心，配送中心的服務不受限制。除生產企業F處受城市規劃用地限制不能作為配送中心候選地以外，其余6個企業所在地均可作為配送中心的候選地，試分析該配送企業至少建立幾個配送中心可以覆蓋所有的客戶，同時又能使我們的建設成本最少。從軟件的模擬仿真計算求解結果可以看到這個配送企

業應該選擇2個物流配送中心，分別是X2=X7=Xl，Xl=X3=X4=X5=X6=0，即該配送企業選擇物流配送中心的最佳選擇是B生產企業和G生產企業。不僅可以給所有客戶配送貨物，而且可以使該配送企業的建設費用最少Z=4.2（百萬元）。根據這個案例，我們可以得到，物流配送中心的規劃，不僅有城市規劃的限制，而且我們也要研究分析各個不同物流配送中心的建設費用，然后根據集合覆蓋模型，利用WinQSB2的模擬仿真計算，找出滿足要求的理想的配送中心的位置，從而給企業帶來最大的效益。

4 結論

物流配送中心選址涉及很多方面的因素，是一項復雜的系統工程，關系到整個物流業的發展。因此，在發展物流業時，一定要對配送中心選址的重要性有足夠的認識和理解。本文運用集合覆蓋模型和WinQSB2.0軟件進行模擬仿真計算，也就是用定性和定量相結合的方法得出最佳的選址方案，為決策者提供參考。因此，城市物流配送中心的布設問題不是一次性完成的過程，而是一個連續的、迭代的動態過程。無論是在理論上還是在方法技術方面仍需要開展系統的深入思考。同時也體現了WinQSB2.O軟件進行規劃求解的簡單實用，易于掌握，便于利用。綜上所述，城市物流配送中心的布設問題的解決，需要科學的理論和方法去指導，有關問題尚需深入探討。