飞机排班模型的分层优化方法

摘要：

在飞机排班优化建模的研究中,飞机排班模型是一类组合优化模型,常用的飞机排班模型目标函数很少考虑飞机使用数量,约束函数过于复杂,有时难以运算.为解决上述问题,在原有飞机排班模型的基础上,提出了对模型的分层优化方法.主要包含两层优化:一是利用飞机使用最小化模型得到每一天覆盖所有航班的最小航班串；二是利用飞机维修机会最大化模型得到覆盖所有航班串的一周飞机路线,并进行仿真.仿真结果表明,分层优化方法有效降低了飞机的使用数和模型中的约束个数,模型的规模得以减小,使得当前大部分航班的维修计划制定成为可能.

关键词：飞机排班、组合优化、分层优化

所属期刊栏目：31

分类号：V448.25+3(航天仪表、航天器设备、航天器制导与控制)

在线出版日期：2014-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：111-115,196