基于混合整数规划的航班保障资源调度研究

由于航班起降的实时变化,如何合理调配航班保障设备和人员一直是机场亟待解决的问题.通过分析机场传统调度模式面临的问题和挑战,提出基于混合整数规划的航班保障任务分配模型,模型一按照任务类型和资源工作时间范围计算出航班保障所需最小资源数量,模型二能够根据不断变化的航班执行情况实时推导出所有保障任务清单,结合可用资源清单快速计算出资源分配方式,即获取最优化匹配结果.通过分析算法的实际应用效果,所提出的资源分配方式实现了最优化的调度,提升了航班保障资源利用效率.