YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ

Abstract

The aircraft arrival sequencing problem is to make sequencing with the required safe separations for a given set of aircraft with estimated operation times under certain constraints. In this study, the problem of sequencing aircrafts planning to land on a single runway is discussed. Aircraft are allowed to perform pre-defined number of constrained position shifting (CPS) in their landing sequence determined by first come first served (FCFS) principle. The objective function is to minimize the completion time of operations (makespan). The Clonal Selection Algorithm (KSA), one of the Artificial Immune System (AIS) algorithms, was used to solve the problem. Artificial immune system is a technique used in many areas such as anomaly detection, computer and network security, scheduling, optimization, classification, data mining and is inspired by natural immune system. The algorithm has been tested for scenarios with different numbers and categories of aircraft. The solutions obtained with the algorithm and obtained with a mathematical model solver (GAMS/CPLEX) are compared and solution times are shared.

Keywords

• aircraft arrival sequencing
• constraint position shifting
• mixed integer model
• artificial immune system
• clonal selection algorithm