基于飞机到发机场状态的航班恢复模型及算法

航班恢复问题在航空日常运营中占有重要地位,高质量的航班恢复是提供运输服务的重要保障.建立了不考虑旅客旅程信息的多机型航班恢复的非线性整数规划模型,引入了累积0-1变量用以描述了飞机的时间资源占用,提出了飞机到发机场状态以描述飞机的空间位置.考虑到问题复杂度和求解时间的要求,本文在对所构建模型特点进行分析之后,设计了基于惩罚费用的启发式算法进行求解.通过算例验证,所设计启发式算法能够在较短时间内得出满意解.