| 机组排班的混合集合规划方法研究 | |
| 蓝伯雄 ; 张米 ; LAN Bo-xiong ; ZHANG Mi | |
| 2016-03-30 ; 2016-03-30 | |
| 关键词 | 机组排班 混合集合规划 集合分割 对象化建模 crew pairing mixed set programming set partitioning object-oriented modeling O221 |
| 其他题名 | Mixed Set Programming for Crew Pairing |
| 中文摘要 | 机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。; Crew costs are the second largest direct operating costs in an airline's expenses,only next to fuel costs. However,crew pairing is a highly constrained and complex problem,which makes it extremely difficult to find optimal solutions. In this paper,mixed set programming( MSP) is proposed for the first time to build the model. Quite different from mathematical programming,MSP supports global reasoning over a mixed domain of real numbers,integers,booleans,and sets. Set partitioning model and routing model are the core parts of our model. Computational test shows that problems of real-world size can be solved efficiently within reasonable time. |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/145601]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 蓝伯雄,张米,LAN Bo-xiong,等. 机组排班的混合集合规划方法研究[J],2016, 2016. |
| APA | 蓝伯雄,张米,LAN Bo-xiong,&ZHANG Mi.(2016).机组排班的混合集合规划方法研究.. |
| MLA | 蓝伯雄,et al."机组排班的混合集合规划方法研究".(2016). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论