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

【參考文獻】

相關期刊論文 前10條

1 魯曉春,詹荷生;關于配送中心重心法選址的研究[J];北方交通大學學報;2000年06期

2 姚朝灼;頂點覆蓋問題的貪心算法的設計與分析[J];福州大學學報(自然科學版);2001年01期

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

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

5 孫會君,高自友;一類有競爭的物流配送中心選址模型[J];交通運輸工程學報;2002年04期

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

7 蔣良奎;平面選址問題的一種混合算法[J];上海海運學院學報;1999年04期

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

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

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

本文編號：2822952