Uçak İniş Probleminin Çizelgelenmesinde Bulanık Küme Temelli Bir Genetik Algoritma Yaklaşımı / A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem
Journal Title: İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi - Year 2018, Vol 5, Issue 1
Abstract
Uçak İniş Planlaması (UİP) problemi hem havacılığın hem de hava trafik kontrolünün en önemli bölümlerinden birisidir. Problemin esas amacı, bazı kısıtlar altında ihlal maliyetlerinin minimize edilerek uçakların iniş zamanlarının belirlenmesidir. Problemde, uçakların her biri için yakıt, hava hızı ve maliyet ile ilgili iniş zamanlarına dayalı spefikasyonların olduğu optimum hedefler söz konusudur. İniş zamanı hedefinden sapmalar uçağın ve problemin ihlal maliyetlerinin artmasına neden olmaktadır. Bu çalışmada bulanık küme temelli bir genetik algoritma yaklaşımı UİP problemleri için verilmiştir. 500 uçağın ve 5 pistin bulunduğu bir UİP test problemi önerilen tekniğin kullanılması ve değerlendirilmesi için yöneylem araştırması kütüphanesinden elde edilmiştir. Önerilen algoritma ile elde edilen detaylı sonuçlar literatürde yer alan en iyi sonuçlarla kıyaslanmıştır. Önerilen yöntem uygulandığında elde edilen algoritma sonuçları oldukça rekabetçi ve iyi sonuçlardır. Aircraft Landing Scheduling (ALS) problem is one of the most important part of both aviation and air traffic control. The main objective of the problem is determining the landing time of the aircrafts with minimizing the penalty cost under some constraints. Each aircraft has an optimum target landing time based on their specialties related with fuel, airspeed and cost. Deviations from landing time targets increase the penalty cost of both the aircraft and the problem. In this paper, a fuzzy cluster based genetic algorithm approach is given for the solutions of ALS problems. An ALS benchmark, which contains up to 500 aircrafts and five runways, was obtained from OR–library to execute and evaluate the algorithm. Computational results of the proposed algorithm are given in detail and compared with the best results in the literature. The algorithm results show that it is very competitive and have good results when applied to the regarding problem.
Authors and Affiliations
Yakup Çelikbilek
Keywords
Related Articles
- EP ID EP303742
- DOI 10.17336/igusbd.367106
- Views 136
- Downloads 0
Üniversite Tercihlerinde Öğrencilerin Yararlandıkları Bilgi Kaynaklarının Belirlenmesine Yönelik Kastamonu Üniversitesi Öğrencileri Üzerinde Bir Araştırma / A Study Conducted on the Students of Kastamonu University for the Determination of the Information Sources Used by Students in the Period of Preferring a University
Devlet ve Vakıf Üniversitelerinin sayısında meydana gelen hızlı artışla birlikte üniversitelerdeki boş kontenjanların artması üniversiteleri farkındalık sağlayacak çalışmalara yöneltmektedir. Bu çalışmalardan biri de şüp...
An Overview of the Middle East Immigrants in the EU: Origin, Status Quo and Challenges
EU has the most inhabited immigrant population; it has up to a population of 56 million foreign-born people. And due to the perennial war and chaos in the Middle East, the amount of relocated population in the region, es...
Uçak İniş Probleminin Çizelgelenmesinde Bulanık Küme Temelli Bir Genetik Algoritma Yaklaşımı / A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem
Uçak İniş Planlaması (UİP) problemi hem havacılığın hem de hava trafik kontrolünün en önemli bölümlerinden birisidir. Problemin esas amacı, bazı kısıtlar altında ihlal maliyetlerinin minimize edilerek uçakların iniş zama...
KOBİ’lerde Çalışanların Mobbinge Maruz Kalma Durumları: Kırklareli İlinde Bir Araştırma
Mobbing işyerinde bir çalışanın veya grubun, diğer bir çalışana yönelttiği olumsuz istenmeyen davranışlar şeklinde açıklanan, günümüzde sıklıkla karşılaşılan ve hem bireysel hem de örgütsel düzeyde ciddi tehlike arz eden...
Değişen Devlet Algısı: Toplumsallıktan Bireyselliğe / Changing Perception of State: From Socialization to Individuality
Post-modernizmle birlikte anlam kaymasına uğrayan kavramlardan biri devlettir. Eğer bireyler, toplumların sürekli bir gelişim içerisinde olacağı ve hep daha iyiye gideceği fikrinden vazgeçmişse, devletin rolü nasıl değiş...