ly, the runway scheduling problem (RSP) can be thought of as a job shop scheduling problem [11] with precedence and release time constraints, where the objective is to sequence a set of jobs (aircraft) in a particular order to be processed by a processor (runway) so that some cost function is minimized. For the runway scheduling problem, one wants to find an efficient schedule for aircraft to u...

ity coordination expert system (RACES) to solve aircraft-parking problems. RACES includes a knowledge-based scheduling system that assigns all daily arriving and departing flights to the gates and remote spots with domain-specific knowledge and heuristics acquired from human experts. RACES processes complex scheduling problems such as dynamic interrelations among the characteristics of remote s...

We address a dynamic repair shop scheduling problem in the context of military aircraft fleet management where the goal is to maintain a full complement of aircraft over the longterm. A number of flights, each with a requirement for a specific number and type of aircraft, are already scheduled over a long horizon. We need to assign aircraft to flights and schedule repair activities while consid...

A London Heathrow is one of the busiest airports in the world, it has only one runway for use by departing aircraft at any time. Separations are required between each pair of aircraft at take-off—depending on their routes, weights, and speeds—to ensure safety. Efficient scheduling of the aircraft for take-off can reduce the total separations and increase throughput. A runway controller is respo...

Aircraft departing from an airport are subject to numerous constraints while scheduling departure times. These constraints include wake-separation constraints for successive departures, miles-in-trail separation for aircraft bound for the same departure fixes, and time-window or prioritization constraints for individual flights. Besides these, emissions as well as increased fuel consumption due...

In this paper we present a four-level market model that accounts for airport capacity extension, fleet investment, aircraft scheduling, and ticket trade. In particular, budget-constrained airports decide on the first level on their optimal runway capacity extension and on a corresponding airport charge. Airports anticipate optimal long-term fleet investment of airlines on the second level, opti...

Optimal aircraft ground scheduling is a well known NP-Hard problem and hence many heuristics are used to generate schedules within realistic run-times. These heuristics are designed to run fast, but often do not promise any guarantee about the solution quality. Inspired from the railway scheduling algorithms by D’Ariano et al.[1] and Mannino et al.[2], this paper introduces a Branch & Bound bas...

We describe two schemes for scheduling an integrated flight and propulsion control system for an experimental vertical/short take-off and landing (V/STOL) aircraft concept in the acceleration from hover (0–120 kn) flight phase. Multivariable integrated flight and propulsion controllers are designed at several points over the V/STOL envelope and implemented as exact plant observers with state fe...