Ş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.
![[thumbnail of SAGAP.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
SAGAP.pdf
Restricted to Repository staff only
Download (231kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.tre.2011.10.008
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Gate assignment; Random disruptions; Stochastic arrival times; Robustness; Stochastic programming; Tabu search |
Subjects: | Q Science > Q Science (General) T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng. Faculty of Engineering and Natural Sciences |
Depositing User: | Nilay Noyan |
Date Deposited: | 22 Nov 2011 14:37 |
Last Modified: | 26 Apr 2022 08:48 |
URI: | https://research.sabanciuniv.edu/id/eprint/17265 |
Available Versions of this Item
-
Stochastic optimization models for the airport gate assignment problem. (deposited 24 Nov 2010 23:00)
- Stochastic optimization models for the airport gate assignment problem. (deposited 22 Nov 2011 14:37) [Currently Displayed]