发帖
雷达卡
摘要翻译：
随着航空公司的迅速发展，今天的机场变得比以前更加繁忙和复杂。在航空公司的日常运营中，根据固定的航班时刻表为到达的飞机分配可用的登机口是一个非常重要的问题，这促使人们利用各种最先进的组合优化技术来研究和解决机场登机口分配问题(AGAP)。本文对AGAP进行了研究，提出了一种基于约束规划和0-1混合整数规划的混合数学模型。以最小化任意两架相邻飞机分配到同一闸门的闸门冲突次数为目标，建立了具有逻辑约束和二元约束的数学模型。出于实际考虑，该模型的潜在目标也是最大限度地减少航空公司为了顺利运营其业务而必须租赁或购买的登机口数量。我们用最优化编程语言(OPL)实现了该模型，并以美国大陆航空公司休斯敦峡谷布什洲际机场的在线时刻表数据进行了实证研究，结果表明，该模型可以为航空公司评估当前登机口分配的效率提供一个有效的评价标准。
---
英文标题：
《Airport Gate Assignment A Hybrid Model and Implementation》
---
作者：
Chendong Li
---
最新提交年份：
2009
---
分类信息：
一级分类：Computer Science 计算机科学
二级分类：Artificial Intelligence 人工智能
分类描述：Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域，除了视觉、机器人、机器学习、多智能体系统以及计算和语言（自然语言处理），这些领域有独立的学科领域。特别地，包括专家系统，定理证明（尽管这可能与计算机科学中的逻辑重叠），知识表示，规划，和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--
一级分类：Computer Science 计算机科学
二级分类：Other Computer Science 其他计算机科学
分类描述：This is the classification to use for documents that do not fit anywhere else.
这是用于不适合其他任何地方的文档的分类。
--
---
英文摘要：
With the rapid development of airlines, airports today become much busier and more complicated than previous days. During airlines daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a very important issue, which motivates researchers to study and solve Airport Gate Assignment Problems (AGAP) with all kinds of state-of-the-art combinatorial optimization techniques. In this paper, we study the AGAP and propose a novel hybrid mathematical model based on the method of constraint programming and 0 - 1 mixed-integer programming. With the objective to minimize the number of gate conflicts of any two adjacent aircrafts assigned to the same gate, we build a mathematical model with logical constraints and the binary constraints. For practical considerations, the potential objective of the model is also to minimize the number of gates that airlines must lease or purchase in order to run their business smoothly. We implement the model in the Optimization Programming Language (OPL) and carry out empirical studies with the data obtained from online timetable of Continental Airlines, Houston Gorge Bush Intercontinental Airport IAH, which demonstrate that our model can provide an efficient evaluation criteria for the airline companies to estimate the efficiency of their current gate assignments.
---
PDF链接：
https://arxiv.org/pdf/0903.2528
京公网安备 11010802022788号
