基于均衡條件的成本最小化航線調(diào)配問題研究

于 焯，樊 瑋

(中國民航大學(xué) 計算機科學(xué)與技術(shù)學(xué)院，天津 300300)

基于均衡條件的成本最小化航線調(diào)配問題研究

于 焯，樊 瑋

(中國民航大學(xué) 計算機科學(xué)與技術(shù)學(xué)院，天津 300300)

飛機航線調(diào)配是影響航空公司經(jīng)營效益的關(guān)鍵因素之一。大多數(shù)提高航空公司經(jīng)濟效益的研究主要考慮的因素是飛機維護。隨著航空公司和機場基地維修水平的快速提高，提高飛機航線調(diào)配的效益已經(jīng)成為各大航空公司關(guān)注的重點。飛機使用成本及其均衡性則成為了影響航空公司經(jīng)濟效益的重要因素。為了提高航空公司的經(jīng)濟效益，在滿足民用航空飛機檢修維護條件、航班覆蓋條件以及最小飛機數(shù)等約束條件的基礎(chǔ)上，針對飛機運營成本最小化以及飛機使用均衡兩個要素設(shè)計了目標函數(shù)，建立了一個多目標0-1整數(shù)線性規(guī)劃模型，并使用國內(nèi)某航空公司航班運行的真實數(shù)據(jù)對數(shù)學(xué)模型進行了實驗驗證。實驗結(jié)果表明，所提出的模型既可滿足飛機使用均衡的條件，也能保證飛機運營成本最小化，得到了經(jīng)濟合理的飛機航線調(diào)配方案。

航線調(diào)配；飛機排班；多目標；使用均衡；整數(shù)規(guī)劃

0 引 言

飛機航線調(diào)配，也稱飛機排班，是將機隊中的每一架飛機指派到相應(yīng)的航節(jié)上。飛機航線調(diào)配是影響航空公司運營成本、服務(wù)水平以及市場競爭力的重要因素，一直以來不論是在學(xué)術(shù)研究領(lǐng)域還是在行業(yè)應(yīng)用中，都備受關(guān)注。

飛機航線調(diào)配屬于組合優(yōu)化問題，在國內(nèi)外已涌現(xiàn)出了不少研究成果，主要的研究方法集中在運籌學(xué)算法和啟發(fā)式算法。……