【摘要】： 國民經(jīng)濟動員仿真演練可以大大節(jié)省在真實環(huán)境下國民經(jīng)濟動員演練所需要的人力、物力、財力。在動員仿真演練中,執(zhí)行動員運輸任務(wù)的優(yōu)化調(diào)度是國民經(jīng)濟動員重要的環(huán)節(jié)之一,如何利用正確的方法完成運輸任務(wù)的分配和調(diào)度直接影響到能否最終順利完成國民經(jīng)濟動員的工作以及動員最終效果的好壞與動員成本的多寡。 本文以“國民經(jīng)濟動員仿真演練系統(tǒng)”項目為背景,借鑒了遺傳算法與模擬退火算法的思想,對國民經(jīng)濟動員中運輸任務(wù)的優(yōu)化調(diào)度問題進行詳細的研究。本文在介紹了國民經(jīng)濟動員預(yù)案演練系統(tǒng)的總體框架之后,詳細論述了國民經(jīng)濟動員預(yù)案演練系統(tǒng)中的運輸子系統(tǒng)的運輸任務(wù)優(yōu)化調(diào)度分配的問題的形成以及一般對于該類型問題的解決方法并選擇遺傳算法作為主要解決途徑。文章將動員演練中的實際問題抽象成帶有時間窗的、有車輛重量限制的車輛優(yōu)化調(diào)度問題(VRPTW),并以此建立數(shù)學(xué)模型。根據(jù)問題的實際特殊性提出了改進交叉算子,豐富了種群的多樣性,有效的提高了算法的尋優(yōu)能力;并結(jié)合模擬退火算法的思想,對染色體的適應(yīng)度適當變化,改善了傳統(tǒng)的遺傳算法容易“早熟”的缺點,加強了染色體的局部搜索能力。計算經(jīng)過交叉變異的子染色體的適應(yīng)度并使用輪盤賭方式選擇子染色體作為新的父染色體,逐步找到優(yōu)化調(diào)度問題的滿意解,并給出實例證明方法的可行性。 最后,文章闡述了子系統(tǒng)中的運輸任務(wù)優(yōu)化調(diào)度模塊的程序設(shè)計與實現(xiàn),并將此技術(shù)應(yīng)用在國民經(jīng)濟動員仿真演練系統(tǒng)中的運輸子系統(tǒng)中,解決了運輸任務(wù)優(yōu)化調(diào)度問題以達到較優(yōu)的演練效果。文章還對運輸子系統(tǒng)的組成、界面、各部分功能作了詳細說明。最后總結(jié)了作者在開發(fā)、研究中的一些體會。
【圖文】：

c4=5000。ium Ⅳ1.8G，RAM=512M 的計算機上計算，一次遺傳算法耗時11.6最滿意的染色體為：0MCBH0AFGJI0DKLENO0，它對應(yīng)了如->客戶 M->客戶 C->客戶 B->客戶 H->車場 載貨 8.7 噸，，行程 2->客戶 A->客戶 F->客戶 G->客戶 J->客戶 I->車場 載貨 9.5 ->客戶 D->客戶 K->客戶 L->客戶 E->客戶 N->客戶 O->車場43.4km。使用了 3 輛車，總里程數(shù)為 1235.03 公里，懲罰成本為路線圖如圖 4－2 所示：
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：E075

【參考文獻】

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

1 李大衛(wèi),王莉,王夢光;一個求解帶有時間窗口約束的車輛路徑問題的啟發(fā)式算法[J];系統(tǒng)工程;1998年04期

2 董平;敏捷動員模式下國民經(jīng)濟動員潛力評價體系及方法研究[J];北京理工大學(xué)學(xué)報(社會科學(xué)版);2005年05期

3 孔昭君;通過預(yù)案促進國民經(jīng)濟動員準備[J];北京理工大學(xué)學(xué)報(社會科學(xué)版);2004年03期

4 孔昭君;論敏捷動員[J];北京理工大學(xué)學(xué)報(社會科學(xué)版);2005年01期

5 張紀海;;論國民經(jīng)濟動員系統(tǒng)的復(fù)雜適應(yīng)性[J];軍事經(jīng)濟研究;2005年03期

6 祝崇雋,劉民,吳澄;供應(yīng)鏈中車輛路徑問題的研究進展及前景[J];計算機集成制造系統(tǒng)-CIMS;2001年11期

7 徐耀群,沈繼紅,丁建利;一種改進的遺傳算法及其應(yīng)用[J];黑龍江商學(xué)院學(xué)報(自然科學(xué)版);2000年02期

8 華寶玉,王雪峰,馮英浚;有時間窗約束單車場單車型非滿載車輛調(diào)度問題的遺傳算法[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2002年06期

9 余明暉,曾偉,朱衛(wèi)鋒,費奇;基于高層體系結(jié)構(gòu)(HLA)的國民經(jīng)濟動員仿真演練系統(tǒng)[J];科技進步與對策;2004年03期

10 孫艷豐,鄭加齊;GATS混合算法及其收斂性研究[J];鐵道學(xué)報;2000年02期

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

1 熊s

本文編號：2638361