本文關(guān)鍵詞：需求可分割的容量限制弧路徑問題的啟發(fā)式算法研究

  更多相關(guān)文章： 容量約束弧路徑問題 需求可分割 并行計(jì)算 進(jìn)化算法 局部搜索

【摘要】：弧路徑問題是一類運(yùn)籌學(xué)鄰域的組合優(yōu)化問題,由于其在運(yùn)輸業(yè),物流配送上的廣泛應(yīng)用而備受研究者的關(guān)注.在本文中,我們主要研究容量約束弧路徑問題和需求可分割的容量約束弧路徑問題,它們在郵遞送貨,城市垃圾回收,城市冬季供暖等方面有著非常廣泛的現(xiàn)實(shí)應(yīng)用.在容量約束弧路徑問題的研究中,文中主要在現(xiàn)有的求解算法基礎(chǔ)上進(jìn)行構(gòu)造與優(yōu)化,并將并行計(jì)算應(yīng)用在競爭模因算法的求解過程中,得到了并行的進(jìn)化算法,在測試集上的測試表明,算法可行有效且能夠節(jié)省大量時(shí)間.在需求可分割問題的研究中,文中通過需求可分割的容量約束弧路徑問題與容量約束弧路徑問題間的關(guān)系,提出了一種過渡模型,通過這種過渡模型對問題進(jìn)行求解,從而得出了用于求解需求可分割的容量約束弧路徑問題的交叉迭代算法,在CARP問題的63個(gè)基準(zhǔn)數(shù)據(jù)集上的求解表明,算法可在有效時(shí)間內(nèi)得出所有的最好解,并且,與CARP相比,算法在3個(gè)問題上得到了更好解.
【關(guān)鍵詞】：容量約束弧路徑問題 需求可分割 并行計(jì)算 進(jìn)化算法 局部搜索
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O224
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-13
• 1.1 問題提出及研究意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-11
• 1.3 本文思路與文章結(jié)構(gòu)11-13
• 1.3.1 研究思路11
• 1.3.2 研究方法11-12
• 1.3.3 文章結(jié)構(gòu)12-13
• 第二章 容量限制約束弧路徑問題13-30
• 2.1 問題描述13-14
• 2.2 常用求解算法14-17
• 2.2.1 局部搜索算法14-16
• 2.2.2 競爭模因算法16-17
• 2.3 求解CARP的競爭模因算法構(gòu)造17-21
• 2.3.1 初始解構(gòu)造18-19
• 2.3.2 遺傳與進(jìn)化19-20
• 2.3.3 局部搜索20
• 2.3.4 算法整體結(jié)構(gòu)20-21
• 2.4 數(shù)值實(shí)驗(yàn)21-29
• 2.4.1 實(shí)驗(yàn)結(jié)果與分析21-24
• 2.4.2 并行計(jì)算在CARP上的應(yīng)用24
• 2.4.3 并行計(jì)算在進(jìn)化算法上的可行性分析24-25
• 2.4.4 并行進(jìn)化算法25-27
• 2.4.5 PEA算法數(shù)值實(shí)驗(yàn)27-29
• 2.5 小結(jié)29-30
• 第三章 需求可分割容量約束弧路徑問題30-45
• 3.1 問題描述30-33
• 3.1.1 與CARP相比的優(yōu)勢31-32
• 3.1.2 求解思路32-33
• 3.2 求解SDCARP算法構(gòu)造33-40
• 3.2.1 松約束的初始解構(gòu)造34-35
• 3.2.2 對解進(jìn)行調(diào)整已滿足約束35-37
• 3.2.3 通過個(gè)體交叉形成新的起始解37-38
• 3.2.4 求解SDCARP的CO-ILS算法整體框架38-40
• 3.3 數(shù)值實(shí)驗(yàn)40-45
• 3.3.1 問題編碼與參數(shù)設(shè)定40
• 3.3.2 實(shí)驗(yàn)結(jié)果40-44
• 3.3.3 結(jié)果分析44-45
• 第四章 總結(jié)與展望45-47
• 4.1 總結(jié)45
• 4.2 展望45-47
• 參考文獻(xiàn)47-50
• 發(fā)表論文和參加科研情況說明50-51
• 致謝51-52

【相似文獻(xiàn)】

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

1 劉潔;何彥鋒;;城市垃圾收集車輛弧路徑問題研究[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

2 王煥雄;;一類雙權(quán)網(wǎng)絡(luò)的最優(yōu)路徑問題[J];吉林化工學(xué)院學(xué)報(bào);1988年01期

3 朱晨波;葉耀華;戴錫;;直接配送的三層隨機(jī)庫存路徑問題[J];系統(tǒng)工程理論與實(shí)踐;2007年12期

4 魏航;李軍;蒲云;;時(shí)變條件下有害物品運(yùn)輸?shù)穆窂絾栴}研究[J];系統(tǒng)工程理論與實(shí)踐;2006年10期

5 黨蘭學(xué);陳小潘;孔云峰;;校車路徑問題模型及算法研究進(jìn)展[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

6 邱素華;Hybrid數(shù)在系統(tǒng)網(wǎng)絡(luò)中的應(yīng)用[J];控制與決策;1989年01期

7 王鶯;李軍;;基于零售商系統(tǒng)的存貯路徑問題研究[J];統(tǒng)計(jì)與決策;2008年11期

8 劉丞;喬金友;金鑫;;基于蟻群算法的通勤車路徑問題優(yōu)化研究[J];物流技術(shù);2013年05期

9 宋寶和 ,姚炳學(xué);一個(gè)路徑問題的兩種解法[J];濟(jì)南大學(xué)學(xué)報(bào)(綜合版);1991年04期

10 熊芳敏;岑宇森;曾碧卿;;運(yùn)用蟻群算法解決物流中心揀貨路徑問題[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

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

1 王娟;針對非確定和大規(guī)模限容量弧路徑問題的近似算法[D];中國科學(xué)技術(shù)大學(xué);2016年

2 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

3 傅成紅;多周期庫存路徑問題及其算法研究[D];中南大學(xué);2010年

4 黨蘭學(xué);大規(guī)模混載校車路徑問題優(yōu)化算法研究[D];河南大學(xué);2014年

5 趙達(dá);隨機(jī)需求庫存—路徑問題研究[D];西南交通大學(xué);2012年

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

1 陳靜;基于電子商務(wù)環(huán)境下的庫存—路徑問題優(yōu)化研究[D];華南理工大學(xué);2015年

2 李惠;電煤海運(yùn)庫存—路徑問題研究[D];大連海事大學(xué);2015年

3 張濤;快遞智能投遞最優(yōu)路徑問題研究[D];成都理工大學(xué);2015年

4 黃慶偉;帶容量約束的開放式弧路徑問題的算法研究[D];天津大學(xué);2014年

5 孫錫梅;同時(shí)配送和回收需求的容量約束弧路徑問題[D];天津大學(xué);2014年

6 牛寧;改進(jìn)蟻群算法求解多目標(biāo)校車路徑優(yōu)化問題[D];河南大學(xué);2015年

7 李薇;基于需求分類的生鮮農(nóng)產(chǎn)品庫存路徑問題研究[D];吉林大學(xué);2016年

8 張奕;多周期易腐品庫存路徑問題研究[D];北京交通大學(xué);2016年

9 梁桉洋;需求可分割的容量限制弧路徑問題的啟發(fā)式算法研究[D];天津大學(xué);2015年

10 宋頌頌;低碳化選址—路徑問題優(yōu)化模型研究[D];東北大學(xué);2012年

，

本文編號：541200