【摘要】：不正常航班計劃恢復(fù)是實時優(yōu)化的過程。引起不正常航班的發(fā)生的原意非常多,其中主要包括:惡劣的天氣、飛行器的故障、交通管制等。然而這些事件的發(fā)往往都是不可提前預(yù)知的,因此不正常航班的發(fā)生也是不可提前預(yù)知的,且其研究也是缺乏大量數(shù)據(jù)的。當這些突發(fā)事件發(fā)生時,用傳統(tǒng)的確定性模型或隨機條件下的規(guī)劃模型是無法解決不正常航班恢復(fù)問題的,或者說是不可靠的。為了更好的處理這些不確定因素,本文引入了不確定規(guī)劃。首先,對于飛機恢復(fù)問題,基于不確定理論,將航班延誤時間作為不確定變量,以航班延誤成本和旅客失望信度最小化為目標的雙目標不確定規(guī)劃模型。應(yīng)用不確定理論,將該模型轉(zhuǎn)化成確定性模型,并給出了新的最短路徑算法解決該問題,通過實例證明了了該不確定規(guī)劃模型及其求解算法的有效性與可靠性。其次,考慮機組恢復(fù)問題,同樣以航空公司總的延誤損失成本和旅客失望率最小化為目標,建立了機組配對問題的雙目標不確定規(guī)劃模型,依據(jù)不確定理論,將該不確定模型轉(zhuǎn)化成確定型形式,并應(yīng)用遺傳算法解決該模型,通過實例的結(jié)果分析,表明了該模型及算法的有效性和實用性。
[Abstract]:Abnormal flight schedule recovery is a real-time optimization process. There are many reasons for abnormal flight, including bad weather, malfunction of aircraft, traffic control and so on. However, the occurrence of these events is often unpredictable, so the occurrence of abnormal flights is unpredictable, and its research is also lack of a lot of data. When these emergencies occur, the traditional deterministic model or the programming model under random conditions can not solve the problem of abnormal flight recovery, or it is unreliable. In order to deal with these uncertainties better, this paper introduces uncertain programming. Firstly, for aircraft recovery problem, based on uncertainty theory, flight delay time is taken as an uncertain variable, and a double-objective uncertain programming model with the goal of minimizing flight delay cost and passenger disappointment reliability is proposed. The uncertainty theory is applied to transform the model into a deterministic model, and a new shortest path algorithm is presented to solve the problem. The validity and reliability of the uncertain programming model and its algorithm are proved by an example. Secondly, considering the problem of crew recovery, taking the total cost of delay loss and the minimization of passenger disappointment rate as the goal, a two-objective uncertain programming model for the problem of crew matching is established, which is based on the theory of uncertainty. The uncertain model is transformed into a definite form, and the genetic algorithm is used to solve the model. The results of an example show the validity and practicability of the model and the algorithm.
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O221

【參考文獻】

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

1 樂美龍;張旭;;中小型航空公司多機型機組復(fù)原問題研究[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2014年01期

2 張英楠;牟德一;李輝;;基于機會約束規(guī)劃的航班應(yīng)急調(diào)度問題研究[J];中國安全科學(xué)學(xué)報;2012年12期

3 張濤;胡佳研;李福娟;張sソ，

本文編號：2368204