Stochastic optimization models for the airport gate assignment problem
Şeker, Merve and Noyan, Nilay (2012) Stochastic optimization models for the airport gate assignment problem. Transportation Research Part E: Logistics and Transportation Review, 48 (2). pp. 438-459. ISSN 1366-5545
This is the latest version of this item.
Official URL: http://dx.doi.org/10.1016/j.tre.2011.10.008
Uncertainties inherent in the airport traffic may lead to the unavailability of gates for accommodating scheduled flights. Incorporating random disruptions is crucial in constructing effective flight-gate assignments. We consider the gate assignment problem under uncertainty in flight arrival and departure times and develop stochastic programming models incorporating robustness measures based on the number of conflicting flights, idle and buffer times. The proposed models are formulated as large-scale mixed-integer programming problems and tabu search algorithms are implemented to obtain assignments of reasonable quality. We conduct a computational study to analyze the proposed alternate models and show the effectiveness of the solution methods.
Available Versions of this Item
Repository Staff Only: item control page