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

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

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

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

4 王君;;帶時(shí)間窗車輛路徑問(wèn)題的差分進(jìn)化混合算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年02期

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

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

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

8 王志剛;夏慧明;;求解車輛路徑問(wèn)題的人工蜂群算法[J];計(jì)算機(jī)工程與科學(xué);2014年06期

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

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前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屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

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

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

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

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

1 張思亮;基于改進(jìn)粒子群算法的車輛路徑問(wèn)題研究[D];江南大學(xué);2011年

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

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

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

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

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

7 潘曉曦;基于時(shí)間窗的車輛路徑問(wèn)題研究[D];東北大學(xué);2008年

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：574412