Optimal scheduling of slots with season segmentation

Jamie Fairbrother and Konstantinos G. Zografos

European Journal of Operational Research, 2021, vol. 291, issue 3, 961-982

Abstract: 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.

Keywords: Transportation; Integer programming; Airport slot scheduling; Airport slot allocation; Optimization (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720308626
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:291:y:2021:i:3:p:961-982

DOI: 10.1016/j.ejor.2020.10.003

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().