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

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

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