基于智能算法的設(shè)施定位問題研究.pdf

1、設(shè)施定位問題是指在給定的布局空間內(nèi)分配不同的資源，運用科學的方法決定設(shè)施的地理位置，使之與企業(yè)的整體經(jīng)營戰(zhàn)略運作系統(tǒng)有機結(jié)合，以便達到企業(yè)的經(jīng)營目的。設(shè)施定位問題屬于NP完全問題。合理的設(shè)施定位可以大大提高企業(yè)對市場的響應能力，探討研究設(shè)施定位問題具有重要的理論意義和應用價值，本文基于智能算法的思想，對設(shè)施定位問題中的設(shè)備布局問題和配送中心選址問題進行了一系列的研究。 首先闡述了研究方向的研究現(xiàn)狀和相關(guān)理論基礎(chǔ)。在閱讀了大量文獻

2、的基礎(chǔ)上，本文對智能算法領(lǐng)域中的多目標遺傳算法和聚類算法，設(shè)施定位領(lǐng)域中的設(shè)備布局和配送中心選址問題做了理論基礎(chǔ)概述。主要包括相關(guān)概念、算法回顧、數(shù)學模型回顧以及當前研究現(xiàn)狀。 文章提出了一種基于遺傳算法的多目標設(shè)施定位方法。提出了一種新的整數(shù)和浮點數(shù)結(jié)合的編碼方式；通過列舉法使得每代個體滿足約束條件，避免了罰函數(shù)的使用；可調(diào)整的雙參數(shù)變異算子使進化過程能夠較好地跳出局部最優(yōu)解；應用基于Pareto排序的適應值分配方式得到目標函

3、數(shù)的非劣解集，為決策者提供了多種選擇方式。最后仿真試驗說明了該方法的有效性。 文章還提出了一種基于聚類算法的配送中心選址問題。針對復雜的配送中心選址問題，利用聚類算法中的K-means算法解決配送中心選址問題，該算法的實證中解決了125個配送點的配送中心尋優(yōu)問題，而且在選擇配送中心時充分考慮客戶的需求和各地實際情況(各地的消費能力、地理位置以及交通等)，通過定量分析和定性分析結(jié)合的方式，建立起了二級配送網(wǎng)絡(luò)。實證結(jié)果表明，該配送