本文關鍵詞：多車場多配送中心滿載車輛路徑問題研究

  更多相關文章： 半開放式車輛路徑問題 滿載 里程限制 遺傳算法

【摘要】：本文研究了兩個多車場多配送中心滿載車輛路徑問題。論文分為五個部分:第一章為緒論,主要闡述了滿載車輛路徑優(yōu)化問題的背景及國內外研究現(xiàn)狀,還介紹了本文的主要內容;第二章簡要介紹了車輛路徑問題及其求解方法,特別是遺傳算法的主要理論;第三章研究了一個多車場多配送中心半開放式滿載車輛路徑問題,在該問題中,車輛在滿足其里程限制的前提下可以返回配送中心進行二次取貨配送,給出了該問題的數(shù)學模型和求解算法,用MATLAB對算法進行了實現(xiàn),并給出一個例子對算法進行了說明;第四章研究了一個封閉式多車場多配送中心滿載車輛路徑問題,該問題與第三章問題的區(qū)別只在于要求車輛在完成配送任務后返回原車場,建立了該問題的數(shù)學模型,給出了求解它的算法,用MATLAB對算法進行了實現(xiàn),并通過一個例子對算法進行了說明;在論文的最后,對本文研究的問題進行了總結并對車輛路徑問題未來研究的方向進行了探討。
【關鍵詞】：半開放式車輛路徑問題 滿載 里程限制 遺傳算法
【學位授予單位】：沈陽師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP18
【目錄】：

• 摘要3-4
• Abstract4-6
• 第一章 緒論6-10
• 一、車輛路徑問題的研究背景、意義及分類6
• 二、滿載車輛路徑問題國內外研究現(xiàn)狀6-8
• 三、本文的主要內容8-10
• 第二章 一些組合優(yōu)化問題及其求解算法介紹10-13
• 一、一些常見的組合優(yōu)化問題10
• 二、幾種啟發(fā)式算法介紹10-12
• 三、遺傳算法的步驟和優(yōu)越性12-13
• 第三章 多車場多配送中心半開放式滿載車輛路徑問題13-22
• 一、問題描述及數(shù)學模型13-14
• 二、算法設計14-19
• 三、例子19-21
• 四、本章小結21-22
• 第四章 多車場多配送中心的滿載車輛路徑問題22-27
• 一、問題描述及數(shù)學模型22-23
• 二、算法設計與例子23-25
• 三、本章小結25-27
• 結束語27-28
• 參考文獻28-31
• 致謝31-32
• 個人簡歷及在學期間的研究成果和發(fā)表的學術論文32-33
• 附錄33-48

【相似文獻】

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

1 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權重車輛路徑問題[J];控制理論與應用;2008年04期

2 鐘雪靈;王雄志;;開放式車輛路徑問題的混合算法[J];計算機仿真;2011年08期

3 熊浩;符卓;鄢慧麗;;動態(tài)車輛路徑問題的隱分區(qū)靈活分批策略[J];同濟大學學報(自然科學版);2013年05期

4 婁山佐;吳耀華;肖際偉;廖莉;;基于增強學習解決隨機需求車輛路徑問題[J];系統(tǒng)仿真學報;2008年14期

5 徐俊杰;;車輛路徑問題的改進微正則退火算法[J];信息化縱橫;2009年06期

6 吳斌;邵建峰;方葉祥;;基于客戶滿意度的開放式車輛路徑問題研究[J];計算機工程;2009年17期

7 王江晴;張瀟;;復雜環(huán)境下動態(tài)車輛路徑問題的建模與求解[J];武漢大學學報(理學版);2010年04期

8 陸琳;蔡紹洪;;一類隨機顧客車輛路徑問題及其算法[J];南京航空航天大學學報;2010年04期

9 溫惠英;孫博;;協(xié)同車輛路徑問題的模糊規(guī)劃模型和算法[J];計算機應用研究;2011年02期

10 楊皎平;高雷阜;王俊;;裝卸聯(lián)盟車輛路徑問題及兩階段優(yōu)化方法[J];計算機工程與應用;2011年14期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統(tǒng)工程學會決策科學專業(yè)委員會第六屆學術年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學會第八屆學術交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應用前景探討[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：615665