There are notable differences between the real problems of scheduling and the theoretical patterns. This paper develops an algorithmic approach to the scheduling of aircraft maintenance, taking into account the operating conditions imposed by the maintenance company. The basic differences with regard to RCPS stem from the following factors: the variation between morning and afternoon shifts; th...

AFDX, Avionics Full Duplex Switched Ethernet Network, is an aircraft data network using the FIFO scheduling strategy to transmit data. In this circumstance, the delay of the critical data is large, while congestion is uncertain. To cope with this problem, this paper presents a Holistic Queue Scheduling policy to optimize the real-time performance of AFDX, and estimate the latency bounds based o...

This paper presents a heuristic approach to optimize staffing and scheduling at an aircraft maintenance company. The goal is to build robust aircraft maintenance personnel rosters that can achieve a certain service level while minimizing the total labour costs. Robust personnel rosters are rosters that can handle delays associated with stochastic flight arrival times. To deal with this stochast...

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...

There are two main types of process scheduling algorithms commonly used in aircraft/spacecraft avionics systems. The first category consists of dynamic algorithms, which dynamically assign priorities to processes on the basis of runtime parameters. The second category consists of static algorithms, which statically determine priorities before runtime. The main disadvantage of applying dynamic p...

THE FLANGED-ELEMENT MANUfacturing workshop at Dassault Aviation’s plant in Argenteuil, France, uses a number of short-run manufacturing cycles to produce small quantities of numerous aircraft structural parts. The many manual finishing operations, components, and manufacturing processes involved place a premium on management flexibility and quick reactions for meeting ever-changing production d...

Motivated by a real application, we consider the following aircraft scheduling problem. At any time, the aircraft are at diierent locations or are serving a customer and new customer requests arrive, each consisting of a departure location, departure time and destination. Additionally, if a customer request consists of more than one trip, there may be an exclusive use of the aircraft between th...