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 141
- Downloads 0
Postbürokratik Kamu Yönetimi ve Demokrasi / Post-Bureaucratic Management and Democracy
The question of this study is to analyze the origin of post-bureaucracy and its relationship with democracy. What is the level of connection between bureaucracy and democracy and how will post-bureaucracy affect this rel...
Tüketici Düşmanlığının Ülke İmajı, Ürün Değerlendirme ve Yabancı Ürün Satın Alma İsteğine Etkisi Üzerine Bir Araştırma
Nowadays, consumers in many countries and almost all product groups are faced with foreign product options particularly with the influence of globalization. This situation leads to many researches on consumers' willingne...
Türkiye’de Engelli Bireyler ve Seçimlere Katılım
The aim of this study was to identify the problems that disabled people encounter during election process and voting, to show alternative practices in various countries in order to solve these problems, and to evaluate a...
Planting Flags on the Tide: Sovereignty, Containment, and Conflict Resolution in the East and South China Seas
The rise of China’s economic and military power is transforming global politics while U.S. strategic interests are re-balancing toward Asia. Meanwhile, tensions over maritime boundaries and island claims within the regio...
E7 Ülkelerinde Satınalma Gücü Paritesinin Geçerliliğinin Doğrusal ve Doğrusal Olmayan Birim Kök Testleri ile Analizi / Analysis of the Validity of Purchasing Power Parity in E7 Countries Through Linear and Non-Linear Unit Root Tests
Uluslararası ekonominin ilgi çeken konularından olan Satınalma Gücü Paritesi, farklı ülke ve ülke grupları için birçok araştırmacı tarafından analiz edilmiştir. Bu çalışmanın amacı, gelişen yedi ülkede (E7) Satınalma Güc...