本文關鍵詞：基于模糊時間窗的多中心開放式車輛路徑問題

  更多相關文章： 車輛路徑問題 多中心車輛路徑問題 開放式車輛路徑問題 模糊時間窗 蟻群算法

【摘要】：針對受時間窗影響的多中心開放式車輛路徑問題,采用時間窗模糊化處理方法,假設時間窗是一個梯形模糊數,定義客戶滿意度函數和時間懲罰費用函數,建立有魯棒優(yōu)化模型�；谡w法假設虛擬配送中心,設計改進的蟻群算法求解,選取合適的測試算例實驗。實驗結果表明,所提算法能獲得較好的解,是求解該類問題的有效方法;所建模型滿足問題的多中心、多需求點和開放式特征,模型合理有效;與軟時間窗和硬時間窗設置相比,模糊時間窗設置合理有效,同時展示了模糊時間窗設置下客戶滿意度對模型求解結果的影響。
【作者單位】： 大連海事大學交通運輸管理學院;大連海事大學戰(zhàn)略管理與系統規(guī)劃研究所;陜西科技大學機電工程學院;
【基金】：國家自然科學基金資助項目(61473053) 遼寧省教育廳科學技術研究一般項目(L2014196) 遼寧省社會科學規(guī)劃基金項目(L15BJY041) 中央高校基本科研業(yè)務費專項基金資助項目(3132016046)~~
【分類號】：TP18
【正文快照】： 0引言車輛路徑問題(Vehicle Routing Problem,VRP)一直是供應鏈管理和物流系統規(guī)劃的關鍵難題[1]。隨著對VRP研究的深入和拓展,多中心VRP(Multi-Deport VRP,MDVRP)和開放VRP(Open VRP,OVRP)開始受到關注。MDVRP與經典VRP的主要區(qū)別是系統中有多個配送中心,車輛從某一配送中心

【相似文獻】

中國期刊全文數據庫 前10條

1 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權重車輛路徑問題[J];控制理論與應用;2008年04期

2 鐘雪靈;王雄志;;開放式車輛路徑問題的混合算法[J];計算機仿真;2011年08期

3 熊浩;符卓;鄢慧麗;;動態(tài)車輛路徑問題的隱分區(qū)靈活分批策略[J];同濟大學學報(自然科學版);2013年05期

4 婁山佐;吳耀華;肖際偉;廖莉;;基于增強學習解決隨機需求車輛路徑問題[J];系統仿真學報;2008年14期

5 徐俊杰;;車輛路徑問題的改進微正則退火算法[J];信息化縱橫;2009年06期

6 吳斌;邵建峰;方葉祥;;基于客戶滿意度的開放式車輛路徑問題研究[J];計算機工程;2009年17期

7 王江晴;張瀟;;復雜環(huán)境下動態(tài)車輛路徑問題的建模與求解[J];武漢大學學報(理學版);2010年04期

8 陸琳;蔡紹洪;;一類隨機顧客車輛路徑問題及其算法[J];南京航空航天大學學報;2010年04期

9 溫惠英;孫博;;協同車輛路徑問題的模糊規(guī)劃模型和算法[J];計算機應用研究;2011年02期

10 楊皎平;高雷阜;王俊;;裝卸聯盟車輛路徑問題及兩階段優(yōu)化方法[J];計算機工程與應用;2011年14期

中國重要會議論文全文數據庫 前10條

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現狀與發(fā)展趨勢[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統工程學會決策科學專業(yè)委員會第六屆學術年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統協會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學會第八屆學術交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應用前景探討[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：1223549