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

【參考文獻(xiàn)】

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

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

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

3 郎茂祥,胡思繼;車(chē)輛路徑問(wèn)題的禁忌搜索算法研究[J];管理工程學(xué)報(bào);2004年01期

4 劉云忠,宣慧玉;車(chē)輛路徑問(wèn)題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

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

6 韓凌波;王強(qiáng);蔣正鋒;郝志強(qiáng);;一種改進(jìn)的k-means初始聚類(lèi)中心選取算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年17期

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

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

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

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

，

本文編號(hào)：2614973