基于遺傳算法的機(jī)組排班問題研究.pdf

1、航空公司的生產(chǎn)計(jì)劃編制是一項(xiàng)非常艱巨而重要的工作，其實(shí)質(zhì)在于通過周密的組織和精心的計(jì)劃，實(shí)現(xiàn)各生產(chǎn)資源的優(yōu)化配置。生產(chǎn)計(jì)劃編制的質(zhì)量和效率將直接影響到航空公司生產(chǎn)運(yùn)營安全、效益和運(yùn)作效率等各個方面。本文在深入分析當(dāng)前國內(nèi)航空公司生產(chǎn)計(jì)劃工作現(xiàn)狀的基礎(chǔ)上，以地面清潔工調(diào)度為出發(fā)點(diǎn)將機(jī)組排班作為研究課題。 通過對國內(nèi)航空公司的運(yùn)營現(xiàn)狀的分析，結(jié)合民航總局的相關(guān)規(guī)定，對地面作業(yè)調(diào)度系統(tǒng)和機(jī)組排班進(jìn)行深入分析研究，設(shè)計(jì)一整套通用數(shù)學(xué)模型

2、，考慮到問題的復(fù)雜性以及約束條件的多樣性，用傳統(tǒng)的算法如單純形法、規(guī)劃求解等解決起來將是比較困難的，甚至是不可能的。所以本文選擇遺傳算法對模型進(jìn)行處理。在實(shí)際研究過程中，由于地面作業(yè)調(diào)度系統(tǒng)的清潔工調(diào)度情況相對簡單而又不失資源調(diào)度的一般性，故選用其作為研究的起點(diǎn)，建立起與之相適應(yīng)的數(shù)學(xué)模型并設(shè)計(jì)出相應(yīng)的遺傳算法方案進(jìn)行解決。然后推廣到機(jī)組排班，解決機(jī)組排班問題。 論文在清潔工調(diào)度問題中以航空公司收益最大作為目標(biāo)建立單目標(biāo)函數(shù)，而