机组排班是航空公司安排航班生产任务过程中经常遇到的一个经典问题,它属于NP-hard组合优化问题。对于航空公司而言,空勤人员的费用占据航班营运总成本的相当大比例。因此,合理地科学地进行机组排班,将有利于充分利用航空公司人力资源,降低运营成本,提高航空公司的竞争力。目前解决机组排班问题的主要方法可归为两大类,一类为最优化算法,另一类为启发式算法。本文在对这两类算法对比和分析的基础上,重点对启发式算法中的遗传算法及其解决机组排班问题的实现技术进行了研究。为避免遗传算法陷入局部最优解,本文研究了自适应遗传算法,以提高算法的优化性能。论文结合航班机组排班问题的特点,提出了基于自适应遗传算法的航班机组排班方案,对其中主要的关键技术进行了探讨和实现。首先,论文对机组排班问题进行了深入地分析,详细论述了机组排班问题的基本过程和目标。其次,根据目标函数建立了该问题的数学模型,设计了遗传算法的适应度函数和各项遗传算子。采用自适应遗传算法对问题进行了求解,设计并实现了基于自适应遗传算法的机组排班系统。最后,给出了算法的仿真实验结果,并提出了进一步改进的建议。