于 焯,樊 瑋
(中國民航大學(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ī)劃
飛機航線調(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ā)式算法。……