考虑缓冲时间成本的鲁棒性停机位分配
Robust Gate Assignment Considering Buffer Time Cost

针对实际航班提前或延误给停机位分配带来的扰动问题，分析了航班实际到离港时间偏离计划时间的分布规律，提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上，建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型，设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明，所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比，在A日航班冲突分别减少了98.1%和97.6%，在B日航班冲突分别减少了74.3%和70.8%，有效地提高了停机位分配计划的鲁棒性.
Aiming at the perturbation of gate assignment caused by flight operation in early or delay, analyzing the distribution rule of deviation between actual arrival-departure time and plan time of flights in actual operation of airport, a robust evaluation function of gate assignment based on buffer time cost was proposed. On this basis, taking the minimum of buffer time cost, gate-flight size difference and the number of remote gates as the optimization objective, a robust gate assignment model was established. At the same time, a tabu search algorithm was designed to solve the model. The results of model verification based on the actual operating data of two typical working day at Capital International Airport show that, compared with no considering robustness scheme and the traditional method of minimizing the sum of the dispersion square of gate idle time, the flight conflicts are reduced by 98.1% and 97.6% respectively on A day and reduced by 74.3% and 70.8% respectively on B day with the proposed methods, improving the robustness of the gate assignment plan effectively