本文關(guān)鍵詞：基于禁忌遺傳算法的郵政運(yùn)輸車輛調(diào)度問題研究

  更多相關(guān)文章： 車輛調(diào)度問題 選址問題 郵政運(yùn)輸網(wǎng)絡(luò) 遺傳算法 禁忌搜索算法

【摘要】：在郵政企業(yè)中，運(yùn)輸網(wǎng)絡(luò)是整個(gè)系統(tǒng)得以順利運(yùn)行的基礎(chǔ)。郵政企業(yè)如何發(fā)揮自身優(yōu)勢、整合資源以改善運(yùn)輸網(wǎng)絡(luò)是市場競爭愈發(fā)激烈情況下面臨的重大問題，尤其是郵區(qū)中心局的確定、車輛調(diào)度和郵運(yùn)時(shí)限問題。郵政普通郵件運(yùn)輸網(wǎng)絡(luò)由于其特有的規(guī)模大、資金充足、客戶基礎(chǔ)雄厚等優(yōu)勢，在郵政業(yè)務(wù)中依然占據(jù)重要地位。因此，以郵政普通郵件運(yùn)輸網(wǎng)絡(luò)為研究對(duì)象，綜合考慮其中的中心局選址、區(qū)域規(guī)劃、車輛調(diào)度和時(shí)間約束等，建立郵政運(yùn)輸調(diào)度模型并根據(jù)不同目標(biāo)和約束條件進(jìn)行優(yōu)化，對(duì)郵政的精細(xì)化管理有非常重要的意義，并具有很好的應(yīng)用背景。 基于此，本文從對(duì)郵政企業(yè)普通郵件運(yùn)輸網(wǎng)絡(luò)優(yōu)化的理論分析入手，結(jié)合中國郵政的運(yùn)輸網(wǎng)絡(luò)的實(shí)際生產(chǎn)狀況，通過對(duì)車輛調(diào)度問題、中心選址問題、郵政運(yùn)輸調(diào)度問題的研究現(xiàn)狀進(jìn)行分析，進(jìn)而找到了郵政運(yùn)輸網(wǎng)絡(luò)優(yōu)化問題的潛在研究領(lǐng)域。本文的主要研究內(nèi)容有以下三個(gè)方面： （1）以郵政普通郵件運(yùn)輸網(wǎng)絡(luò)為研究對(duì)象，建立了單中心、多車型、郵件混合裝卸的郵政運(yùn)輸車輛調(diào)度模型，并設(shè)計(jì)了遺傳算法與禁忌搜索算法的混合算法求解模型，最后結(jié)合遵義郵政的實(shí)際生產(chǎn)數(shù)據(jù)對(duì)模型和算法的有效性進(jìn)行了檢驗(yàn)。 （2）在第一個(gè)模型的基礎(chǔ)上，把單中心郵政運(yùn)輸車輛調(diào)度問題拓展為多中心郵政運(yùn)輸車輛調(diào)度問題，并與三級(jí)中心局的選址問題綜合在一起，建立中心選址與車輛調(diào)度一體化的郵政運(yùn)輸模型，在重新選定三級(jí)中心局并對(duì)行政區(qū)域進(jìn)行劃分的基礎(chǔ)上研究郵政運(yùn)輸車輛調(diào)度問題。然后設(shè)計(jì)了兩階段算法求解模型，第一階段確定三級(jí)中心局、劃分區(qū)域、完成二級(jí)與三級(jí)中心局之間的郵件配送任務(wù)；第二階段對(duì)各三級(jí)中心局內(nèi)部的車輛調(diào)度進(jìn)行優(yōu)化；兩個(gè)階段分別采用中心分配法和禁忌遺傳混合算法進(jìn)行問題求解。然后，結(jié)合貴州郵政的物流生產(chǎn)數(shù)據(jù)對(duì)所建模型和算法實(shí)用性和有效性進(jìn)行分析。 （3）在第二個(gè)模型的基礎(chǔ)上，對(duì)中心選址與車輛調(diào)度一體化的郵政運(yùn)輸模型做進(jìn)一步的拓展，，增加郵件配送服務(wù)時(shí)間約束的條件，討論時(shí)間約束條件下的郵政運(yùn)輸車輛調(diào)度問題，使模型更加符合郵政物流配送的實(shí)際需求。然后利用設(shè)計(jì)的兩階段算法和貴州郵政的實(shí)際數(shù)據(jù)對(duì)模型進(jìn)行驗(yàn)證分析。 結(jié)果表明，經(jīng)本文模型和算法得出的郵件配送策略在優(yōu)化郵運(yùn)成本上效果是明顯的。這不僅為今后中國郵政運(yùn)輸網(wǎng)絡(luò)的優(yōu)化提供了思路，也為物流配送行業(yè)的調(diào)度優(yōu)化提供了很好的借鑒。
【關(guān)鍵詞】：車輛調(diào)度問題 選址問題 郵政運(yùn)輸網(wǎng)絡(luò) 遺傳算法 禁忌搜索算法
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F618;F259.2
【目錄】：

• 摘要4-5
• Abstract5-12
• 第一章 緒論12-20
• 1.1 研究背景及意義12-13
• 1.2 研究現(xiàn)狀13-17
• 1.2.1 車輛調(diào)度問題13-15
• 1.2.2 中心選址問題15
• 1.2.3 郵政運(yùn)輸調(diào)度問題15-16
• 1.2.4 現(xiàn)有文獻(xiàn)分析評(píng)述16-17
• 1.3 技術(shù)路線及研究方法17
• 1.3.1 技術(shù)路線17
• 1.3.2 研究方法17
• 1.4 本文組織結(jié)構(gòu)17-19
• 1.5 本章小結(jié)19-20
• 第二章 郵政運(yùn)輸車輛調(diào)度問題分析20-28
• 2.1 郵政運(yùn)輸網(wǎng)絡(luò)20-21
• 2.2 郵路結(jié)構(gòu)21-22
• 2.3 郵政運(yùn)輸車輛調(diào)度問題22-24
• 2.3.1 郵政運(yùn)輸車輛調(diào)度問題的特征22-23
• 2.3.2 郵政運(yùn)輸車輛調(diào)度問題的影響因素23-24
• 2.4 郵政運(yùn)輸車輛調(diào)度問題的求解24-27
• 2.4.1 遺傳算法24-26
• 2.4.2 禁忌搜索算法26-27
• 2.5 本章小結(jié)27-28
• 第三章 單中心郵政運(yùn)輸車輛調(diào)度問題28-41
• 3.1 單中心郵政運(yùn)輸調(diào)度問題28-31
• 3.1.1 問題描述28
• 3.1.2 基本假設(shè)28-29
• 3.1.3 符號(hào)定義29-30
• 3.1.4 模型構(gòu)建30-31
• 3.2 單中心郵政運(yùn)輸調(diào)度問題的求解31-36
• 3.2.1 編碼規(guī)則32-33
• 3.2.2 適應(yīng)度函數(shù)33
• 3.2.3 選擇算子33-34
• 3.2.4 禁忌交叉算子34-35
• 3.2.5 禁忌變異算子35-36
• 3.2.6 不可行方案修復(fù)36
• 3.2.7 終止準(zhǔn)則36
• 3.3 實(shí)驗(yàn)計(jì)算與分析36-40
• 3.3.1 實(shí)驗(yàn)數(shù)據(jù)與參數(shù)設(shè)置37-38
• 3.3.2 實(shí)驗(yàn)結(jié)果38-39
• 3.3.3 結(jié)果對(duì)比分析39-40
• 3.4 本章小結(jié)40-41
• 第四章 中心選址與車輛調(diào)度一體化的郵政運(yùn)輸調(diào)度問題41-56
• 4.1 郵政運(yùn)輸調(diào)度問題41-46
• 4.1.1 問題描述41-42
• 4.1.2 基本假設(shè)42
• 4.1.3 符號(hào)定義42-44
• 4.1.4 模型構(gòu)建44-46
• 4.2 郵政運(yùn)輸調(diào)度問題的求解46-48
• 4.2.1 第一階段：三級(jí)中心局選址46-48
• 4.2.2 第二階段：單中心郵政運(yùn)輸車輛調(diào)度問題求解48
• 4.3 實(shí)驗(yàn)計(jì)算與分析48-55
• 4.3.1 實(shí)驗(yàn)數(shù)據(jù)與參數(shù)設(shè)置48-50
• 4.3.2 實(shí)驗(yàn)結(jié)果50-54
• 4.3.3 結(jié)果對(duì)比分析54-55
• 4.4 本章小結(jié)55-56
• 第五章 帶時(shí)間約束的郵政運(yùn)輸車輛調(diào)度問題56-66
• 5.1 帶時(shí)間約束的郵政運(yùn)輸調(diào)度問題56-59
• 5.1.1 問題描述56
• 5.1.2 基本假設(shè)56-57
• 5.1.3 符號(hào)定義57
• 5.1.4 模型構(gòu)建57-59
• 5.2 帶時(shí)間約束的郵政運(yùn)輸調(diào)度問題的求解59-60
• 5.2.1 第一階段：三級(jí)中心局選址59
• 5.2.2 第二階段：單中心郵政運(yùn)輸車輛調(diào)度問題求解59-60
• 5.3 實(shí)驗(yàn)計(jì)算與分析60-65
• 5.3.1 實(shí)驗(yàn)數(shù)據(jù)與參數(shù)設(shè)置60-61
• 5.3.2 實(shí)驗(yàn)結(jié)果61-63
• 5.3.3 結(jié)果對(duì)比分析63-65
• 5.4 本章小結(jié)65-66
• 第六章 結(jié)論與展望66-69
• 6.1 主要工作和結(jié)論66-67
• 6.2 主要?jiǎng)?chuàng)新點(diǎn)67
• 6.3 研究不足及展望67-69
• 致謝69-70
• 參考文獻(xiàn)70-73
• 附錄 A：攻讀碩士學(xué)位期間主要研究成果73-74
• 已發(fā)表或錄用的論文73
• 參與的主要科研項(xiàng)目73-74
• 附錄B：郵局距離表74-80

【參考文獻(xiàn)】

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

1 張蕾;陳笑蓉;陳笑筑;;基于蟻群算法的多郵車調(diào)度問題研究[J];福建電腦;2008年08期

2 宋青;李曉磊;張承進(jìn);;基于瓶頸分析的郵政速遞網(wǎng)絡(luò)的優(yōu)化[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2007年05期

3 胡震宇;吳華玉;唐燕;;郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2008年14期

4 郭冬芬 ,何東彬;GIS在郵政物流配送管理信息系統(tǒng)中的應(yīng)用[J];郵政研究;2002年06期

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

1 孫景昊;時(shí)變中國郵路問題的整數(shù)規(guī)劃模型及算法研究[D];大連理工大學(xué);2012年

本文編號(hào)：645279