在一个航空公司的日常运营过程中，人力成本占据了支出中较为重要的一部分。在竞争激烈的航空运输市场，合理编制机组排班计划就成为航空公司实现运营成本控制的一项关键管理工作。在国内，机组乘务员排班不仅要考虑成本的控制，更重要的一个方面是要兼顾乘务员工作量的公平性。 本论文获取了国内某大型航空公司实际运营的数据，在详细了解了机组乘务员排班运作流程的基础上，对整个排班系统做了深入的研究。论文描述了航班串、执勤任务、航段的具体定义，分析了国内航空公司排班的状况，并列举了几类典型的排班规则。然后建立了排班系统的数学模型，再利用一种新颖的混合启发式搜索方法去解决这个问题。在许多文献中，机组乘务员排班问题通常以0-1整数规划问题加以描述，可以转化为集合分割或集合覆盖问题，此类问题已确定属于NP难问题，通常使用“生成—优化”准则去解决。由于论文涉及的排班目标函数不是线性的，而且问题规模很大，约束很多，采用整数规划软件，如ILOG CPLEX求解将遇到一些问题。本文尝试利用“破坏—重构”思想，结合2-opt调整方法与其它求解准则进行求解。通过大量的实验进行比较说明，得出该启发式方法是在实际应用中是有效的、可行的。