分階段機組排班方法的研究與實現(xiàn).pdf

1、機組排班是航空公司信息化建設的重要課題，是機組資源合理利用的重要方面，機組成員的飛行任務安排是否合理關系到航班的飛行安全和服務質(zhì)量。機組排班問題是一個非常復雜的多目標規(guī)劃問題，具有NP難的特點。 在課題組前期對排班問題模型和遺傳算法的研究基礎上，經(jīng)過深入地分析航空公司排班工作實際，進一步明確了分階段排班的思想，將排班問題分解為機組生成和機組分配兩個階段。本文首先實現(xiàn)了基于C/S結構的機組資源管理與排班原型系統(tǒng)的開發(fā)，為分階段排班

2、方法的深入研究建立了軟件平臺；對前期以人員工作負荷均衡為目標的單目標模型進行了改進，建立了基于機組人員工作負荷均衡和機組人員協(xié)調(diào)性好的多目標模型。同時對影響機組協(xié)調(diào)性的因素進行了深入的分析，根據(jù)人員技術、時間、性格等因素的搭配互補原則給出了機組生成的方法，并采用模糊優(yōu)選動態(tài)規(guī)劃方法對生成的機組進行了協(xié)調(diào)性評價，將較優(yōu)的機組使用遺傳算法分配到最合適的航班。 本文采用面向?qū)ο蟮姆椒?，?NET平臺上實現(xiàn)了分階段的排班方法，完善了機組