Two-dimensional efficiency decomposition to measure the demand effect in productivity analysis

This paper proposes a two-dimensional efficiency decomposition (2DED) of profitability for a production system to account for the demand effect observed in productivity analysis. The first dimension identifies four components of efficiency: capacity design, demand generation, operations, and demand consumption, using Network Data Envelopment Analysis (Network DEA). The second dimension decomposes the efficiency measures and integrates them into a profitability efficiency framework. Thus, each component’s profitability change can be analyzed based on technical efficiency change, scale efficiency change and allocative efficiency change. An empirical study based on data from 2006 to 2008 for the US airline industry finds that the regress of productivity is mainly caused by a demand fluctuation in 2007-2008 rather than technical regression in production capabilities.     

Introducing regulation in the measurement of efficiency,with an application to the Canadian air carriers industry

This paper proposes a method to measure efficiency in highly regulated capital-intensive industries in the presence of state-owned enterprises. We generalize the data envelopment analysis method to include regulation in the model, as well as the quasi-fixed nature of capital and its links with the firms’ investment decisions. The framework is then applied to the Canadian air carriers industry to study the impact of regulation changes on the efficiency of the various carriers, between 1960 and 1999. Our results show that deregulation explains a large part of the measured inefficiency.     

An integrated decision support tool for airlines schedule recovery during irregular operations

This paper presents a decision support tool for airlines schedule recovery during irregular operations. The tool provides airlines control centers with the capability to develop a proactive schedule recovery plan that integrates all flight resources. A rolling horizon modeling framework, which integrates a schedule simulation model and a resource assignment optimization model, is adopted for this tool. The schedule simulation model projects the list of disrupted flights in the system as function of the severity of anticipated disruptions. The optimization model examines possible resource swapping and flight re-quoting to generate an efficient schedule recovery plan that minimizes flight delays and cancellations. A detailed example that illustrates the application of the tool to recover the schedule of a major US air-carrier during a hypothetical ground delay program scenario is presented. The results of several experiments that illustrates overall model performance in terms of solution quality and computation experience are also given.     

Airline crew scheduling from planning to operations

Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is solved with a set covering model, and the second with a set-partitioning model. At the operational level, the (re) planning period is considerably smaller than during the strategic planning phase. We integrate both models to solve time critical crew recovery problems arising on the day of operations. We describe how pairing construction and pairing assignment are done in a single step, and provide solution techniques based on simple tree search and more sophisticated column generation and shortest-path algorithms.     

A Tale of Two Airports: Exploring Flight Traffic at SFO and OAK

Tackling the airline on-time performance data from the Data Expo 2009 can be intimidating due to its unwieldy size. This paper demonstrates that concentrating on small subsets of the data can still reveal interesting stories. I explore flight traffic at two of the San Francisco Bay Area’s major airports. Simple graphical methods raise questions about differences between San Francisco International (SFO) and Oakland International (OAK) airport. Oakland International airport suffers a much lesser drop in traffic after September 11, 2001. This is found to be a consequence of Southwest Airlines accounting for most of the traffic out of OAK, the only carrier to maintain its flight volume after September 11. This article has supplementary material online.     

Deregulation and welfare in airline markets: An analysis of frequency equilibria

This paper models airline competition as a two-stage game in frequency and prices, allowing for asymmetric frequency equilibria. The approach follows the spatial multiproduct oligopoly literature. The dynamic structure gives airlines an incentive to choose asymmetric frequency equilibria such that price competition is reduced. This feature is most pronounced in the case of inelastic demand, for which a maximum differentiation result is derived. We apply the model in a simulation study of airline deregulation of the Amsterdam—Maastricht market in The Netherlands, calculating welfare effects for various types of post-deregulation entry.     

Metaheuristics approach to the aircrew rostering problem

The solution of the aircrew-scheduling problem is represented by a set of rotations developed from a given set of flight segments. Once the set of rotations to be made by aircrew members has been determined, the air carrier must solve the aircrew rostering problem that entails the monthly assignment of aircrew members to planned rotations. This paper attempts to solve the aircrew rostering problem, thus constructing personalized monthly schedules using Simulated Annealing, Genetic Algorithms, and Tabu Search techniques. The developed models are tested on numerical examples that consist of constructing schedules for pilots. Dimensions of the considered examples are characteristic of small and medium-sized airlines.