首页 > 《运筹与管理》 > 2014年2期 > 机组排班的混合集合规划方法研究

机组排班的混合集合规划方法研究

在线阅读下载PDF 导出详情

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

DOI 7j6ev68r40/1348642

作者蓝伯雄;张米

机构地区不详

出处《运筹与管理》 2014年2期

关键词机组排班混合集合规划集合分割对象化建模

分类 [理学][运筹学与控制论]

出版日期 2014年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）