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

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

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

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