多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題優(yōu)化研究
本文關(guān)鍵詞:多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題優(yōu)化研究,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著經(jīng)濟(jì)的發(fā)展和科學(xué)技術(shù)的進(jìn)步,許多軍事大國(guó)競(jìng)相加快了軍事物流的發(fā)展,而車(chē)輛調(diào)度問(wèn)題作為軍事物流系統(tǒng)中的關(guān)鍵一環(huán),也越來(lái)越多的受到國(guó)內(nèi)外專(zhuān)家的關(guān)注。然而,傳統(tǒng)的軍事物流車(chē)輛調(diào)度問(wèn)題主要依據(jù)人工安排,且指定本單位單一的車(chē)場(chǎng)進(jìn)行物資配送,其缺點(diǎn)為單個(gè)車(chē)場(chǎng)抗打擊能力差、考慮影響因素少、配送效率低、運(yùn)行成本高等。因此,結(jié)合部隊(duì)實(shí)際情況,針對(duì)單車(chē)場(chǎng)配送的不足之處,本文將對(duì)有車(chē)場(chǎng)配送能力水平影響、分隊(duì)需求時(shí)間窗、車(chē)輛載重量及有無(wú)新分隊(duì)提出請(qǐng)求等約束情況下的多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題進(jìn)行優(yōu)化研究。本文的研究過(guò)程主要包括以下三個(gè)內(nèi)容:首先,本文根據(jù)上述幾種復(fù)雜的約束條件,建立了滿(mǎn)足運(yùn)輸成本最小的車(chē)輛調(diào)度數(shù)學(xué)模型。之后針對(duì)車(chē)場(chǎng)配送能力水平受多種模糊因素的影響,導(dǎo)致多車(chē)場(chǎng)優(yōu)化問(wèn)題求解比較復(fù)雜,提出了二級(jí)模糊綜合評(píng)判法,將對(duì)受多種模糊因素影響的車(chē)場(chǎng)配送能力進(jìn)行綜合評(píng)估,并通過(guò)評(píng)估值大小將多車(chē)場(chǎng)問(wèn)題轉(zhuǎn)化為單車(chē)場(chǎng)問(wèn)題,簡(jiǎn)化了問(wèn)題的求解難度。其次,針對(duì)標(biāo)準(zhǔn)遺傳算法解決單車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題時(shí),存在局部搜索能力差、早熟收斂等缺點(diǎn),本文引入了雙種群和捕食搜索策略對(duì)標(biāo)準(zhǔn)遺傳算法進(jìn)行改進(jìn)。其中雙種群策略是由兩個(gè)種群各自獨(dú)立進(jìn)化后交換種群間的優(yōu)秀個(gè)體,以打破種群內(nèi)的平衡,減慢收斂速度,但在運(yùn)行一定的代數(shù)后兩個(gè)不同種群中也可能由于種群多樣性降低,出現(xiàn)個(gè)體解類(lèi)似的情況,而捕食搜索策略可動(dòng)態(tài)地調(diào)整群體的交叉、變異概率,強(qiáng)化局部搜索能力,豐富種群多樣性。兩種改進(jìn)策略相結(jié)合不僅豐富了種群的多樣性,防止其早熟收斂,也提高了其求解質(zhì)量。最后,為了驗(yàn)證本文提出的改進(jìn)算法在解決軍事物流車(chē)輛調(diào)度優(yōu)化問(wèn)題的有效性,將其應(yīng)用到軍事演習(xí)的實(shí)例中,進(jìn)行編程仿真。通過(guò)實(shí)驗(yàn)數(shù)據(jù)對(duì)比分析,與標(biāo)準(zhǔn)遺傳算法及并行遺傳算法相比,本文提出的改進(jìn)算法具有更好的穩(wěn)定性和較高的求解質(zhì)量;與傳統(tǒng)的車(chē)輛調(diào)度方法相比,本文提出的改進(jìn)算法更能節(jié)省成本,提高服務(wù)質(zhì)量。
【關(guān)鍵詞】:軍事物流車(chē)輛調(diào)度 多車(chē)場(chǎng) 二級(jí)模糊綜合評(píng)判法 遺傳算法
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】:TP18
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第1章 緒論10-18
- 1.1 研究背景和意義10-11
- 1.1.1 研究背景10
- 1.1.2 研究意義10-11
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-15
- 1.2.1 軍事物流國(guó)內(nèi)外研究現(xiàn)狀11-13
- 1.2.2 車(chē)輛調(diào)度問(wèn)題國(guó)內(nèi)外研究現(xiàn)狀13-15
- 1.3 論文研究?jī)?nèi)容15-16
- 1.4 論文的組織結(jié)構(gòu)16-18
- 第2章 軍事物流車(chē)輛調(diào)度問(wèn)題相關(guān)研究18-29
- 2.1 車(chē)輛調(diào)度問(wèn)題由來(lái)18
- 2.2 車(chē)輛調(diào)度問(wèn)題知識(shí)介紹18-21
- 2.2.1 車(chē)輛調(diào)度問(wèn)題的描述18-19
- 2.2.2 車(chē)輛調(diào)度問(wèn)題的一般數(shù)學(xué)模型19-20
- 2.2.3 車(chē)輛調(diào)度問(wèn)題的分類(lèi)20-21
- 2.3 車(chē)輛調(diào)度優(yōu)化問(wèn)題求解算法研究比較21-25
- 2.3.1 優(yōu)化方法概述21
- 2.3.2 常用優(yōu)化方法分類(lèi)21-24
- 2.3.3 算法性能比較24-25
- 2.4 遺傳算法25-28
- 2.4.1 遺傳算法基本思想25
- 2.4.2 標(biāo)準(zhǔn)遺傳算法的構(gòu)成要素25-27
- 2.4.3 標(biāo)準(zhǔn)遺傳算法的工作過(guò)程27-28
- 2.5 本章小結(jié)28-29
- 第3章 軍事物流車(chē)輛調(diào)度模型構(gòu)建及車(chē)場(chǎng)的劃分29-47
- 3.1 軍事物流車(chē)場(chǎng)配送能力的影響因素分析29-30
- 3.2 多車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題的優(yōu)化目標(biāo)30-31
- 3.3 軍事物流車(chē)輛調(diào)度數(shù)學(xué)模型的構(gòu)建31-34
- 3.3.1 問(wèn)題描述31
- 3.3.2 基本假設(shè)31-32
- 3.3.3 時(shí)間懲罰函數(shù)32-33
- 3.3.4 參變量定義33
- 3.3.5 軍事物流車(chē)輛調(diào)度數(shù)學(xué)模型的建立33-34
- 3.4 多車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題的解決方法34-35
- 3.5 二級(jí)模糊綜合評(píng)判法劃分車(chē)場(chǎng)35-46
- 3.5.1 模糊綜合評(píng)判法基本原理35-36
- 3.5.2 二級(jí)模糊綜合評(píng)判法劃分車(chē)場(chǎng)基本步驟36-40
- 3.5.3 實(shí)例應(yīng)用40-46
- 3.6 本章小結(jié)46-47
- 第4章 軍事物流車(chē)輛調(diào)度優(yōu)化問(wèn)題的算法設(shè)計(jì)47-58
- 4.1 雙種群遺傳算法和捕食搜索算法的基本思想48-50
- 4.2 需求分隊(duì)已知情況下的改進(jìn)遺傳算法設(shè)計(jì)50-56
- 4.2.1 染色體編碼與解碼50
- 4.2.2 初始種群的產(chǎn)生50-51
- 4.2.3 適應(yīng)度評(píng)價(jià)51
- 4.2.4 遺傳算子51-53
- 4.2.5 交叉和變異概率的動(dòng)態(tài)調(diào)整53-54
- 4.2.6 生成新種群54
- 4.2.7 終止條件54
- 4.2.8 改進(jìn)遺傳算法的主要工作流程54-56
- 4.3 新分隊(duì)提出需求情況下的算法設(shè)計(jì)56-57
- 4.4 本章小結(jié)57-58
- 第5章 軍事物流車(chē)輛調(diào)度優(yōu)化問(wèn)題實(shí)例應(yīng)用58-66
- 5.1 實(shí)例仿真58-60
- 5.1.1 演習(xí)背景58
- 5.1.2 保障任務(wù)相關(guān)情況58-60
- 5.2 實(shí)驗(yàn)結(jié)果分析60-65
- 5.2.1 需求分隊(duì)已知情況的車(chē)輛調(diào)度優(yōu)化問(wèn)題61-64
- 5.2.2 出現(xiàn)新分隊(duì)提出服務(wù)的車(chē)輛調(diào)度優(yōu)化問(wèn)題64-65
- 5.3 本章小結(jié)65-66
- 第6章 總結(jié)與展望66-68
- 6.1 論文總結(jié)66
- 6.2 論文展望66-68
- 參考文獻(xiàn)68-72
- 致謝72
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 李海龍;周屹;;物流配送與跟蹤的動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題研究[J];黑龍江工程學(xué)院學(xué)報(bào);2008年02期
2 賈永基;王長(zhǎng)軍;;基于滿(mǎn)意優(yōu)化的多目標(biāo)車(chē)輛調(diào)度問(wèn)題模型與算法[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期
3 趙學(xué)才;蔡延光;;改進(jìn)類(lèi)電磁算法在車(chē)輛調(diào)度問(wèn)題中的應(yīng)用[J];信息與電腦(理論版);2012年04期
4 劉洋;;帶有軟時(shí)間窗約束的車(chē)輛調(diào)度問(wèn)題[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2014年01期
5 經(jīng)懷明;張立軍;;多車(chē)型車(chē)輛調(diào)度問(wèn)題的建模與仿真[J];計(jì)算機(jī)仿真;2006年04期
6 任春玉;韋超;;有時(shí)間窗車(chē)輛調(diào)度問(wèn)題優(yōu)化研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期
7 王海賓;孫永道;柴旭光;張榮國(guó);;多車(chē)場(chǎng)多目標(biāo)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)測(cè)量與控制;2010年12期
8 盧冰原;程八一;;具有模糊行程的城市物流動(dòng)態(tài)費(fèi)用多車(chē)型車(chē)輛調(diào)度問(wèn)題研究[J];模糊系統(tǒng)與數(shù)學(xué);2013年01期
9 任偉;;基于量子免疫算法的車(chē)輛調(diào)度問(wèn)題優(yōu)化[J];計(jì)算機(jī)科學(xué);2013年05期
10 馬華偉;葉浩然;夏維;;允許分割配送的多時(shí)間窗車(chē)輛調(diào)度問(wèn)題的改進(jìn)蟻群算法求解[J];中國(guó)管理科學(xué);2012年S1期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條
1 馬華偉;葉浩然;夏維;;允許分割配送的多時(shí)間窗車(chē)輛調(diào)度問(wèn)題的改進(jìn)蟻群算法求解[A];第十四屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年
2 楊國(guó)興;;多車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題的一種有效算法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)論文集(第3卷)[C];1995年
3 王銀;王慧;;淺談配送車(chē)輛調(diào)度問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年
4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車(chē)輛調(diào)度混合模型研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年
5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運(yùn)輸車(chē)輛調(diào)度問(wèn)題研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 葛顯龍;面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年
2 周潔;車(chē)輛調(diào)度問(wèn)題的算法及復(fù)雜性[D];華東師范大學(xué);2013年
3 李妍峰;時(shí)變網(wǎng)絡(luò)環(huán)境下車(chē)輛調(diào)度問(wèn)題研究[D];西南交通大學(xué);2008年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 柯昌正;動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題研究與應(yīng)用[D];北京交通大學(xué);2007年
2 賈艷鴻;地震災(zāi)害下救援物資車(chē)輛調(diào)度問(wèn)題研究[D];遼寧科技大學(xué);2015年
3 王龍昌;多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題優(yōu)化研究[D];大連海事大學(xué);2016年
4 郭鳳鳴;動(dòng)態(tài)環(huán)境下的車(chē)輛調(diào)度問(wèn)題研究[D];同濟(jì)大學(xué);2006年
5 劉云霞;動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題分析及算法設(shè)計(jì)[D];西南交通大學(xué);2004年
6 胡夏云;基于蟻群算法的動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題的研究[D];廣東工業(yè)大學(xué);2013年
7 楊燁;帶時(shí)間窗的單車(chē)場(chǎng)多車(chē)型滿(mǎn)載車(chē)輛調(diào)度問(wèn)題研究[D];山東理工大學(xué);2013年
8 邢瑩瑩;地震災(zāi)害下應(yīng)急藥品的車(chē)輛調(diào)度研究[D];遼寧科技大學(xué);2013年
9 徐鵬;基于統(tǒng)計(jì)分區(qū)和智能優(yōu)化算法的車(chē)輛調(diào)度問(wèn)題研究[D];南昌大學(xué);2014年
10 劉新雨;考慮外包車(chē)輛和加班條件的車(chē)輛調(diào)度問(wèn)題研究[D];河北工程大學(xué);2014年
本文關(guān)鍵詞:多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題優(yōu)化研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):360933
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/360933.html