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

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

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

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