问题描述
机场停机位分配问题(Airport Gate Assignment Problem, AGAP) 指考虑航班进离港时刻、飞机机型、航班类型、旅客和行李信息，以及机场停机位拓扑结构、运行规则、利用状况等，为每个到离港航班分配合理的停机位，是机场运行管理中的一个关键任务。一般需要考虑唯一性和独占性两个最基本的约束条件，即每个航班必需且仅需分配一个停机位，在其机位占用时间内，该停机位被其独占，不可为其他航班服务。
研究目标是尽量保证航班正点，减少航班延误，方便旅客上下机，提高机场和航空公司的运营效率。AGAP 问题可以描述为一个具有 NP 难度的约束资源分配问题，停机位是资源，航班为资源需求者。
