飛機(jī)排班算法的研究與實(shí)現(xiàn).pdf

1、民航飛機(jī)排班問題是航空公司生產(chǎn)運(yùn)營(yíng)過程中的一項(xiàng)重要工作，其解決的好壞直接影響到航空公司的安全和效益。因此，在目前民航信息化的大背景下，如何使用合適的算法實(shí)現(xiàn)飛機(jī)排班的計(jì)算機(jī)化，并合理有效的進(jìn)行飛機(jī)排班，是國(guó)內(nèi)航空公司提高競(jìng)爭(zhēng)力和成本控制的重要內(nèi)容。 本文將進(jìn)化算法引入飛機(jī)排班問題，研究并實(shí)現(xiàn)了基于離散型粒子群算法的飛機(jī)排班系統(tǒng)。論文首先分析了飛機(jī)排班的基本過程，給出了飛機(jī)排班的基本數(shù)學(xué)模型以及在多種因素限制下的數(shù)學(xué)模型。在分析目

2、前幾種典型飛機(jī)排班算法特點(diǎn)的基礎(chǔ)上，對(duì)其性能進(jìn)行了分析對(duì)比?？紤]到各種算法的優(yōu)缺點(diǎn)和飛機(jī)排班問題本身的各種特點(diǎn)，本文選擇了在解決組合優(yōu)化問題方面具有較好效果的離散型粒子群算法對(duì)排班過程進(jìn)行優(yōu)化，并著重研究了飛機(jī)排班（Fleet Assignment）算法的實(shí)現(xiàn)技術(shù)。根據(jù)目標(biāo)函數(shù)建立飛機(jī)排班的算法數(shù)學(xué)模型，利用離散型粒子群算法對(duì)其進(jìn)行優(yōu)化。首先，根據(jù)飛機(jī)排班問題的屬性以及各種限制和約束，定義了離散型粒子群算法中對(duì)應(yīng)的各個(gè)參數(shù)和進(jìn)化過程中的