Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem

Hancerliogullari, Gülşah; Rabadi, Ghaith; AL-SALEM, Ameer; KHARBECHE, Mohamed

doi:10.1016/j.jairtraman.2013.06.001

Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem

Atıf İçin Kopyala

Hancerliogullari G., Rabadi G., AL-SALEM A. H., KHARBECHE M.

JOURNAL OF AIR TRANSPORT MANAGEMENT, cilt.32, ss.39-48, 2013 (SSCI)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 32
Basım Tarihi: 2013
Doi Numarası: 10.1016/j.jairtraman.2013.06.001
Dergi Adı: JOURNAL OF AIR TRANSPORT MANAGEMENT
Derginin Tarandığı İndeksler: Social Sciences Citation Index (SSCI), Scopus
Sayfa Sayıları: ss.39-48
İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

This paper examines the Aircraft Sequencing Problem (ASP) over multiple runways, under mixed mode operations with the objective of minimizing the total weighted tardiness of aircraft landings and departures simultaneously. The ASP can be modeled as a parallel machine scheduling problem with unequal ready-times, target times and deadlines. Furthermore, sequence-dependent separation times on each runway are considered to prevent the dangers associated with wake-vortex effects. Due to the problem being NP-hard, greedy heuristics and metaheuristics are applied in this paper to obtain solutions in reasonable computation times. The algorithms' solutions are compared to optimal solutions and their performances are evaluated in terms of solution quality and CPU time. (C) 2013 Elsevier Ltd. All rights reserved.