停机位分配新模型及其实现
Airport Gate Assignment: New Model and Implementation
摘要：
停机位分配是机场运行中的一个重要环节。本文研究了机场停机位分配问题，提出了一种新的模型，并用优化程序设计语言实现了该模型。以最小化相邻两飞机在同一停机位的冲突次数为目标，建立了一个具有逻辑约束和二元约束的数学模型，为航空公司提供了一个有效的评估准则，以评估当前的停机位分配情况。为了说明该模型的可行性，我们构造的数据从美国大陆航空公司，休斯敦峡谷布什洲际机场IAH，这表明我们的模型是充满活力和有效的实验。此外，我们解释了实验结果，这进一步表明，我们提出的模型可以提供一个强大的工具，航空公司估计他们目前的工作效率的登机口分配。
英文摘要：
Airport gate assignment is of great importance in airport operations. In this paper, we study the Airport Gate Assignment Problem (AGAP), propose a new model and implement the model with Optimization Programming language (OPL). With the objective to minimize the number of conflicts of any two adjacent aircrafts assigned to the same gate, we build a mathematical model with logical constraints and the binary constraints, which can provide an efficient evaluation criterion for the Airlines to estimate the current gate assignment. To illustrate the feasibility of the model we construct experiments with the data obtained from Continental Airlines, Houston Gorge Bush Intercontinental Airport IAH, which indicate that our model is both energetic and effective. Moreover, we interpret experimental results, which further demonstrate that our proposed model can provide a powerful tool for airline companies to estimate the efficiency of their current work of gate assignment.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
