【摘要】：機(jī)組并行調(diào)度問題一直是困擾航空公司發(fā)展的技術(shù)難題,涉及到的限制條件眾多。合理地機(jī)組調(diào)度對降低航空公司的運(yùn)行成本,提高運(yùn)營商的綜合競爭實力具有重要的意義。目前國內(nèi)很多航空公司對機(jī)組調(diào)度問題在理論和軟件開發(fā)方面的研究上還不夠深入,特別是機(jī)組調(diào)度問題的信息化程度不高,很多航空公司在機(jī)組人員調(diào)度時仍然采取手動或者半手動的編排方式,因此針對我國航空公司的實際情況深入地研究機(jī)組調(diào)度問題的理論并且開發(fā)出調(diào)度系統(tǒng)顯得尤為重要。本文在總結(jié)前人的理論基礎(chǔ)上,在機(jī)組并行調(diào)度中的數(shù)學(xué)算法研究和軟件開發(fā)技術(shù)上有所完善,在機(jī)組人員搭配環(huán)節(jié)應(yīng)用了基于最優(yōu)目標(biāo)分配的搭配方式,在機(jī)組輪班環(huán)節(jié)運(yùn)用了基于任務(wù)平衡的指派方式;在設(shè)計機(jī)組并行調(diào)度系統(tǒng)的過程中引入了協(xié)同并行的多Agent技術(shù),設(shè)計出了一種高效的處理模型,將機(jī)組調(diào)度問題分級分模塊來完成,最后再利用中央管理Agent統(tǒng)一管理各個分模塊。本文首先介紹了課題的研究背景和意義,闡述了基于多Agent機(jī)組并行調(diào)度技術(shù)的研究現(xiàn)狀,分析了機(jī)組調(diào)度過程中的勤務(wù)編排、機(jī)組配對和機(jī)組輪班問題,并且對勤務(wù)編排、機(jī)組配對和機(jī)組輪班建立了數(shù)學(xué)模型,通過有效的方法求解建立的數(shù)學(xué)模型;本文還通過實例介紹了機(jī)組人員如何合理地搭配,為航空公司解決機(jī)組人員搭配的問題提供了新的思路,在開發(fā)軟件系統(tǒng)時根據(jù)機(jī)組調(diào)度問題的實際情況,將其分成三個不同的子模塊分別設(shè)計模型,運(yùn)用多Agent技術(shù)對子模塊并行調(diào)度,最后本文對系統(tǒng)的功能做了詳細(xì)地說明,同時對本文做總結(jié)和展望以期后者在此方面做出更大的貢獻(xiàn)。
[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.
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F562.6;TP301.6

【參考文獻(xiàn)】

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

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

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

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

4 李杰煌;栗元邦;;基于遺傳算法的民航機(jī)組排班系統(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 周本海;喬建忠;林樹寬;;多核處理平臺上任務(wù)圖模型的并行調(diào)度策略研究[J];小型微型計算機(jī)系統(tǒng);2012年11期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2420876