Towards the optimisation of the scheduling of aircraft rotations

The aim of this research is to investigate the schedule punctuality and reliability issue regarding the turnaround operations of an aircraft at an airport and further to explore the influence of aircraft turnaround operations on the scheduling of aircraft rotation in a multiple airport environment. An "aircraft rotation model" is developed in this research by using a stochastic approach to consider the uncertainties in flight schedule punctuality in the air and on the ground as well as operational uncertainties in aircraft turnaround operations. The aircraft rotation model is composed of two sub-models, namely the aircraft turnaround model, which represents the operational process of a turnaround aircraft, and the en route model, which describes the en route flight time of an aircraft between two airports. [Continues.

Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study

Local public transport companies, especially in large cities, are facing every day the problem of managing delays and small disruptions. Disruption management is a well-established practice in airlines and railways. However, in local public transport the approaches to these problems have followed a different path, mainly focusing on holding and short-turning strategies not directly associated with the driver scheduling. In this paper we consider the case of the management of urban surface lines of Azienda Trasporti Milanese (ATM) of Milan. The main issues are the service regularity as a measure of the quality of service, and the minimization of the operational costs due to changes in the planned driver scheduling. We propose a simulation-based optimization system to cope with delays and small disruptions that can be effectively used in a real-time environment and takes into account both vehicle and driver scheduling. The proposed approach is tested on real data to prove its actual applicability

Report on visit to four North American airlines

The object of the visits was to discuss the current state-of-the-art with the Engineering Departments of several North American airlines which were known to be leading the field in the application of certain advanced techniques. In the limited time available it was decided to confine the talks mainly to those topics on which the chosen operators were known to have had unique experience. This note is presented in chronological sequence and is only intended to be a record of the information gathered; no derivations, or comparisons with other operators, are made. United Air Lines were visited first and reliability programmes are detailed, although the application of critical path techniques to aircraft and engine overhaul is summarised. Continental Air Lines are noted for their use of the continuous maintenance philosophy, and this is reported next. The third visit was to Air Canada where talks ranged from the applications of operations research and electronic data processing (EDP) techniques to aircraft evaluation procedures. Finally the PanAm aircraft system reliability programme is reviewed, together with a note on their general LDP engineering and maintenance activities. A bibliography is given, although it should be appreciated that some of the items listed contain information which may be commercially secure

Delay Management in Public Transportation: Service Regularity Issues and Crew Re-scheduling

In this paper, we propose a decision support tool to assist a local public transportation company in tackling service delays and small disruptions. We discuss different ways to assess and improve the regularity of the service, and we propose a simulation based optimization system that can be effectively used in a real-time environment taking into account both vehicle and driver shifts. In particular, we describe a tabu-search procedure for the online vehicle scheduling optimizing the regularity of the service and a column generation approach for the consequential crew re-scheduling minimizing the driver extra-time. As a case study, we analyze the management of urban surface lines of Azienda Trasporti Milanese (ATM) of Milan. In the last part of the paper we report a detailed analysis of the experimental phase showing the effectiveness of the proposed approach

A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty

The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. A fixed number of reserve crew are available for scheduling and each requires a daily standby duty start time. This work proposes a mixed integer programming approach to scheduling the airline’s reserve crew. A simulation of the airline’s operations with stochastic journey time and crew absence inputs (without reserve crew) is used to generate input disruption scenarios for the mixed integer programming simulation scenario model (MIPSSM) formulation. Each disruption scenario corresponds to a record of all of the disruptions that may occur on the day of operation which are solvable by using reserve crew. A set of disruption scenarios form the input of the MIPSSM formulation, which has the objective of finding the reserve crew schedule that minimises the overall level of disruption over the set of input scenarios. Additionally, modifications of the MIPSSM are explored, a heuristic solution approach and a reserve use policy derived from the MIPSSM are introduced. A heuristic based on the proposed MIPSSM outperforms a range of alternative approaches. The heuristic solution approach suggests that including the right disruption scenarios is as important as the quantity of disruption scenarios that are added to the MIPSSM. An investigation into what makes a good set of scenarios is also presented

airline revenue management

With the increasing interest in decision support systems and the continuous advance of computer science, revenue management is a discipline which has received a great deal of interest in recent years. Although revenue management has seen many new applications throughout the years, the main focus of research continues to be the airline industry. Ever since Littlewood (1972) first proposed a solution method for the airline revenue management problem, a variety of solution methods have been introduced. In this paper we will give an overview of the solution methods presented throughout the literature.revenue management;seat inventory control;OR techniques;mathematical programming

A Classification and Assessment of Research Streams on Low Cost Modeling in Civil Aviation Transportation Industry

This article attempts to identify key research streams in Civil Aviation Transportation Industry during the past decade and highlights the evolution of the literature. Progress in six established research thrusts and a new research stream is discussed. Using content analysis, the existing research is also examined from a methodological point of view. The review provides evidence for an increasingly sophisticated and rich body of knowledge in global Civil Aviation Transportation Industry. Keywords: Civil Aviation Transportation Industry (CATI), Low Cost Strategies (LCS), Low Cost Carriers (LCCs), Classification, Assessment