ANKARA ESENBOĞA HAVALİMANI PARK ALANI ATAMA KARAR DESTEK SİSTEMİ TASARIMI

Yıl 2013, Cilt: 24 Sayı: 3, 29 - 40, 30.12.2013

Gamze Gedik Gülin Begüm Ünal Mehmet Serkan Tokgöz Seda Nur Kaya Tuğçe Kabadayı Gültekin Kuyzu , Hakan Gültekin

Öz

Havalimanlarında park alanı atama işlemi, uçakların çeşitli ölçütler ve kısıtlar göz önünde bulundurularak köprülü veya açık park alanlarına atanmasıdır. Bu atamalar yapılırken köprülü park alanlarına atanan uçak sayısının enbüyüklenmesi amaçlanırken, park alanlarının verimli kullanımı, yolcuların yürüme mesafesi, uçuşlara ait zaman çizelgeleri, uçak park alanı boyutlarının uyumu gibi birçok ölçüt ve kısıt dikkate alınmaktadır. Ankara Esenboğa Havalimanı’nda atama çizelgelerinin manuel olarak yapılmasından kaynaklanan çeşitli sorunlar yaşanmaktadır. Problemin çözümü için bir matematiksel model kurulmuş ve ayrıca bir sezgisel algoritma geliştirilmiş ve Java programlama dilinde kodlanmıştır. Gerçek veriler kullanılarak yapılan testlerde, mevcut sisteme göre, günlük köprülü park alanına atama oranı, matematiksel model ile %7, sezgisel yöntemle ise %5 artırılmıştır. Ayrıca manuel olan mevcut sistemdeki çıktı alma süresi 4 saatten, matematiksel model ile 1 dakikaya, sezgisel ile 8 saniyeye kadar indirilmiş, böylece çalışanın zamanından tasarruf sağlanmıştır. Ayrıca, sistemin performasının daha da iyileştirilmesi ve çözüm yöntemlerinin parametrelere duyarlılığını belirlemek için çok sayıda analiz yapılmıştır.

Anahtar Kelimeler

Havalimanı park alanı atama, matematiksel programlama, sezgisel

DESIGN OF A DECISION SUPPORT SYSTEM FOR GATE ASSIGNMENT AT ANKARA ESENBOĞA AIRPORT

Öz

Aircraft parking space assignment is the problem of assigning aircrafts to bridge-equipped or remote parking positions under a number of objectives and constraints. The main objective is to maximize the number of aircrafts assigned to bridge-equipped parking positions. Besides this, the efficient use of parking positions, walking distance of passengers, timetables of the flights, and compatibility of aircrafts with the parking positions are also considered. There are a number of problematic issues in Esenboğa Airport of Ankara where the assignments are made manually. A mathematical programming formulation as well as a heuristic algorithm is developed for the problem, which is coded in Java programming language. According to the tests performed using real life data, the number of aircrafts assigned to bridge-equipped parking positions is increased by 7% using the mathematical model and by 5% using the heuristic in comparison to the current system. Furthermore, the solution time is reduced from the current 4 hours to 1 minute using the mathematical model and to 8 seconds using the heuristic. Large number of parametric analysis are performed in order to improve the system performance even further and to determine the sensitivity of the solution methods to problem parameters. 

Anahtar Kelimeler

Airport parking space assignment, mathematical programming, heuristics

Kaynakça

• 1. Ding, H., Lim, A., Rodrigues, B., Zhu, Y. 2005. “The Over-constrained Airport Gate Assignment Problem” Computers & Operations Research, 32, 1867–1880. 2. Drexl, A., Nikulin, Y. 2008. “Multicriteria Airport Gate Assignment and Pareto Simulated Annealing” IIE Transactions, 40, 385–397. 3. Kumar, V.P., Kumar, M.B.P., Bierlaire, M. 2011, “Multi Objective Airport Gate Assignment Problem,” 11th Swiss Transport Research Conference, Monte Verita, Ascona, May 11-13. 4. Wipro Technologies 2009. “Gate Assignment Solution (GAM) Using Hybrid Heuristics Algorithm,” Draft Technical White Paper On Gate Assignment Solution.