航班機組排班算法及應(yīng)用技術(shù)研究.pdf

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

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