Yıl 2018, Cilt 5, Sayı 1, Sayfalar 127 - 148 2018-05-25

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

Yakup ÇELİKBİLEK [1]

94 172

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.

  • ABDULLAH, O. S., ABDULLAH, S., & SARIM, H. M., “Harmony Search Algorithm for the Multiple Runways Aircraft Landing Scheduling Problem”, Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(3-7), 2017, 59–65.
  • AWASTHI, A., Kramer, O., & LASSIG, J., “Aircraft landing problem: An efficient algorithm for a given landing sequence”, IEEE 16th International Conference on Computational Science and Engineering (CSE), 2013–December, 20-27.
  • BEASLEY, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D., “Scheduling aircraft landings—the static case”, Transportation Science, 34(2), 2000, 180-197.
  • BEASLEY, J. E., KRISHNAMOORTHY, M., SHARAIHA, Y. M., & ABRAMSON, D., “Displacement problem and dynamically scheduling aircraft landings”, Journal of the Operational Research Society, 55(1), 2004, 54-64.
  • BENCHEIKH, G., BOUKACHOUR, J., ALAOUI, A. E. H., & KHOUKHI, F. E., “Hybrid method for aircraft landing scheduling based on a job shop formulation”, International Journal of Computer Science and Network Security, 9(8), 2009, 78-88.
  • BENCHEIKH, G., BOUKACHOUR, J., & ALAOUI, A. E. H., “Improved ant colony algorithm to solve the aircraft landing problem”, International Journal of Computer Theory and Engineering, 3(2), 2011, 224-233.
  • BENCHEIKH, G., EL KHOUKHI, F., BACCOUCHE, M., BOUDEBOUS, D., BELKADI, A., & OUAHMAN, A. A., “Hybrid Algorithms for the Multiple Runway Aircraft Landing Problem”, International Journal of Computer Science and Applications, 10(2), 2013, 53-71.
  • BENCHEIKH, G., BOUKACHOUR, J., & ALAOUI, A. E. H., “A memetic algorithm to solve the dynamic multiple runway aircraft landing problem”, Journal of King Saud University-Computer and Information Sciences, 28(1), 2016, 98-109.
  • DHOUIB, S., “A multi Start adaptive Variable Neighborhood Search metaheuristic for the aircraft landing problem”, 4th International Conference on Logistics (LOGISTIQUA), 2011–May, 197-200.
  • FAYE, A., “Solving the aircraft landing problem with time discretization approach”, European Journal of Operational Research, 242(3), 2015, 1028-1038.
  • GHONIEM, A., & FARHADI, F., “A column generation approach for aircraft sequencing problems: a computational study”, Journal of the Operational Research Society, 66(10), 2015, 1717-1729.
  • GIRISH, B. S., An efficient hybrid particle swarm optimization algorithm in a rolling horizon framework for the aircraft landing problem, Applied Soft Computing, 44, 2016, 200-221.
  • HOLLAND, J. H., Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, Ann Arbor, University of Michigan Press, 1975.
  • JI, X. P., CAO, X. B., & TANG, K., “Sequence searching and evaluation: a unified approach for aircraft arrival sequencing and scheduling problems”, Memetic Computing, 8(2), 2016, 109-123.
  • MAHMOUDIAN, M., AMINNAYERI, M., & MIRZADEH, A., “Aircraft Landing Scheduling Based On Unavailability Of Runway Constraint Through A Time Segment Heuristic Method”, International Journal of Informatics and Communication Technology (IJ-ICT), 2(3), 2013, 175-182.
  • NG, K. K. H., & LEE, C. K. M., “A modified Variable Neighborhood Search for aircraft Landing Problem”, IEEE International Conference on Management of Innovation and Technology (ICMIT), 2016–September, 127-132.
  • OR–Library, http://people.brunel.ac.uk/~mastjjb/jeb/orlib/air landinfo.html, Accessed 01.02.2017.
  • PINOL, H., & BEASLEY, J. E., “Scatter search and bionomic algorithms for the aircraft landing problem”, European Journal of Operational Research, 171(2), 2006, 439-462.
  • SABAR, N. R., & KENDALL, G., “Aircraft landing problem using hybrid differential evolution and simple descent algorithm”, IEEE Congress on Evolutionary Computation (CEC), 2014–July, 520-527.
  • SABAR, N. R., & KENDALL, G., “An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem”, Omega, 56, 2015, 88-98.
  • SALEHIPOUR, A., MODARRES, M., & NAENI, L. M., “An efficient hybrid meta-heuristic for aircraft landing problem”, Computers & Operations Research, 40(1), 2013, 207-213.
  • TANG, K., WANG, Z., CAO, X., & ZHANG, J., “A multi-objective evolutionary approach to aircraft landing scheduling problems”, IEEE World Congress on Computational Intelligence in Evolutionary Computation, CEC 2008, 2008–June, 3650-3656.
  • YU, S. P., CAO, X. B., & ZHANG, J., “A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation”, Applied Soft Computing, 11(4), 2011, 3485-3493.
  • ZADEH, L. A., Fuzzy sets, Information and Control, 8, 1965, 338-353.
Birincil Dil en
Konular Sosyal ve Beşeri Bilimler
Dergi Bölümü Makaleler
Yazarlar

Orcid: orcid.org/0000-0003-0585-1085
Yazar: Yakup ÇELİKBİLEK (Sorumlu Yazar)
Kurum: İSTANBUL GELİŞİM ÜNİVERSİTESİ
Ülke: Turkey


Bibtex @araştırma makalesi { igusbd367106, journal = {İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi}, issn = {2148-4287}, eissn = {2148-7189}, address = {İstanbul Gelişim Üniversitesi}, year = {2018}, volume = {5}, pages = {127 - 148}, doi = {10.17336/igusbd.367106}, title = {A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem}, key = {cite}, author = {ÇELİKBİLEK, Yakup} }
APA ÇELİKBİLEK, Y . (2018). A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem. İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi, 5 (1), 127-148. DOI: 10.17336/igusbd.367106
MLA ÇELİKBİLEK, Y . "A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem". İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi 5 (2018): 127-148 <http://dergipark.gov.tr/igusbd/issue/33140/367106>
Chicago ÇELİKBİLEK, Y . "A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem". İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi 5 (2018): 127-148
RIS TY - JOUR T1 - A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem AU - Yakup ÇELİKBİLEK Y1 - 2018 PY - 2018 N1 - doi: 10.17336/igusbd.367106 DO - 10.17336/igusbd.367106 T2 - İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi JF - Journal JO - JOR SP - 127 EP - 148 VL - 5 IS - 1 SN - 2148-4287-2148-7189 M3 - doi: 10.17336/igusbd.367106 UR - http://dx.doi.org/10.17336/igusbd.367106 Y2 - 2018 ER -
EndNote %0 İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem %A Yakup ÇELİKBİLEK %T A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem %D 2018 %J İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi %P 2148-4287-2148-7189 %V 5 %N 1 %R doi: 10.17336/igusbd.367106 %U 10.17336/igusbd.367106
ISNAD ÇELİKBİLEK, Yakup . "Uçak İniş Probleminin Çizelgelenmesinde Bulanık Küme Temelli Bir Genetik Algoritma Yaklaşımı". İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi 5 / 1 (Mayıs 2018): 127-148. http://dx.doi.org/10.17336/igusbd.367106