TY - JOUR

T1 - Optimal scheduling of slots with season segmentation

AU - Fairbrother, Jamie

AU - Zografos, K. G.

PY - 2021/6/16

Y1 - 2021/6/16

N2 - Capacity at overly congested airports is managed through the allocation of slots for landing and take-off according to the IATA Worldwide Slot Guidelines. Under this scheme, slots are allocated over a six month scheduling season, and requests are typically made in series i.e. requests are made for the same time and days of the week over a given period. Although allocating slots in series has the advantage of preserving schedule regularity, it causes blocking with a detrimental effect on capacity utilization. Blocking occurs when the allocation of a given series of slots prevents the allocation of another series due to capacity constraints even though the days of the two requests do no coincide. In this paper we investigate blocking mitigation strategies. We introduce a model and solution framework that minimises blocking while maintaining a desirable level of schedule regularity. We also investigate a strategy that reduces the effect of blocking by changing parametrically the length of the period defining a series a slots. We test both strategies under hierarchical and holistic slot allocation policies using real slot request data from a congested airport. We compare the two strategies in terms of their effect on slot scheduling efficiency and schedule regularity, and we provide slot allocation policy recommendations.

AB - Capacity at overly congested airports is managed through the allocation of slots for landing and take-off according to the IATA Worldwide Slot Guidelines. Under this scheme, slots are allocated over a six month scheduling season, and requests are typically made in series i.e. requests are made for the same time and days of the week over a given period. Although allocating slots in series has the advantage of preserving schedule regularity, it causes blocking with a detrimental effect on capacity utilization. Blocking occurs when the allocation of a given series of slots prevents the allocation of another series due to capacity constraints even though the days of the two requests do no coincide. In this paper we investigate blocking mitigation strategies. We introduce a model and solution framework that minimises blocking while maintaining a desirable level of schedule regularity. We also investigate a strategy that reduces the effect of blocking by changing parametrically the length of the period defining a series a slots. We test both strategies under hierarchical and holistic slot allocation policies using real slot request data from a congested airport. We compare the two strategies in terms of their effect on slot scheduling efficiency and schedule regularity, and we provide slot allocation policy recommendations.

U2 - 10.1016/j.ejor.2020.10.003

DO - 10.1016/j.ejor.2020.10.003

M3 - Journal article

VL - 291

SP - 961

EP - 982

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -