Abstract: Aiming at the shortage of the airport gate resources and the disturbance caused by the actual flight arrival and departure time deviation from the planned time, a gate assignment scheduling method was proposed by adding buffer time between the adjacent flights in the same gate. Firstly, a robust gate assignment model with a goal to achieve minimum gate idle time and apron occupancy time was established. Then, a Lagrangian relaxation optimization algorithm based on double targets was designed, and the dual problem in the Lagrangian algorithm was solved by using the subgradient algorithm. Based on the operation data of a hub airport in China, the simulation results show that, compared with those of the original gate assignment scheme, the gate usage amount and the gate idle time of the proposed method is respectively reduced by 15.89% and 7.56%, the gate occupancy rate of the optimization scheme of proposed method is increased by 18.72% and the conflict rate is reduced to 3.57%, proving that the proposed method achieves the purpose of effectively improving the utilization and robustness of airport gates.

Key words: airport gate assignment, buffer time, Lagrangian relaxation, robustness, gate occupancy ratio

摘要： 针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动，提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先，建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型；然后，设计了一种基于双目标的拉格朗日松弛优化算法，并使用次梯度算法求解拉格朗日松弛算法中的对偶问题。基于国内某枢纽机场运行数据的仿真结果表明，所提方法的优化方案和原始机位分配方案相比，机位使用量和机位空闲时间分别降低了15.79%、7.56%，机位占用率提高了18.72%，并且冲突率降低到3.57%，达到了有效提高停机位利用率与鲁棒性的目的。

关键词: 停机位分配, 缓冲时间, 拉格朗日松弛, 鲁棒性, 机位利用率