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

Research on Flight Support Task Allocation Method Based on Mixed Integer Programming Algorithm

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

With the real-time changes of flight taking-off and landing,how to reasonably allocate flight support equipment and workers has always been a problem to be solved in the airport.By analyzing the problems and challenges faced by the traditional scheduling mode,a flight support task allocation model based on mixed integer programming algorithm is proposed.Model 1 calculates the minimum number of resources required for flight support according to the task type and resource working time range,and Model 2 can deduce all support task lists in real time according to the changing flight execution.Combined with the list of available resources,it can quickly calculate the resource allocation method to obtain the optimal matching result.By analyzing the practical application effect of the algorithm,the proposed resource allocation method realizes the optimal scheduling and improves the utilization efficiency of flight support resources.