An integrated mathematical model of crew scheduling

In conditions of air transport companies, the process of planning flight schedules is one of the most important processes each airline has to deal with. The flight schedule planning process consists of several consecutive plans. The first step of the planning process is defining which air routes will be operated, the decision is based on the business plan of the air transport company. Consequently, suitable airplanes have to be assigned to the individual air routes. And finally, on the basis of the pre-vious steps shifts of pilots can be planned, the shifts are usually planned one month in advance. However, with no respect to the created plan some unexpected disruptions of the flying staff, especially of the pilots, may happen in practice due to many reasons. In such cases the original plan has to be modified in order to react to the disruptions. The modifications can represent an optimisation problem – the air transport company has a set of the pilots and on the basis of their qualification and experience the company has to create new aircrews. The pilots can be found in different localities that are different from the airports of the planned flight departures. That means the newly planned aircrews are assigned to the individual flights with respect to costs associated with transportation of the aircrews to the airports of their departure. The problem can be solved by many approaches. One of the possible approaches is a heuristic approach which is based on sequential solving two linear mathematical models. The first model decides about the aircrews (matches the pilots with respect to their compatibility). The second model solves the assignment problem – the air-crews are matched with the individual flights. The article presents an integrated linear model which deals with both problems at the same time.V podmínkách leteckých dopravců je hlavním výsledkem plánovacího procesu letový řád. Samotná tvorba letového řádu je posloupností několika na sebe navazujících dílčích plánů. Prvním krokem v procesu plánování je naplánování linek podle obchodního záměru dopravce, následně se naplánovaným letům přidělí konkrétní typ letadla. Zpravidla s měsíčním předstihem je nutné vytvořit plán práce pro posádky pilotů, kteří budou letouny obsluhovat. Bez ohledu na vytvořený plán práce posádek však může dojít k neočekávaným výpadkům personálu. Potom je nutné operativně upravit připravený plán a posádky přeplánovat. Jedná se tedy o optimalizační problém, kdy dopravce má k dispozici množinu pilotů, z nichž je nutné na základě jejich kvalifikace a zkušeností vytvořit nové posádky. Piloti se mohou nacházet v různých destinacích, které mohou být různé od letišť odletů. Nově vytvořené posádky jsou potom přidělovány konkrétním letadlům v závislosti na velikosti nákladů spojených s přepravou posádek k letadlům. Uvedený problém lze řešit různými způsoby. První způsob je heuristický založený na postupném řešení dvou lineárních modelů. V prvním modelu se rozhoduje o vytvoření posádek. Druhý model vytvořené posádky přiděluje letadlům. Cílem tohoto příspěvku bude prezentovat integrovaný lineární model řešící oba problémy současně

Multi-objective evolutionary–fuzzy augmented flight control for an F16 aircraft

In this article, the multi-objective design of a fuzzy logic augmented flight controller for a high performance fighter jet (the Lockheed-Martin F16) is described. A fuzzy logic controller is designed and its membership functions tuned by genetic algorithms in order to design a roll, pitch, and yaw flight controller with enhanced manoeuverability which still retains safety critical operation when combined with a standard inner-loop stabilizing controller. The controller is assessed in terms of pilot effort and thus reduction of pilot fatigue. The controller is incorporated into a six degree of freedom motion base real-time flight simulator, and flight tested by a qualified pilot instructor

The operational flight and multi-crew scheduling problem

This paper introduces a new kind of operational multi-crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight departure times and planned individual work days (duties) for the set of crew members, while respecting predefined aircraft itineraries. The splitting of a planned crew is allowed during a day of operations, where it is more important to cover a flight than to keep planned crew members together. The objective is to cover a maximum number of flights from a day of operations while minimizing changes in both the flight schedule and the next-day planned duties for the considered crew members. A new type of the same flight departure time constraints is introduced. They ensure that a flight which belongs to several personalized duties, where the number of duties is equal to the number of crew members assigned to the flight, will have the same departure time in each of these duties. Two variants of the problem are considered. The first variant allows covering of flights by less than the planned number of crew members, while the second one requires covering of flights by a complete crew. The problem is mathematically formulated as an integer nonlinear multi-commodity network flow model with time windows and supplementary constraints. The optimal solution approach is based on Dantzig-Wolfe decomposition/column generation embedded into a branch-and-bound scheme. The resulting computational times on commercial-size problems are very good. Our new simultaneous approach produces solutions whose quality is far better than that of the traditional sequential approach where the flight schedule has been changed first and then input as a fixed data to the crew scheduling problem

A survey of self organisation in future cellular networks

This article surveys the literature over the period of the last decade on the emerging field of self organisation as applied to wireless cellular communication networks. Self organisation has been extensively studied and applied in adhoc networks, wireless sensor networks and autonomic computer networks; however in the context of wireless cellular networks, this is the first attempt to put in perspective the various efforts in form of a tutorial/survey. We provide a comprehensive survey of the existing literature, projects and standards in self organising cellular networks. Additionally, we also aim to present a clear understanding of this active research area, identifying a clear taxonomy and guidelines for design of self organising mechanisms. We compare strength and weakness of existing solutions and highlight the key research areas for further development. This paper serves as a guide and a starting point for anyone willing to delve into research on self organisation in wireless cellular communication networks

Propulsion system-flight control integration and optimization: Flight evaluation and technology transition

Integration of propulsion and flight control systems and their optimization offers significant performance improvements. Research programs were conducted which have developed new propulsion and flight control integration concepts, implemented designs on high-performance airplanes, demonstrated these designs in flight, and measured the performance improvements. These programs, first on the YF-12 airplane, and later on the F-15, demonstrated increased thrust, reduced fuel consumption, increased engine life, and improved airplane performance; with improvements in the 5 to 10 percent range achieved with integration and with no changes to hardware. The design, software and hardware developments, and testing requirements were shown to be practical

Optimizing an F-16 Squadron Weekly Pilot Schedule for the Turkish Air Force

Fighter squadrons in the Turkish Air Force build flight schedules for weekly periods. This process requires a great deal of time and does not seek optimality. Schedules are built with feasibility concerns. The Turkish Air Force doesn’t have an automated tool for flight scheduling. Many constraints including crew rest, number of sorties flown in a month, and duty currencies affect the schedule. Providing an automated scheduling tool may help schedulers save time for other squadron tasks including mission preparation, briefing, and debriefing. In this research, a heuristic approach to the problem is developed. Greedy Randomized Adaptive Search Procedures (GRASP) is applied to the weekly pilot scheduling problem. Manual scheduler inputs are allowed. A code for GRASP implementation is written in MATLAB. Two different approaches are used in the analysis. First, the code is run for four weekly schedules taken from an F-16 squadron of the Turkish Air Force and second, a weekly flight schedule is created randomly. In the second approach, the created flight schedule is used for three different scenarios which represent possible real life situations. For all scenarios and real schedules, GRASP performed well and smaller standard deviations in sortie numbers are obtained while keeping all pilots within the currency limit of each mission

FLIGHT RISK MANAGEMENT AND CREW RESERVE OPTIMIZATION

There are two key concerns in the development process of aviation. One is safety, and the other is cost. An airline running with high safety and low cost must be the most competitive one in the market. This work investigates two research efforts respectively relevant to these two concerns. When building support of a real time Flight Risk Assessment and Mitigation System (FRAMS), a sequential multi-stage approach is developed. The whole risk management process is considered in order to improve the safety of each flight by integrating AHP and FTA technique to describe the framework of all levels of risks through risk score. Unlike traditional fault tree analysis, severity level, time level and synergy effect are taken into account when calculating the risk score for each flight. A risk tree is designed for risk data with flat shape structure and a time sensitive optimization model is developed to support decision making of how to mitigate risk with as little cost as possible. A case study is solved in reasonable time to approve that the model is practical for the real time system. On the other hand, an intense competitive environment makes cost controlling more and more important for airlines. An integrated approach is developed for improving the efficiency of reserve crew scheduling which can contribute to decrease cost. Unlike the other technique, this approach integrates the demand forecasting, reserve pattern generation and optimization. A reserve forecasting tool is developed based on a large data base. The expected value of each type of dropped trip is the output of this tool based on the predicted dropping rate and the total scheduled trips. The rounding step in current applied methods is avoided to keep as much information as possible. The forecasting stage is extended to the optimization stage through the input of these expected values. A novel optimization model with column generation algorithm is developed to generate patterns to cover these expected level reserve demands with minimization to the total cost. The many-to-many covering mode makes the model avoid the influence of forecasting errors caused by high uncertainty as much as possible