机组编排是航空公司安排航班生产任务过程的一个重要环节,科学合理地进行机组编排,将十分有利于航空公司充分利用人力资源,降低运营成本,提高市场竞争力。机组编排属于典型的组合优化问题,具有情况复杂、数据量大、优化目标和限制条件多等特点,通常采用分段解决。本文首先描述了机组编排的流程及其特点,分析研究了机组编排中常用的三种启发式算法,根据其特点,重点分析研究了自适应遗传算法及其在机组编排中应用的合理性和可行性。针对机组排班的具体要求,建立了相应的数学模型。以任务分配的均衡性和贫富航线的均衡性为主要目标,以机组排班的若干规定和限制为约束条件,详细论述了利用自适应遗传算法求解模型的实现方法,在航班优化与航线经济效益分析系统中初步实现了相应功能,并对系统的自适应性、透明性和可扩展性进行的分析。文章对初始可行解的产生、自适应遗传算法中选择概率和交叉操作的改进进行了讨论,并为进一步提高系统的性能给出了思路。