Solving the multi-airport Ground Holding Problem

被引:17
作者
Brunetta, L
Guastalla, G
Navazio, L
机构
[1] Politecn Milan, Dipartimento Elettron & Informaz, I-20133 Milan, Italy
[2] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[3] NECSY Spa, I-35020 Padua, Italy
关键词
air traffic control; models; integer programming; heuristic algorithms;
D O I
10.1023/A:1018909224543
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The increasing demand for air traffic in the last years has led to a heavier use of airports and airways, while their capacities have not grown accordingly. The main drawback of this phenomenon is a situation of congestion in air traffic networks that produces departure delays and queues before landing, causes large losses to air companies and affects air traffic safety. A way of reducing congestion is to adopt a Ground Holding policy, i.e., to hold on the ground a limited number of flights before departure in order to avoid as much as possible airborne delay. The Ground Holding Problem (GHP) is that of determining a way of distributing delays to the flights in such a way as to minimize the overall cost of the delays (both on the ground and in the air). The importance of Ground Holding policies is well recognized and optimization models have been proposed; unfortunately, it is very difficult to have real, or "even realistic", GHP instances to evaluate the quality of one procedure over the others. Given this lack of GHP instances, in this paper we introduce 32 new test cases, up to 5000 flights on a network of 10 airports, in which congestion is caused by insufficient capacity in arrival airports. These instances (made accessible via ftp) are solved to computationally compare a new heuristic algorithm with both a previous heuristic and an exact algorithm. The new algorithm we propose is based on "priority rules", where the flight priority is computed as a cost function.
引用
收藏
页码:271 / 287
页数:17
相关论文
共 12 条
[1]   Multiairport ground holding problem: A computational evaluation of exact algorithms [J].
Andreatta, G ;
Brunetta, L .
OPERATIONS RESEARCH, 1998, 46 (01) :57-64
[2]  
Andreatta G, 1997, MODELING SIMULATION, P71
[3]  
Andreatta G, 1993, LARGE SCALE COMPUTAT, P125
[4]  
BERTSIMAS DJ, 1994, 372694 MSA SLOAN SCH
[5]  
HOCKER GA, 1994, THESIS MIT, P65
[6]  
NAVAZIO L, 1995, THESIS U PADOVA
[7]  
Odoni A. R., 1987, Flow Control of Congested Networks, P269, DOI [DOI 10.1007/978-3-642-86726-2, 10.1007/978-3-642-86726-2_17, DOI 10.1007/978-3-642-86726-2_17]
[9]  
Vranas P.B.M., 1996, AIR TRAFFIC CONTROL, V4, P249, DOI [10.2514/atcq.4.4.249, DOI 10.2514/ATCQ.4.4.249]
[10]   THE MULTI-AIRPORT GROUND-HOLDING PROBLEM IN AIR-TRAFFIC-CONTROL [J].
VRANAS, PB ;
BERTSIMAS, DJ ;
ODONI, AR .
OPERATIONS RESEARCH, 1994, 42 (02) :249-261