【摘要】： 機(jī)組排班是航空公司安排航班生產(chǎn)任務(wù)過程中經(jīng)常遇到的一個(gè)經(jīng)典問題,它屬于NP-hard組合優(yōu)化問題。對(duì)于航空公司而言,空勤人員的費(fèi)用占據(jù)航班營運(yùn)總成本的相當(dāng)大比例。因此,合理地科學(xué)地進(jìn)行機(jī)組排班,將有利于充分利用航空公司人力資源,降低運(yùn)營成本,提高航空公司的競爭力。 目前解決機(jī)組排班問題的主要方法可歸為兩大類,一類為最優(yōu)化算法,另一類為啟發(fā)式算法。本文在對(duì)這兩類算法對(duì)比和分析的基礎(chǔ)上,重點(diǎn)對(duì)啟發(fā)式算法中的遺傳算法及其解決機(jī)組排班問題的實(shí)現(xiàn)技術(shù)進(jìn)行了研究。為避免遺傳算法陷入局部最優(yōu)解,本文研究了自適應(yīng)遺傳算法,以提高算法的優(yōu)化性能。 論文結(jié)合航班機(jī)組排班問題的特點(diǎn),提出了基于自適應(yīng)遺傳算法的航班機(jī)組排班方案,對(duì)其中主要的關(guān)鍵技術(shù)進(jìn)行了探討和實(shí)現(xiàn)。首先,論文對(duì)機(jī)組排班問題進(jìn)行了深入地分析,詳細(xì)論述了機(jī)組排班問題的基本過程和目標(biāo)。其次,根據(jù)目標(biāo)函數(shù)建立了該問題的數(shù)學(xué)模型,設(shè)計(jì)了遺傳算法的適應(yīng)度函數(shù)和各項(xiàng)遺傳算子。采用自適應(yīng)遺傳算法對(duì)問題進(jìn)行了求解,設(shè)計(jì)并實(shí)現(xiàn)了基于自適應(yīng)遺傳算法的機(jī)組排班系統(tǒng)。最后,給出了算法的仿真實(shí)驗(yàn)結(jié)果,并提出了進(jìn)一步改進(jìn)的建議。
【圖文】：

6.2.2 功能設(shè)計(jì)與實(shí)現(xiàn)機(jī)組排班子系統(tǒng)是 Formax 系統(tǒng)中最重要的部分之一，F(xiàn)ormax 系統(tǒng)中的航班計(jì)劃編排子系統(tǒng)提供的下一季度航班計(jì)劃，包括了大量信息，其中對(duì)機(jī)組排班而言，最主要的是航班的機(jī)型、起始時(shí)間和地點(diǎn)，從這些信息中產(chǎn)生初始群體，再通過尋優(yōu)過程在一定的代價(jià)內(nèi)，對(duì)可行解進(jìn)行優(yōu)化，產(chǎn)生最優(yōu)的勤務(wù)組集合。機(jī)組配對(duì)工作完成以后，便要進(jìn)行任務(wù)的安排，，即是將產(chǎn)生的任務(wù)分配給機(jī)組人員。圖 4.10 便是機(jī)組排班的主界面，先進(jìn)行機(jī)組配對(duì)，產(chǎn)生成本最優(yōu)的可行勤務(wù)組，然后再進(jìn)行機(jī)組人員指派，最后生成機(jī)組人員的飛行任務(wù)時(shí)刻表。

飛行人員基本信息管理界面
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2007
【分類號(hào)】：F562

【引證文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 田志強(qiáng);高速鐵路乘務(wù)計(jì)劃編制優(yōu)化理論與方法研究[D];西南交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前6條

1 王宏建;分院飛行訓(xùn)練排班系統(tǒng)研究[D];電子科技大學(xué);2010年

2 劉清;基于學(xué)習(xí)能力的知識(shí)員工柔性調(diào)度問題研究[D];西安電子科技大學(xué);2011年

3 吳祖新;基于模擬退火算法的引航排班系統(tǒng)的研究[D];大連海事大學(xué);2011年

4 魯紅珍;航空公司機(jī)組航班任務(wù)串優(yōu)化方法研究[D];中國民用航空飛行學(xué)院;2012年

5 肖真真;基于任務(wù)均衡的航空公司機(jī)組人員指派問題研究[D];中國民用航空飛行學(xué)院;2012年

6 陳海平;高速鐵路乘務(wù)組織理論與優(yōu)化研究[D];北京交通大學(xué);2013年

本文編號(hào)：2595931