航班飛機(jī)排班算法及其實(shí)現(xiàn)技術(shù).pdf

1、民航飛機(jī)排班問題是航空公司生產(chǎn)運(yùn)營(yíng)過程中的一個(gè)重要環(huán)節(jié)，直接影響到航空公司運(yùn)營(yíng)的安全和效益。因此，在目前民航信息化的背景下，運(yùn)用合適的算法實(shí)現(xiàn)飛機(jī)排班的計(jì)算機(jī)化，并實(shí)現(xiàn)高效的智能的飛機(jī)排班，是國(guó)內(nèi)航空公司降低成本、提高競(jìng)爭(zhēng)力的重要手段之一。 本文將對(duì)人工免疫算法在飛機(jī)排班過程中的運(yùn)用進(jìn)行研究，并實(shí)現(xiàn)了基于人工免疫算法的飛機(jī)排班系統(tǒng)。論文首先介紹了飛機(jī)排班的基礎(chǔ)理論，分析了民航飛機(jī)排班問題，給出了飛機(jī)排班過程中要遵守的規(guī)則和約束條

2、件，并根據(jù)這些規(guī)則和約束條件得出了飛機(jī)排班的數(shù)學(xué)模型。文章討論了一些常用的智能算法在飛機(jī)排班問題中運(yùn)用的可行性及實(shí)用性，并且分析了這幾種算法特點(diǎn)，研究了人工免疫算法來實(shí)現(xiàn)飛機(jī)排班的問題。接著闡明了在實(shí)現(xiàn)飛機(jī)排班系統(tǒng)過程中所遇到的難點(diǎn)，并著重研究了解決這些難點(diǎn)時(shí)運(yùn)用到的一些重要的核心技術(shù)，并且分析了這些核心技術(shù)在實(shí)現(xiàn)飛機(jī)排班系統(tǒng)中所起到的重要作用和現(xiàn)實(shí)意義。通過核心技術(shù)實(shí)現(xiàn)了基于人工免疫算法的飛機(jī)排班系統(tǒng)，闡述了系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)以及性能評(píng)估