飛機(jī)排班是航空公司生產(chǎn)運(yùn)營過程中一項(xiàng)非常重要的工作,飛機(jī)排班的結(jié)果直接影響到航空公司的運(yùn)營成本和飛行安全問題。近年來,國內(nèi)航空公司的規(guī)模急劇擴(kuò)大,人工排班已經(jīng)不能滿足航空公司的需要,使飛機(jī)排班計(jì)算機(jī)化,是提高航空公司競爭力的一個(gè)有效手段。本文討論的飛機(jī)排班問題就是在此環(huán)境下提出的,重點(diǎn)對飛機(jī)排班的模型和算法進(jìn)行了研究和探討。文章首先分析了飛機(jī)排班的基本過程,以及規(guī)則和限制條件,給出了飛機(jī)排班的基本模型。考慮到飛機(jī)排班基本模型存在的問題和飛機(jī)排班問題本身的各種特點(diǎn),對飛機(jī)排班模型進(jìn)行了改進(jìn),給出了基于乘客組合的飛機(jī)排班模型。接著通過分析對比以前用過的飛機(jī)排班的典型算法,選擇用免疫算法對飛機(jī)排班過程進(jìn)行優(yōu)化,并詳細(xì)設(shè)計(jì)了算法的實(shí)現(xiàn)過程:建立了以成本最低為目標(biāo)函數(shù)的數(shù)學(xué)模型,根據(jù)飛機(jī)排班的屬性以及各種限制和約束,設(shè)計(jì)了免疫算法的各個(gè)算子和算法的實(shí)現(xiàn)流程。最后通過案例和MATLAB進(jìn)行模型求解仿真驗(yàn)證,對基于乘客組合的飛機(jī)排班模型效果進(jìn)行了評估。 

【文章來源】：南京航空航天大學(xué)江蘇省 211工程院校

【文章頁數(shù)】：70 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 課題研究意義
    1.4 論文主要研究內(nèi)容及組織結(jié)構(gòu)
第二章 飛機(jī)排班問題描述與模型建立
    2.1 航班計(jì)劃編排基本過程
    2.2 飛機(jī)排班問題描述
        2.2.1 飛機(jī)排班基本原則
        2.2.2 飛機(jī)排班基本模型
    2.3 改進(jìn)的飛機(jī)排班模型
        2.3.1 乘客溢出與回流的相互影響
        2.3.2 乘客組合模型
        2.3.3 基于乘客組合的飛機(jī)排班模型
第三章 飛機(jī)排班的常用算法分析
    3.1 飛機(jī)排班算法概述
    3.2 螞蟻算法
        3.2.1 螞蟻算法原理
        3.2.2 螞蟻算法優(yōu)、缺點(diǎn)
        3.2.3 螞蟻算法應(yīng)用于飛機(jī)排班
        3.2.4 關(guān)于螞蟻算法
    3.3 模擬退火算法
        3.3.1 模擬退火算法原理
        3.3.2 模擬退火算法優(yōu)、缺點(diǎn)
        3.3.3 模擬退火算法應(yīng)用于飛機(jī)排班
        3.3.4 關(guān)于模擬退火算法
    3.4 免疫算法
        3.4.1 生物免疫系統(tǒng)
        3.4.2 免疫算法
第四章 基于免疫算法的飛機(jī)排班設(shè)計(jì)
    4.1 飛機(jī)排班實(shí)現(xiàn)策略
        4.1.1 基于免疫算法的飛機(jī)排班
        4.1.2 飛機(jī)排班的數(shù)學(xué)模型設(shè)計(jì)
    4.2 飛機(jī)排班免疫算法算子設(shè)計(jì)
        4.2.1 抗體的編碼方式
        4.2.2 約束條件處理
        4.2.3 親和力的計(jì)算
        4.2.4 促進(jìn)和抑制抗體的產(chǎn)生
        4.2.5 新的抗體的產(chǎn)生
        4.2.6 算法終止準(zhǔn)則
    4.3 飛機(jī)排班問題的免疫算法設(shè)計(jì)
        4.3.1 算法步驟
        4.3.2 算法流程
    4.4 仿真結(jié)果
第五章 結(jié)束語
參考文獻(xiàn)
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文
附表 某航空公司航班時(shí)刻表及排班結(jié)果


【參考文獻(xiàn)】：
期刊論文
[1]模擬退火算法在單目標(biāo)規(guī)劃問題中的應(yīng)用[J]. 岳琪,沈冰.  信息技術(shù). 2006(05)
[2]螞蟻算法在民航飛機(jī)排班問題中的應(yīng)用[J]. 鄭蕓,王錦彪,王元崑.  計(jì)算機(jī)工程. 2005(S1)
[3]基于啟發(fā)式遺傳算法的公交車智能排班研究[J]. 左安華,包景強(qiáng),徐國凱.  大連民族學(xué)院學(xué)報(bào). 2004(05)
[4]蟻群算法的理論及其應(yīng)用[J]. 姜長元.  計(jì)算機(jī)時(shí)代. 2004(06)
[5]航空公司飛機(jī)排班問題的分階段指派算法[J]. 孫宏,杜文.  系統(tǒng)工程學(xué)報(bào). 2003(02)
[6]航空公司飛機(jī)排班問題的排序模型及算法[J]. 孫宏,杜文.  系統(tǒng)工程理論方法應(yīng)用. 2002(03)
[7]應(yīng)用網(wǎng)絡(luò)流模型解決航班銜接問題[J]. 孫宏.  西南交通大學(xué)學(xué)報(bào). 2002(02)
[8]最小費(fèi)用最大流模型在航班銜接問題中的應(yīng)用[J]. 孫宏,杜文,徐杰.  南京航空航天大學(xué)學(xué)報(bào). 2001(05)

博士論文
[1]航空公司航班計(jì)劃優(yōu)化設(shè)計(jì)研究[D]. 朱星輝.南京航空航天大學(xué) 2007



本文編號：2917506