An airport gate reassignment problem with gate closures

Poyraz D. D., Azizoğlu M.

Journal of Air Transport Management, cilt.115, 2024 (SSCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 115
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.jairtraman.2023.102529
  • Dergi Adı: Journal of Air Transport Management
  • Derginin Tarandığı İndeksler: Social Sciences Citation Index (SSCI), Scopus, Hospitality & Tourism Complete, Hospitality & Tourism Index, Index Islamicus
  • Anahtar Kelimeler: Airport gate reassignment problem, Mixed integer linear programming, Nondominated objective vectors
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we consider an airport gate reassignment problem where an airport has assigned gates to aircraft, but then a disruption occurs at some of the gates. After the disruption, we need to reassign the aircraft to the gates while taking into account both efficiency and stability measures. For efficiency, we want to use the gates as much as possible, considering both the number of aircraft and the number of passengers in these aircraft. For stability, we want to stick as closely as possible to the initial plan. We suggest solution procedures for finding two extreme ends of the nondominated objective vectors, all extreme supported nondominated objective vectors, and all nondominated objective vectors with respect to our efficiency and stability measures. An optimal decomposition rule is presented to simplify the complexity of the solution. Our extensive experiments have shown that our optimization procedures can handle the instances with up to 150 aircraft and 40 gates, and approximation algorithms can handle the instances with up to 200 aircraft and 40 gates.