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

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

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