基于最短路的配送中心選址決策與應用

摘要：物流作為“第三利潤源泉”，對現代的經濟活動影響日益明顯，越來越引起人們的重視。配送是物流的核心問題，研究如何選擇合理的配送中心和配送路線來降低配送運輸成本，對物流總成本的節(jié)約具有十分重要的意義。論文從配送運輸成本最小化目標出發(fā)，對單一配送中心選址以及一對一配送路線優(yōu)化問題進行分析，并分別建立重心法選址模型和最短路算法模型，進行實例分析。

關鍵詞：配送；配送中心；重心法；最短路算法

中圖分類號：F272 文獻標識碼：A 文章編號：1002-3100(2007)11-0071-05

Abstract: As the source of the third profit， logistics has increasing influence on the modern economy activities， and arouses people's attention increasingly. As distribution is the core problem of logistics， the research of how to choose a proper distribution center and distribution path that can reduce the distribution cost has important significance on reducing the total logistics cost. This paper initiates from goal of minimizing the distribution cost， and analyzes the site selection of single distribution center and the optimization of one-to-one distribution path， and then gives empirical evidence with establishing the gravity method model of site selection and the shortest path algorithm model.

Key words: distribution; distribution center; gravity method; shortest path algorithm

當今，隨著電子商務和連鎖經營的興起和經濟全球化的發(fā)展，物流業(yè)愈來愈成為人們關注的焦點。而作為物流環(huán)節(jié)中極其重要的一環(huán)——配送，更是引起國內外不少學者、企業(yè)家的關注和研究。研究如何運用恰當的模型選取恰當的配送中心以及合適的配送路線，可以提高配送效率，提高服務質量，加快對客戶需求的響應速度，降低服務商運作成本，具有很重要的現實意義。

配送中心選址的方法有很多，主要有線性規(guī)劃法、啟發(fā)式算法、模擬方法、重心法等。每一種方法都有其側重點和優(yōu)缺點，線性規(guī)劃法在解決選址問題時對目標函數的“線性”要求嚴格；啟發(fā)式算法容易尋求最佳的答案，但對規(guī)模較大的實際問題求解比較困難；模擬方法比較簡單，但是分析者必須提供預定的各種網點組合方案以供分析評價，從中找出最佳組合；重心法主要用于單一配送中心選址模型，能夠獲得較為精確的最優(yōu)解，最短路算法可以用于選擇合理的配送路線，使得總的運輸費用最少。本文通過建立重心法選址模型和最短路問題模型來解決一些實際的配送中心的選址和配送路線的選擇問題。

1重心法選址模型

1.1選址模型分析及求解算法

重心法是單一設施選址最為常用的方法，它將運輸成本作為唯一的選址決策依據，是一種靜態(tài)的選址方法。應用條件是對于候選的位置不加任何限制，已知各服務對象所在的地理位置、需要的物流量、物流設施到各個服務對象都有直線的通路，并且單位服務費用已知。

在使用重心模型進行單一配送中心選址決策時，假設條件為：（1）運輸費率為線性；（2）運輸線路為直線或基本按直線行進；（3）忽略在不同地點選址可能產生的固定資產投資、勞動力成本、庫存成本變動等因素；（4）不考慮將來的運輸成本的變化。

重心法是將待確定的物流設施位置坐標代入總的物流服務成本表達式，用成本表達式對物流設施地址坐標求偏導數，令導數為零并建立二元方程組，解出地址坐標。

注:本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文