机组成本是仅次于燃料成本的第二大直接运营成本，合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而，机组排班问题是复杂性非常高的组合优化问题，属于NP难题。本文在分析机组排班问题研究进展的基础上，采用混合集合规划方法，综合考虑多种约束，建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合，设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试，测试结果表明，模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。
机组排班 混合集合规划 集合分割 对象化建模