基于K-均值聚類遺傳算法的聯(lián)合選址庫(kù)存模型研究.pdf

1、物流配送中心是物流系統(tǒng)中最主要的硬件設(shè)施之一，物流配送中心的選址在物流系統(tǒng)規(guī)劃中至關(guān)重要。配送中心的選址問(wèn)題是物流理論研究中最活躍和最有價(jià)值的問(wèn)題之一。近年來(lái)，越來(lái)越多的學(xué)者在研究配送中心選址問(wèn)題時(shí)將庫(kù)存控制策略考慮進(jìn)來(lái)，建立了聯(lián)合選址庫(kù)存模型。聯(lián)合選址庫(kù)存模型統(tǒng)籌考慮了庫(kù)存、運(yùn)輸、選址和缺貨等諸多成本，更加符合物流實(shí)際。對(duì)聯(lián)合選址庫(kù)存模型的深入研究具有重要的理論意義和現(xiàn)實(shí)意義。
　　 基于已有的研究成果，結(jié)合具體問(wèn)題的實(shí)際，本

2、文逐步建立和完善了三個(gè)模型：(1)對(duì)單一產(chǎn)品、需求時(shí)變且?guī)齑嬗绊戜N售情形，建立了以周期運(yùn)營(yíng)成本最小為目標(biāo)的聯(lián)合選址庫(kù)存模型；(2)對(duì)兩類產(chǎn)品、不同需求特性即時(shí)變需求和隨機(jī)需求同時(shí)存在情形，建立了以運(yùn)營(yíng)成本最小為單一目標(biāo)的聯(lián)合選址庫(kù)存模型：(3)在第二個(gè)模型基礎(chǔ)上，建立了以運(yùn)營(yíng)成本最小、時(shí)間滿意度最大為雙目標(biāo)的聯(lián)合選址庫(kù)存模型。其中第三個(gè)模型最符合實(shí)際。
　　 針對(duì)所建立的模型，設(shè)計(jì)了基于k—均值聚類算法與遺傳算法的混合算法，稱之

3、為k—均值聚類遺傳算法，算法可分為四步：(1)用k—均值聚類算法將零售商聚類；(2)用評(píng)價(jià)函數(shù)評(píng)價(jià)配送中心對(duì)零售商類的優(yōu)劣，得到備選選址方案；(3)用改進(jìn)遺傳算法確定備選選址方案下的最優(yōu)指派方案；(4)比較目標(biāo)函數(shù)值找到最優(yōu)解。
　　 針對(duì)實(shí)際問(wèn)題，按照本文提出的k—均值聚類遺傳算法原理和步驟使用MATLAB軟件編寫了算法的具體程序，通過(guò)對(duì)結(jié)果的計(jì)算與分析，驗(yàn)證了本文建立的模型是符合實(shí)際的、有意義的，本文算法對(duì)離散選址問(wèn)題是有效