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 137
- Downloads 0
Cyber Threats Against the North Atlantic Treaty Organization (NATO) and Selected Responses
This article focuses on the disparate cyber threats against the North Atlantic Treaty Organization (NATO), its members, and selected NATO responses to such perils. Prior to doing so, the article shares various definition...
Uluslararası Sermaye Hareketlerinin Firma Performansına Etkisi: Türkiye Örneği / The Impact of Global Capital Flows on Firms’ Performance: Evidence from Turkey
Küreselleşen dünyada uluslararası sermaye hareketlerinin ülke ekonomileri üzerindeki etkisi her geçen gün artmaktadır. Ekonomideki en küçük ekonomik birim olan şirketler, yaşanan gelişmelerden doğrudan etkilenmektedir. B...
Çalışan Performansı ve Mali Performans: Pozitif Ses Çıkarma, Psikolojik İyi-Oluş ve Çalışmaya Tutkunluk ile İlişkileri ve Otel İşletmeleri Örneği
This study examines the relations between employee performance and financial performance which is the service sector and which is applied to hotel management. For this purpose, it was investigated employees' work engage...
Avrupa Para Birliği’nin Sorunlu Dinamikleri ve Yunanistan Borç Krizi / The Problematic Dynamics of European Monetary Union and the Greece Debt Crisis
Bu çalışmada, Avrupa Birliği üyesi Yunanistan’ın 2008 yılında başlayan dünya finansal krizi sonrasında yaşadığı ekonomik sorunlar ele alınarak değerlendirilecektir. Öncelikle Avrupa Para Birliği (APB) ve Avrupa Merkez Ba...
The Mediator Role of Employee Empowerment on the Effect of Organizational Learning on Innovation
The requests and needs of consumers change rapidly in parallel to rapidly changing and improving global world. As a result, organizations have to strive with this rapid change and improvement, and even start the change....