本文關(guān)鍵詞：具有時(shí)間窗的取送貨問題建模和大鄰域搜索算法

  更多相關(guān)文章： 取送貨問題 時(shí)間窗 大鄰域搜索算法

【摘要】：針對新型物流業(yè)態(tài)中出現(xiàn)的路徑優(yōu)化問題,建立了一類具有不同起點(diǎn)和不同終點(diǎn)的帶時(shí)間窗取送貨問題模型.根據(jù)模型特點(diǎn),設(shè)計(jì)了一類大鄰域搜索算法對大規(guī)模問題進(jìn)行求解.該算法引入了匹配度的概念和時(shí)差插入法,以提高搜索效率.通過設(shè)計(jì)一類與精確求解工具進(jìn)行比較的方案,驗(yàn)證了算法的有效性.
【作者單位】： 上海交通大學(xué)中美物流研究院;上海交通大學(xué)安泰經(jīng)濟(jì)與管理學(xué)院;
【關(guān)鍵詞】： 取送貨問題 時(shí)間窗 大鄰域搜索算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71372108)
【分類號】：F252;TP301.6
【正文快照】： 具有時(shí)間窗約束的取送貨問題(pickup anddelivery problem with time windows,PDPTW)是一類特殊的具有時(shí)間窗的車輛路徑規(guī)劃問題(VRPTW).在PDPTW問題中,車輛被安排前往不同的地點(diǎn)取貨并將貨物送往相應(yīng)目的地,車輛到達(dá)每個取貨點(diǎn)或目的地的時(shí)間均有約束.PDPTW的相關(guān)文獻(xiàn)最早可

【相似文獻(xiàn)】

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

1 王超;董興業(yè);;求解護(hù)士排班問題的變鄰域搜索算法[J];計(jì)算機(jī)應(yīng)用;2013年02期

2 顧雷;席裕庚;;一種并行多目標(biāo)遺傳鄰域搜索算法[J];控制工程;2009年06期

3 王晶;姚輝;王艷亮;;有限等待流水車間調(diào)度鄰域搜索算法[J];工業(yè)工程與管理;2010年03期

4 張凱;;多資源約束下的項(xiàng)目調(diào)度鄰域搜索算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2014年02期

5 歐錦文,施保昌;平行機(jī)排序鄰域搜索算法設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2003年18期

6 章舜仲;王樹梅;黃河燕;陳肇雄;;應(yīng)用于長頻繁集挖掘的基于變動鄰域搜索的遺傳算法設(shè)計(jì)[J];中文信息學(xué)報(bào);2006年06期

7 吳亮;蔣玉明;;融合粒子群和局部鄰域搜索的優(yōu)化算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年07期

8 戈軍;周蓮英;;面向動態(tài)車輛路徑的改進(jìn)變鄰域搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年23期

9 潘全科;朱劍英;;解決無等待流水線調(diào)度問題的變鄰域搜索算法[J];中國機(jī)械工程;2006年16期

10 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

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

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運(yùn)籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

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

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學(xué);2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計(jì)劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

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

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學(xué);2015年

2 張鑫;基于干擾管理的制造供應(yīng)鏈動態(tài)調(diào)度模型[D];大連理工大學(xué);2015年

3 張彤;三維重建點(diǎn)云鄰域搜索與濾波算法研究[D];燕山大學(xué);2016年

4 袁肖肖;基于變鄰域搜索和布圖規(guī)劃的資源投資項(xiàng)目調(diào)度方法研究[D];西安電子科技大學(xué);2015年

5 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

6 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學(xué);2013年

7 藍(lán)萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];蘇州大學(xué);2010年

8 姜貴山;周期性車輛路徑問題的引導(dǎo)式鄰域搜索算法設(shè)計(jì)及應(yīng)用[D];上海交通大學(xué);2010年

9 張亞玲;一種鄰域搜索算法在差異工件單機(jī)批調(diào)度問題中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

，

本文編號：635574