本文關鍵詞：考慮三維裝箱約束的車輛路徑問題研究

  更多相關文章： 車輛路徑 三維裝箱 模糊遺傳算法 局部搜索

【摘要】：針對實際物流配送問題的特點,建立考慮三維裝箱約束的車輛路徑問題模型,提出求解該問題的引導式局部搜索算法。采用改進的模糊遺傳算法求解車輛路徑問題,提出一種新的模糊邏輯控制器,并采用引導式局部搜索算法求解三維裝箱問題。通過計算標準算例檢驗算法性能,試驗結果表明引導式局部搜索算法能夠在較短時間內(nèi)得到質量較高的近似最優(yōu)解。
【作者單位】： 北京信息科技大學經(jīng)濟管理學院;北京科技大學東凌經(jīng)濟管理學院;
【關鍵詞】： 車輛路徑 三維裝箱 模糊遺傳算法 局部搜索
【基金】：國家自然科學基金資助項目(71172168) 中央高�；究蒲袠I(yè)務費(FRF-AS-13-003A,FRF-TP-14-058A2) 北京哲學社會科學規(guī)劃項目(12JGB024)
【分類號】：U492.22
【正文快照】： 1引言車輛路徑問題(Vehicle Routing Problem,VRP)和裝箱問題(Bin Packing Problem,BPP)都是經(jīng)典的組合優(yōu)化問題,過去對二者的研究是獨立進行的。實際物流配送中經(jīng)常需要同時考慮“裝箱”和“運輸”這兩個問題的,比如家電、家具的送貨上門服務。對于這類問題,“裝箱”和“運輸

【相似文獻】

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

1 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

2 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運輸與經(jīng)濟;2008年12期

3 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

4 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學院學報(自然科學版);2009年02期

5 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術;2009年06期

6 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學;2009年03期

7 孫中悅;關忠良;范高賢;;面向對象的車輛路徑問題仿真研究[J];物流技術;2010年07期

8 李琳;劉濤;;帶收益的車輛路徑問題研究綜述[J];沈陽航空工業(yè)學院學報;2010年05期

9 王科峰;葉春明;唐國春;;節(jié)點具有雙重需求的車輛路徑問題及其性質[J];系統(tǒng)科學與數(shù)學;2011年10期

10 謝秉磊;胡小明;張一U，

本文編號：526512