【摘要】：作為煙草物流體系終端環(huán)節(jié)的地級市煙草物流中心,負責按訂單把成品卷煙配送給零售商戶。卷煙配送路線規(guī)劃決定了物流成本和配送效率,關系到企業(yè)經(jīng)濟效益實現(xiàn)和卷煙客戶滿意度的提高,是企業(yè)核心競爭力提升和生存、發(fā)展的大問題。 本文以卷煙配送路線優(yōu)化問題為研究對象,以降低配送成本提高配送效率為目標,構建了卷煙配送路線優(yōu)化問題的數(shù)學模型。通過分析現(xiàn)有卷煙配送路線優(yōu)化問題的研究現(xiàn)狀,結合A煙草公司B中轉站的卷煙配送現(xiàn)狀,選取了先分組后路線的兩階段算法對研究問題進行求解。算法的核心思路為,首先采用k-means聚類算法劃分配送區(qū)域,接著在單個配送區(qū)域內(nèi)采用禁忌搜索算法進行路線優(yōu)化。在對初始優(yōu)化結果進行分析時,發(fā)現(xiàn)部分路線存在車輛能力剩余的問題,因此利用禁忌搜索算法的結果調(diào)整配送區(qū)域。 卷煙配送路線優(yōu)化問題具有特殊的行業(yè)配送特點,本文為A煙草公司B中轉站提供了一套較為完整的卷煙配送路線優(yōu)化方案,對具有相似配送特點行業(yè)的物流配送具有一定的參考價值。
【學位授予單位】：廈門大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F426.8;F252

【參考文獻】

相關期刊論文 前10條

1 于蒙;王少梅;;武漢市煙草配送路徑及運力優(yōu)化[J];東南大學學報(自然科學版);2007年S2期

2 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問題及其求解方法研究進展[J];系統(tǒng)工程;2006年11期

3 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學報;2004年01期

4 劉云忠,宣慧玉;車輛路徑問題的模型及算法研究綜述[J];管理工程學報;2005年01期

5 曹二保;賴明勇;聶凱;劉長石;;大規(guī)模物流配送車輛調(diào)度問題研究[J];湖南大學學報(自然科學版);2007年12期

6 韓凌波;王強;蔣正鋒;郝志強;;一種改進的k-means初始聚類中心選取算法[J];計算機工程與應用;2010年17期

7 袁方;周志勇;宋鑫;;初始聚類中心優(yōu)化的k-means算法[J];計算機工程;2007年03期

8 徐杰;黃德先;;基于混合粒子群算法的多目標車輛路徑研究[J];計算機集成制造系統(tǒng);2007年03期

9 田貴超;黎明;韋雪潔;;旅行商問題(TSP)的幾種求解方法[J];計算機仿真;2006年08期

10 胡慶林;葉念渝;朱明富;;數(shù)據(jù)挖掘中聚類算法的綜述[J];計算機與數(shù)字工程;2007年02期

，

本文編號：2614973