A Heuristic Algorithm for the Allocation of Airport Runway System Capacity

Abstract

This paper develops a heuristic algorithm for the allocation of airport runway capacity to minimise the cost of arrival and departure aircraft/flight delays. The algorithm is developed as a potential alternative to optimisation models based on linear and integer programming. The algorithm is based on heuristic (‘greedy’) criteria that closely reflect the ‘rules of thumb’ used by air traffic controllers. Using inputs such as arrival and departure demand, airport runway system capacity envelopes and cost of aircraft/flight delays, the main output minimises the cost of arrival and departure delays as well as the corresponding interdependent airport runway system arrival and departure capacity allocation. The algorithm is applied to traffic scenarios at three busy US airports. The results are used to validate the performance of the proposed heuristic algorithm against results from selected benchmarking optimisation models.     

The time slot allocation problem under uncertain capacity

This paper presents two stochastic programming models for the allocation of time slots over a network of airports. The proposed models address three key issues. First, they provide an optimization tool to allocate time slots, which takes several operational aspects and airline preferences into account; second, they execute the process on a network of airports; and third they explicitly include uncertainty. To the best of our knowledge, these are the first models for time slot allocation to consider both the stochastic nature of capacity reductions and the problem’s network structure. From a practical viewpoint, the proposed models provide important insights for the allocation of time slots. Specifically, they highlight the tradeoff between the schedule/request discrepancies, i.e., the time difference between allocated time slots and airline requests, and operational delays. Increasing schedule/request discrepancies enables a reduction in operational delays. Moreover, the models are computationally viable. A set of realistic test instances that consider the scheduling of four calendar days on different European airport networks has been solved within reasonable – for the application’s context – computation times. In one of our test instances, we were able to reduce the sum of schedule/request discrepancies and operational delays by up to 58%. This work provides slot coordinators with a valuable decision making tool, and it indicates that the proposed approach is very promising and may lead to relevant monetary savings for airlines and aircraft operators.     

Dealing with the efficient allocation of scarce resources at congested airports

The existing slot allocation mechanism, based on the International Air Transport Association (IATA) system and its complementary version of the European Union (EU) regulation, produces rather poor capacity allocation outcomes for congested EU airports since it fails to properly match slots requested with slots allocated to airlines. Inefficiencies during the initial allocation are mainly due to the problem complexity in conjunction to limited decision support available to slot coordinators. On the other hand, substantial inefficiencies give rise to severe slot misuse and unreasonably low utilisation of airport resources running already into scarcity. The objective of this paper is to develop an optimisation-based model implementing the existing EU/IATA rules, operational constraints, and coordination procedures with the ultimate objective to better accommodate airlines’ preferences at coordinated airports through the minimisation of the difference between the requested and the allocated slot times to airlines. The results of the model are assessed and compared vis-à-vis the allocation outcome produced according to current slot coordination practice in three regional Greek airports. The proposed model produces very promising results and demonstrates that there is large room for improvement of the efficiency of the current allocation outcome in a range between 14% and 95%. The discussion of the model results is complemented by a sensitivity analysis highlighting the importance of declared capacity and the magnitude of its influence on slot allocation efficiency.     

Comparative performance analysis of European airports by means of extended data envelopment analysis

Data envelopment analysis (DEA) has become an established approach for analyzing and comparing efficiency results of corporate organizations or economic agents. It has also found wide application in comparative studies on airport efficiency. The standard DEA approach to comparative airport efficiency analysis has two feeble elements, viz. a methodological weakness and a substantive weakness. The methodological weakness originates from the choice of uniform efficiency improvement assessment, whereas the substantive weakness in airport efficiency analysis concerns the insufficient attention for short‐term and long‐term adjustment possibilities in the production inputs determining airport efficiency. The present paper aims to address both flaws by doing the following: (i) designing a data‐instigated distance friction minimization (DFM) model as a generalization of the standard Banker–Charnes–Cooper model with a view to the development of a more appropriate efficiency improvement projection model in the Banker–Charnes–Cooper version of DEA and (ii) including as factor inputs also lumpy or rigid factors that are characterized by short‐term indivisibility or inertia (and hence not suitable for short‐run flexible adjustment in new efficiency stages), as is the case for runways of airports. This so‐called fixed factor case will be included in the DFM submodel of the DEA. This extended DEA—with a DFM and a fixed factor component—will be applied to a comparative performance analysis of several major airports in Europe. Finally, our comparative study on airport efficiency analysis will be extended by incorporating also the added value of the presence of shopping facilities at airports for their relative economic performance. Copyright © 2012 John Wiley & Sons, Ltd.     

Congestion spill effects of Heathrow and Frankfurt airports on connection traffic in European and Gulf hub airports

We develop two stage fixed-effects single-spill and double-spill models for congestion connection spills of London Heathrow and Frankfurt airports on 9 hub airports in Europe and the Gulf. Our panel data covers connection traffic from 1997 to 2013 for Heathrow and 1997 to 2011 for Frankfurt. The single-spill results support strongly that the connection spills from Heathrow’s capacity limitations do strengthen competing hub airports of major alliance groups and to a lesser degree one Gulf hub. The double-spill model for Heathrow and Frankfurt shows nearly asymmetric overall spill characteristics between the two airports. Our results underline the influence of airline network strategies on congestion spills as European airline networks are shaped by alliances and umbrella mergers. Thus, the airline network perspective in airport capacity expansion decisions needs to play a greater role, as indicated by our asymmetric results for overall spill effects between Heathrow and Frankfurt airports.     

Determination and Applications of Environmental Costs at Different Sized Airports – Aircraft Noise and Engine Emissions

With the increasing trend of charging for externalities and the aim of encouraging the sustainable development of the air transport industry, there is a need to evaluate the social costs of these undesirable side effects, mainly aircraft noise and engine emissions, for different airports. The aircraft noise and engine emissions social costs are calculated in monetary terms for five different sized airports, ranging from hub airports to small regional airports. The number of residences within different levels of airport noise contours and the aircraft noise classifications are the main determinants for accessing aircraft noise social costs. The environmental impacts of aircraft engine emissions include both aircraft landing and take-off and 30-minute cruise. The social costs of aircraft emissions vary by engine type and aircraft category, depending on the damage caused by different engine pollutants on the human health, vegetation, materials, aquatic ecosystem and climate. The results indicate that the relationship appears to be curvilinear between environmental costs and the traffic volume of an airport. The results and methodology of environmental cost calculation could be applied to the proposed European wide harmonised noise charges as well as the social cost benefit analysis of airports.     

A multi-criteria evaluation of solutions and alternatives for matching capacity to demand in an airport system: the case of London

This paper applies multi-criteria decision-making (MCDM) methods to the evaluation of solutions and alternatives for matching airport system airside (runway) capacity to demand. For such a purpose, ‘building a new runway’ is considered as the solution and candidate airports of the system as alternatives for implementing the solution. The alternative airports are characterized by their physical/spatial, operational, economic, environmental, and social performance represented by corresponding indicator systems which, after being defined and estimated under given operating scenarios, are used as evaluation attributes/criteria by the selected MCDM methods. Two MCDM methods – Simple Additive Weighting and Technique for Order of Preference by Similarity to Ideal Solution – are applied to the case of the London airport system to rank and select the preferred alternative from three candidate airports – Heathrow, Gatwick, and Stansted – for where a new runway could be built.     

Airport–Airline interaction: some food for thought

Abstract

We provide an interpretive analysis of vertical relations between airports and carriers, while assessing the way in which deregulation of the airline market and the privatization of airports have created incentives for airport–airline interaction. In particular, if the vertical structure approach has become the standard approach in air transport research, we add to the literature by discussing three issues that we believe need further understanding. The three issues that we think should be the focus of future research on airport–airline interaction are (i) incomplete contracts and asymmetric information structure; (ii) upstream horizontal complementarities; and (iii) airports as two-sided platforms.     

Apron capacity at hub airports—the impact of wave‐system structure

At hub airports, dominant airlines/alliance coordinate their flights in time with the aim of increasing the number (and quality) of connections, thus producing a wave‐system in traffic schedules. This paper addresses the impact of concentrating aircraft into waves on airport apron capacity. Existing models for apron capacity estimation are based on the number of stands, stand occupancy time, and demand structure, differing between representative groups of aircraft served at an airport. Criteria for aircraft grouping are aircraft type and/or airline and/or type of service (domestic, international, etc.). Modified deterministic analytical models proposed in this paper also take into account the wave‐system parameters, as well as runway capacity. They include the impact of these parameters on the number of flights in wave, stand occupancy time, and consequently apron capacity. Numerical examples illustrate the difference between apron capacity for an origin–destination airport and a hub airport, under the same conditions; utilization of the theoretical apron capacity at a hub airport, given the wave‐system structure; and utilization of the apron capacity at a hub airport when point‐to‐point traffic is allowed to use idle stands. Furthermore, the influence of different assignment strategies for aircraft stands in the case of hub airports is also discussed. Copyright © 2016 John Wiley & Sons, Ltd.     

Ground delay program planning under uncertainty in airport capacity

Abstract

This paper presents an algorithm for assigning flight departure delays under probabilistic airport capacity. The algorithm dynamically adapts to weather forecasts by revising, if necessary, departure delays. The proposed algorithm leverages state-of-the-art optimization techniques that have appeared in recent literature. As a case study, the algorithm is applied to assigning departure delays to flights scheduled to arrive at San Francisco International Airport in the presence of uncertainty in the fog clearance time. The cumulative distribution function of fog clearance time was estimated from historical data. Using daily weather forecasts to update the probabilities of fog clearance times resulted in improvement of the algorithm's performance. Experimental results also indicate that if the proposed algorithm is applied to assign ground delays to flights inbound at San Francisco International airport, overall delays could be reduced up to 25% compared to current level.     

An Airport Experience Framework from a Tourism Perspective

This study, by integrating the perspectives of sociological, psychological, and service marketing and management, all of which affect the passenger experience, proposes a theoretical framework for the creation of the airport experience in relation to tourism. This research responds to the current phenomenon in which airports are offering other types of experiences within the airport terminal, expanding the role of an airport from being a utility for transportation into a place where various and different values can be offered. This research explores the current airport experience and adds to research on airport experience by clarifying ten key components necessary for airport passenger experience propositions based on existing research, the current industry phenomena, and the empirical study. The paper also underlines those components that can enhance passenger experience in relation to tourism and highlights the role that airports contribute to a destination.     

The use of demand correlation in the modeling of air carrier departure delays as first‐order autoregressive random processes

A method for modeling air carrier departure delays at commercial‐service airports as autoregressive random processes is presented. This method employs the correlation of a priori demand data to significantly reduce prediction error in the optimal least‐squares estimator for additive white noise. The reduction factor of the prediction error is demonstrated to be on the order of 10² over that of the unbiased estimator. Copyright © 2011 John Wiley & Sons, Ltd.     

Evaluating the operational performance of airside and landside at Chinese airports with novel inputs

ABSTRACT

This paper evaluates the operational performance of airside and landside at Chinese airports with two novel inputs. Furthermore, the airport landside operation is decomposed into passenger-terminal operations and cargo-warehouse operations. One novel input is the capability of the runway system which is introduced into airside performance evaluation. The other novel input is cargo warehousing which is introduced into landside performance evaluation. To address multiple optimal solutions when estimating Returns to Scale in Data Envelopment Analysis, we adopted the Zhu and Shen method. This empirical study shows that neither the number of runways nor total runway length is a genuine index of runway system capability in the evaluation of airside performance. Only four airports achieved full efficiency in all eight measures while eight airports did not achieve any full efficiency. In addition, one airport did not perform well in the benchmark analysis.     

A decision support system for total airport operations management and planning

The airport planning and decision making process exhibits various trade‐offs and complications due to the large number of stakeholders having different, and sometimes conflicting, objectives regarding the assessment of airport performance. As a result, the airport performance assessment necessitates the use of advanced modelling capabilities and decision support systems or tools in order to capture the multifaceted aspects, interests and measures of airport performance like capacity, delays, safety, security, noise and cost‐effectiveness. Presently, airport decision makers lack decision support tools able to provide an integrated view of total airport (both airside and landside) operations and analyse at a reasonable effort and decision‐oriented manner the various trade‐offs involved among different airport performance measures. The objective of this paper is twofold: (i) to describe the decision‐oriented modelling framework and development process of a decision support system for total airport operations management and planning, and (ii) to demonstrate the decision support capabilities and basic modelling functionalities of the proposed system. Copyright © 2010 John Wiley & Sons, Ltd.     

Airport demand management: The operations research and economics perspectives and potential synergies

Airport demand management aims to mitigate air traffic congestion by limiting the imbalances between demand and capacity at busy airports through administrative measures (e.g., slot controls) or economic incentives (e.g., congestion pricing, slot auctions). This paper provides an integrated synthesis of the contributions of the fields of operations research/management science (OR/MS) and economics on the subject matter. From an operating standpoint, assessing the benefits of demand management requires estimates of airport capacity and models of airport on-time performance. From a managerial standpoint, the design of demand management mechanisms can be supported by decision-making models of flight scheduling. From an economic standpoint, the welfare impact of congestion pricing, slot controls and slot auctions depends on the market structure at the airport. This paper proposes an integrated framework that underscores the interdependencies between these operating, managerial and economic aspects to foster cross-disciplinary approaches toward more effective demand management policies at busy airports worldwide.     

Determinants of airport retail revenue: a review of literature

ABSTRACT

As the airport retail industry continues to grow due to increasing travel demands, airport operators are increasingly developing their retail revenue potential to ensure financial viability. This study aims to provide a review of airport retail literature and identify the salient factors associated with passenger shopping behaviour. The paper presents a review of contemporary airport retail literature, covering a total of 50 studies from 1998 to 2018. The review identified 26 factors, which could broadly be grouped into five categories: airport/operator related; passengers' demographic related; passengers’ travel related; passengers’ psychological related and passengers’ resources related. In addition to providing a summary of the statistically significant factors across studies, the review identifies and discusses potential approaches for future research. These include the importance of considering both “to spend or not” decision and how much to spend and how most empirical studies focussed on the former; the gap in empirical analysis on the impact of airport terminal design layout on retail performance; and the gap in application of general consumer shopping behavioural models to airport retail problems. The paper concludes with the suggestion that we can build on the existing studies to develop a hybrid approach to solve several of the identified gaps simultaneously.     

Airline’s choice of aircraft size – Explanations and implications

When facing a growth in demand, airlines tend to respond more by means of increasing frequencies than by increasing aircraft size. At many of the world’s largest airports there are fewer than 100 passengers per air transport movement, although congestion and delays are growing. Furthermore, demand for air transport is predicted to continue growing but aircraft size is not. This paper aims to investigate and explain this phenomenon, the choice of relatively small aircraft. It seems that this choice is associated mainly with the benefits of high frequency service, the competitive environment in which airlines operate and the way airport capacity is allocated and priced. Regression analysis of over 500 routes in the US, Europe and Asia provides empirical evidence that the choice of aircraft size is mainly influenced by route characteristics (e.g. distance, level of demand and level of competition) and almost not at all by airport characteristics (e.g. number of runways and whether the airport is a hub or slot coordinated). We discuss the implications of this choice of aircraft size and suggest that some market imperfections exist in the airline industry leading airlines to offer excessive frequency on some routes and too low frequency on others.     

Effects of corruption on efficiency of the European airports

The effect of corruption on airport productive efficiency is analyzed using an unbalanced panel data of major European airports from 2003 to 2009. We first compute the residual (or net) variable factor productivity using the multilateral index number method and then apply robust cluster random effects model in order to evaluate the importance of corruption. We find strong evidence that corruption has negative impacts on airport operating efficiency; and the effects depend on the ownership form of the airport. The results suggest that airports under mixed public–private ownership with private majority achieve lower levels of efficiency when located in more corrupt countries. They even operate less efficiently than fully and/or majority government owned airports in high corruption environment. We control for economic regulation, competition level and other airports’ characteristics. Our empirical results survive several robustness checks including different control variables, three alternative corruption measures: International Country Risk Guide (ICRG) corruption index, Corruption Perception Index (CPI) and Control of Corruption Index (CCI). The empirical findings have important policy implications for management and ownership structuring of airports operating in countries that suffer from higher levels of corruption.     

基于功能定位的国际航空枢纽评价

针对我国国际枢纽机场未按照设计之初功能定位发展的现状,运用AHP法构建国际枢纽机场综合评价指标体系,将国际航空运输规模指标、国际节点网络连通度指标、枢纽功能指标、综合交通指标纳入体系当中。首先对国内外大型国际枢纽机场进行评价,其次对我国机场布局规划中的10个国际枢纽机场进行评价。结果表明我国国际枢纽机场国际业务发展、航空枢纽建设与国外对标机场有一定差距,与自身战略规划有所偏差,针对薄弱指标项基于自身优势给出发展建议。最后基于一市两场与机场群的视角,分析了如何根据自身功能定位进行协同发展问题。