Robust assignment of airport gates with operational safety constraints

This paper reviews existing approaches to the airport gate assignment problem (AGAP) and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize the dispersion of gate idle time periods (to get robust optimization) while ensuring appropriate matching between the size of each aircraft and its assigned gate type and avoiding the potential hazard caused by gate apron operational conflict. Genetic algorithm is adopted to solve the problem. An illustrative example is given to show the effectiveness and efficiency of the algorithm. The algorithm performance is further demonstrated using data of a terminal from Beijing Capital International Airport (PEK)

Design Principles and Algorithms for Air Traffic Arrival Scheduling

This report presents design principles and algorithms for building a real-time scheduler of arrival aircraft based on a first-come-first-served (FCFS) scheduling protocol. The algorithms provide the conceptual and computational foundation for the Traffic Management Advisor (TMA) of the Center/terminal radar approach control facilities (TRACON) automation system, which comprises a set of decision support tools for managing arrival traffic at major airports in the United States. The primary objective of the scheduler is to assign arrival aircraft to a favorable landing runway and schedule them to land at times that minimize delays. A further objective of the scheduler is to allocate delays between high-altitude airspace far away from the airport and low-altitude airspace near the airport. A method of delay allocation is described that minimizes the average operating cost in the presence of errors in controlling aircraft to a specified landing time. This report is a revision of an earlier paper first presented as part of an Advisory Group for Aerospace Research and Development (AGARD) lecture series in September 1995. The authors, during vigorous discussions over the details of this paper, felt it was important to the air-trafficmanagement (ATM) community to revise and extend the original 1995 paper, providing more detail and clarity and thereby allowing future researchers to understand this foundational work as the basis for the TMA's scheduling algorithms

Applications of stochastic modeling in air traffic management:Methods, challenges and opportunities for solving air traffic problems under uncertainty

In this paper we provide a wide-ranging review of the literature on stochastic modeling applications within aviation, with a particular focus on problems involving demand and capacity management and the mitigation of air traffic congestion. From an operations research perspective, the main techniques of interest include analytical queueing theory, stochastic optimal control, robust optimization and stochastic integer programming. Applications of these techniques include the prediction of operational delays at airports, pre-tactical control of aircraft departure times, dynamic control and allocation of scarce airport resources and various others. We provide a critical review of recent developments in the literature and identify promising research opportunities for stochastic modelers within air traffic management

Integrated and joint optimisation of runway-taxiway-apron operations on airport surface

Airports are the main bottlenecks in the Air Traffic Management (ATM) system. The predicted 84% increase in global air traffic in the next two decades has rendered the improvement of airport operational efficiency a key issue in ATM. Although the operations on runways, taxiways, and aprons are highly interconnected and interdependent, the current practice is not integrated and piecemeal, and overly relies on the experience of air traffic controllers and stand allocators to manage operations, which has resulted in sub-optimal performance of the airport surface in terms of operational efficiency, capacity, and safety. This thesis proposes a mixed qualitative-quantitative methodology for integrated and joint optimisation of runways, taxiways, and aprons, aiming to improve the efficiency of airport surface operations by integrating the operations of all three resources and optimising their coordination. This is achieved through a two-stage optimisation procedure: (1) the Integrated Apron and Runway Assignment (IARA) model, which optimises the apron and runway allocations for individual aircraft on a pre-tactical level, and (2) the Integrated Dynamic Routing and Off-block (IDRO) model, which generates taxiing routes and off-block timing decisions for aircraft on an operational (real-time) level. This two-stage procedure considers the interdependencies of the operations of different airport resources, detailed network configurations, air traffic flow characteristics, and operational rules and constraints. The proposed framework is implemented and assessed in a case study at Beijing Capital International Airport. Compared to the current operations, the proposed apron-runway assignment reduces total taxiing distance, average taxiing time, taxiing conflicts, runway queuing time and fuel consumption respectively by 15.5%, 15.28%, 45.1%, [58.7%, 35.3%, 16%] (RWY01, RWY36R, RWY36L) and 6.6%; gated assignment is increased by 11.8%. The operational feasibility of this proposed framework is further validated qualitatively by subject matter experts (SMEs). The potential impact of the integrated apron-runway-taxiway operation is explored with a discussion of its real-world implementation issues and recommendations for industrial and academic practice.Open Acces

No more conflicts: the development of a generic airport model in a sequence-optimization framework

International audienceComponents of the airport airside such as runways, taxiways and aprons, have a significant impact in the total capacity of the airport system, where capacity is usually considered as maximum number of air traffic movements or number of passengers accommodated in a given period of time. Operations on the airside impact in the propagation of delay and consequently in the perceived level of service by passengers the terminal buildings. This paper put the focus on the airside operations at airports. A methodology for modelling operations on the ground and the successive optimization is proposed. The methodology presented in this paper is generic enough in the sense that it can be applied to any airport. The objective of this work is to come up with a generic tool that can be used by air traffic controllers in order to minimize conflicts on the ground and consequently increase the airport capacit

Multiobjective Gate Assignment Based on Passenger Walking Distance and Fairness

Passenger walking distance is an important index of the airport service quality. How to shorten the walking distance and balance the airlines' service quality is the focus of much research on airport gate assignment problems. According to the problems of airport passenger service quality, an optimization gate assignment model is established. The gate assignment model is based on minimizing the total walking distance of all passengers and balancing the average walking distance of passengers among different airlines. Lingo is used in the simulation of a large airport gate assignment. Test results show that the optimization model can reduce the average walking distance of passenger effectively, improve the number of flights assigned to gate, balance airline service quality, and enhance the overall service level of airports and airlines. The model provides reference for the airport gate preassignment

Initial Investigation of Operational Concept Elements for NASA's NextGen-Airportal Project Research

The NextGen-Airportal Project is organized into three research focus areas: Safe and Efficient Surface Operations, Coordinated Arrival/Departure Operations Management, and Airportal Transition and Integration Management. The content in this document was derived from an examination of constraints and problems at airports for accommodating future increases in air traffic, and from an examination of capabilities envisioned for NextGen. The concepts are organized around categories of constraints and problems and therefore do not precisely match, but generally reflect, the research focus areas. The concepts provide a framework for defining and coordinating research activities that are, and will be, conducted by the NextGen-Airportal Project. The concepts will help the research activities function as an integrated set focused on future needs for airport operations and will aid aligning the research activities with NextGen key capabilities. The concepts are presented as concept elements with more detailed sub-elements under each concept element. For each concept element, the following topics are discussed: constraints and problems being addressed, benefit descriptions, required technology and infrastructure, and an initial list of potential research topics. Concept content will be updated and more detail added as the research progresses. The concepts are focused on enhancing airportal capacity and efficiency in a timeframe 20 to 25 years in the future, which is similar to NextGen's timeframe