發(fā)布時間：2019-02-12 22:54

【摘要】：機組并行調(diào)度問題一直是困擾航空公司發(fā)展的技術(shù)難題,涉及到的限制條件眾多。合理地機組調(diào)度對降低航空公司的運行成本,提高運營商的綜合競爭實力具有重要的意義。目前國內(nèi)很多航空公司對機組調(diào)度問題在理論和軟件開發(fā)方面的研究上還不夠深入,特別是機組調(diào)度問題的信息化程度不高,很多航空公司在機組人員調(diào)度時仍然采取手動或者半手動的編排方式,因此針對我國航空公司的實際情況深入地研究機組調(diào)度問題的理論并且開發(fā)出調(diào)度系統(tǒng)顯得尤為重要。本文在總結(jié)前人的理論基礎(chǔ)上,在機組并行調(diào)度中的數(shù)學算法研究和軟件開發(fā)技術(shù)上有所完善,在機組人員搭配環(huán)節(jié)應用了基于最優(yōu)目標分配的搭配方式,在機組輪班環(huán)節(jié)運用了基于任務平衡的指派方式;在設計機組并行調(diào)度系統(tǒng)的過程中引入了協(xié)同并行的多Agent技術(shù),設計出了一種高效的處理模型,將機組調(diào)度問題分級分模塊來完成,最后再利用中央管理Agent統(tǒng)一管理各個分模塊。本文首先介紹了課題的研究背景和意義,闡述了基于多Agent機組并行調(diào)度技術(shù)的研究現(xiàn)狀,分析了機組調(diào)度過程中的勤務編排、機組配對和機組輪班問題,并且對勤務編排、機組配對和機組輪班建立了數(shù)學模型,通過有效的方法求解建立的數(shù)學模型;本文還通過實例介紹了機組人員如何合理地搭配,為航空公司解決機組人員搭配的問題提供了新的思路,在開發(fā)軟件系統(tǒng)時根據(jù)機組調(diào)度問題的實際情況,將其分成三個不同的子模塊分別設計模型,運用多Agent技術(shù)對子模塊并行調(diào)度,最后本文對系統(tǒng)的功能做了詳細地說明,同時對本文做總結(jié)和展望以期后者在此方面做出更大的貢獻。
[Abstract]:The parallel scheduling problem of aircrew has been a technical problem that puzzles the development of airlines. Reasonable aircrew scheduling is of great significance to reduce the operating cost of airlines and improve the comprehensive competitive strength of operators. At present, many domestic airlines do not have enough research on the theory and software development of the aircrew scheduling problem, especially the information level of the unit scheduling problem is not high. Many airlines still use manual or semi-manual scheduling methods when scheduling, so it is very important to study the theory of flight crew scheduling problem and develop scheduling system in accordance with the actual situation of Chinese airlines. On the basis of summarizing the previous theories, this paper improves the mathematical algorithm research and software development technology in the parallel scheduling of units, and applies the collocation method based on optimal objective allocation in the crew collocation. The assignment method based on task balance is used in the unit shift. In the process of designing unit parallel scheduling system, the cooperative parallel multi-Agent technology is introduced, and an efficient processing model is designed, which divides the unit scheduling problem into modules. Finally, the central management of Agent unified management of each sub-module. This paper first introduces the research background and significance of the subject, describes the research status of parallel scheduling technology based on multi-unit Agent, analyzes the scheduling of the unit scheduling process, unit matching and crew shift, and the scheduling of the service. The mathematical model of unit matching and shift is established, and the established mathematical model is solved by effective method. This paper also introduces how to match the crew reasonably through an example, which provides a new way of thinking for the airline to solve the problem of crew collocation. In the development of software system, according to the actual situation of the crew scheduling problem, It is divided into three different sub-modules to design models, using multi-Agent technology to schedule the sub-modules in parallel. Finally, this paper gives a detailed description of the functions of the system. At the same time, this paper summarizes and prospects for the latter to make a greater contribution to this aspect.
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F562.6;TP301.6

【參考文獻】

相關(guān)期刊論文 前10條

1 姜康;梁真;張夢雅;;基于Agent結(jié)構(gòu)的工藝流程并行自動觸發(fā)系統(tǒng)[J];制造技術(shù)與機床;2015年01期

2 林彬;;并行計算的基本問題及現(xiàn)狀分析[J];中國管理信息化;2014年16期

3 高厚磊;龐清樂;李尚振;亓延峰;王志濤;;基于Multi-agent的智能饋線自動化自愈控制[J];高電壓技術(shù);2013年05期

4 李杰煌;栗元邦;;基于遺傳算法的民航機組排班系統(tǒng)[J];軟件;2013年04期

5 樂美龍;吳聰聰;;Solving Airlines Disruption by Considering Aircraft and Crew Recovery Simultaneously[J];Journal of Shanghai Jiaotong University(Science);2013年02期

6 金淳;張一平;;基于Agent的顧客行為及個性化推薦仿真模型[J];系統(tǒng)工程理論與實踐;2013年02期

7 周本海;喬建忠;林樹寬;;多核處理平臺上任務圖模型的并行調(diào)度策略研究[J];小型微型計算機系統(tǒng);2012年11期

8 毛新軍;胡翠云;孫躍坤;王懷民;;面向Agent程序設計的研究[J];軟件學報;2012年11期

9 鄧雪;李家銘;曾浩健;陳俊羊;趙俊峰;;層次分析法權(quán)重計算方法分析及其應用研究[J];數(shù)學的實踐與認識;2012年07期

10 趙正佳;;航空公司機組排班計劃研究[J];運籌與管理;2011年06期

相關(guān)博士學位論文 前5條

1 方杰;突發(fā)情況下應急運力調(diào)度理論與方法研究[D];南京航空航天大學;2015年

2 張米;航空公司機組排班模型研究[D];清華大學;2014年

3 周琨;航空公司航班運行調(diào)度模型與算法研究[D];南京航空航天大學;2012年

4 張健;Agent角色模型與多agent系統(tǒng)構(gòu)造方法研究[D];山東大學;2012年

5 蘇濤;并行處理技術(shù)在雷達信號處理中的應用研究[D];西安電子科技大學;1999年

相關(guān)碩士學位論文 前9條

1 呂建飛;航空公司飛行機組人員分配問題研究[D];中國民用航空飛行學院;2015年

2 郭粵明;基于C/S架構(gòu)的人力資源管理系統(tǒng)的設計與實現(xiàn)[D];吉林大學;2014年

3 周艦;基于多Agent的機組排班系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2013年

4 王波;基于遺傳算法的汽車物流配送問題的研究[D];西北大學;2011年

5 張宏;機組排班中多任務調(diào)度技術(shù)研究[D];南京航空航天大學;2010年

6 宋靜波;基于混合模擬退火算法的航空公司勤務編排算法研究[D];南京航空航天大學;2009年

7 李建;航班機組自動編排研究及實現(xiàn)[D];南京航空航天大學;2008年

8 趙紅竹;基于自適應遺傳算法的機組排班方法研究和應用[D];南京航空航天大學;2008年

9 趙煥省;航班機組排班算法及應用技術(shù)研究[D];南京航空航天大學;2007年

，

本文編號：2420876