遺傳模擬退火算法在配送中心選址中的應用

摘要：物流配送中心是現代物流系統的樞紐，而配送中心地址的確定是物流系統分析的核心內容。合理的配送中心選址可以降低企業的運營成本，本文根據配送中心地址問題的特點和要求，提出用遺傳模擬退火算法解決選址模型。最后通過一個實例求得了模型的最優解，驗證了該算法的有效性。

關鍵詞：遺傳模擬退火算法；物流；配送中心；選址

中圖分類號：F272 文獻標識碼：A 文章編號：1002-3100(2007)02-0143-03

Abstract: Logistics distributuion centre is the pivot of the morden logistics system. The address selection of the distribution centre is the key of the logistics system analysis. The company's transportation cost can be lowered by the right address selection of the distribution centre. In this paper， according to the characteristics and requirements， genetic simulated annealing algorithm is proposed to solve the the location model. At last， the optimal solution of the model is obtained， thus verifying the correctness of the algorithm.

Key words: genetic simulated annealing algorithm; logistics; distributuion centre; address selection

在物流系統中，配送中心作為企業的“第三利潤源泉”，居于重要的地位。合理的配送中心選址能節省費用，加快貨物的流通，增加物流企業的收益。因此，大批科研人員對配送中心選址這一問題展開了深入細致的研究，建立了一系列的選址模型與算法，但這些模型多具有NP問題的性質，而采用遺傳模擬退火算法可以有效地解決此類問題。所以，本文采用遺傳模擬退火算法求解物流配送中心選址問題的最優解，并用實例驗證了其正確性。

1模型的建立

1.1建立模型的基本假設和前提

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