⛄一、飞机指派模型的建立简介
1 飞机指派问题概述
飞机排班是依据航空公司的航班计划和飞机维护工作安排为每一个航班指定一架具体执行的飞机, 也即给每一个航班号分配一个相应的机尾号。目前, 国内航空公司的飞机排班流程大致如下:
1)根据航空公司的航班时刻表,将航空公司一个周期内所有航班连接成时间地点前后衔接的航班串。
2)将生成的航班串进行筛选,得到覆盖所有航班而且满足一定目标的部分航班串。这里的“一定目标” 一般是指航班串数最少。航班串数越少在随后的指派过程中用到的飞机就越少。
3)为筛选得到的每一个航班串指派一架具体执飞的飞机。
飞机排班的过程中要受到航班飞行区域、飞机维修计划等诸多因素的制约,本文针对上述飞机排班问题中的第3个子问题进行研究,主要考虑的约束如下:
1)唯一性约束在同一时间每架飞机最多只能执行一个航班,每个航班只能由一架飞机执行。
2)飞机总数约束任何时刻在地面机场的飞机数和在空中执行航班的飞机数之和保持不变。
3)飞机与航班的匹配性约束飞机的大小、可飞行区域等要与航班要求相一致。
2 飞机指派问题优化模型
飞机指派优化问题涉及问题规模较大,变量众多,本文基于以上约束,建立了以成本最小化为目标函数的飞机指派模型。模型符号和参数的具体说明如下: