本文關(guān)鍵詞：基于模擬植物生長算法的車輛調(diào)度問題

  更多相關(guān)文章： 車輛調(diào)度 外包車輛 加班 模擬植物生長算法

【摘要】：基于配送企業(yè)車輛資源的限制和客戶需求時(shí)間窗的要求,在考慮外包車輛和配送入員加班的情況下,對(duì)帶時(shí)間窗的車輛調(diào)度問題進(jìn)行擴(kuò)展研究.根據(jù)客戶需求的隨機(jī)性特點(diǎn)構(gòu)建以最小化車輛配送總成本為目標(biāo)的機(jī)會(huì)約束規(guī)劃模型,并設(shè)計(jì)求解該問題的模擬植物生長算法.結(jié)合車輛調(diào)度具體實(shí)例,將模擬植物生長算法與遺傳算法進(jìn)行比較,結(jié)果表明該算法不僅可以獲得最優(yōu)解,而且提高了求解效率,是一種有效的方法.
【作者單位】： 河北工程大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】：國家自然科學(xué)基金(61375003) 河北省自然科學(xué)基金(F2014402040) 河北省教育廳人文社會(huì)科學(xué)研究重大課題攻關(guān)項(xiàng)目(ZD201442)
【分類號(hào)】：U492.22
【正文快照】： o引言近年來,隨著社會(huì)經(jīng)濟(jì)和科學(xué)技術(shù)的飛速發(fā)展,物流業(yè)在社會(huì)發(fā)展中的地位越來越重要,并逐漸受到人們的重視.車輛調(diào)度是物流的重要組成部分,合理的車輛調(diào)度可以降低企業(yè)運(yùn)輸成本,提高顧客服務(wù)水平和經(jīng)濟(jì)效益,從而提高企業(yè)的市場競爭力·因此,有必要結(jié)合實(shí)際情況對(duì)車輛調(diào)度問

【參考文獻(xiàn)】

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

1 封全喜,劉誠;基于混合遺傳算法的物流配送模糊車輛調(diào)度問題研究[J];長沙交通學(xué)院學(xué)報(bào);2005年03期

2 王淳;程浩忠;;模擬植物生長算法及其在輸電網(wǎng)規(guī)劃中的應(yīng)用[J];電力系統(tǒng)自動(dòng)化;2007年07期

3 魏明;靳文舟;孫博;;隨機(jī)旅行時(shí)間的區(qū)域公交車調(diào)度模型及算法[J];公路交通科技;2011年10期

4 唐俊;;時(shí)間窗約束下的配送車輛調(diào)度問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年21期

5 魏明;靳文舟;;求解車輛路徑問題的離散粒子群算法[J];計(jì)算機(jī)科學(xué);2010年04期

6 郗瑩;馬良;戴秋萍;;多目標(biāo)旅行商問題的模擬植物生長算法求解[J];計(jì)算機(jī)應(yīng)用研究;2012年10期

【共引文獻(xiàn)】

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

1 于航;張凱;;基于節(jié)約里程法的鮮活農(nóng)產(chǎn)品物流配送車輛路線的最優(yōu)設(shè)計(jì)[J];安徽農(nóng)業(yè)科學(xué);2011年28期

2 路玉龍;趙扶搖;韓靖;張鴻雁;;城市生活垃圾收運(yùn)路線優(yōu)化的數(shù)學(xué)模型與算法[J];環(huán)境科學(xué)與管理;2010年06期

3 徐新明;陳培友;;物流調(diào)度問題的優(yōu)化方法評(píng)述[J];商業(yè)研究;2009年05期

4 楊瑞臣;郝海燕;;改進(jìn)的蟻群算法在物流配送路徑問題求解中的應(yīng)用[J];承德石油高等�？茖W(xué)校學(xué)報(bào);2009年02期

5 羅曉艷;龍強(qiáng);;求解非線性整數(shù)規(guī)劃的局部極小點(diǎn)的幾種算法[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

6 程浩忠;張節(jié)潭;歐陽武;姚良忠;;主動(dòng)管理模式下分布式風(fēng)電源規(guī)劃[J];電力科學(xué)與技術(shù)學(xué)報(bào);2009年04期

7 程賜勝;蒲云虎;王正武;;高速公路物流網(wǎng)絡(luò)規(guī)劃LRP模型及算法研究[J];長沙交通學(xué)院學(xué)報(bào);2008年01期

8 崔選盟;;模糊邏輯診斷技術(shù)在汽油機(jī)故障診斷中的應(yīng)用[J];長沙交通學(xué)院學(xué)報(bào);2008年03期

9 吳穎;程賜勝;;易燃易爆物品道路運(yùn)輸路徑選擇問題研究[J];交通科學(xué)與工程;2009年04期

10 李彤;于江波;溫鈺;;基于模擬植物生長的BP神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法研究[J];大連大學(xué)學(xué)報(bào);2008年03期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前8條

1 何世偉;宋瑞;魯放;楊永凱;;不確定性群組決策優(yōu)化模型及其在交通運(yùn)輸領(lǐng)域中的應(yīng)用研究[A];第四屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

2 錢賢偉;王夢光;;基于VRP模型的熱軋生產(chǎn)批量計(jì)劃及禁忌搜索算法[A];1998中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1998年

3 ;A TWO-PHASE HEURISTIC ALGORITHM TO SOLVE THE LARGE-SCALE VEHICLE ROUTING PROBLEM[A];2006年中國機(jī)械工程學(xué)會(huì)年會(huì)暨中國工程院機(jī)械與運(yùn)載工程學(xué)部首屆年會(huì)論文集[C];2006年

4 王際洲;;煙草物流配送中若干優(yōu)化問題研究[A];中國煙草學(xué)會(huì)2009年年會(huì)論文集[C];2009年

5 邊鐵;黃家棟;羅偉強(qiáng);趙穎;;基于模擬植物生長算法的輸電網(wǎng)絡(luò)擴(kuò)展規(guī)劃[A];中國高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

6 李彤;夏張莉;宿偉玲;;求解丟番圖方程的模擬植物生長算法[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年

7 李彤;陳疇鏞;周青;紀(jì)同財(cái);;制造企業(yè)與物流企業(yè)二層共生優(yōu)化問題的模擬植物生長算法[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

8 饒衛(wèi)振;金淳;蒙秋男;;城區(qū)低碳物流配送問題模型及求解策略[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

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

1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

2 孫麗君;物流配送干擾管理問題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

3 趙彤;我國突發(fā)自然災(zāi)害應(yīng)急救災(zāi)物資配送系統(tǒng)優(yōu)化研究[D];大連海事大學(xué);2011年

4 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 王靖然;輸電網(wǎng)優(yōu)化規(guī)劃策略與安全價(jià)值評(píng)估[D];天津大學(xué);2011年

6 高貴兵;混流制造系統(tǒng)生產(chǎn)物流關(guān)鍵問題優(yōu)化研究[D];華中科技大學(xué);2011年

7 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

8 周金輝;基于價(jià)值評(píng)估的含大規(guī)模風(fēng)電的電力規(guī)劃[D];天津大學(xué);2012年

9 王君;不確定因素下車輛路徑問題建模及優(yōu)化方法研究[D];天津大學(xué);2012年

10 石麗紅;城市醫(yī)療廢棄物回收處理模式及其網(wǎng)絡(luò)研究[D];大連海事大學(xué);2011年

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

1 蔡翱鵬;遺傳算法在動(dòng)態(tài)車輛調(diào)度問題中的研究[D];長沙理工大學(xué);2010年

2 田野;東北化工銷售公司石化產(chǎn)品運(yùn)輸配送優(yōu)化研究[D];大連海事大學(xué);2010年

3 許敏;時(shí)間窗限制下的車輛調(diào)度子路徑平衡問題[D];華南理工大學(xué);2010年

4 龔嬌龍;基于食物鏈生態(tài)進(jìn)化算法的輸電網(wǎng)擴(kuò)展規(guī)劃[D];南昌大學(xué);2010年

5 趙再興;基于改進(jìn)和聲搜索算法的車輛路徑規(guī)劃問題[D];沈陽大學(xué);2011年

6 馮懷玉;基于模擬植物生長算法的可用輸電能力研究[D];東北電力大學(xué);2011年

7 王畢元;基于混沌人工魚群算法的多階段輸電網(wǎng)規(guī)劃研究[D];東北電力大學(xué);2011年

8 楊凌云;改進(jìn)粒子群算法在車輛路徑問題中的應(yīng)用研究[D];河南大學(xué);2011年

9 王星;基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究[D];武漢理工大學(xué);2011年

10 趙思敏;糧食應(yīng)急物流系統(tǒng)的網(wǎng)絡(luò)構(gòu)建及路徑優(yōu)化[D];武漢理工大學(xué);2011年

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

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

1 吳業(yè)軍,蔣建林;解決約束多設(shè)備韋伯問題的一種啟發(fā)式算法[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年05期

2 劉樹安,鄭秉霖,王夢光;基于 GAs 求解整數(shù)規(guī)劃問題的算法設(shè)計(jì)[J];東北大學(xué)學(xué)報(bào);1998年02期

3 王淳;程浩忠;陳懇;;配電網(wǎng)動(dòng)態(tài)無功補(bǔ)償?shù)恼w優(yōu)化算法[J];電工技術(shù)學(xué)報(bào);2008年02期

4 張穎;王錚;周嵬;劉筱;閆丹;;韋伯型設(shè)施區(qū)位的可計(jì)算模型及其應(yīng)用[J];地理學(xué)報(bào);2006年10期

5 陳章潮,顧潔,孫純軍;改進(jìn)的混合模擬退火—遺傳算法應(yīng)用于電網(wǎng)規(guī)劃[J];電力系統(tǒng)自動(dòng)化;1999年10期

6 葉在福,單淵達(dá);基于多種群遺傳算法的輸電系統(tǒng)擴(kuò)展規(guī)劃[J];電力系統(tǒng)自動(dòng)化;2000年05期

7 伍力,吳捷,鐘丹虹;多目標(biāo)優(yōu)化改進(jìn)遺傳算法在電網(wǎng)規(guī)劃中的應(yīng)用[J];電力系統(tǒng)自動(dòng)化;2000年12期

8 楊寧,文福拴;基于機(jī)會(huì)約束規(guī)劃的輸電系統(tǒng)規(guī)劃方法[J];電力系統(tǒng)自動(dòng)化;2004年14期

9 翟海保,程浩忠,呂干云,陳春霖,江峰青,房領(lǐng)峰;多階段輸電網(wǎng)絡(luò)最優(yōu)規(guī)劃的并行蟻群算法[J];電力系統(tǒng)自動(dòng)化;2004年20期

10 王賽一,王成山;遺傳禁忌混合算法及其在電網(wǎng)規(guī)劃中的應(yīng)用[J];電力系統(tǒng)自動(dòng)化;2004年20期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

【相似文獻(xiàn)】

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

1 薛開;李永欣;;板殼結(jié)構(gòu)加筋布局的仿生脈序生長算法[J];哈爾濱工程大學(xué)學(xué)報(bào);2011年09期

2 劉志宇,金永杰,李玉蘭;用于核醫(yī)學(xué)圖像分割的區(qū)域同步生長算法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年Z1期

3 楊磊;劉義保;劉玉娟;;基于模擬植物生長算法的鈷源源棒的排列優(yōu)化[J];核技術(shù);2009年12期

4 李彤;王眾托;;模擬植物生長算法在設(shè)施選址問題中的應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2008年12期

5 李金奇;楊琴;;基于模擬植物生長算法的快線公共車輛優(yōu)化調(diào)度研究[J];中國安全生產(chǎn)科學(xué)技術(shù);2013年08期

6 楊磊;劉義保;龔學(xué)余;劉珂;劉玉娟;;改進(jìn)的模擬植物生長算法及其在大型輻照裝置自動(dòng)排源中的實(shí)用化[J];原子能科學(xué)技術(shù);2010年11期

7 王永超;胡月明;;不規(guī)則三角網(wǎng)遞歸生長算法過程的動(dòng)態(tài)實(shí)時(shí)可視化[J];工程圖學(xué)學(xué)報(bào);2007年02期

8 楊磊;劉珂;劉義保;劉玉娟;;模擬植物生長算法在~(60)Co源柵格排布中的應(yīng)用[J];核技術(shù);2011年03期

9 丁雪楓;尤建新;王洪豐;;突發(fā)事件應(yīng)急設(shè)施選址問題的模型及優(yōu)化算法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年09期

10 張林;朱兆達(dá);;基于全局Maxflow鄰域生長算法的SAR圖像目標(biāo)分割[J];南京航空航天大學(xué)學(xué)報(bào);2010年06期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 李彤;陳疇鏞;周青;紀(jì)同財(cái);;制造企業(yè)與物流企業(yè)二層共生優(yōu)化問題的模擬植物生長算法[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

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

1 李永欣;薄板結(jié)構(gòu)加筋布局的脈序生長算法研究[D];哈爾濱工程大學(xué);2012年

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

1 杜軍偉;仿植物生長算法的典型零件設(shè)計(jì)方法[D];哈爾濱工程大學(xué);2013年

2 李琦琦;基于模擬植物生長算法的大型城市地下物流系統(tǒng)的網(wǎng)絡(luò)優(yōu)化[D];杭州電子科技大學(xué);2013年

3 毛森兵;基于模擬植物生長算法的設(shè)區(qū)市化肥配送中心空間選址優(yōu)化研究[D];杭州電子科技大學(xué);2013年

4 崔曉;概念設(shè)計(jì)階段基于P1N1植物生長算法的車身梁類截面快速設(shè)計(jì)研究[D];湖南大學(xué);2014年

，

本文編號(hào)：1232449