發(fā)布時間：2017-06-24 13:07

  本文關鍵詞：考慮三維裝箱約束的多車場車輛路徑問題，，由筆耕文化傳播整理發(fā)布。

【摘要】：針對實際物流配送問題的特點,研究三維裝箱約束車輛路徑問題,首次建立考慮多車場的三維裝箱約束車輛路徑問題模型,并提出求解該問題的混合算法。混合算法采用遺傳算法求解車輛路徑問題,采用引導式局部搜索算法求解三維裝箱問題。通過計算標準算例檢驗算法性能,試驗結果表明混合算法能夠在較短時間內得到質量較高的近似最優(yōu)解。通過數(shù)值仿真檢驗模型的可解性。
【作者單位】： 北京信息科技大學經濟管理學院;北京科技大學東凌經濟管理學院;
【關鍵詞】： 車輛路徑問題 多車場 三維裝箱 遺傳算法
【基金】：國家重點基礎研究發(fā)展規(guī)劃資助項目(973,子課題)(2010CB955903-1) 國家自然科學基金資助項目(71172168)
【分類號】：TP18;F252.1
【正文快照】： 0引言車輛路徑問題(Vehicle Routing Problem,VRP)和裝箱問題(Bin Packing Problem,BPP)都是經典的組合優(yōu)化問題,且都屬于NP-Hard問題。在過去的幾十年里,對VRP和BPP的研究都取得了非常豐碩的成果,但是關于這兩個問題的研究是獨立進行的。然而,現(xiàn)實的物流配送中有很多情況是需

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 許鑫;范文慧;馮雅U

本文編號：478265