Paper Info
Title
Event-Based Allocation Of Airline Check-In Counters: A Simple Dynamic Optimization Method Supported By Empirical Data
Abstract
This paper studies the real-life problem of dynamically optimizing the number of airport check-in counters to allocate for a single flight. The main feature of our work is the use of empirical data collected at the Singapore Changi Airport, which drives the dynamic optimization model of a parallel queues system. We propose an event-based dynamic programming model that simplifies considerably the optimization analysis even for large-scale problems with 700+ booked passengers. We investigate the following research questions: (a) For a particular flight, what is the optimal number of counters the system should open with and what is the corresponding optimal total cost? (b) Given the state of the system at any event epoch, should we open another counter or not and what is the optimal cost-to-go from this state? The empirical data we collected at the airport are used to test the assumptions, estimate the key parameters, and run the computational experiments. We apply our model to 14 flights at the Singapore Changi Airport and identify cases in which, depending on the cost parameters, the model advocates the use of either a dynamic or a static policy. Although the model concerns only an exclusive-use system, it is flexible enough to apply to other configurations such as a common-use system or a single-queue, multicounter system.
Year
DOI
Venue
2018
10.1111/itor.12332
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Keywords
Field
DocType
airport operations, queueing, dynamic programming
Dynamic programming,Mathematical optimization,Check-in,Queue,Operations research,Queueing theory,Total cost,Mathematics,Operations management
Journal
Volume
Issue
ISSN
25
5
0969-6016
Citations 
PageRank 
References 
2
0.38
5
Authors
3
Name
Order
Citations
PageRank
Mahmut Parlar128133.65
Brian Rodrigues2788.07
Moosa Sharafali3233.89