航空公司機組排班的優(yōu)化模型研究與算法實現(xiàn)
本文選題:機組排班 + 航班組環(huán) ; 參考:《復(fù)旦大學(xué)》2012年碩士論文
【摘要】:航空公司飛行機組排班是航空公司人力資源優(yōu)化配置的重要問題,目前航空公司飛行機組人員的排班大多都存在資源利用率低,工作量不平均,人力成本高等問題。而且,隨著中國民航客運業(yè)務(wù)的高速發(fā)展,運輸網(wǎng)絡(luò)日趨龐大和復(fù)雜,提高航空公司機組排班的效率及其科學(xué)性、經(jīng)濟性、靈活性和人性化程度,已成為亟待研究與解決的問題。 本文應(yīng)用了啟發(fā)式算法和遺傳算法,針對中國國情的實際現(xiàn)狀和航空公司的規(guī)定條例,研究并實現(xiàn)了航空公司飛行任務(wù)組環(huán)和機組人員排班系統(tǒng)。論文首先介紹了航空公司飛行任務(wù)組環(huán)以及機組人員排班系統(tǒng)的基本情況,并詳細(xì)敘述了自動排班系統(tǒng)模型及相關(guān)軟件優(yōu)化引擎,在分析了幾種常用的優(yōu)化算法基礎(chǔ)上,針對中國國情的現(xiàn)狀需要考慮的多方面因素和排班計劃的靈活性等方面的要求,本文選擇了高效可并行的遺傳算法作為系統(tǒng)的優(yōu)化算法。其次,以C語言實現(xiàn)此飛行機組自動排班系統(tǒng),證明了該方法的有效性,可行性和高效性,并以航空公司的航班數(shù)據(jù)和人員排班數(shù)據(jù),進行了優(yōu)化模擬,使機組人員執(zhí)行安排到合適的航班飛行任務(wù)中,實現(xiàn)了航班飛行計劃利用率最大化,空勤資源成本最小化,人員任務(wù)安排平均化的目標(biāo)。 本文系復(fù)旦大學(xué)與上海民航華東凱亞系統(tǒng)集成有限公司合作項目的研究成果。
[Abstract]:With the high - speed development of China ' s civil aviation passenger transport service , the transportation network is becoming more and more complicated , the efficiency of the scheduling of the airline crew and its scientific nature , economy , flexibility and humanization degree have become the problems that need to be studied and solved urgently .
In this paper , heuristic algorithms and genetic algorithms are applied to study and implement the flight mission group and crew scheduling system for the actual situation of China ' s national conditions and the regulations of airlines .
This paper is the research result of the cooperation project between Fudan University and Shanghai Civil Aviation Huidong Kaiya System Integration Co . , Ltd .
【學(xué)位授予單位】:復(fù)旦大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2012
【分類號】:F562.6;TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 石宣華,李暉,楊偉;基于遺傳算法的郵路優(yōu)化[J];四川工業(yè)學(xué)院學(xué)報;2002年02期
2 李文鋒;郭晉宇;;淺談遺傳算法及應(yīng)用[J];泰山鄉(xiāng)鎮(zhèn)企業(yè)職工大學(xué)學(xué)報;2006年02期
3 吳欽陽;;基于遺傳算法的物流配送中心選址問題研究[J];福建電腦;2009年06期
4 王霞;馬慶;;基于遺傳算法的時間、費用優(yōu)化[J];商場現(xiàn)代化;2010年14期
5 李劍;景博;袁彩霞;;一種競爭環(huán)境下基于改進遺傳算法的電子商務(wù)協(xié)商[J];中山大學(xué)學(xué)報(自然科學(xué)版);2011年01期
6 湯劍;;遺傳算法在區(qū)間分析中的應(yīng)用[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2012年02期
7 修宏偉,,張權(quán),劉向東,潘暉;遺傳算法及其在排班問題中的應(yīng)用[J];沈陽建筑工程學(xué)院學(xué)報;1996年03期
8 張岐山;基于遺傳算法的分辨系數(shù)的優(yōu)化方法[J];中國管理科學(xué);2003年05期
9 劉琴;黃摯雄;李志勇;;遺傳算法在電子商務(wù)協(xié)商優(yōu)化問題中的應(yīng)用[J];現(xiàn)代計算機;2006年10期
10 邢傳文;吳清烈;;大規(guī)模定制下基于交互式遺傳算法的談判模型研究[J];價值工程;2008年10期
相關(guān)會議論文 前10條
1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2006年
2 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2000年
3 林家恒;李國鋒;田國會;劉長有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年
4 史駿;裘聿皇;;遺傳算法中基因排列方式對運行的影響[A];1996年中國控制會議論文集[C];1996年
5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
6 唐毅;葛運建;王定成;江建舉;;遺傳算法在運動員技術(shù)動作優(yōu)化中的應(yīng)用研究[A];2003年中國智能自動化會議論文集(下冊)[C];2003年
7 文涇;朱玉文;;用遺傳算法進行航線規(guī)劃[A];全國第16屆計算機科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會議論文集[C];2004年
8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識中的應(yīng)用進展[A];中國自動化學(xué)會、中國儀器儀表學(xué)會2004年西南三省一市自動化與儀器儀表學(xué)術(shù)年會論文集[C];2004年
9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國自動化學(xué)會全國第九屆自動化新技術(shù)學(xué)術(shù)交流會論文集[C];2004年
10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進遺傳算法[A];第二十三屆中國控制會議論文集(下冊)[C];2004年
相關(guān)重要報紙文章 前2條
1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報;2002年
2 高雪娟;協(xié)同設(shè)計的平臺策略[N];中國計算機報;2006年
相關(guān)博士學(xué)位論文 前10條
1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年
2 郝國生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國礦業(yè)大學(xué);2009年
3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年
4 馬國田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年
5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年
6 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年
7 劉冀成;基于改進遺傳算法的生物電磁成像與磁場聚焦應(yīng)用研究[D];四川大學(xué);2005年
8 袁麗華;基于物種進化的遺傳算法研究[D];南京航空航天大學(xué);2009年
9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學(xué);2007年
10 石玉;提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年
相關(guān)碩士學(xué)位論文 前10條
1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長安大學(xué);2008年
2 李艷嬌;基于改進遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年
3 任巍;求解極小碰集的遺傳算法的研究與改進[D];吉林大學(xué);2009年
4 王赫;混沌遺傳算法在模式識別中的應(yīng)用[D];東北電力大學(xué);2009年
5 于蕾蕾;雙種群遺傳算法的改進及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年
6 王婧;遺傳算法及其在聚類分析中的應(yīng)用[D];華中師范大學(xué);2009年
7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問題的研究[D];中國海洋大學(xué);2009年
8 吳明華;基于遺傳算法的養(yǎng)護機械生產(chǎn)車間作業(yè)調(diào)度問題的研究[D];長安大學(xué);2007年
9 尉鈺;基于改進遺傳算法的橋梁模型動力優(yōu)化[D];長安大學(xué);2007年
10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年
本文編號:1992776
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/1992776.html