随着旅客流量的不断增加,原有航站楼的流量逐渐达到饱和状态。为此机场新增卫星厅来缓解航站楼登机口不足的压力,然而这样对中转旅客的航班衔接造成了一定的负面影响。本文将对具有卫星厅的航班-登机口分配问题进行研究,逐步细化建立数学优化模型,并给出相应的可行性的求解算法。首先,对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,根据“先到先服务”的原则,设计了简单(选择已空闲时间最长的登机口)的可以应用于具有卫星厅的登机口分配的贪婪算法策略。这样极大的增加了分配的鲁棒性,有益于处理飞机不可避免的短时间的延误。进一步结合下列启发式规则为当前航班选择登机口,即先使用仅供一种类型航班使用的登机口,然后考虑可供两种类型航班使用的登机口,最后使用可供四种类型使用的登机口。这样有助于减少使用可供多种类型航班使用的登机口的数量,有助于将这些登机口分配给数量较多的航班类型使用。然后,进一步加入旅客换乘因素,考虑中转旅客最短流程时间,分配更多的航班到合适的登机口,将其看成“最大割”问题,建立“最小流”模型,优化分配考虑中转旅客的航班-登机口问题。因中转旅客流程时间的规律性非常强,落地国际转起飞国际的流程时间若分别在航站楼T和卫星厅S,和分在一起的差最大,为10分钟,其余的情形不分在一起的差均为5分钟。所以,落地为国际航班,出发地为国际航班,若未安排在一起,转机会付出比较大的代价。据此对登机口进一步考虑区分航站楼T和卫星厅S,我们增加相应的启发式规则,当前的航班安排在使已有航班的乘客付出代价最小的航站楼内的登机口,从而有效降低中转旅客的流程时间。最后,考虑中转旅客的换乘紧张度,在上述两个问题的基础上,进一步细化航站楼T和卫星厅S登机口所在的区域,对航班-登机口问题进行求解。将这些算法应用于上海浦东国际机场69个登机口优化安排303个航班的问题中,对算法的有效性进行验证和分析。