Please use this identifier to cite or link to this item:
Title: Optimizing aircraft departure and arrival sequencing using genetic algorithms
Authors: Ng, Timothy Jefferson Wei Han
Keywords: DRNTU::Engineering
DRNTU::Engineering::Aeronautical engineering::Air navigation
DRNTU::Engineering::Aeronautical engineering::Accidents and air safety
DRNTU::Business::Management::Mathematical models
DRNTU::Engineering::Aeronautical engineering::Aviation
Issue Date: 2014
Abstract: With a major increase in air transport projected over the next few decades, there is an increasing need for airports to fully utilize their throughput by minimizing the time required for a given set of aircraft to land on a runway. The aim of this study is to develop a novel algorithm to optimize the sequence of aircraft departing and arriving at Changi Airport Terminal 2 using an evolutionary algorithm known as Genetic Algorithms (GA). After reviewing past work on the Aircraft Landing Problem to understand the real world constraints the new algorithm is developed, integrating important concepts such as departing aircraft, maximum delay, and earliest possible arrival time. This is done by introducing an original reproduction operator and objective function. Subsequently a TABU search function is incorporated into the GA to enhance its capabilities. The GA is also modified to perform dynamic optimizations for newly arrived aircraft using the concept of Receding Horizon Control (RHC). An analysis of the results shows that the static GA is able to find the optimum solution for the 20 aircraft scenario quickly due to position shift constraint. The addition of the TABU function was found to not be able to improve results significantly due to the fact that multiple solutions with equally good results exist. Finally, the 2 forms of dynamic GA developed were both functional. However, each traded run-to-run stability for better results and vice versa.
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP final report.pdf
  Restricted Access
main article2.44 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 21, 2024

Download(s) 50

Updated on Jun 21, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.