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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

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

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

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

本文編號：526512