智德

摘要：物流中心的布局決定了整個物流網絡的結構、模式和形狀，其合理性是有效保障物資的基本前提。針對問題的特點，在合理假設的前提下，給出了選址問題的模型，并以物流成本最低為目標函數(shù)運用人工智能領域的前沿算法——微粒群算法（PSO）與遺傳算法（GA）的混合算法來求解。實例證明，該算法求解此類問題的性能優(yōu)于傳統(tǒng)的PSO和GA，搜索能力較，且收斂速度較快且不易陷入局部最優(yōu)。

關鍵詞：物流中心選址；GA；PSO；混合算法

中圖分類號：TP18文獻標識碼：A文章編號：1009-3044(2012)24-5882-03

The Study of Logistics Center Location Based on PSO-GA Hybrid Algorithm

ZHI De

(Zhenjiang Watercraft Academy, Zhenjiang 212003, China)

Abstract: The layout scheme of logistics center decides the shape, pattern and the structure of the whole logistics network, and its reason? ability is the premise of materials being supplied effectly. According to the characteristics of the problem, the optimal model of logistic cen? ter location is presented based on reasonable assumptions. In order to achieve the lowest cost of logistics, the algorithm of forward position of this field, PSO—GA Hybrid Algorithm is used. Example proves that the hybrid algorithm can solve the problem better than traditional PSO and GA, for search ability, convergence speed, and not easy to fall into local optimal.

Key words: Logistic Center Location; GA; PSO; Hybrid Algorithm

物流中心選址是指在一個具有若干需求網點的區(qū)域內，選擇一個或數(shù)個地址設置物流中心的過程。根據城市發(fā)展規(guī)劃和物流中心自身的一些要求，并不是所有的地方都可以建設物流中心的，所以應該是在一些適合建設物流中心的備選點中選擇。物流中心選址時要綜合考慮物流中心自身建設以及物資運輸過程中所產生的費用，使得整體效益最好。選址問題一直是人們研究的重點領域，解決的方法也很多，如：遺傳算法[1]、粒子群算法[2]等等。該文將在前人研究的基礎之上，針對物流中心選址的特點，構造基于PSO和GA的算法，以求迅速地得到較優(yōu)的選址方案，供決策人員參考。

該文基于PSO-GA建立了物流中心的選址模型，并提出一種混合算法對其進行求解。通過仿真計算，證明了該混合算法可以有效地用于物流中心選址。并且算法相比于傳統(tǒng)算法還具有很大的靈活性。