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

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

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