發(fā)布時(shí)間：2020-08-22 22:04

【摘要】： 出行者在出行之前,感興趣的是從起點(diǎn)到終點(diǎn)如何找到一條最佳路徑,物流管理中的運(yùn)輸配送問題亦是如此,追求速度、成本、效益等方面綜合最優(yōu)的指標(biāo)。而車輛路徑問題(VRP)是物流配送中非常重要的一個(gè)環(huán)節(jié),無論在民用領(lǐng)域還是軍事范疇,不管在平時(shí)保障抑或戰(zhàn)時(shí)補(bǔ)給,都具有較高的應(yīng)用價(jià)值,目前已成為眾多學(xué)者競相研究的熱點(diǎn)問題。 本文以現(xiàn)代物流的相關(guān)理論為基石,緊密結(jié)合當(dāng)前我軍后勤體制改革的要求,以提升海防部隊(duì)快速保障能力這個(gè)中心目標(biāo)展開研究。通過探討軍事物流的特點(diǎn)和現(xiàn)實(shí)意義,將對軍事物流影響較大的車輛調(diào)度問題,具體轉(zhuǎn)化為對海防部隊(duì)VRP問題進(jìn)行深入研究,期間引出優(yōu)化解決此問題的蟻群算法(ACA),分析研究了算法的原理性能和系統(tǒng)模型,并針對基本蟻群算法容易陷入局部最優(yōu)解的不足,對其進(jìn)行了改進(jìn)。 為了貼近海防部隊(duì)駐地配置分散、道路錯(cuò)綜復(fù)雜、任務(wù)需求多變等實(shí)際情況,本文建立了兩種實(shí)用模型:有容量限制的多目標(biāo)配送優(yōu)化問題模型和帶時(shí)間窗的車輛路徑問題(VRPTW)模型,分別探討了在部隊(duì)需求量不同和任務(wù)時(shí)限要求不同情況下的VRP問題,并通過蟻群算法對其實(shí)現(xiàn)。 此外,本文還結(jié)合實(shí)驗(yàn)分析,詳細(xì)研究了參數(shù)對蟻群算法的影響,有針對性地?cái)M定了蟻群算法應(yīng)用于海防部隊(duì)VRP問題時(shí)的各種參數(shù)的最佳配置組合,在實(shí)際應(yīng)用中具有較高的參考價(jià)值。 本文最后結(jié)合“快速出兵”、“合理配送”和“精確保障”三個(gè)案例,用蟻群算法分別對參數(shù)設(shè)置、有容量限制的VRP和有時(shí)間窗約束的VRP進(jìn)行了驗(yàn)證、分析和評價(jià),取得了一些有建設(shè)性的結(jié)果。
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：O224;E255
【圖文】：

只有 2000 多名，從某一種程度上也可以認(rèn)為現(xiàn)代戰(zhàn)爭就是在推進(jìn)軍事戰(zhàn)略轉(zhuǎn)型的過程中，率先開始了對后勤保障新模軍隊(duì)聯(lián)勤體制改革的步伐，后勤保障現(xiàn)代化的進(jìn)程逐漸加的一大批高新技術(shù)紛紛落戶于軍事物流專業(yè)領(lǐng)域，有效提度的手段和方法[5]。但我軍物流還只是處在理論研究的初級新技術(shù)應(yīng)用到具體實(shí)踐當(dāng)中。目前，我軍大部分物流配送用人工安排的方式，從而導(dǎo)致運(yùn)輸資源無法充分利用，運(yùn)行戰(zhàn)時(shí)的需求。物流中的運(yùn)輸配送包括運(yùn)輸工具的選擇和運(yùn)，在物流活動(dòng)的環(huán)節(jié)中，運(yùn)輸是完成貨物流通的基本方式如何節(jié)省時(shí)間、減少開支等，都是急需解決的問題，因此進(jìn)行研究，建立能即時(shí)定量反映運(yùn)輸車輛調(diào)度及路線安排路線問題的優(yōu)化與求解，是提高保障能力和資源利用率的重舉一個(gè)很簡單的實(shí)例圖，將傳統(tǒng)物流模式下從物資生產(chǎn)后代物流模式下的物資配送及運(yùn)輸路徑優(yōu)化進(jìn)行相互比較[7]，

論文的總體結(jié)構(gòu)框圖

保護(hù)自然環(huán)境和生態(tài)平衡以及最大限度地滿足客戶需求來達(dá)到目標(biāo)；③一個(gè)綜合了貨物和相關(guān)信息流動(dòng)過程中所有商業(yè)決策的管理系統(tǒng)，包括開發(fā)、生產(chǎn)和市場開發(fā)計(jì)劃、采購、生產(chǎn)、銷售和售后服務(wù)等。2.1.2 物流運(yùn)輸和配送的組成運(yùn)輸，是指實(shí)體的空間移動(dòng)，是物流的主要功能和中心活動(dòng)，無論是大宗的流通，還是小件商品的配送，都存在著運(yùn)輸問題。據(jù)統(tǒng)計(jì)，運(yùn)輸費(fèi)用一般物流總成本的 30%~50%，對于運(yùn)輸費(fèi)用的每一次降低，都能給企業(yè)帶來巨大潤空間，所以，如何更好地控制運(yùn)輸路線和過程、降低運(yùn)輸成本，越來越受代物流企業(yè)和軍地雙方的高度重視。配送是物流中的一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，一般定義為將貨物流結(jié)點(diǎn)送達(dá)收貨人的過程。配送是在集貨、配貨的基礎(chǔ)上，完全按照需求者（包括種類、品種搭配、數(shù)量、時(shí)間等方面的要求）所進(jìn)行的運(yùn)送，是“配“送”的有機(jī)結(jié)合形式[14]。

【引證文獻(xiàn)】

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

1 張海龍;應(yīng)急管理關(guān)鍵問題研究[D];吉林大學(xué);2010年

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

1 程麗華;蟻群算法在物流車輛調(diào)度決策系統(tǒng)中的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2010年

2 朱青;基于蟻群算法的船舶航線設(shè)計(jì)方法的研究[D];哈爾濱工程大學(xué);2011年

3 吳國璽;蟻群算法在高寒地區(qū)維穩(wěn)物資保障中心選址中的應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2010年

本文編號：2801206