التفاصيل البيبلوغرافية
| العنوان: |
The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms |
| المؤلفون: |
Navazio, Lisa1, Romanin-Jacur, Giorgio1 |
| المصدر: |
Transportation Science. Aug98, Vol. 32 Issue 3, p268. 9p. |
| مصطلحات موضوعية: |
*AIR traffic control, *AIR travel, *AIRLINE industry, *AIRPORTS, TRANSPORTATION planning, TRAFFIC congestion, FLIGHT |
| مستخلص: |
In recent years air traffic has dramatically increased without a corresponding development of airports. Therefore, airports' limited capacity causes air traffic congestion and consequent expensive delays. The only strategy that can be applied in the short term with low investments aims at the optimal management of present resources; its principal device is Ground Holding, which consists of delaying an aircraft take off whenever it is foreseen it will not land in time because of congestion. We consider a traffic situation with "multiple connections" or "banking," i.e., the situation where some flights are assigned a set of "preceding" flights; no "successive" flight can start until all its preceding flights have landed, The problem consists of distributing delays to flights, so as to minimize the total delay cost, by respecting airport capacity, connections, and time constraints imposed by airlines. We construct an integer linear programming model and we solve it to optimality with CPLEX. Because the computation time is too high (hours) for real-world instances, we propose an alternative heuristic algorithm, which shows a very low computation time (seconds) and acceptable errors when tested on 30 realistic instances with strongly diversified data. [ABSTRACT FROM AUTHOR] |
|
Copyright of Transportation Science is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
