發(fā)布時(shí)間：2022-09-27 17:38

　　民航機(jī)組排班問(wèn)題是人員安排類(lèi)型中經(jīng)典的NP-hard難題,涉及到較多的限制條件和優(yōu)化因素。在航空公司的運(yùn)營(yíng)費(fèi)用中,人力資源支出的費(fèi)用占據(jù)了很大的比例,近年來(lái)更是成為繼航油費(fèi)用之后航空企業(yè)第二大成本支出。因此,合理地科學(xué)地進(jìn)行機(jī)組排班,將有利于充分利用航空公司人力資源,降低運(yùn)營(yíng)成本,提高航空公司的競(jìng)爭(zhēng)力。 本文在分析國(guó)內(nèi)外研究的基礎(chǔ)上,首先詳細(xì)論述了機(jī)組排班的主要流程,分析了機(jī)組配對(duì)、人員分組和機(jī)組指派等關(guān)鍵環(huán)節(jié)和技術(shù)。比較現(xiàn)有算法如遺傳算法、模擬退火算法、蟻群算法、粒子群算法和人工神經(jīng)網(wǎng)絡(luò)算法的可行性可靠性,選擇符合實(shí)現(xiàn)要求的遺傳算法,對(duì)編碼方式、概率值和初始種群的產(chǎn)生進(jìn)行改進(jìn)調(diào)整,使得更便于系統(tǒng)實(shí)現(xiàn)。接下來(lái)對(duì)排班問(wèn)題的機(jī)組配對(duì)、機(jī)組指派環(huán)節(jié)建立數(shù)學(xué)模型,設(shè)計(jì)系統(tǒng)中所需要的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)中的表結(jié)構(gòu),將算法和數(shù)學(xué)語(yǔ)言描述的解決方法用計(jì)算具體實(shí)現(xiàn)。最后總結(jié)了有待改進(jìn)的地方,提出改進(jìn)設(shè)想。 

【文章頁(yè)數(shù)】：61 頁(yè)

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景及意義
    1.2 研究現(xiàn)狀
    1.3 論文結(jié)構(gòu)
第二章 機(jī)組排班問(wèn)題分析
    2.1 航班生產(chǎn)計(jì)劃編排流程
    2.2 機(jī)組配對(duì)問(wèn)題描述及相關(guān)規(guī)則
    2.3 機(jī)組成員指派問(wèn)題描述及相關(guān)規(guī)則
第三章 機(jī)組排班算法研究
    3.1 常用啟發(fā)式算法特點(diǎn)分析
        3.1.1 遺傳算法特點(diǎn)分析
        3.1.2 模擬退火算法特點(diǎn)分析
        3.1.3 蟻群算法特點(diǎn)分析
        3.1.4 粒子群算法特點(diǎn)分析
        3.1.5 人工神經(jīng)網(wǎng)絡(luò)算法特點(diǎn)分析
    3.2 改進(jìn)的遺傳算法
        3.2.1 遺傳算法基本理論框架
        3.2.2 遺傳算法的模式
        3.2.3 遺傳算法基本算子
        3.2.4 遺傳算法的改進(jìn)
第四章 機(jī)組排班算法設(shè)計(jì)
    4.1 機(jī)組配對(duì)算法設(shè)計(jì)
        4.1.1 初始種群生成策略
        4.1.2 機(jī)組配對(duì)建模
        4.1.3 編碼設(shè)計(jì)
        4.1.4 適應(yīng)度函數(shù)設(shè)計(jì)
    4.2 機(jī)組成員指派算法設(shè)計(jì)
        4.2.1 初始種群生成策略
        4.2.2 機(jī)組排班建模
        4.2.3 編碼設(shè)計(jì)
        4.2.4 適應(yīng)度函數(shù)設(shè)計(jì)
    4.3 遺傳算子設(shè)計(jì)
        4.3.1 選擇算子設(shè)計(jì)
        4.3.2 雜交算子設(shè)計(jì)
        4.3.3 變異算子設(shè)計(jì)
    4.4 參數(shù)設(shè)置
第五章 機(jī)組排班系統(tǒng)初步設(shè)計(jì)
    5.1 基礎(chǔ)信息數(shù)據(jù)處理
    5.2 機(jī)組配對(duì)實(shí)現(xiàn)
        5.2.1 機(jī)組配對(duì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
        5.2.2 機(jī)組配對(duì)功能及流程圖描述
    5.3 機(jī)組人員指派實(shí)現(xiàn)
        5.3.1 機(jī)組成員數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
        5.3.2 機(jī)組指派功能及流程圖描述
第六章 總結(jié)與展望
參考文獻(xiàn)
致謝
在校期間學(xué)術(shù)成果


【參考文獻(xiàn)】：
期刊論文
[1]分階段飛行人員排班方法的研究[J]. 王紅,齊雁楠,劉金蘭.  中國(guó)科技信息. 2006(20)
[2]機(jī)組人員搭配協(xié)調(diào)性評(píng)價(jià)方法的研究[J]. 王紅,齊雁楠.  計(jì)算機(jī)工程與設(shè)計(jì). 2006(17)
[3]改進(jìn)的遺傳算法及其在多目標(biāo)優(yōu)化設(shè)計(jì)中的應(yīng)用[J]. 黃康,許志偉,董迎暉.  機(jī)械設(shè)計(jì). 2005(09)
[4]飛機(jī)排班數(shù)學(xué)規(guī)劃模型[J]. 孫宏,杜文.  交通運(yùn)輸工程學(xué)報(bào). 2004(03)
[5]基于遺傳算法的多級(jí)目標(biāo)非平衡指派問(wèn)題求解[J]. 陶世群,蒲保興.  系統(tǒng)工程理論與實(shí)踐. 2004(08)
[6]南航機(jī)組排班系統(tǒng)的研究與應(yīng)用[J]. 于貴桃.  中國(guó)民航學(xué)院學(xué)報(bào). 2003(S2)
[7]解決排班問(wèn)題的多目標(biāo)優(yōu)化模型及算法研究[J]. 李青,張軍,張學(xué)軍.  北京航空航天大學(xué)學(xué)報(bào). 2003(09)
[8]遺傳算法平均截止代數(shù)和成功率與種群規(guī)模之間的關(guān)系[J]. 李金屏,何苗,楊波.  系統(tǒng)仿真學(xué)報(bào). 2001(S1)
[9]最小費(fèi)用最大流模型在航班銜接問(wèn)題中的應(yīng)用[J]. 孫宏,杜文,徐杰.  南京航空航天大學(xué)學(xué)報(bào). 2001(05)
[10]遺傳算法求解旅行推銷(xiāo)員問(wèn)題時(shí)算子的設(shè)計(jì)與選擇[J]. 趙赫,杜端甫.  系統(tǒng)工程理論與實(shí)踐. 1998(02)

博士論文
[1]遺傳算法的模式理論及收斂理論[D]. 明亮.西安電子科技大學(xué) 2006



本文編號(hào)：3681315