本文關鍵詞：模糊需求車輛路徑優(yōu)化及實時調(diào)整

  更多相關文章： 車輛路徑問題 模糊需求 實時調(diào)整 分散搜索 變鄰域搜索

【摘要】：針對模糊需求車輛路徑問題,在需求未明的預優(yōu)化階段,基于可信性測度理論建立預優(yōu)化模型,設計混合分散搜索和變鄰域搜索的變鄰域分散搜索算法求解;在獲知實際需求的實時調(diào)整階段,提出一種新的實時調(diào)整策略,采用隨機模擬算法模擬可能場景的實際需求.算例仿真結果表明,變鄰域分散搜索算法是求解該類問題的較好算法,新策略能實現(xiàn)較優(yōu)的實時調(diào)整.
【作者單位】： 大連海事大學交通運輸管理學院戰(zhàn)略管理與系統(tǒng)規(guī)劃研究所;
【關鍵詞】： 車輛路徑問題 模糊需求 實時調(diào)整 分散搜索 變鄰域搜索
【基金】：國家自然科學基金資助項目(70801007) 遼寧省社會科學規(guī)劃基金項目(L15BJY041) 遼寧省教育廳科學技術研究一般項目(L2014196) 大連市科學技術計劃項目(2015D12ZC181)
【分類號】：U116.2
【正文快照】： 現(xiàn)實生活中,經(jīng)常出現(xiàn)某些信息事先無法獲知的情況,屬于不確定問題[1].模糊化處理通過給定一個模糊變動范圍,對缺乏有效數(shù)據(jù)或數(shù)據(jù)沒有典型特征的不確定問題更顯合適,成為解決不確定問題的熱點[2].模糊需求車輛路徑問題(VRPFD)是現(xiàn)有模糊化處理不確定問題中研究最為廣泛的問題,

【參考文獻】

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

1 姜昌華;戴樹貴;胡幼華;;求解車輛路徑問題的混合遺傳算法[J];計算機集成制造系統(tǒng);2007年10期

【共引文獻】

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

1 馬兆敏;黃玲;李克儉;胡波;;帶單行道的物流配送路線的優(yōu)化[J];計算機與信息技術;2009年06期

2 張思亮;葛洪偉;;粒子群和蛙跳的混合算法求解車輛路徑問題[J];計算機工程與應用;2011年21期

3 高磊;謝金寶;;求解車輛路徑問題的改進混合遺傳算法[J];交通科技與經(jīng)濟;2011年03期

4 王君;;帶時間窗車輛路徑問題的差分進化混合算法[J];計算機工程與應用;2013年02期

5 葉迎亮;嚴毅;;基于蟻群算法的倉庫車輛調(diào)度優(yōu)化技術的研究[J];科技視界;2013年01期

6 程博;楊育;劉愛軍;陳偉;邢青松;;基于遺傳模擬退火算法的大件公路運輸路徑選擇優(yōu)化[J];計算機集成制造系統(tǒng);2013年04期

7 戴劍勇;席釕姿;;基于多智能體的貨物運輸調(diào)度模型[J];南華大學學報(社會科學版);2013年06期

8 王志剛;夏慧明;;求解車輛路徑問題的人工蜂群算法[J];計算機工程與科學;2014年06期

9 張曉楠;范厚明;;混合分散搜索算法求解帶容量約束車輛路徑問題[J];控制與決策;2015年11期

10 劉彬;張仁津;;基于退火遺傳算法的NURBS曲線逼近[J];山東大學學報(工學版);2010年05期

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

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 GeJinhui;WangTao;WangHongzhen;;The TS&SS Algorithm for Vehicle Routing Problem[A];第25屆中國控制與決策會議論文集[C];2013年

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

1 鄭家彬;汽車制造業(yè)生產(chǎn)車間物流系統(tǒng)優(yōu)化的研究[D];吉林大學;2011年

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

3 石成華;基于潛在農(nóng)戶需求的農(nóng)資運輸管理研究[D];華中農(nóng)業(yè)大學;2014年

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

1 張思亮;基于改進粒子群算法的車輛路徑問題研究[D];江南大學;2011年

2 周科;湖南移動通信公司物流管理優(yōu)化研究[D];中南大學;2011年

3 張可新;城市街區(qū)自助圖書館圖書的回收任務規(guī)劃[D];哈爾濱工程大學;2011年

4 楊斯淇;基于遺傳算法的制造企業(yè)生產(chǎn)物流牽引車配送路線優(yōu)化研究[D];吉林大學;2008年

5 牟欣;物流配送中的車輛路徑與車輛裝載整合優(yōu)化問題研究[D];重慶大學;2008年

6 徐甲;單車場非對稱雙向多線路車輛調(diào)度系統(tǒng)[D];華中科技大學;2008年

7 潘曉曦;基于時間窗的車輛路徑問題研究[D];東北大學;2008年

8 黃衛(wèi)平;PCB自動光學檢測系統(tǒng)精確校準與全覆蓋移動路徑規(guī)劃[D];廣東工業(yè)大學;2012年

9 朱麗娟;物流配送中心貨物配載與車輛路徑組合優(yōu)化研究[D];武漢理工大學;2012年

10 孫博;協(xié)同車輛路徑問題模型及其算法研究[D];華南理工大學;2012年

【二級參考文獻】

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

1 趙燕偉,吳斌,蔣麗,董紅召,王萬良;車輛路徑問題的雙種群遺傳算法求解方法[J];計算機集成制造系統(tǒng)-CIMS;2004年03期

2 肖健梅,李軍軍,王錫淮;求解車輛路徑問題的改進微粒群優(yōu)化算法[J];計算機集成制造系統(tǒng);2005年04期

3 張麗萍,柴躍廷;車輛路徑問題的改進遺傳算法[J];系統(tǒng)工程理論與實踐;2002年08期

4 汪祖柱,程家興,方宏兵,錢付蘭;車輛路徑問題的混合優(yōu)化算法[J];運籌與管理;2004年06期

，

本文編號：574412