受扰航班恢复问题的优化方案研究

摘要：

针对由飞机资源短缺和机器故障引起的原航班计划不可行的受扰航班恢复问题,采用多种恢复策略,以恢复费用最小化为目标建立数学模型,并提出一种改进的时空网络算法,给出占优准则,有效减少可恢复航线的组合数量.调用CPLEX软件求解,可以在较短时间内对问题求得最优解,满足航空公司的实时性要求.同时分析了航班延误对恢复方案的影响,通过实际算例测试对比,得出结论表明,根据公司的特征调整参数,不仅能够降低公司的经济损失,而且可为公司的运行决策提供有力的支持.

关键词：航班延误、航班恢复、数学优化模型、改进的时空网络

所属期刊栏目：15

分类号：C93(管理学)

资助基金：国家社会科学基金资助项目71372133

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

页数：共8页

页码：1081-1088