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 128
- Downloads 0
Uluslararası Örgütlerin Güvenlik Sorunlarının Çözümünde Yeterliliği: Afrika Birliği Örneği
Günümüzde değişen güvenlik anlayışının bir sonucu olarak sadece çatışma ve güvenlik ilişkisinden hareketle yalnızca devletlerin birbirine karşı çatışmaları söz konusu olmamakta ve devletlerin devlet dışı aktörlerle ve de...
Üniversite Öğrencilerinin Bağlanma Stilleri ile Sürekli Öfke ve Öfke İfade Tarzları Arasındaki İlişkinin İncelenmesi
Bu araştırmada yaşamın ilk dönemlerinde anneyle/bakımverenle kurulan ilk ilişkilerin ileriki yaşlardaki kişilik gelişimi ve kişiliğin şekillenmesinde büyük önem taşıdığı düşünülerek, üniversite öğrencilerinin bağlanma st...
Sürdürülebilir Kalkınma Çağında Kurumların Sürdürülebilirlik Yaklaşımı: Oteller Üzerinden Bir Değerlendirme
Sustainable development reveals a process in which institutions should take into account the relationship between economic, environmental and social parameters in their operations. In this context, institutions’ sustaina...
Şirket Temerrütleri ve Diğer Türden Şirket Çıkışlarının Tahmini için Bir Sıralı Nitel Tepki Modelleme Yaklaşımı / An Ordered Qualitative Response Modeling Approach for the Estimation of Corporate Defaults and Other Forms of Exit
Temerrütler ve diğer türden şirket çıkışlarının tahmini için yeni bir yaklaşım öneriyoruz. Yaklaşımımız sıralı nitel tepki modeli üzerine kuruluyor. Önce, sıralı nitel tepki modelinin – şirket temerrütleri ve diğer türde...
Bölgelerin Birbirlerinin İhracat Deseni Çeşitliliğine Etkisi: Düzey2 Bölgeleri Üzerine Bir Mekânsal Panel Veri Analizi / Effect of Regions on Each Others’ Export Composition Diversity: An Spatial Panel Data Analysis for NUTS2 Regions
Bu çalışmanın amacı Türkiye’deki 26 İBBS Düzey2 bölgelerinin birbirlerinin ihracat ürünü deseni ve ihracat pazarı çeşitliliğine etkisini araştırmaktır. Mekânsal Panel Veri Yöntemi kullanılarak yapılan çalışmada 26 Düzey2...