航空公司機(jī)組排班的優(yōu)化模型研究與算法實(shí)現(xiàn).pdf

1、航空公司飛行機(jī)組排班是航空公司人力資源優(yōu)化配置的重要問(wèn)題，目前航空公司飛行機(jī)組人員的排班大多都存在資源利用率低，工作量不平均，人力成本高等問(wèn)題。而且，隨著中國(guó)民航客運(yùn)業(yè)務(wù)的高速發(fā)展，運(yùn)輸網(wǎng)絡(luò)同趨龐大和復(fù)雜，提高航空公司機(jī)組排班的效率及其科學(xué)性、經(jīng)濟(jì)性、靈活性和人性化程度，已成為亟待研究與解決的問(wèn)題。
　　本文應(yīng)用了啟發(fā)式算法和遺傳算法，針對(duì)中國(guó)國(guó)情的實(shí)際現(xiàn)狀和航空公司的規(guī)定條例，研究并實(shí)現(xiàn)了航空公司飛行任務(wù)組壞和機(jī)組人員排班系統(tǒng)。

2、論文首先介紹了航空公司飛行任務(wù)組環(huán)以及機(jī)組人員排班系統(tǒng)的基本情況，并詳細(xì)敘述了自動(dòng)排班系統(tǒng)模型及相關(guān)軟件優(yōu)化引擎，在分析了幾種常用的優(yōu)化算法基礎(chǔ)上，針對(duì)中國(guó)國(guó)情的現(xiàn)狀需要考慮的多方面因素和排班計(jì)劃的靈活性等方面的要求，本文選擇了高效可并行的遺傳算法作為系統(tǒng)的優(yōu)化算法。其次，以C語(yǔ)言實(shí)現(xiàn)此飛行機(jī)組自動(dòng)排班系統(tǒng)，證明了該方法的有效性，可行性和高效性，并以航空公司的航班數(shù)據(jù)和人員排班數(shù)據(jù)，進(jìn)行了優(yōu)化模擬，使機(jī)組人員執(zhí)行安排到合適的航班飛行任務(wù)