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

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

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