【摘要】： 未來高技術(shù)戰(zhàn)爭中軍用物資需求品種繁多、數(shù)量巨大、時間緊迫,為確保戰(zhàn)爭勝利,參戰(zhàn)部隊必須獲得迅速及時、安全可靠、經(jīng)濟有效的物資保障服務(wù),為此對物流保障系統(tǒng)提出了更高的服務(wù)質(zhì)量要求。物流保障網(wǎng)絡(luò)是服務(wù)于現(xiàn)代化戰(zhàn)爭,以基地、倉庫等保障實體為依托,以各種運輸保障通道為連接,以滿足部隊需求為目標,把各種保障資源按一定的要求和原則合理部署,在空間上成網(wǎng)絡(luò)化布局的物流保障系統(tǒng)。 網(wǎng)絡(luò)路徑規(guī)劃技術(shù)是當(dāng)前研究的熱點之一,軍事領(lǐng)域的物流保障網(wǎng)絡(luò)路徑規(guī)劃技術(shù)研究更引起軍內(nèi)外學(xué)者的廣泛注意,在現(xiàn)有物流保障網(wǎng)絡(luò)設(shè)施基礎(chǔ)上,通過對物資運輸路徑進行規(guī)劃,對提高我軍物資保障能力,確保戰(zhàn)爭勝利具有關(guān)鍵作用。 本文在綜述網(wǎng)絡(luò)路徑規(guī)劃技術(shù)研究現(xiàn)狀的基礎(chǔ)上,重點研究了物流保障系統(tǒng)的定義及建模、物流保障網(wǎng)絡(luò)及服務(wù)質(zhì)量參數(shù)體系、關(guān)鍵網(wǎng)絡(luò)資源調(diào)度策略、網(wǎng)絡(luò)路徑規(guī)劃技術(shù)等內(nèi)容,主要研究工作如下: 在分析物流保障系統(tǒng)組成結(jié)構(gòu)、基本功能及影響要素的基礎(chǔ)上,給出了物流保障網(wǎng)絡(luò)的建模與分析方法、網(wǎng)絡(luò)化模型以及明確物流保障網(wǎng)絡(luò)路徑規(guī)劃技術(shù)的研究范圍。 提出了建立物流保障網(wǎng)絡(luò)服務(wù)質(zhì)量參數(shù)體系基本原則。在研究分析計算機網(wǎng)絡(luò)、通信網(wǎng)絡(luò)、交通物流網(wǎng)絡(luò)服務(wù)質(zhì)量參數(shù)基礎(chǔ)上,建立了物流保障網(wǎng)絡(luò)層次模型,即網(wǎng)絡(luò)拓撲層、網(wǎng)絡(luò)傳輸層、網(wǎng)絡(luò)應(yīng)用層;提出了各個層次上的服務(wù)質(zhì)量參數(shù),包括任務(wù)完成率等若干新的參數(shù),建立了物流保障網(wǎng)絡(luò)服務(wù)質(zhì)量參數(shù)體系。在分析保障物資分割運輸屬性的基礎(chǔ)上,討論了單任務(wù)網(wǎng)絡(luò)路徑規(guī)劃問題。 根據(jù)物資流在網(wǎng)絡(luò)上傳輸時完全不可分割、基于時間可分割、基于空間可分割三種屬性,考慮用戶對物資保障的規(guī)模性、時效性、安全性、經(jīng)濟性等服務(wù)質(zhì)量要求,運用運籌學(xué)、圖論、計算機仿真等理論和方法,分別建立基于不同傳輸性質(zhì)的網(wǎng)絡(luò)路徑規(guī)劃模型,設(shè)計相應(yīng)的算法,求解滿足網(wǎng)絡(luò)拓撲屬性約束和服務(wù)質(zhì)量要求的網(wǎng)絡(luò)路徑規(guī)劃方案。 針對多個保障任務(wù)可能同時發(fā)生的情形,研究了多任務(wù)網(wǎng)絡(luò)路徑規(guī)劃問題。首先,根據(jù)不同保障任務(wù)對關(guān)鍵網(wǎng)絡(luò)資源使用需求程度以及對整個保障網(wǎng)絡(luò)系統(tǒng)效能的貢獻度為基礎(chǔ),提出了一種基于綜合度量的關(guān)鍵網(wǎng)絡(luò)資源調(diào)度策略;其次,結(jié)合物資流在網(wǎng)絡(luò)上的傳輸屬性,提出了基于傳輸時間的獨立路徑問題;最后,給定任務(wù)集合,以任務(wù)完成率為優(yōu)化目標,建立了多任務(wù)網(wǎng)絡(luò)路徑規(guī)劃模型,利用多蟻群并行優(yōu)化原理,設(shè)計了多任務(wù)網(wǎng)絡(luò)路徑規(guī)劃的算法,并且針對每一個任務(wù),搜索網(wǎng)絡(luò)時空資源相互獨立的優(yōu)化路徑,求解任務(wù)完成率最高的網(wǎng)絡(luò)路徑規(guī)劃方案。
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2009
【分類號】：E233
【圖文】：

國防科學(xué)技術(shù)大學(xué)研究生院博士學(xué)位論文，采用綜合度量的關(guān)鍵網(wǎng)絡(luò)資源調(diào)度策略，建立多任務(wù)多約束，利用多蟻群并行優(yōu)化原理，設(shè)計相應(yīng)算法，搜索最優(yōu)化的網(wǎng)合。1.5 論文結(jié)構(gòu)與安排研究分六章，研究內(nèi)容的結(jié)構(gòu)關(guān)系如圖 1.1 所示，（雙線框代表黃澤漢：基于服務(wù)質(zhì)量的物流保障網(wǎng)絡(luò)路徑規(guī)劃研究

、高速出入口的邊則表示中轉(zhuǎn)過程，得到簡化的區(qū)域物流保障網(wǎng)絡(luò)，如圖 2.示。為了行文方便，以下如無特別指出，物流保障網(wǎng)絡(luò)特指采用基于空間擴展的模和分析方法抽象得到不包含節(jié)點屬性和多重邊的網(wǎng)絡(luò)。2.2.4 物流保障網(wǎng)絡(luò)基本性質(zhì)物流保障網(wǎng)絡(luò)主要有以下四個方面的性質(zhì)：連接無縫性、傳輸一致性、容量態(tài)性、流可分割性。(1) 連接無縫性連接無縫性指物流保障網(wǎng)絡(luò)中非同質(zhì)網(wǎng)絡(luò)之間能夠?qū)崿F(xiàn)無縫銜接，該性質(zhì)確了物資流在網(wǎng)絡(luò)上自由傳輸。例如，保障物資從倉庫 A用汽車運輸?shù)交疖囌綛 過中轉(zhuǎn)運輸過程，實現(xiàn)公路網(wǎng)和鐵路網(wǎng)的無縫銜接，如圖 2.5 所示。BwAwABwtABτt

【參考文獻】

相關(guān)期刊論文 前10條

1 王大震,王淑靜,宋瀚濤,潘浩;成本/時間綜合優(yōu)化網(wǎng)絡(luò)資源調(diào)度策略及價格算法[J];北京理工大學(xué)學(xué)報;2004年07期

2 于濱;楊忠振;程春田;;并行蟻群算法在公交線網(wǎng)優(yōu)化中應(yīng)用[J];大連理工大學(xué)學(xué)報;2007年02期

3 張鳳林,郭波,劉衛(wèi)華,王正明;有限需求量的網(wǎng)絡(luò)路徑優(yōu)選研究[J];系統(tǒng)工程;2004年11期

4 楊成忠;未來高技術(shù)戰(zhàn)爭對道路運輸及保障的需求[J];國防交通工程與技術(shù);2004年04期

5 聶斌;陳鵬;;美軍聯(lián)合作戰(zhàn)公路運輸控制[J];國防交通工程與技術(shù);2007年04期

6 陳斌;海軍;;美軍全球配送的物資品類和配送運輸[J];國防交通工程與技術(shù);2008年02期

7 陳春妹,任福田,榮建;路網(wǎng)容量研究綜述[J];公路交通科技;2002年03期

8 鄭兵;董大海;金玉芳;;國外物流服務(wù)質(zhì)量研究述評[J];管理學(xué)報;2007年03期

9 楊耀紅;張俊華;;模式約束和資源約束下的多模式時間-費用交換問題研究[J];華北水利水電學(xué)院學(xué)報;2006年01期

10 段海濱;丁全心;�？〗�;劉森琪;;基于并行蟻群優(yōu)化的多UCAV任務(wù)分配仿真平臺[J];航空學(xué)報;2008年S1期

相關(guān)博士學(xué)位論文 前4條

1 陳春妹;路網(wǎng)容量研究[D];北京工業(yè)大學(xué);2002年

2 張品;網(wǎng)絡(luò)中QoS路由問題的研究[D];電子科技大學(xué);2004年

3 鄭彥興;因特網(wǎng)QoS路由算法研究[D];國防科學(xué)技術(shù)大學(xué);2005年

4 熊志華;道路網(wǎng)行程時間可靠性基礎(chǔ)理論與方法研究[D];北京交通大學(xué);2006年

本文編號：2729019