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

摘要：

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

关键词：机门指派、空闲时间总体方差、启发式算法、禁忌搜索算法

所属期刊栏目：26

分类号：TU248.6(建筑设计)

资助基金：国家自然科学基金资助项目60879010

在线出版日期：2011-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：127-131