發(fā)布時間：2018-03-03 10:07

  本文選題：機組人員指派　切入點：任務分配均衡　出處：《中國民用航空飛行學院》2012年碩士論文　論文類型：學位論文

【摘要】：民航運輸?shù)陌l(fā)展與國民經(jīng)濟的發(fā)展息息相關(guān)。改革開放以來，隨著我國國民經(jīng)濟的快速發(fā)展，旅客出行量不斷增加，據(jù)中商情報網(wǎng)的數(shù)據(jù)顯示2011年中國民航旅客運輸量累計高達2.92億人，其中國內(nèi)航線旅客運輸量累計達2.71億人，并且預計2012年中國民航旅客運輸量將達到3.2億人。為了應對這種情況，各航空公司都在積極尋求對策，提高自己的競爭力。高鐵的出現(xiàn)更是進一步加劇了競爭的趨勢，因此國內(nèi)民航企業(yè)要想取得競爭優(yōu)勢，就必須不斷提高自身的競爭力，降低成本、提高運營效率。 機組排班是航空公司的生產(chǎn)計劃的一個重要部分。合理的機組排班是提高航空公司運營效率、降低運營成本的重要手段之一。機組人員指派問題是機組排班的一個重要子問題，它是在滿足公平、合理原則的前提下，根據(jù)配對結(jié)果和機型屬性將機組人員(飛行人員和乘務人員)合理地安排到機組配對生成的每個任務串上去，充分的利用空勤資源。隨著航空公司運營規(guī)模的擴大，機組排班的數(shù)據(jù)量增大、限制條件繁多，完全依靠人工完成該項工作的難度越來越大。 本文把機組人員指派問題作為集合覆蓋問題來研究。首先通過對機組人員指派問題所要滿足的原則和限制條件的分析，構(gòu)建了飛行員分類指標體系，并通過調(diào)查問卷和層次分析法相結(jié)合的方法量化了影響飛行員搭配的指標權(quán)重；其次根據(jù)飛行員搭配指標體系產(chǎn)生機組成員，并對產(chǎn)生的機組進行評價，在機組對應的集合覆蓋所有的航班任務串的條件下，建立了以任務分配均衡為目標的單目標函數(shù)，并通過分析和比較常用的優(yōu)化算法，選擇了優(yōu)化能力比較高的自適應遺傳算法進行算法設計。最后闡述了完成機組人員指派所要進行的數(shù)據(jù)信息整理，并選取了國內(nèi)某航空公司的部分航班任務串和機組數(shù)據(jù)運用MATLAB進行了實驗仿真，驗證了算法的可行性。
[Abstract]:The development of civil aviation transportation is closely related to the development of the national economy. Since the reform and opening up, with the rapid development of the national economy of our country, the number of passengers travelling has been increasing. According to the data of the China Business Intelligence Network, the total passenger traffic volume of China's civil aviation in 2011 was as high as 292 million, of which the total passenger traffic volume on domestic routes reached 271 million. In order to cope with this situation, airlines are actively seeking countermeasures to improve their competitiveness. The emergence of high-speed rail has further exacerbated the trend of competition. Therefore, if domestic civil aviation enterprises want to gain competitive advantage, they must constantly improve their own competitiveness, reduce costs and improve operational efficiency. Crew scheduling is an important part of the airline's production plan. Reasonable crew scheduling is to improve the airline's operational efficiency. One of the most important means to reduce operating costs is the assignment of crew, which is an important sub-problem of crew scheduling, and is based on the principle of fairness and reasonableness. According to the pairing result and the model attribute, the crew (flight crew and crew) are reasonably arranged to each task string generated by the crew pairing, making full use of the aircrew resources. As the operation scale of the airline expands, It is more and more difficult to complete the work completely by manual because of the increase of the data quantity and the limited conditions. In this paper, the problem of aircrew assignment is studied as a set coverage problem. Firstly, through the analysis of the principles and constraints to be met in the problem of aircrew assignment, a pilot classification index system is constructed. Through the method of questionnaire and analytic hierarchy process, the paper quantifies the index weight that affects the pilot collocation. Secondly, according to the pilot collocation index system, it produces the crew members, and evaluates the resulting aircrew. Under the condition that the corresponding set of the crew covers all the flight task strings, a single objective function with the goal of task assignment equilibrium is established, and by analyzing and comparing the common optimization algorithms, The adaptive genetic algorithm with high optimization ability is selected to design the algorithm. Finally, the data and information arrangement to complete the assignment of the crew is described. Some flight task strings and flight crew data of a domestic airline are selected for experimental simulation using MATLAB to verify the feasibility of the algorithm.
【學位授予單位】：中國民用航空飛行學院
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：F562.6;F224

【參考文獻】

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

1 李青,張軍,張學軍;解決排班問題的多目標優(yōu)化模型及算法研究[J];北京航空航天大學學報;2003年09期

2 宋靜波;;基于單親遺傳算法的飛行機組指派技術(shù)[J];哈爾濱商業(yè)大學學報(自然科學版);2009年03期

3 王紅;張蕾;;遺傳算法在航空公司飛行人員排班中的應用研究[J];計算機工程與應用;2006年10期

4 李耀華;譚娜;;飛機排班調(diào)度中機組指派優(yōu)化模型及算法研究[J];計算機工程與應用;2008年34期

5 潘俊美;;淺析我國民航飛行員的激勵問題[J];中國集體經(jīng)濟(下半月);2008年03期

6 韓生廉,武曉今,倪萌;組合優(yōu)化問題中遺傳算法的局限性及其改進模式[J];控制與決策;2002年02期

7 陸東銀;夏洪山;;模塊化混合編程技術(shù)在機組排班系統(tǒng)中的應用[J];山東理工大學學報(自然科學版);2010年02期

8 王紅;齊雁楠;;機組人員搭配協(xié)調(diào)性評價方法的研究[J];計算機工程與設計;2006年17期

9 王蕾,沈庭芝,招揚;一種改進的自適應遺傳算法[J];系統(tǒng)工程與電子技術(shù);2002年05期

10 王紅;齊雁楠;劉金蘭;;分階段飛行人員排班方法的研究[J];中國科技信息;2006年20期

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

1 盧慧;基于多AGENT的機組配對算法及實現(xiàn)技術(shù)研究[D];南京航空航天大學;2006年

2 邵俊;基于遺傳算法的機組任務配對研究[D];南京航空航天大學;2006年

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

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

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

，

本文編號：1560576