Considering the decision-making requirements of airport, airlines and passengers, a bilevel programming model which contains two parts was proposed in this paper. One part is to improve the utilization of gates of the airport (upper level), so the objective function of the upper level to the minimum overall variance of slack time between two consecutive air crafts at the same gate. The other part looks at maximize the airline revenue and passengers more conveniently and comfortably (lower level). The lower level has two objective functions — the minimum passenger transfer failure and the minimum passenger average transfer time, respectively. According to the latest data of an airport in Eastern China, the adaptive genetic algorithm is used to solve the above-mentioned bilevel optimisation problems. The numerical experiment shows that the model not only reduces the variance of the relaxation time, but also optimises the flight gate allocation and achieves the initial goal.

中文翻译：

---

航班登机口分配问题的双层规划模型和算法

考虑到机场、航空公司和旅客的决策需求，本文提出了一个包含两部分的双层规划模型。一方面是为了提高机场（上层）登机口的利用率，所以上层的目标函数使两个连续飞机在同一个登机口之间的松弛时间的总体方差最小。另一部分着眼于最大化航空公司收入和乘客更方便和舒适（较低级别）。下层有两个目标函数——最小的乘客换乘失败和最小的乘客平均换乘时间。根据华东某机场最新数据，采用自适应遗传算法解决上述双层优化问题。