刘兴芬，王利平，李 强，邓 卫

(湖南大学 a. 数学与计量经济学院， b. 化学化工学院， c. 机械与运载工程学院，中国 长沙 410081)

近年来，随着社会经济的快速发展，国民收入水平不断提高，旅游业已逐渐成为我国重要产业。旅客数量的迅速增长，使现有的民航资源正面临着日益严峻的考验。很多航空公司在机场的现有航站楼运载量已远不能满足旅客高效出行和航班转场需求。为了缓解客流量快速增长和飞机转场时登机口不足的压力，新扩增卫星厅是主要方法。从资源节约角度考虑，一般航站楼具有完整的国际机场航站功能，卫星厅只作为航站楼的延伸，可以候机，却没有出入境手续办理功能。随之也将对中转旅客的航班衔接带来负面影响。新增的卫星厅造成机场管理的复杂性明显增加，部分中转旅客的航班衔接时间被扩大，导致旅客中转失败的可能性增加。如果管理不当，可能会发生航班无法降落，导致飞机延误，产生多米诺骨牌效应等。因此，优化分配登机口，减少中转旅客的换乘时间，进一步提高机场的服务质量具有重要的现实意义。

目前，国外很多学者对登机口分配问题进行了较深入的研究，其中解决的方法主要包括关键路径法、分支定界法、整数规划法、系统仿真、专家系统、启发式算法、网络流及多目标规划等。最近几年更倾向于用启发式算法进行求解。2018年杨顺秀[1]建立了面向航班延误情景的登机口调度多目标模型，并设计了扩展的人工雨滴算法进行求解。……