基于混合整数规划的停机位优化调度研究  

Study on Optimal Scheduling of Gate Based on Mixed Integer Programming

作　　者：张红颖 申荣苗 罗谦[2] ZHANG Hong-ying;SHEN Rong-miao;LUO Qian(College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;The Second Research Institute of Civil Aviation Administration of China,Chengdu 610041,China)

机构地区：[1]中国民航大学电子信息与自动化学院,天津300300 [2]中国民用航空总局第二研究所,成都610041

出　　处：《计算机科学》2020年第8期278-283,共6页Computer Science

基　　金：国家自然科学基金民航联合研究基金重点项目(U1533203)。

摘　　要：为有效缓解机场航空器延误现状,系统地研究了机场停机位优化调度问题。通过深入剖析机场地面运行特性,综合考虑航空器机型匹配、缓冲时间和航空器冲突等约束限制,科学合理地权衡机场各种利益需求,提出优化停机位调度问题的混合整数规划模型,主要目标是在确保航空器安全运行的前提下,使得航班延误的总时间最短。该模型引入了概率分布函数,以避免航空器冲突的发生,结合多目标优化及分支界定算法的基本理论,寻求最优的分配方案。仿真实验表明,模型对机场预计进港航空器时间进行优化排序,通过优化调度方案调整停机位分配冲突,得到最优的分配方案。该算法能够缩小搜索空间,提高求解效率,显著减低延误总时间,提高机场停机位的资源利用率。与启发式算法相比,所提算法可使航空器延误减少2.4%,因此该方法能够有效降低机场地面航班延误率。In order to alleviate effectively the current situation of airport aircraft delay,the optimal scheduling of airport gate is studied.By deeply analyzing the characteristics of airport ground operation,considering the constraint restrictions such as aircraft model matching,buffer time and aircraft conflict,scientifically and reasonably weighing the various interest needs of the airport,this paper proposes a mixed integer programming model to optimize the gate scheduling problem,the main goal is to ensure the safe operation of the aircraft under the premise,so that the total flight delay time is the shortest.The probability distribution function is introduced to avoid the occurrence of aircraft conflict.Combining with the basic theory of multi-objective optimization and branching definition algorithm,the optimal assignment schemeis sought.The simulation results show that the model optimizes the timing of the expected inbound aircraft in the airport,adjusts the position allocation conflict by optimizing the scheduling scheme,and gets the optimal allocation scheme.The algorithm can reduce the search space,improve the efficiency of the solution,significantly reduce the total delay time,and improve the utilization rate of airport gate resources.Compared with heuristic algorithm,the aircraft delay is reduced by 2.4%,and the proposed method caneffectively reduce the delay rate of airport ground flight.

关 键 词：航班延误 停机位调度 混合整数规划 概率分布函数 分支界定算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]