分析了航空企业飞机排班计划编制流程，重点研究了其中的空勤机组指派优化问题，建立了机组指派优化模型，模型同时考虑了机组与航班执行飞机之间在机型、飞行区域等条件上的匹配要求。为求解模型，构造了一种改进遗传算法，算法采用自然数编码，动态自适应调整交叉和变异概率，以及智能启发式规则修正的方式加快优化速度。采用航空公司的实际航班数据进行仿真实例研究结果表明，模型和算法切实可行。