Flight scheduling incorporating bad weather conditions through big data analytics: A comparison of metaheuristics

Erdem E., Aydın T., Erkayman B.

EXPERT SYSTEMS, cilt.38, sa.8, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 8
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1111/exsy.12752
  • Dergi Adı: EXPERT SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, ABI/INFORM, Applied Science & Technology Source, Biotechnology Research Abstracts, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, INSPEC, Library, Information Science & Technology Abstracts (LISTA), Psycinfo
  • Anahtar Kelimeler: apache spark, artificial bee colony, flight scheduling problem, genetic algorithms, metaheuristics, simulated annealing, GENETIC ALGORITHMS, SYSTEM
  • Atatürk Üniversitesi Adresli: Evet

Özet

The most important mode of long-distance transportation for people to use time efficiently is air transportation. One of the most significant factors determining air traffic performance is the scheduling created by companies. When creating schedules, various parameters are used, mainly the demand for the determined route, and the availability of airplanes and flight crews. Known climatic conditions on the route are generally neglected. Within the scope of this study, the creation of flight schedules, which are normally the preparation of flight schedules by considering the monthly, daily, and hourly constraints that could cause flight delays, were determined by also considering weather conditions. In this determination process, 32-year flight data between 1987 and 2018 were used as a basis. Apache Spark, one of the big data technologies, was used to determine these constraints. The scheduling was optimized by using the constraints used to prevent flight delays. It was observed in the results obtained that simulated annealing (SA) achieved the most optimal results compared to the genetic algorithm (GA) and the artificial bee colony (ABC) algorithm. As the dimensions of the searched space increased, solving the problem with metaheuristic approaches was more advantageous in terms of time compared to the classical method.