航空公司不正常航班管理和調(diào)度算法研究.pdf

1、在民用航空運(yùn)輸中，不正常航班由于多種原因難以避免。不正常航班的出現(xiàn)干擾了航空公司的正常運(yùn)作，不僅給旅客帶來(lái)諸多麻煩，同時(shí)也給航空公司造成了巨大的經(jīng)濟(jì)損失，甚至影響航空公司的信譽(yù)。因此，提高不正常航班的管理和調(diào)度能力已經(jīng)成為航空公司運(yùn)行控制管理中的主要工作重點(diǎn)。本論文采用網(wǎng)絡(luò)優(yōu)化理論、現(xiàn)代智能優(yōu)化理論、可拓學(xué)理論對(duì)不正常航班的管理和調(diào)度有關(guān)問題進(jìn)行研究。 不正常航班引發(fā)的航空公司與旅客間的沖突時(shí)有發(fā)生，針對(duì)不正常航班管理中缺乏有效

2、沖突預(yù)警的現(xiàn)狀，本文首先利用可拓學(xué)的物元理論、可拓關(guān)聯(lián)函數(shù)理論建立不正常航班旅客沖突的預(yù)警模型，對(duì)空中交通狀況、機(jī)場(chǎng)和航空公司資源使用情況等指標(biāo)進(jìn)行定性定量的評(píng)價(jià)，給出當(dāng)前服務(wù)環(huán)境的預(yù)警等級(jí)，為航空公司加強(qiáng)沖突預(yù)防和服務(wù)管理監(jiān)控提供一個(gè)形式化的工具。分析了不正常航班中沖突的特點(diǎn)，利用可拓學(xué)中的共軛分析理論和物元的發(fā)散性、可擴(kuò)性、相關(guān)性、蘊(yùn)含性關(guān)系，對(duì)解決旅客糾紛提供了一種有效的分析手段和策略生成方法。 民航總局規(guī)定當(dāng)航空公司因自

3、身原因?qū)е麻L(zhǎng)時(shí)間延誤時(shí)，需要對(duì)旅客進(jìn)行經(jīng)濟(jì)補(bǔ)償。針對(duì)國(guó)內(nèi)經(jīng)濟(jì)補(bǔ)償糾紛的關(guān)鍵問題——航班延誤責(zé)任歸屬的判定，采用可拓學(xué)中相關(guān)關(guān)系、蘊(yùn)含關(guān)系和傳導(dǎo)變換的概念，對(duì)航班運(yùn)作流程進(jìn)行分析，對(duì)四種基本流程的影響關(guān)系進(jìn)行形式化和數(shù)量化的描述。定義了延誤流程鏈的概念，利用傳導(dǎo)變換分析確定主要影響因素，根據(jù)傳導(dǎo)效應(yīng)計(jì)算各種因素相應(yīng)承擔(dān)的責(zé)任比例。 合理縮短過站服務(wù)時(shí)間是減少不正常航班損失和避免二次延誤的一種有效手段，以樞紐機(jī)場(chǎng)為研究背景，對(duì)不正常

4、航班的過站服務(wù)調(diào)度建立多目標(biāo)作業(yè)調(diào)度模型。過站作業(yè)調(diào)度問題是具有動(dòng)態(tài)時(shí)間窗和帶作業(yè)調(diào)整時(shí)間的并行多機(jī)調(diào)度問題，該問題是NP難問題，沒有多項(xiàng)式算法。本文提出了“設(shè)備能力差”概念，設(shè)計(jì)了基于設(shè)備能力差的啟發(fā)式調(diào)度算法對(duì)不正常航班過站調(diào)度問題求解。算例分析顯示，本文提出的算法在減少延誤航班數(shù)量、總延誤成本損失和設(shè)備工作能力平衡等指標(biāo)均優(yōu)于實(shí)際中使用的調(diào)度算法。 航班計(jì)劃恢復(fù)是不正常航班發(fā)生后航空公司運(yùn)行控制中心最關(guān)鍵的工作。目前國(guó)外主

5、要采用時(shí)空網(wǎng)技術(shù)建模和拉格朗日啟發(fā)式算法、次梯度優(yōu)化法求解。但是這類方法存在約束條件和變量的數(shù)量過于龐大、求解運(yùn)算時(shí)間過長(zhǎng)、可控性不佳等缺點(diǎn)。針對(duì)上述問題，本文提出一種基于路徑調(diào)整的啟發(fā)式算法，建立航班延誤列表，通過按時(shí)間軸方向處理、更新延誤列表和進(jìn)行置換選擇反復(fù)變異迭代的方法求最優(yōu)解。該算法實(shí)現(xiàn)了在不同機(jī)型間的置換，一次性給出多種調(diào)整方案，并給出每個(gè)方案的總成本、延誤數(shù)量和延誤時(shí)間分布、發(fā)生置換調(diào)整的地點(diǎn)和時(shí)間。算例分析顯示，該算法運(yùn)