民航运输的发展与国民经济的发展息息相关。改革开放以来，随着我国国民经济的快速发展，旅客出行量不断增加，据中商情报网的数据显示2011年中国民航旅客运输量累计高达2.92亿人，其中国内航线旅客运输量累计达2.71亿人，并且预计2012年中国民航旅客运输量将达到3.2亿人。为了应对这种情况，各航空公司都在积极寻求对策，提高自己的竞争力。高铁的出现更是进一步加剧了竞争的趋势，因此国内民航企业要想取得竞争优势，就必须不断提高自身的竞争力，降低成本、提高运营效率。机组排班是航空公司的生产计划的一个重要部分。合理的机组排班是提高航空公司运营效率、降低运营成本的重要手段之一。机组人员指派问题是机组排班的一个重要子问题，它是在满足公平、合理原则的前提下，根据配对结果和机型属性将机组人员(飞行人员和乘务人员)合理地安排到机组配对生成的每个任务串上去，充分的利用空勤资源。随着航空公司运营规模的扩大，机组排班的数据量增大、限制条件繁多，完全依靠人工完成该项工作的难度越来越大。本文把机组人员指派问题作为集合覆盖问题来研究。首先通过对机组人员指派问题所要满足的原则和限制条件的分析，构建了飞行员分类指标体系，并通过调查问卷和层次分析法相结合的方法量化了影响飞行员搭配的指标权重；其次根据飞行员搭配指标体系产生机组成员，并对产生的机组进行评价，在机组对应的集合覆盖所有的航班任务串的条件下，建立了以任务分配均衡为目标的单目标函数，并通过分析和比较常用的优化算法，选择了优化能力比较高的自适应遗传算法进行算法设计。最后阐述了完成机组人员指派所要进行的数据信息整理，并选取了国内某航空公司的部分航班任务串和机组数据运用MATLAB进行了实验仿真，验证了算法的可行性。
