本文以航班優(yōu)化及航線經(jīng)濟(jì)效益分析系統(tǒng)(FORMAX)為應(yīng)用背景,對(duì)機(jī)組排班中的勤務(wù)編排問(wèn)題進(jìn)行研究,通過(guò)優(yōu)化勤務(wù)編排的算法得到正確、合理、高效的勤務(wù)。 本文將勤務(wù)編排分成可行勤務(wù)的產(chǎn)生和勤務(wù)優(yōu)化兩個(gè)子問(wèn)題進(jìn)行研究。在分析了勤務(wù)編排規(guī)則的基礎(chǔ)上,給出了分層次的勤務(wù)編排模型及各項(xiàng)優(yōu)化指標(biāo)。并為了得到最佳優(yōu)化效果,綜合平衡了各項(xiàng)目標(biāo)函數(shù)的權(quán)重;然后總結(jié)分析了啟發(fā)式算法和最優(yōu)解算法的適用性,明確了啟發(fā)式算法在解決大規(guī)模數(shù)據(jù)量問(wèn)題時(shí)的優(yōu)勢(shì)。同時(shí)通過(guò)對(duì)遺傳算法和模擬退火算法的仿真比較實(shí)驗(yàn),論證了模擬退火算法較遺傳算法具有更高的局部搜索能力;在算法設(shè)計(jì)階段,將深度優(yōu)先算法應(yīng)用于可行勤務(wù)產(chǎn)生的過(guò)程中。本文重點(diǎn)研究勤務(wù)優(yōu)化問(wèn)題,在候選勤務(wù)集合中進(jìn)行初步篩選得到初始勤務(wù),并在初始解的基礎(chǔ)上,分析模擬退火算法在解的鄰域內(nèi)尋找最優(yōu)可行勤務(wù)的過(guò)程。針對(duì)模擬退火算法隨機(jī)篩選過(guò)程中的不足,引入了一種啟發(fā)式操作,保證了最優(yōu)解的可行性。最后通過(guò)對(duì)算法的初步篩選效能、敏感度、時(shí)間復(fù)雜度、優(yōu)化效果等角度的比較分析,驗(yàn)證了模擬退火算法產(chǎn)生勤務(wù)的高效性。

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及目的
        1.1.1 研究背景
        1.1.2 研究目的
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 研究?jī)?nèi)容及章節(jié)安排
第二章 勤務(wù)編排問(wèn)題的建模
    2.1 勤務(wù)編排問(wèn)題描述
    2.2 勤務(wù)編排規(guī)則
    2.3 勤務(wù)編排模型
        2.3.1 基本模型
        2.3.2 勤務(wù)產(chǎn)生模型
        2.3.3 勤務(wù)優(yōu)化模型
    2.4 本章小節(jié)
第三章 模擬退火算法
    3.1 模擬退火算法演算機(jī)制
    3.2 模擬退火算法的局限性與改進(jìn)
        3.2.1 模擬退火算法的收斂性分析
        3.2.2 模擬退火算法的局限性
        3.2.3 模擬退火算法的改進(jìn)
    3.3 遺傳算法基本原理
    3.4 算法效果比較
    3.5 本章小節(jié)
第四章 混合模擬退火算法設(shè)計(jì)
    4.1 候選勤務(wù)的產(chǎn)生
    4.2 勤務(wù)初步篩選
    4.3 勤務(wù)最優(yōu)解篩選
        4.3.2 模擬退火算法設(shè)計(jì)
        4.3.3 啟發(fā)式操作
    4.4 實(shí)證分析
        4.4.1 初步篩選效能分析
        4.4.2 敏感度分析
        4.4.3 時(shí)間復(fù)雜度分析
        4.4.4 優(yōu)化效果的分析
第五章 總結(jié)與展望
參考文獻(xiàn)
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文



本文編號(hào)：3828642