本文關鍵詞：具有時間窗的取送貨問題建模和大鄰域搜索算法

  更多相關文章： 取送貨問題 時間窗 大鄰域搜索算法

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

【相似文獻】

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

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

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

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

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

5 歐錦文,施保昌;平行機排序鄰域搜索算法設計[J];計算機工程與應用;2003年18期

6 章舜仲;王樹梅;黃河燕;陳肇雄;;應用于長頻繁集挖掘的基于變動鄰域搜索的遺傳算法設計[J];中文信息學報;2006年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 姜貴山;周期性車輛路徑問題的引導式鄰域搜索算法設計及應用[D];上海交通大學;2010年

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

，

本文編號：635574