基于任务均衡的航空公司机组人员指派问题研究

发布时间：2018-03-03 10:07

本文选题：机组人员指派　切入点：任务分配均衡　出处：《中国民用航空飞行学院》2012年硕士论文　论文类型：学位论文

【摘要】：民航运输的发展与国民经济的发展息息相关。改革开放以来，随着我国国民经济的快速发展，旅客出行量不断增加，据中商情报网的数据显示2011年中国民航旅客运输量累计高达2.92亿人，其中国内航线旅客运输量累计达2.71亿人，并且预计2012年中国民航旅客运输量将达到3.2亿人。为了应对这种情况，各航空公司都在积极寻求对策，提高自己的竞争力。高铁的出现更是进一步加剧了竞争的趋势，因此国内民航企业要想取得竞争优势，就必须不断提高自身的竞争力，降低成本、提高运营效率。机组排班是航空公司的生产计划的一个重要部分。合理的机组排班是提高航空公司运营效率、降低运营成本的重要手段之一。机组人员指派问题是机组排班的一个重要子问题，它是在满足公平、合理原则的前提下，根据配对结果和机型属性将机组人员(飞行人员和乘务人员)合理地安排到机组配对生成的每个任务串上去，充分的利用空勤资源。随着航空公司运营规模的扩大，机组排班的数据量增大、限制条件繁多，完全依靠人工完成该项工作的难度越来越大。本文把机组人员指派问题作为集合覆盖问题来研究。首先通过对机组人员指派问题所要满足的原则和限制条件的分析，构建了飞行员分类指标体系，并通过调查问卷和层次分析法相结合的方法量化了影响飞行员搭配的指标权重；其次根据飞行员搭配指标体系产生机组成员，并对产生的机组进行评价，在机组对应的集合覆盖所有的航班任务串的条件下，建立了以任务分配均衡为目标的单目标函数，并通过分析和比较常用的优化算法，选择了优化能力比较高的自适应遗传算法进行算法设计。最后阐述了完成机组人员指派所要进行的数据信息整理，并选取了国内某航空公司的部分航班任务串和机组数据运用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

【参考文献】