航班機組排班算法及應用技術研究.pdf

1、機組排班是航空公司安排航班生產任務過程中經常遇到的一個經典問題，它屬于NP-hard組合優(yōu)化問題。對于航空公司而言，空勤人員的費用占據航班營運總成本的相當大比例。因此，合理地科學地進行機組排班，將有利于充分利用航空公司人力資源，降低運營成本，提高航空公司的競爭力。 目前解決機組排班問題的主要方法可歸為兩大類，一類為最優(yōu)化算法，另一類為啟發(fā)式算法。本文在對這兩類算法對比和分析的基礎上，重點對啟發(fā)式算法中的遺傳算法及其解決機組排班問

2、題的實現(xiàn)技術進行了研究。為避免遺傳算法陷入局部最優(yōu)解，本文研究了自適應遺傳算法，以提高算法的優(yōu)化性能。 論文結合航班機組排班問題的特點，提出了基于自適應遺傳算法的航班機組排班方案，對其中主要的關鍵技術進行了探討和實現(xiàn)。首先，論文對機組排班問題進行了深入地分析，詳細論述了機組排班問題的基本過程和目標。其次，根據目標函數(shù)建立了該問題的數(shù)學模型，設計了遺傳算法的適應度函數(shù)和各項遺傳算子。采用自適應遺傳算法對問題進行了求解，設計并實現(xiàn)了