Abstract: With the increase of new airplanes and new international airlines, the airline companies' tasks increase so dramatically that the pilots' estimation and allocation are needed. In this paper, a mathematical model for the pilots' allocation is developed based on the real air fleet to forecast the pilots' demand and to arrange the flight tasks in the air company. This approach serves as an alternative to the human resource management in the air company for the long-term plan. The innovative contributions in this paper include: a)The pilots' allocation with the international long-distance flights and the domain short-distance flights are considered in this paper. b)The minimum number of pilots to finish the flights in an air company is estimated to support the air company's long term plan. Additionally, a heuristic algorithm is developed to get an approximate resolution to the model with less time. Computational result is approximate to the theoretical results, which prove its effectiveness.

Key words: allocation of the pilots, non-local stationed aircrew, heuristic, integer programming

摘要： 随着新航线的开辟和新飞机的投入使用,航空公司的任务量急剧增长,飞行员需求的估计和机组的合理配置变得日益重要。本文基于实际工作需求,提出一类用于评估飞行员数量,并进行机组均衡配置的整数规划模型,为航空公司进行飞行员的数量评估和任务分配提供决策支持。本文在以下两个方面做出改进:1)加入国际长途航线,研究国内短途航线和国际长途航线混合搭配情况下飞行员的配置问题;2)鉴于大型整数规划求解的复杂性,通过评估航空公司所需要的飞行员数量的下界,为决策人员制定中长期规划提供依据。本文通过启发式算法进行飞行员的配置,计算结果接近理论问题的下界,证明了算法的有效性。

关键词: 飞行员配置, 驻外机组, 启发式算法, 整数规划