發(fā)布時間：2020-04-06 17:13

【摘要】：機群保障問題是組合優(yōu)化的經(jīng)典問題之一,同時在實際生活生產(chǎn)中也有廣泛的應(yīng)用場景。對民營機場來說,高效的機群保障作業(yè)不僅能夠節(jié)省機場的運營成本,還能提高乘客對出行服務(wù)的滿意程度;對于作戰(zhàn)飛機而言,更高的機群保障效率意味著飛機出動效率的提升,從而使得戰(zhàn)爭能夠獲得更大的獲勝概率。本文首先對機群保障問題進行數(shù)學(xué)建模,將飛機在地面的保障過程主要分為兩個階段,第一階段是為飛機選擇合理的保障位,屬于停機位分配問題;第二階段是在停機位上進行保障作業(yè)調(diào)度,屬于資源限制下的項目調(diào)度問題。并以形式化的語言對所建模型進行了描述。此外,本文針對地面機群保障問題,提出了一個全新的求解方案,將整體的問題拆解成停機位分配問題和作業(yè)調(diào)度與資源匹配問題上下兩層,通過分別求解這兩個問題最終達到求解地面機群保障問題的目的。具體采用強化學(xué)習(xí)中的Q-learning算法來求解上層的停機位分配問題,為了提高求解的效率,在上層問題求解最終方案時會同時考慮下層的調(diào)度問題,而對調(diào)度問題的求解則采用一種貪心算法,期望能對上層算法進行快速可靠的評估。另外本文還采用了根據(jù)實際問題設(shè)計的算例對提出的基于強化學(xué)習(xí)的機群保障算法進行測試,并與其他算法在同樣的算例上進行求解的效果對比,證明了本文所提出算法的有效性和優(yōu)越性。
【圖文】：

中 科 技 大 學(xué) 碩 士 學(xué) 位 論 2 基本理論關(guān)理論題是典型的組合優(yōu)化問題，而組合（最）優(yōu)化問題 OP(優(yōu)化問題的一類，并且有許多的應(yīng)用場景。而最優(yōu)化問具有連續(xù)變量的優(yōu)化問題，另一類更為復(fù)雜的是具有離散變量的優(yōu)化問題，，稱之為組合優(yōu)化問題[28]。見問題化問題通�？擅枋鰹槿�元組( )，其中 是一個給定是需要滿足一系列約束條件的可行解。求解的目標(biāo)是在中找到全局最優(yōu)的解，使目標(biāo)函數(shù)最大或者最小[29]。

圖 2-2 待求解的有向圖 G求得：圖 2-3 有向圖 G 的最小生成樹解無向連通圖的最小生成樹問題：求 的最小生成樹為所有頂點所用邊 的最小集合[31]。所周知的組合優(yōu)化問題就是調(diào)度問題。給定￠道工序需對每道工序 ，處理工序的時間記為 ，在不同的機器上
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP181;V35

【相似文獻】

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

1 周曉寧;王凱;趙志奇;李杰;;基于航空排放的機場停機位分配優(yōu)化[J];科學(xué)技術(shù)與工程;2019年30期

2 楊子瑜;唐衛(wèi)貞;Q煤

本文編號：2616793