本文關(guān)鍵詞：多車場(chǎng)多配送中心滿載車輛路徑問(wèn)題研究

  更多相關(guān)文章： 半開(kāi)放式車輛路徑問(wèn)題 滿載 里程限制 遺傳算法

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

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

【相似文獻(xiàn)】

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

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

2 鐘雪靈;王雄志;;開(kāi)放式車輛路徑問(wèn)題的混合算法[J];計(jì)算機(jī)仿真;2011年08期

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

4 婁山佐;吳耀華;肖際偉;廖莉;;基于增強(qiáng)學(xué)習(xí)解決隨機(jī)需求車輛路徑問(wèn)題[J];系統(tǒng)仿真學(xué)報(bào);2008年14期

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

6 吳斌;邵建峰;方葉祥;;基于客戶滿意度的開(kāi)放式車輛路徑問(wèn)題研究[J];計(jì)算機(jī)工程;2009年17期

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

8 陸琳;蔡紹洪;;一類隨機(jī)顧客車輛路徑問(wèn)題及其算法[J];南京航空航天大學(xué)學(xué)報(bào);2010年04期

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

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

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

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

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問(wèn)題研究綜述[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

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

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

5 符卓;聶靖;;開(kāi)放式車輛路徑問(wèn)題及其若干研究進(jìn)展[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問(wèn)題的多蟻群算法[A];第25屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場(chǎng)車輛路徑問(wèn)題[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

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

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問(wèn)題及其應(yīng)用前景探討[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

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

本文編號(hào)：615665