【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第2期 111-115页,共6页

【作 者】： 刘山 ; 秦易达

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