Home > Research > Publications & Outputs > A Slot Allocation Model with Queuing Constraint...
View graph of relations

A Slot Allocation Model with Queuing Constraints based on the Server-Always-Busy Approximation

Research output: Contribution to conference - Without ISBN/ISSN Abstract

Publication date09/2018
<mark>Original language</mark>English
Event60th Annual Conference of the Operational Research Society - Lancaster University Management School, Lancaster, United Kingdom
Duration: 11/09/201813/09/2018


Conference60th Annual Conference of the Operational Research Society
Abbreviated titleOR60
CountryUnited Kingdom


At congested airports outside the US, airlines must obtain slots in order to land and take-off. Slots must be allocated to airlines in a way which matches their requested times as far as possible, while satisfying operational constraints. A key issue in the allocation of slots is how to construct a schedule which avoids long queuing delays. This can be addressed implicitly through the use of capacity constraints which limit the number of runway movements which can take place during a given length of time, or explicitly through the incorporation of queuing dynamics into the slot allocation model. In this work we present an approximation to queuing dynamics based on the assumption that the queue is never empty. We demonstrate how this can be used to formulate tractable mixed integer non-linear programs which could be used to set capacity limits, or could be incorporated directly into a slot allocation model.

Bibliographic note

Presentation at OR60 conference, 2018.