YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ
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 disc...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Eskişehir Osmangazi University
2020-12-01
|
| Series: | Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/en/download/article-file/1056179 |
| _version_ | 1797917124608393216 |
|---|---|
| author | Zekeriya KAPLAN Cem ÇETEK |
| author_facet | Zekeriya KAPLAN Cem ÇETEK |
| author_sort | Zekeriya KAPLAN |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T13:08:15Z |
| format | Article |
| id | doaj.art-76153642e79c4ce283c568b11c1e5ea6 |
| institution | Directory Open Access Journal |
| issn | 2630-5712 2630-5712 |
| language | English |
| last_indexed | 2024-04-10T13:08:15Z |
| publishDate | 2020-12-01 |
| publisher | Eskişehir Osmangazi University |
| record_format | Article |
| series | Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi |
| spelling | doaj.art-76153642e79c4ce283c568b11c1e5ea62023-02-15T16:12:45ZengEskişehir Osmangazi UniversityEskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi2630-57122630-57122020-12-01283321331https://doi.org/10.31796/ogummf.721672YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİZekeriya KAPLAN0https://orcid.org/0000-0001-8555-4579Cem ÇETEK1https://orcid.org/0000-0002-2162-511XEskişehir Teknik Üniversitesi, Havacılık ve Uzay Bilimleri Fakültesi, Hava Trafik Kontrol Bölümü, EskişehirEskişehir Teknik Üniversitesi, Havacılık ve Uzay Bilimleri Fakültesi, Hava Trafik Kontrol Bölümü, EskişehirThe 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.https://dergipark.org.tr/en/download/article-file/1056179aircraft arrival sequencingconstraint position shiftingmixed integer modelartificial immune systemclonal selection algorithm |
| spellingShingle | Zekeriya KAPLAN Cem ÇETEK YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi aircraft arrival sequencing constraint position shifting mixed integer model artificial immune system clonal selection algorithm |
| title | YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ |
| title_full | YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ |
| title_fullStr | YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ |
| title_full_unstemmed | YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ |
| title_short | YAPAY BAĞIŞIKLIK METASEZGİSELİ İLE TEK PİSTLİ HAVAALANLARINDA İNİŞ SIRALAMASININ ENİYİLENMESİ |
| title_sort | yapay bagisiklik metasezgiseli ile tek pistli havaalanlarinda inis siralamasinin eniyilenmesi |
| topic | aircraft arrival sequencing constraint position shifting mixed integer model artificial immune system clonal selection algorithm |
| url | https://dergipark.org.tr/en/download/article-file/1056179 |
| work_keys_str_mv | AT zekeriyakaplan yapaybagisiklikmetasezgiseliiletekpistlihavaalanlarindainissiralamasinineniyilenmesi AT cemcetek yapaybagisiklikmetasezgiseliiletekpistlihavaalanlarindainissiralamasinineniyilenmesi |