The problem of deciding how to land aircraft approaching an airport involves assigning each aircraft to an appropriate runway, computing a landing sequence for each runway and scheduling the landing time for each aircraft. Runway allocation, sequencing and scheduling for each aircraft must ensure the scheduled landing time lies within a predefined time window and meet separation time requiremen...

Due to an anticipated increase in air traffic during the next decade, air traffic control in busy airports is one of the main challenges confronting the controllers in the near future. Since the runway is often a bottleneck in an airport system, there is a great interest in optimizing the use of the runway. The most important factors in aircraft landing modeling are time and cost. For this reas...

This paper presents a short contribution in air transportation, specifically in scheduling aircraft (plane) landings at Léopol Sédar Senghor (LSS) airport of Dakar. The safety of air navigation of LSS is managed by ASECNA: Agency for Air Navigation Safety in Africa and Madagascar. Scheduling aircraft landing is the problem of deciding a landing time on an appropriate runway for each aircraft in...

In this paper we describe two approaches for solving the problem of scheduling aircraft landing times. In this problem, the air tra c controller must compute a landing time for each aircraft in the horizon, and must attempt to minimise costs whilst observing a number of hard constraints. The costs are associated with aircraft landing times varying from the preferred landing time. The hard const...

In this paper we describe two approaches for solving the problem of scheduling aircraft landing times. In this problem, the air traac controller must compute a landing time for each aircraft in the horizon, and must attempt to minimise costs whilst observing a number of hard constraints. The costs are associated with aircraft landing times varying from the preferred landing time. The hard const...

The capacity of a runway system represents a bottleneck at many international airports. The current practice at airports is to land approaching aircraft on a first-come, first-served basis. An active rescheduling of aircraft landing times increases runway capacity or reduces delays. The problem of finding an optimal schedule for aircraft landings is referred to as the “aircraft landing problem”...

v Acknowledgements vii

In this paper we define a generic decision problem — the displacement problem. The displacement problem arises when we have to make a sequence of decisions and each new decision that must be made has an explicit link back to the previous decision that was made. This link is quantified by means of the displacement function. One situation where the displacement problem arises is that of dynamical...

Optimal scheduling of airport runway operations can play an important role in improving the safety and efficiency of the National Airspace System (NAS). Methods that compute the optimal landing sequence and landing times of aircraft, while delivering high quality solutions, must accommodate practical issues that affect the implementation of the schedule. One such practical consideration, known ...

Due to the large increase in the density of aircraft arrivals at airports in recent years, it has become important to optimize the scheduling of aircraft landings in order to reduce wait time, improve airport efficiency, and minimize fuel consumption while maintaining safety. As the density of aircraft arrivals increases, however, so too does the complexity of trajectory planning and generation...