本文關鍵詞：區(qū)域綜合交通網絡布局優(yōu)化與決策研究，由筆耕文化傳播整理發(fā)布。

《華中師范大學》 2015年

基于貪婪和禁忌搜索策略的乘用車運輸計劃問題的研究

熊軍軍  

【摘要】：隨著經濟飛速的發(fā)展,人民的生活水平的提高,我國的汽車工業(yè)迎來了一個快速發(fā)展時期。在這一時期,國內外各種乘用車品牌展開了激烈的市場競爭。而作為汽車供應鏈的重要組成部分整車物流也越來越受到重視。國外企業(yè)的物流產業(yè)已經步入成熟階段,而我國的整車物流產業(yè)急需提高效率,以確保經濟效益。本文根據(jù)2014年全國研究生數(shù)學建模競賽E題的問題和數(shù)據(jù)進行研究分析。首先,對于整車裝載問題,在考慮多個約束條件的情形下,建立線性混合整數(shù)規(guī)劃模型。在裝載規(guī)模不大的前提下,得到了一個通用模型,并用實例進行檢驗,得到較為滿意的結果。再次,對于整車路徑規(guī)劃問題,采用在貪婪策略下的禁忌搜索算法,對整車路徑規(guī)劃問題進行求解。所謂貪婪策略主要體現(xiàn)在為了保證最終的轎運車的數(shù)量最少,類型最優(yōu),行程最短,算法在每一步的轎運車的選擇、乘運車的裝載、行駛路線的選擇上都要做到“最優(yōu)”。其“最優(yōu)”具體表現(xiàn)如下：轎運車要盡量選擇當前裝載能力最大的；每次裝載的乘用車的車長和是最長的,即要盡量保證滿車運輸；轎運車在運輸?shù)倪^程中盡量遍歷需求點之間的最近路徑,在滿車運輸?shù)那闆r下盡量做到不返回等。利用競賽題目中的數(shù)據(jù),通過此算法的求解得出了比較滿意的乘用車裝載方案和運輸路徑方案。通過研究可知對于汽車物流企業(yè)來說,整車裝載問題和車輛路徑規(guī)劃問題是兩個緊密相連的問題,在解決實際問題時,同時考慮這兩個問題,可以提高整車物流的效率。

【關鍵詞】：
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O221
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【共引文獻】

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

1 高慶;呂霞付;;基于免疫-蟻群算法的電力線載波抄表動態(tài)路由方法[J];自動化與儀器儀表;2014年01期

2 周科平;翟建波;;改進蟻群算法在地下礦山運輸路徑優(yōu)化的應用[J];中南大學學報(自然科學版);2014年01期

3 王勝訓;李艷穎;;一種求解TSP的自適應蟻群優(yōu)化算法[J];西安工程大學學報;2013年06期

4 朱軍軍;臺玉紅;;供貨條件約束下基于改進ACO的供應商選擇[J];資源開發(fā)與市場;2014年04期

5 何風;劉瑞林;白亞東;任雙雙;;蟻群算法在FMI成像測井圖像分割中的應用[J];巖性油氣藏;2014年02期

6 王珍;陳芳;張杰;;基于蟻群算法的引信裝配序列優(yōu)化[J];探測與控制學報;2014年03期

7 崔玉哲;;遼河坳陷灘海區(qū)海月潛山裂縫型儲層預測研究[J];現(xiàn)代地質;2014年04期

8 汪昡紫;孫憲坤;劉鍇;;一種圖像邊緣檢測算法的改進和實現(xiàn)[J];計算機技術與發(fā)展;2014年09期

9 張弋;;建筑電氣節(jié)能與蟻群算法[J];現(xiàn)代建筑電氣;2014年06期

10 孫瓊瓊;郭靜博;;基于蟻群神經網絡的工業(yè)自動化PID參數(shù)優(yōu)化[J];微處理機;2014年05期

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

1 劉波;機器視覺水中圖像特征提取與對象辨識研究[D];大連理工大學;2013年

2 汪勇;裂縫油氣藏儲層預測方法及應用研究[D];中國地質大學;2013年

3 金浩;基于改進蟻群算法梯式軌道及橡膠混凝土隔振基礎優(yōu)化研究[D];北京交通大學;2013年

4 涂琴;低能耗多功能輕小型移動式噴灌機組優(yōu)化設計與試驗研究[D];江蘇大學;2014年

5 王海波;基于GIS的居家老人�；技膊”O(jiān)測與突發(fā)事故應急輔助決策研究[D];武漢大學;2014年

6 韓雪松;重載運輸戰(zhàn)略裝車域運輸組織優(yōu)化研究[D];西南交通大學;2013年

7 林穎;基于在線計算方式的車載ATO運行模式曲線優(yōu)化模型研究[D];西南交通大學;2013年

8 王文芬;農村飲水安全集中式供水工程管網優(yōu)化方法與應用研究[D];揚州大學;2014年

9 王厚天;基于QoS保證的衛(wèi)星通信系統(tǒng)關鍵技術研究[D];北京郵電大學;2014年

10 熊巧;區(qū)域綜合交通網絡布局優(yōu)化與決策研究[D];西南交通大學;2015年

【二級參考文獻】

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

1 張磊;袁建清;鄭磊;;汽車整車配載與運輸路線優(yōu)化方案及算法研究[J];計算機技術與發(fā)展;2011年06期

2 郭蘭英,高一凡;一種運輸車輛調度聚類分析模型及仿真研究[J];西安公路交通大學學報;1998年01期

3 黃偉杰;王青山;汶博;張令奎;;遺傳模擬退火算法在軍事地理信息服務組合中的應用[J];信息工程大學學報;2011年04期

4 鄭小雪;;引入啟發(fā)式函數(shù)蟻群算法的VRP研究[J];西南林學院學報;2009年03期

5 胡大偉;朱志強;胡勇;;車輛路徑問題的模擬退火算法[J];中國公路學報;2006年04期

6 卜雷,袁新江,蒲云,常軍乾;基于遺傳算法的集裝箱單箱三維裝載優(yōu)化問題[J];中國鐵道科學;2004年04期

【相似文獻】

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

1 張秀格;;純電動乘用車準入技術分析[J];科技風;2012年10期

2 杜春霞;;我國乘用車自主品牌現(xiàn)狀及發(fā)展對策探討[J];科技管理研究;2011年21期

3 米奇;;全球廠商眼里的中國汽車市場[J];世界博覽;2014年01期

4 ;前沿[J];科技資訊;2004年23期

5 覃嘉;;發(fā)展中國家未來乘用車需求量預測——基于24個發(fā)展中國家的實證分析[J];現(xiàn)代商貿工業(yè);2010年09期

6 吳權;謝月函;;讓柴油乘用車平穩(wěn)過冬的思考[J];內江科技;2009年02期

7 ;東風日產乘用車管理案例系列報道之一 從合資到和諧[J];科技智囊;2005年08期

8 何兆蕓;;我國乘用車與商用車市場形勢分析[J];山西科技;2014年03期

9 傅華娟;;基于可配置產品平臺的汽車選裝配置管理技術研究[J];科技管理研究;2011年11期

10 韓亮;孫鶯純;;乘用車分銷渠道利益再分配數(shù)學建模[J];長安大學學報(自然科學版);2013年05期

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

1 ;2006年上半年全國主要乘用車分品牌產銷量[A];2006年度中國汽車摩托車配件用品行業(yè)年度報告[C];2006年

2 ;2005年乘用車產量超大100萬輛的國家[A];2006年度中國汽車摩托車配件用品行業(yè)年度報告[C];2006年

3 ;《乘用車運輸服務規(guī)范》獲批準將實施[A];中國物流與采購聯(lián)合會會員通訊總第74期—84期（2005年）[C];2005年

4 殷杰;張麗文;周清;;淺析乘用車平臺開發(fā)策略[A];西南汽車信息：2012年下半年合刊[C];2012年

5 米世生;;乘用車的節(jié)油原理和技巧探討[A];2007年APC聯(lián)合學術年會論文集[C];2007年

6 周志堅;單率;馬浩;;“四位一體”電動乘用車智能充換電服務網絡運營管理實踐典型經驗[A];2013年全國智能用電技術經驗交流會會議指南[C];2013年

7 林梅英;陳銘年;徐建全;林少玲;;當代五類乘用車統(tǒng)計數(shù)據(jù)比較分析——全球名車統(tǒng)計分析之七[A];福建省科協(xié)第四屆學術年會——提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學術年會論文集[C];2004年

8 陳銘年;林梅英;徐建全;林少玲;;當代五類乘用車統(tǒng)計數(shù)據(jù)比較分析——全球名車統(tǒng)計分析之七[A];福建省科協(xié)第四屆學術年會提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學術年會論文集[C];2004年

9 ;盤點2005：車市變化之民族品牌的新生[A];2005年度中國汽車摩托車配件用品行業(yè)年報[C];2005年

10 張科峰;劉剛;顏長征;王欣;;乘用車移動行李對后排座椅撞擊試驗研究[A];西南汽車信息：2011年上半年合刊[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 齊京文;[N];中國汽車報;2002年

2 本報記者 柳長立;[N];中國汽車報;2003年

3 王文韜　范靖華;[N];中國汽車報;2005年

4 錢嬋娟;[N];東方早報;2005年

5 陳鏡波;[N];中國商報;2006年

6 本報記者 崔進賢;[N];中國工業(yè)報;2008年

7 張毅;[N];中國高新技術產業(yè)導報;2008年

8 王燦彬;[N];中國高新技術產業(yè)導報;2008年

9 趙奕;[N];第一財經日報;2009年

10 鐘青;[N];中國工業(yè)報;2009年

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

1 張洪申;退役乘用車塑料同等性能再利用關鍵技術研究[D];上海交通大學;2014年

2 譚瑞松;我國微型乘用車企業(yè)競爭戰(zhàn)略研究[D];哈爾濱工程大學;2006年

3 劉海東;乘用車輕量化綠色效應評價理論與方法研究[D];吉林大學;2011年

4 張學文;乘用車兩缸柴油機的關鍵技術研究[D];昆明理工大學;2012年

5 王彥會;乘用車底盤性能開發(fā)評價技術研究[D];吉林大學;2014年

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

1 黃建升;杭州乘用車銷售行業(yè)發(fā)展研究[D];西北農林科技大學;2009年

2 趙聞軒;電動乘用車與傳統(tǒng)乘用車差異化對造型影響的研究[D];吉林大學;2015年

3 周亞慶;基于MATLAB的乘用車匹配計算與評價軟件的開發(fā)[D];西南交通大學;2015年

4 潘瑞伯;上汽集團乘用車公司售后服務體系研究[D];復旦大學;2013年

5 熊軍軍;基于貪婪和禁忌搜索策略的乘用車運輸計劃問題的研究[D];華中師范大學;2015年

6 張貴友;我國乘用車消費需求不足的原因及對策研究[D];湘潭大學;2008年

7 吳衛(wèi);乘用車市場需求預測模型研究[D];吉林大學;2010年

8 宋晨;上汽自主品牌乘用車戰(zhàn)略探索[D];上海交通大學;2007年

9 潘景慧;一汽集團乘用車營銷體系完善研究[D];天津大學;2009年

10 王建飛;我國自主品牌乘用車發(fā)展戰(zhàn)略研究[D];河北大學;2011年

  本文關鍵詞：區(qū)域綜合交通網絡布局優(yōu)化與決策研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：196132