Scheduling applied to air traffic control

The aim of the paper is to use a simulation approach to analyze and resolve the problem of how to optimize the use of a resource, in the example an airport runway, by correctly sequencing the aircraft arrivals on it. With the ever increasing congestion at airports around the world, studies into ways of maximizing infrastructures capacity and minimizing delay costs while meeting the goals of the airlines are necessary. A simulation model has been used to estimate the airport capacity and also to optimize the air flow management, optimizing the capacity. The methodology has been applied to the traffic data of the Naples International Airport. Finally, we suggest a mathematic algorithm that is able to optimize, a posteriori, the flight operation under the delay restraint. The algorithm determines the best sequence of aircrafts that minimizes the delays and it maximizes the runway capacity.

[1]  Wayne E. Smith Various optimizers for single‐stage production , 1956 .

[2]  N. Dennis,et al.  COMPETITION BETWEEN HUB AIRPORTS IN EUROPE AND A METHODOLOGY FOR FORECASTING CONNECTING TRAFFIC , 1999 .

[3]  Kouji Kurihara,et al.  Optimizing Gate Assignment at Airport Terminal , 2010 .

[4]  Yosef S. Sherif,et al.  AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS , 1991 .

[5]  Stephen F. Smith,et al.  Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems , 1986, AI Mag..

[6]  Christian Bierwirth,et al.  On Permutation Representations for Scheduling Problems , 1996, PPSN.

[7]  Andreas T. Ernst,et al.  Heuristic and exact algorithms for scheduling aircraft landings , 1999 .

[8]  M. Giraudo,et al.  Probabilità e Statistica per Ingegneria e Scienze , 2007 .

[9]  Graham McMahon,et al.  On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness , 1975, Oper. Res..

[10]  Ching Chang,et al.  FLIGHT SEQUENCING AND GATE ASSIGNMENTS AT AIRPORT HUBS. , 1994 .

[11]  Y. Sotskov,et al.  The complexity of shop-scheduling problems with two or three jobs , 1991 .

[12]  Ken Fox SMARTEST (SIMULATION MODELLING APPLIED TO ROAD TRANSPORT EUROPEAN SCHEME TESTS) , 1998 .

[13]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[14]  Dennis F. X. Mathaisel,et al.  Optimizing Gate Assignments at Airport Terminals , 1985, Transp. Sci..

[15]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[16]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[17]  Stephanie F. Abundo An approach for estimating delays at a busy airport , 1990 .

[18]  Barbara Pacini,et al.  Introduzione alla statistica , 2001 .

[19]  François Laburthe,et al.  Disjunctive Scheduling with Task Intervals , 1995 .

[20]  Egon Balas,et al.  Guided Local Search with Shifting Bottleneck for Job Shop Scheduling , 1998 .

[21]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[22]  David Abramson,et al.  Computing optimal schedules for landing aircraft , 1993 .

[23]  Giovanni Andreatta,et al.  Multiairport Ground Holding Problem: A Computational Evaluation of Exact Algorithms , 1998, Oper. Res..