科研之友
微信
新浪微博
Facebook
分享链接
摘要
机组排班计划是航空公司运营管理计划的重要组成部分，因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题，提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束，构建了航班间的航班环模型；在第二阶段设计了结合改进的深度优先搜索算法（depth-first search,DFS）以及贪心算法完成对模型的求解。此外，提出了列生成算法下受限主问题模型（restricted master problem model,RMP），并运用该模型完成实验验证算例的求解。
-
单位机电工程学院; 沈阳航空航天大学
