飛機(jī)排班一體化優(yōu)化模型與算法研究.pdf

1、航線網(wǎng)絡(luò)是世界上最復(fù)雜的網(wǎng)絡(luò)之一。航空公司航班計(jì)劃與飛機(jī)路線問題給研究人員提出了巨大的挑戰(zhàn)。優(yōu)化航班計(jì)劃，提高飛機(jī)利用率，減少飛機(jī)維修成本等措施可大幅度地提高航空公司的資源管理能力、盈利能力和競爭地位。飛機(jī)排班是航班計(jì)劃中一個重要的環(huán)節(jié)，目前，國內(nèi)航空公司飛機(jī)排班計(jì)劃的制定仍然主要依賴手工和經(jīng)驗(yàn)，效率低下并且缺乏科學(xué)性，已經(jīng)成為影響航空公司成本高低的主要因素之一。
　　本文對航空公司飛機(jī)排班方法進(jìn)行了一系列研究。首先，詳細(xì)介紹了飛

2、機(jī)排班的概念、制定過程以及基本規(guī)則，總結(jié)了典型的飛機(jī)排班模型，針對國內(nèi)航空公司航班計(jì)劃的特點(diǎn)，建立了基于多基地的航空公司飛機(jī)一體化排班模型，該模型以成本最小化為目標(biāo)，加入了旅客溢出量，考慮了排班的網(wǎng)絡(luò)效益，模型約束綜合考慮了機(jī)型指派、維修基地選擇、尾號指派等排班規(guī)則；其次，分析了飛機(jī)排班數(shù)學(xué)模型常用算法的優(yōu)缺點(diǎn)，然后采用列生成算法作為模型的求解算法，將算法的主問題和子問題分別設(shè)計(jì)為飛機(jī)路線選擇問題、基于連接網(wǎng)絡(luò)的維修路線生成問題，在列生