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

Published
Publication date09/2018
Original languageEnglish
Event60th Annual Conference of the Operational Research Society - Lancaster University Management School, Lancaster, United Kingdom
Duration: 11/09/201813/09/2018

Conference

Conference60th Annual Conference of the Operational Research Society
Abbreviated titleOR60
CountryUnited Kingdom
CityLancaster
Period11/09/1813/09/18

Abstract

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.