机门指派模型建立与启发式算法设计

作者：郑攀; 胡思继; 张晨

来源：系统工程学报, 2011, (01): 127-131.

• 机门指派
• 空闲时间总体方差
• 启发式算法
• 禁忌搜索算法 gate assignment
• overall variance of slack time
• heuristic algorithm
• Tabu search algorithm

根据航班信息为进离港航班指定合适登机口的作业称为机门指派问题,它是民航机场运行组织的关键环节,是机场地面作业中的一项核心任务.为了指派到机门上的航班能够均匀分布,建立了基于机门空闲时间总体方差最小为目标函数的数学规划模型,并根据目标函数本身的内在特征通过严格的理论分析设计了启发式算法进行求解.实验结果表明,在机门低利用率、中利用率、高利用率的条件下,对启发式算法与禁忌搜索算法求解出的结果进行比较,平均优化了31.58%、47.87%、41.52%,从而验证了该启发式算法在机门指派模型应用中的可行性和高效性.

• 单位
  中国民用航空局