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

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

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