飞机排班中航班环的动态构建方法

构建航班环是飞机排班中安排飞机路线的一项基础工作，本文针对国内航班计划的特点，提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数，建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-or规则，动态地构建满足“三天维修规则”的航班环，求解飞机路线模型。最后利用MATLAB语言编写计算机程序，并通过具体算例的分析，验证了本文提出方法的正确性及有效性。