TY - JOUR
T1 - Robust flight-to-gate assignment using flight presence probabilities
AU - van Schaijk, Oscar R.P.
AU - Visser, Hendrikus G.
PY - 2017/7/25
Y1 - 2017/7/25
N2 - In this paper we present a novel method to improve the robustness of solutions to the Flight-to-Gate Assignment Problem (FGAP), with the aim to reduce the need for gate re-planning due to unpredicted flight schedule disturbances in the daily operations at an airport. We propose an approach in which the deterministic gate constraints are replaced by stochastic gate constraints that incorporate the inherent stochastic flight delays in such a way so as to ensure that the expected gate conflict probability of two flights assigned to the same gate at the same time does not exceed a user-specified value. The novel approach is integrated into an existing multiple time slot FGAP model that relies on a binary integer programming formulation and is tested using real-life data pertaining to Amsterdam Airport Schiphol. The results confirm that the proposed approach holds out great promise to improve the robustness of the FGAP solutions.
AB - In this paper we present a novel method to improve the robustness of solutions to the Flight-to-Gate Assignment Problem (FGAP), with the aim to reduce the need for gate re-planning due to unpredicted flight schedule disturbances in the daily operations at an airport. We propose an approach in which the deterministic gate constraints are replaced by stochastic gate constraints that incorporate the inherent stochastic flight delays in such a way so as to ensure that the expected gate conflict probability of two flights assigned to the same gate at the same time does not exceed a user-specified value. The novel approach is integrated into an existing multiple time slot FGAP model that relies on a binary integer programming formulation and is tested using real-life data pertaining to Amsterdam Airport Schiphol. The results confirm that the proposed approach holds out great promise to improve the robustness of the FGAP solutions.
KW - Amsterdam Airport Schiphol
KW - Gate assignment
KW - gate conflict
KW - mathematical programming
KW - robustness
KW - stochastic gate constraints
UR - http://www.scopus.com/inward/record.url?scp=85026396851&partnerID=8YFLogxK
UR - http://resolver.tudelft.nl/uuid:05b0f759-463a-4207-912f-fee5d68bce5b
U2 - 10.1080/03081060.2017.1355887
DO - 10.1080/03081060.2017.1355887
M3 - Article
AN - SCOPUS:85026396851
SN - 0308-1060
VL - 40
SP - 928
EP - 945
JO - Transportation Planning and Technology
JF - Transportation Planning and Technology
IS - 8
ER -