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

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

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