AMERICAN-AIRLINES ARRIVAL SLOT ALLOCATION SYSTEM (ASAS)

被引:20
作者
VASQUEZMARQUEZ, A
机构
关键词
SERVICE INDUSTRY; AIRLINES DECISION ANALYSIS; SYSTEMS OPTIMIZATION; NETWORKS;
D O I
10.1287/inte.21.1.42
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In early 1989, the system operations control center at American Airlines implemented a network-optimization-based system to help reduce delays imposed by air traffic control. The Arrival Slot Allocation System (ASAS) is an interactive decision support tool that uses a network-based heuristic to help flight dispatch personnel take advantage of flight cancellations to reschedule arrivals into an airport. When bad weather or other unpredictable factors reduce the capacity of the airport or airspace for traffic, the Federal Aviation Administration employs ground-delay programs to hold aircraft at their originating cities. These delays affect airline dependability statistics adversely and inconvenience passengers. In recent years, air traffic control has developed slot-substitution rules that allow airlines to use the arrival slots of canceled flights to reduce delays created by the ground-delay programs. In one year, using ASAS the system operations control center reduced the delays imposed by air traffic control by approximately 345,000 minutes. This translates into $5.2 million savings in direct operating costs for the airline. ASAS also improved dependability statistics for American Airlines by an average of two percent per ground-delay program.
引用
收藏
页码:42 / 61
页数:20
相关论文
共 11 条
[1]  
AKL S, 1981, J COMPUT APPL MATH, V7, P287
[2]  
Baker K., 1974, INTRO SEQUENCING SCH
[3]  
BELLMORE M, 1974, OPER RES, V16, P538
[4]  
CRANDALL R, 1990, ANN PRESIDENTS C SPE
[5]   SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].
CROWDER, H ;
PADBERG, MW .
MANAGEMENT SCIENCE, 1980, 26 (05) :495-509
[6]   TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].
HELD, M ;
KARP, RM .
OPERATIONS RESEARCH, 1970, 18 (06) :1138-&
[7]  
KIRKPATRICK S, 1982, OPTIMIZATION SIMULAT
[8]  
LAWLER EL, 1985, DETERMINISTIC STOCHA
[9]   EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM [J].
LIN, S ;
KERNIGHAN, BW .
OPERATIONS RESEARCH, 1973, 21 (02) :498-516
[10]  
MIRCHANDANI P, 1988, P IEEE INT C FLEXIBL