發(fā)布時(shí)間：2017-09-13 07:32

  本文關(guān)鍵詞：混合禁忌搜索算法的郵政運(yùn)輸車輛調(diào)度問題研究

  更多相關(guān)文章： 郵政 車輛調(diào)度問題 禁忌搜索算法 C-W節(jié)約里程算法

【摘要】：在郵政企業(yè)中,運(yùn)輸網(wǎng)絡(luò)是整個(gè)系統(tǒng)得以順利運(yùn)行的基礎(chǔ),郵政企業(yè)如何充分發(fā)揮自身優(yōu)勢、整合資源以改善運(yùn)輸網(wǎng)絡(luò)是市場競爭愈發(fā)激烈情況下面臨的重大問題,尤其是郵路規(guī)劃問題。為提高郵政運(yùn)輸網(wǎng)絡(luò)的整體運(yùn)行效率,在同時(shí)考慮往返貨物歸集、車載量限制、最短路徑和最少車輛數(shù)等一系列約束條件情況下,建立了送取貨一體化的多中心郵政運(yùn)輸車輛調(diào)度的數(shù)學(xué)模型;針對(duì)該模型設(shè)計(jì)了禁忌搜索算法與C-W節(jié)約里程算法相結(jié)合的求解優(yōu)化算法。最后,通過貴州省郵政企業(yè)實(shí)際生產(chǎn)數(shù)據(jù)對(duì)模型和算法進(jìn)行仿真驗(yàn)證,并對(duì)優(yōu)化后的調(diào)度方案進(jìn)行了結(jié)果和效果分析。實(shí)驗(yàn)結(jié)果表明,優(yōu)化后求得的配送策略在優(yōu)化郵運(yùn)成本上效果明顯。
【作者單位】： 重慶郵電大學(xué)經(jīng)濟(jì)管理學(xué)院;
【關(guān)鍵詞】： 郵政 車輛調(diào)度問題 禁忌搜索算法 C-W節(jié)約里程算法
【基金】：國家自然科學(xué)基金(61003256) 重慶市教委科技項(xiàng)目(KJ120506) 中國博士后基金(20110490082)~~
【分類號(hào)】：F616
【正文快照】： 0引言市場變化帶動(dòng)了物流行業(yè)中傳統(tǒng)業(yè)務(wù)體系的調(diào)整和革新。因此,對(duì)郵政運(yùn)輸網(wǎng)做進(jìn)一步細(xì)化管理變得越來越重要。郵車調(diào)度是郵政運(yùn)輸網(wǎng)絡(luò)的關(guān)鍵環(huán)節(jié),因此,郵車調(diào)度的優(yōu)化是郵政企業(yè)的迫切需要。郵車調(diào)度可歸為復(fù)雜的車輛路徑問題(vehiclerouting problem,VRP),該問題由Dantzig

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 陳星明,劉飛,王平,聶能,胡向東,陳勇,馮輝宗;郵政運(yùn)輸問題的數(shù)學(xué)模型[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年02期

2 張蕾;陳笑蓉;陳笑筑;;基于蟻群算法的多郵車調(diào)度問題研究[J];福建電腦;2008年08期

3 師凱,蔡延光,鄒谷山,王濤;運(yùn)輸調(diào)度問題的蟻群算法研究[J];計(jì)算技術(shù)與自動(dòng)化;2005年03期

4 高玉建;蘇昊;黃飛;;郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)整[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2008年14期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 孫景昊;時(shí)變中國郵路問題的整數(shù)規(guī)劃模型及算法研究[D];大連理工大學(xué);2012年

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

1 楊弋,顧幸生;物流配送車輛優(yōu)化調(diào)度的綜述[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年S1期

2 張志霞;邵必林;;基于改進(jìn)蟻群算法的運(yùn)輸調(diào)度規(guī)劃[J];公路交通科技;2008年04期

3 王文召;丁根宏;邱玉良;;一個(gè)郵政運(yùn)輸網(wǎng)絡(luò)優(yōu)化模型及解法[J];計(jì)算機(jī)應(yīng)用;2008年S1期

4 段鳳華;何小年;符卓;;農(nóng)村郵政運(yùn)輸路徑優(yōu)化研究[J];計(jì)算機(jī)應(yīng)用研究;2009年10期

5 謝心靈;李水水;易樹平;段鷹;;川江流域水電站群檢修物流車輛調(diào)度研究[J];機(jī)械;2011年10期

6 祝文康;鐘育彬;;基于改進(jìn)蟻群算法的物流車輛調(diào)度問題研究[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

7 王武;鐘雙紅;;直送式配送運(yùn)輸路徑優(yōu)化算法淺析[J];物流工程與管理;2009年07期

8 李香云;葛華;;蟻群算法在多郵車調(diào)度中的應(yīng)用[J];通化師范學(xué)院學(xué)報(bào);2011年02期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 陳勇;制造系統(tǒng)敏捷供需鏈中第三方物流配送系統(tǒng)研究[D];重慶大學(xué);2003年

2 馮輝宗;制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D];重慶大學(xué);2004年

3 楊偉;郵運(yùn)汽車運(yùn)輸組織優(yōu)化與信息支持系統(tǒng)研究[D];西南交通大學(xué);2005年

4 游佳;網(wǎng)絡(luò)化制造系統(tǒng)中的物流協(xié)同組織與管理技術(shù)研究[D];重慶大學(xué);2006年

5 呂雄偉;郵政物流車輛路徑問題研究[D];西南交通大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王陳云;第三方物流企業(yè)定價(jià)研究[D];上海海事大學(xué);2005年

2 許星;物流配送路徑優(yōu)化問題的研究[D];浙江大學(xué);2006年

3 李永生;中轉(zhuǎn)聯(lián)盟運(yùn)輸調(diào)度問題的遺傳算法研究[D];廣東工業(yè)大學(xué);2007年

4 魏振宇;蟻群算法在物流運(yùn)輸調(diào)度系統(tǒng)中的研究[D];南昌大學(xué);2007年

5 孫培昕;農(nóng)資配送支持系統(tǒng)設(shè)計(jì)與關(guān)鍵模塊實(shí)現(xiàn)[D];東北農(nóng)業(yè)大學(xué);2007年

6 陳韋志;配送中心的運(yùn)輸路徑優(yōu)化研究[D];武漢理工大學(xué);2007年

7 趙培怡;改進(jìn)群體智能算法及其在背包問題中的應(yīng)用[D];山東大學(xué);2007年

8 李炳會(huì);快遞企業(yè)多點(diǎn)配送線網(wǎng)模型優(yōu)化相關(guān)理論與方法的研究[D];同濟(jì)大學(xué);2008年

9 喬磊;智能算法在公交專家系統(tǒng)中的應(yīng)用研究[D];山東大學(xué);2008年

10 宋青;集群智能框架下的郵政運(yùn)輸網(wǎng)絡(luò)建模與優(yōu)化研究[D];山東大學(xué);2008年

【二級(jí)參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 蔡延光,錢積新,孫優(yōu)賢;多目標(biāo)多重運(yùn)輸調(diào)度問題的混合算法[J];湖北汽車工業(yè)學(xué)院學(xué)報(bào);1998年04期

3 吳慶洪,張紀(jì)會(huì),徐心和;具有變異特征的蟻群算法[J];計(jì)算機(jī)研究與發(fā)展;1999年10期

4 王士同;多階段模糊決策問題的模糊啟發(fā)式搜索算法FDA[J];計(jì)算機(jī)研究與發(fā)展;1998年07期

5 譚國真,高文;時(shí)間依賴的網(wǎng)絡(luò)中最小時(shí)間路徑算法[J];計(jì)算機(jī)學(xué)報(bào);2002年02期

6 林瀾;閆春鋼;蔣昌俊;周向東;;動(dòng)態(tài)網(wǎng)絡(luò)最短路問題的復(fù)雜性與近似算法[J];計(jì)算機(jī)學(xué)報(bào);2007年04期

7 管梅谷;奇偶點(diǎn)圖上作業(yè)法[J];數(shù)學(xué)學(xué)報(bào);1960年03期

8 蔡延光,錢積新,孫優(yōu)賢;帶時(shí)間窗的多重運(yùn)輸調(diào)度問題的自適應(yīng)Tabu Search算法[J];系統(tǒng)工程理論與實(shí)踐;2000年12期

9 蔡延光,錢積新,孫優(yōu)賢;多重運(yùn)輸調(diào)度問題基于雙表的并行表搜索算法[J];系統(tǒng)工程理論與實(shí)踐;1998年11期

10 王樹禾;幾類多投遞員中國郵路問題[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);1995年04期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 譚政;符卓;肖天國;左武;;郵政車輛調(diào)度問題及其優(yōu)化算法[J];鐵道科學(xué)與工程學(xué)報(bào);2008年06期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 唐明慧;基于多目標(biāo)模型的電子商務(wù)網(wǎng)站結(jié)構(gòu)優(yōu)化研究[D];沈陽大學(xué);2013年

2 熊英;基于銜接南京集散中心運(yùn)營的省內(nèi)郵政速遞網(wǎng)絡(luò)建設(shè)方案研究[D];華中科技大學(xué);2012年

，

本文編號(hào)：842376