| Evolutionary approaches are not usually considered for real time scheduling problems due to long computation times and uncertainty about the length of the computation time. We argue that for some kinds of problems, such as optimizing aircraft landing times, genetic algorithms have advantages over other methods as a best solution is always available when needed, and, since the computation is i...

Resource scheduling problems with incomplete information and environment changes have been studied for decades. The vast majority of the research efforts in the scheduling problems under uncertainty assume a central authority with a global objective of maximizing the resource usage. In real-life scheduling problems, in addition to the dynamic environment, sometimes conflicting interests of diff...

v Acknowledgements vii

Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solut...

This paper proposes an optimization method for aircraft maintenance tasks packaging and scheduling integrated in an aircraft lifecycle simulation. It is demonstrated that the developed methods are feasible to model a prognosis-based maintenance concept. Such maintenance concepts are a prerequisite for a profitable application of prognostics and health management systems in future aircraft. The ...

In this paper we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and separation criteria between the landing of a plane, and the landing of all successive planes, are respected. We present a mixed-integer zero-one formulation of the problem for ...

The planning and scheduling of the deicing and anti-icing activities is an important and challenging part of airport departure planning. Deicing planning has to be done in a highly dynamic environment involving several autonomous and self-interested parties. Traditional centralized scheduling approaches do not acknowledge the autonomy of parties involved. We therefore propose an agent-based sch...

Purpose – The purpose of this paper is to propose an approach for aircraft taking off control in wind shear, which is a challenging issue for an aircraft. Design/methodology/approach – Aircraft control in wind shear needs an anti-jamming controller. Symbolic control is an effective and adaptive method for complex dynamic system. In this paper, wind shear flight control laws are developed for th...

Airlines today use robust scheduling to plan ahead for unforeseeable disruptions. We empirically examine three common robust scheduling practices: flexibility to swap aircraft, flexibility to swap gates, and scheduled downtime. To do so, we characterize efficient operating practices in the airline industry by estimating a multiple-outcome, multiple-input production frontier. Estimates of how ro...

The Aircraft Scheduling Problem (ASP) is the real-time problem of scheduling take-off and landing operations at a congested airport in a given time horizon, taking into account the runways and the air segments in the Terminal Maneuvering Area (TMA). The ASP can be viewed as a job shop scheduling problem with additional real-world constraints. Compared with the current literature based on job sh...