Multi-Objective Takeoff Time Optimization Using Cellular Automaton-Based Simulator

Katsuhiro Sekine,Kozo Fujii,Eri Itoh,Tomoaki Tatsukawa

doi:10.1109/access.2021.3084215

Abstract

Although schedule design has further potential to reduce airline operation costs and flight delay, the effectiveness of the globally optimal schedule design integrating air traffic flow has not been discussed thus far. This paper presents a global multi-objective takeoff time optimization to design efficient flight schedules that lead to minimal congestion and provide sufficient resilience against traffic problems. NSGA-II is adopted as the multi-objective optimization technique in this study. The objective functions include minimization of the total arrival delay and total fuel consumption because these are key performance indicators of air traffic management (ATM). The design variable used in this study is the takeoff time offset of each flight landing at the Tokyo International Airport. 607 design variables were used in this study. The range of the design variables was ±300 s to investigate the effect of a minor variation in the takeoff time. A cellular automaton-based model was utilized to simulate the interaction of the flights with each other. The results of the simulations demonstrated that the obtained optimal solutions could drastically reduce the total arrival delay and total fuel consumption by 1500 min and 80 tons, respectively. The spacing adjustments of one of the optimum flight schedules, in comparison to the original flight schedule, were reduced by 80% in the en-route and terminal airspaces. Additional analyses suggest that it is preferable to have longer takeoff time intervals for flights originating from the same point during congestion hours than those during non-congestion hours. This indicates that the optimization of ground movements in airports improves the efficiency of air traffic operations.

Highlights

Air traffic demand has rapidly grown across the world in previous decades [1]
Tation of trajectory-based operations (TBO) requires collaborations among the industries, academia and governments, which was encouraged by the promotion of industrial and academic techniques in local areas, such as the Next-Generation Air Transportation System (NextGen) [4] in the U.S, Single European Sky Air Traffic Management (SESAR) [5] in European countries, and Collaborative Actions for Renovation of Air Traffic Systems (CARATS) [6] in Japan
The design variable used in the study was the time difference between the scheduled and actual takeoff time within ±300 s

Summary

Introduction

Air traffic demand has rapidly grown across the world in previous decades [1]. Despite the sharp reduction in revenue passenger kilometers due to COVID-19, the air traffic demand is expected to recover in the 4 years, albeit with uncertainty [2]. The International Civil Aviation Organization (ICAO) has proposed a unique operational concept for air traffic management (ATM), so-called trajectory-based operations (TBO), to meet the increasing demand for air traffic [3]. This involves the management of the trajectories of all flights from their departure to arrival. Various studies have been conducted as part of these programs in collaboration with ATM stakeholders to enhance ATM performance

Objectives

Results

Conclusion