【作者】 鲁红珍；

【导师】 孙宏；

【作者基本信息】 中国民用航空飞行学院 ， 交通运输规划与管理， 2012， 硕士

【摘要】 机组排班是航空公司生产活动中的重要环节。科学合理地进行机组排班可以优化配置机组资源，降低航空公司的机组成本，在某些情况下，既可以保证航班飞行的正常执行，又可以减少人力使用，这对于航空公司来说非常重要。研究机组排班的技术和方法，实现计算机辅助排班，对于降低航空公司运营成本，提高机组管理信息化水平和市场竞争力具有重要意义。机组排班通常分为机组航班任务串编排和机组指派两个阶段。本论文主要研究机组排班前一阶段工作——机组航班任务串编排。论文对机组航班任务串编排的限制条件及优化目标进行了深入的研究，通过构建航班连接网络图来获得所有初始可行航班任务串，根据航空公司的实际需求建立了基于机组资源利用率最大的数学优化模型，最后以某小型航空公司一天的航班计划为例采用遗传算法进行了求解，求解结果与手工编排结果相对比，证明该方法是可靠的。在当前激烈竞争的航空运输市场环境及国内机组资源严重短缺的情况下，提高机组资源利用率的思想对于航空公司编排航班任务串具有一定的指导意义。更多还原

【Abstract】 The crew scheduling is a most important part in airline operation. A scientific andrational crew scheduling planning can reach the optimal allocation of crew resource, andreduce the crew cost. It not only can guarantee the normal execution of the flights, but alsocan reduce the total human resource needed, which are very important for airlines. The studyof the methods and techniques of crew scheduling with the assistance of computers are ofgreat significance for airlines in aspects of reducing the operating cost and improving marketcompetitiveness. Crew scheduling is usually divided into two phases: crew pairing problemand crew assignment problem. In this paper, we focused on studying the crew pairingproblem.We conducted a deep research on constraints and optimization goals of crew pairingproblem. First, by constructing flight connect network diagram, all initial feasible flight dutystrings were obtained. Then, according to the actual requirements of airlines, a mathematicaloptimization model was established based on maximum utilization of crew resource. Last, wetook a daily flight plan of a small airline as an example, and used genetic algorithm to solvethe problem. The method is proved to be true by contrast with the manual pairing result. Inthe condition of a fierce competition air transport market environment and a serious shortageof domestic crew resource, the idea of improving the utilization of crew resource has certainguidance significance for airlines.更多还原