基于遺傳算法的機組任務(wù)配對研究.pdf

1、機組資源是航空公司人力資源的核心，其人力成本也占了整個人力成本的大部分，怎樣優(yōu)化配置機組資源已成為一個亟需解決的難題。機組資源的管理重點就是在機組排班上，機組排班問題主要分為兩個子問題：機組任務(wù)配對產(chǎn)生和機組人員指派。機組排班問題是屬于組合最優(yōu)化的問題，在航空公司的運營控制中占有重要地位。由于這類問題規(guī)模龐大并且限制因素復(fù)雜，所以智能算法在此問題得到廣泛運用。本文主要針對機組任務(wù)配對問題，提出利用遺傳算法和啟發(fā)式搜索算法，產(chǎn)生可行、高效

2、的機組任務(wù)配對，此方法在研究中能充分考慮到機組任務(wù)配對中的排班法規(guī)和運營成本因素，因此能更好的結(jié)合到實際應(yīng)用。 本文主要作了以下幾個方面的研究工作：一是整理分析了國內(nèi)機組排班的規(guī)則和特點，重點分析了國內(nèi)某航空公司手工排班的經(jīng)驗和方法，并在此基礎(chǔ)上提出了實現(xiàn)自動機組任務(wù)配對的模型和方法；二是以國內(nèi)航空公司現(xiàn)行的航班資料和排班準(zhǔn)則為基礎(chǔ)，通過算法的模擬實現(xiàn)，實現(xiàn)了機組任務(wù)配對的自動產(chǎn)生；最后是將模擬的結(jié)果與實際的手工排班結(jié)果進行比較