為了改善鐵路客運(yùn)站零售服務(wù)中出現(xiàn)的商品質(zhì)量參差不齊,價(jià)格過高、品牌混雜和品種不齊全等問題,許多研究人員提出建立高速鐵路客運(yùn)站零售連鎖店,由鐵路多經(jīng)部門自主經(jīng)營,實(shí)行統(tǒng)一采購、統(tǒng)一配送。為此,我們需建設(shè)配送中心對(duì)高速鐵路客運(yùn)站零售連鎖店進(jìn)行商品配送。本文對(duì)高速鐵路客運(yùn)站零售連鎖店的配送中心選址問題進(jìn)行了研究。 首先,回顧總結(jié)了國內(nèi)外配送中心選址的研究現(xiàn)況。結(jié)合我國鐵路運(yùn)輸?shù)陌l(fā)展?fàn)顩r,確定了總費(fèi)用最低的選址目標(biāo)。然后介紹了七種基本的選址方法,分別評(píng)價(jià)這七種選址方法的優(yōu)缺點(diǎn)和適用范圍,選擇混合整數(shù)規(guī)劃法作為本問題的選址方法。 其次,對(duì)高速鐵路客運(yùn)站零售連鎖店的配送中心選址問題進(jìn)行描述,該問題的特殊性主要是在統(tǒng)一采購、統(tǒng)一配送模式下,采用鐵路進(jìn)行沿途配送；不需考慮載重限制條件；不需考慮交通工具的返程費(fèi)用；不同線路的運(yùn)費(fèi)是離散的;需按運(yùn)輸量考慮裝卸搬運(yùn)費(fèi)用。經(jīng)過假設(shè)處理,采用混合整數(shù)規(guī)劃法構(gòu)建出以總費(fèi)用最少為目標(biāo)的選址模型。由于該模型屬于非線性規(guī)劃模型,具有NP難問題性質(zhì),通過比較遺傳算法、禁忌搜索法、模擬退火算法、鄰域搜索法等算法,最終選擇用遺傳算法對(duì)本問題中的模型進(jìn)行求解。計(jì)算步驟共七步：(1)選擇編碼策略,確定決策變量及各種約束條件; (2)編碼；(3)隨機(jī)初始化種群P；(4)計(jì)算適應(yīng)度函數(shù)f(X)；(5)設(shè)計(jì)遺傳算子,即確定選擇、交叉、變異方法,以及交叉概率,變異概率等遺傳參數(shù)；(6)按照遺傳策略,運(yùn)用選擇、交叉和變異算子作用于群體,形成下一代群體；(7)判斷群體性能是否滿足某一指標(biāo)。 最后,引入華東和華中地區(qū)的高速鐵路網(wǎng)內(nèi)部分客運(yùn)站作為算例,采用遺傳算法進(jìn)行求解,并在MATLAB 7.0軟件中編程運(yùn)行�？偣策\(yùn)行50次,48次選址結(jié)果一致,計(jì)算結(jié)果較精確,說明采用遺傳算法解決本問題的選址模型是有效的、可行的。
【學(xué)位單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2009
【中圖分類】：F224;F532;F721

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 魯曉春,詹荷生;關(guān)于配送中心重心法選址的研究[J];北方交通大學(xué)學(xué)報(bào);2000年06期

2 姚朝灼;頂點(diǎn)覆蓋問題的貪心算法的設(shè)計(jì)與分析[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年01期

3 黎青松,袁慶達(dá),杜文;最優(yōu)庫存策略下的選址模型[J];系統(tǒng)工程;1999年06期

4 李延暉,馬士華,劉黎明;基于時(shí)間約束的配送系統(tǒng)模型及一種啟發(fā)式算法[J];系統(tǒng)工程;2003年04期

5 孫會(huì)君,高自友;一類有競爭的物流配送中心選址模型[J];交通運(yùn)輸工程學(xué)報(bào);2002年04期

6 蔣利軍;蔣明;趙正佳;;配送中心選址問題研究文獻(xiàn)綜述[J];物流科技;2008年04期

7 蔣良奎;平面選址問題的一種混合算法[J];上海海運(yùn)學(xué)院學(xué)報(bào);1999年04期

8 楊曉光,張建中,蔡茂誠;兩個(gè)逆網(wǎng)絡(luò)選址問題的計(jì)算復(fù)雜性[J];系統(tǒng)科學(xué)與數(shù)學(xué);2002年03期

9 王戰(zhàn)權(quán),楊東援,汪超;配送中心選址的遺傳算法研究[J];物流技術(shù);2001年03期

10 蔣長兵,王姍姍;精確重心算法在物流節(jié)點(diǎn)選址中的應(yīng)用[J];物流技術(shù);2005年09期

本文編號(hào)：2822952