航空公司飞行机组排班是航空公司人力资源优化配置的重要问题,目前航空公司飞行机组人员的排班大多都存在资源利用率低,工作量不平均,人力成本高等问题。而且,随着中国民航客运业务的高速发展,运输网络日趋庞大和复杂,提高航空公司机组排班的效率及其科学性、经济性、灵活性和人性化程度,已成为亟待研究与解决的问题。本文应用了启发式算法和遗传算法,针对中国国情的实际现状和航空公司的规定条例,研究并实现了航空公司飞行任务组环和机组人员排班系统。论文首先介绍了航空公司飞行任务组环以及机组人员排班系统的基本情况,并详细叙述了自动排班系统模型及相关软件优化引擎,在分析了几种常用的优化算法基础上,针对中国国情的现状需要考虑的多方面因素和排班计划的灵活性等方面的要求,本文选择了高效可并行的遗传算法作为系统的优化算法。其次,以C语言实现此飞行机组自动排班系统,证明了该方法的有效性,可行性和高效性,并以航空公司的航班数据和人员排班数据,进行了优化模拟,使机组人员执行安排到合适的航班飞行任务中,实现了航班飞行计划利用率最大化,空勤资源成本最小化,人员任务安排平均化的目标。本文系复旦大学与上海民航华东凯亚系统集成有限公司合作项目的研究成果。