本文關(guān)鍵詞：求解隨機旅行時間的C-VRP問題的混合遺傳算法　出處：《系統(tǒng)管理學報》2014年06期 　論文類型：期刊論文

  更多相關(guān)文章： 帶容量約束的車輛路徑問題 隨機旅行時間 遺傳算法 模擬退火 多目標

【摘要】：現(xiàn)實中,行駛在道路上的車輛由于車流量等因素導(dǎo)致車輛通過時間隨著時間的變化而波動較大。因此,標準車輛路徑問題中關(guān)于車輛在道路上的行駛速度或通過時間恒定的假設(shè)前提通常不能得到滿足。以標準的帶容量約束的車輛路徑問題為基準,研究當?shù)缆返耐ㄟ^時間隨著時間的變化而變化,并綜合考慮行駛距離、行駛時間等多項目標下車隊的最佳路線安排。為了求解所提出的擴展問題,設(shè)計了一個模擬退火與遺傳算法相結(jié)合的多目標混合遺傳算法,用于計算得到研究問題的最優(yōu)Pareto集合。通過對多個基準問題的算法測試,驗證了算法的有效性。
[Abstract]:In reality, due to the traffic flow and other factors, the vehicle passing time fluctuates greatly with time. In the standard vehicle routing problem, the assumption that the vehicle travel speed or passing time is constant on the road is usually not satisfied. The standard vehicle routing problem with capacity constraints is taken as the benchmark. This paper studies the optimal route arrangement of the motorcade when the passage time of the road changes with time, and considers the driving distance, travel time and other objectives. In order to solve the proposed expansion problem. A multi-objective hybrid genetic algorithm combining simulated annealing and genetic algorithm is designed to calculate the optimal Pareto set of the problem. The validity of the algorithm is verified.
【作者單位】： 華南理工大學工商管理學院;暨南大學企業(yè)管理系;
【基金】：國家自然科學基金資助項目(71171085,71101063) 華南理工大學中央高校基本科研業(yè)務(wù)費專項基金資助項目(2014ZZ0074) 教育部留學回國人員科研啟動基金資助項目
【分類號】：U492.22
【正文快照】： 隨著國內(nèi)B2C電子商務(wù)的迅猛發(fā)展,負責貨物運輸?shù)牡谌轿锪鞴久媾R越來越大的挑戰(zhàn):如何合理調(diào)度公司的車隊,在承諾的期限內(nèi)有效地將貨物送達到不同的顧客手中。并且,城市道路交通外部環(huán)境在不斷惡化。例如,一些大城市的主干道在每天的固定時段“必定”交通堵塞,車輛的道路通

【參考文獻】

相關(guān)期刊論文 前3條

1 李鋒;魏瑩;;易腐貨物配送中時變車輛路徑問題的優(yōu)化算法[J];系統(tǒng)工程學報;2010年04期

2 李鋒;;基于偏好信息的多目標旅行商問題Pareto優(yōu)化求解[J];系統(tǒng)工程學報;2011年05期

3 李鋒;魏瑩;;一種改進的基于效用理論的TOPSIS決策方法[J];系統(tǒng)管理學報;2008年01期

【共引文獻】

相關(guān)期刊論文 前10條

1 陳曉紅;胡文華;曹裕;陳建二;;基于梯形模糊數(shù)的分層多目標線性規(guī)劃模型在多屬性不確定決策問題中的應(yīng)用[J];管理工程學報;2012年04期

2 唐瑞雪;秦永彬;;一種基于模糊需求車輛路徑問題的改進蟻群算法[J];計算機光盤軟件與應(yīng)用;2013年23期

3 王富忠;龐海云;;服裝企業(yè)銷售物流最優(yōu)倉庫選址及配送組合決策技術(shù)[J];紡織學報;2014年01期

4 王正新;;基于馬氏距離的TOPSIS決策方法及其應(yīng)用[J];經(jīng)濟數(shù)學;2012年02期

5 鮑麗倩;陳思璇;;基于效用理論的電子商務(wù)個性化推薦[J];科技情報開發(fā)與經(jīng)濟;2011年24期

6 王娟茹;楊瑾;;基于模糊TOPSIS的復(fù)雜產(chǎn)品研發(fā)團隊知識集成能力評價[J];科學學與科學技術(shù)管理;2009年10期

7 張鐵男;韓兵;張亞娟;;企業(yè)專業(yè)化與多元化戰(zhàn)略選擇的效用比較研究[J];科學學與科學技術(shù)管理;2011年07期

8 李新運;任棟;;多目標下的投資項目風險評價方法與實證研究[J];科研管理;2012年05期

9 袁博;王瑛;汪送;;基于改進TOPSIS方法的航空裝備預(yù)研項目技術(shù)風險評估[J];中國安全生產(chǎn)科學技術(shù);2011年01期

10 張懿媛;賀國先;魏鴻儒;;混合TOPSIS方法在貨位優(yōu)化方案選擇中的應(yīng)用[J];物流科技;2009年07期

相關(guān)會議論文 前1條

1 陳思璇;劉詠梅;;一種情境效用下基于顯著性理論的多屬性效用理論決策模型[A];2013中國信息經(jīng)濟學會學術(shù)年會暨博士生論壇論文集[C];2013年

相關(guān)博士學位論文 前9條

1 葉強;我國商標侵權(quán)治理的制度因素研究[D];南京航空航天大學;2009年

2 寧愛平;人工蜂群算法及其在語音識別中的應(yīng)用研究[D];太原理工大學;2013年

3 袁堯;基于蟻群算法和變角相似關(guān)系的泵站優(yōu)化運行研究[D];揚州大學;2013年

4 邵增珍;物流匹配問題的調(diào)度模型和算法研究[D];山東師范大學;2013年

5 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學;2013年

6 凌琳;作業(yè)車間基于漂移瓶頸的物料流控制方法研究[D];合肥工業(yè)大學;2014年

7 高衛(wèi)峰;人工蜂群算法及其應(yīng)用的研究[D];西安電子科技大學;2013年

8 王科峰;節(jié)點具有雙重需求的車輛路徑問題研究[D];上海理工大學;2012年

9 王顯志;大規(guī)模需求環(huán)境下基于服務(wù)模式的服務(wù)組合優(yōu)化方法[D];哈爾濱工業(yè)大學;2014年

相關(guān)碩士學位論文 前10條

1 王星;基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究[D];武漢理工大學;2011年

2 張翔;基于粒子群算法的復(fù)雜系統(tǒng)評價[D];寧波大學;2011年

3 邢潔;考慮均衡型指標的多指標決策方法研究[D];東北大學;2010年

4 叢飛;指標具有期望的多指標決策方法研究[D];東北大學;2009年

5 楊晶;基于循環(huán)經(jīng)濟的廢棄物回收處理研究[D];南京航空航天大學;2009年

6 彭小玲;軟件非功能需求層次模型研究[D];中南大學;2011年

7 王子淵;蟻群算法在水產(chǎn)品運輸路線優(yōu)化中的研究[D];華東理工大學;2013年

8 李聚;蟻群算法在車輛路徑問題中的應(yīng)用[D];西南交通大學;2013年

9 程昭立;智能電表周轉(zhuǎn)箱回收車輛路徑規(guī)劃研究[D];華北電力大學;2013年

10 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計[D];南昌大學;2013年

【二級參考文獻】

相關(guān)期刊論文 前3條

1 于秀艷,劉宏軍;基于改進的TORSIS方法的信息系統(tǒng)綜合評價[J];情報科學;2005年07期

2 郭強,謝秉磊;隨機旅行時間車輛路徑問題的模型及其算法[J];系統(tǒng)工程學報;2003年03期

3 李鋒;魏瑩;;易腐貨物配送中時變車輛路徑問題的優(yōu)化算法[J];系統(tǒng)工程學報;2010年04期

【相似文獻】

相關(guān)期刊論文 前10條

1 戎曉劍;趙曉青;楊惠波;;基于下降搜索的混合遺傳算法求解裝箱問題[J];石家莊鐵路職業(yè)技術(shù)學院學報;2010年01期

2 景X;周圣林;潘華;;基于混合遺傳算法的飛機轉(zhuǎn)運集裝箱布局優(yōu)化設(shè)計[J];航空科學技術(shù);2010年05期

3 劉娟,李衛(wèi)華;一種基于混合遺傳算法的概念學習方法[J];中國科學E輯:技術(shù)科學;1998年05期

4 于霞,宋凌鋒,陳學允;改善模糊神經(jīng)網(wǎng)絡(luò)控制器性能的新方法-混合遺傳算法[J];電機與控制學報;1999年02期

5 辛海濤;一種混合遺傳算法及其應(yīng)用[J];哈爾濱商業(yè)大學學報(自然科學版);2001年01期

6 朱朝艷,郭鵬飛,韓英仕;離散變量結(jié)構(gòu)優(yōu)化設(shè)計的混合遺傳算法[J];遼寧工學院學報;2002年02期

7 徐言民,汪彭胤;基于混合遺傳算法優(yōu)化的舵減搖模糊控制系統(tǒng)[J];武漢理工大學學報(交通科學與工程版);2003年02期

8 陳亞娟;一種新型的混合遺傳算法及應(yīng)用[J];淮陰工學院學報;2003年01期

9 張永興,陳秋南,任伯幟;基于加速混合遺傳算法的非線性地表沉降模型參數(shù)優(yōu)化研究[J];工程力學;2005年04期

10 張延年,劉斌,朱朝艷,郭鵬飛;工程結(jié)構(gòu)優(yōu)化設(shè)計的改進混合遺傳算法[J];吉林大學學報(工學版);2005年01期

相關(guān)會議論文 前10條

1 黃玉清;陳春梅;李磊民;;一種混合遺傳算法在貨物裝載中的應(yīng)用[A];第二屆全國信息獲取與處理學術(shù)會議論文集[C];2004年

2 吳海兵;劉萍;;混合遺傳算法在物流配送路徑優(yōu)化問題中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學術(shù)交流會論文集[C];2006年

3 王永生;曹貝;肖立伊;;基于混合遺傳算法的測試殼優(yōu)化[A];第四屆中國測試學術(shù)會議論文集[C];2006年

4 李平;;客戶成套訂單配送策略混合遺傳算法研究[A];第九屆中國青年信息與管理學者大會論文集[C];2007年

5 侯志祥;;基于混合遺傳算法的連續(xù)系統(tǒng)參數(shù)辨識[A];第二十六屆中國控制會議論文集[C];2007年

6 趙瑞艷;李樹榮;張曉東;苗榮;;基于混合遺傳算法的熱傳導(dǎo)系統(tǒng)最優(yōu)控制問題求解[A];第二十七屆中國控制會議論文集[C];2008年

7 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問題的一種混合遺傳算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學者大會論文集[C];2012年

8 何大闊;凌君;顧大為;王福利;;基于減聚類的混合遺傳算法[A];第三屆中國智能計算大會論文集[C];2009年

9 宋莉波;徐學軍;孫延明;查靚;;一種求解flexible job-shop調(diào)度問題的混合遺傳算法[A];系統(tǒng)工程與和諧管理——第十屆全國青年系統(tǒng)科學與管理科學學術(shù)會議論文集[C];2009年

10 張海波;陳行行;;混合遺傳算法在智能天線波束成型中的應(yīng)用[A];重慶市電機工程學會2010年學術(shù)會議論文集[C];2010年

相關(guān)博士學位論文 前2條

1 陶澤;基于Petri網(wǎng)和混合遺傳算法的JSP優(yōu)化調(diào)度[D];東北大學;2006年

2 程蓉;復(fù)雜生產(chǎn)環(huán)境下優(yōu)化調(diào)度方法研究與系統(tǒng)實現(xiàn)[D];華中科技大學;2006年

相關(guān)碩士學位論文 前10條

1 任剛;多種群退火貪婪混合遺傳算法的研究與應(yīng)用[D];鄭州大學;2005年

2 王辛;一類結(jié)合傳統(tǒng)優(yōu)化算法的混合遺傳算法[D];西北大學;2008年

3 李小寧;關(guān)于混合遺傳算法改進的研究[D];西北大學;2008年

4 葉海;求解非線性問題的混合遺傳算法研究[D];福建師范大學;2009年

5 薛凌霄;基于共軛梯度法的混合遺傳算法研究[D];福建師范大學;2009年

6 云文霞;混合遺傳算法及其應(yīng)用研究[D];西北師范大學;2013年

7 于亮亮;基于混合遺傳算法的連采機減速器實驗?zāi)B(tài)參數(shù)識別[D];太原理工大學;2012年

8 樊春天;基于經(jīng)典優(yōu)化算法的混合遺傳算法的研究與應(yīng)用[D];安徽理工大學;2013年

9 趙麗姝;基于混合遺傳算法的協(xié)同項目決策系統(tǒng)設(shè)計與實現(xiàn)[D];吉林大學;2014年

10 周暢;基于混合遺傳算法的正交多相碼波形優(yōu)化設(shè)計[D];西安電子科技大學;2011年

，

本文編號：1407378