Virtual queuing at airport security lanes

Airports continuously seek opportunities to reduce the security costs without negatively affecting passenger satisfaction. In this paper, we investigate the possibilities of implementing virtual queuing at airport security lanes, by offering some passengers a time window during which they can arrive to enter a priority queue. This process could result in a smoother distribution of arriving passengers, such that the required security personnel (costs) can be decreased. While this concept has received attention in a number of settings, such as theme parks, virtual queuing at airports bears an additional level of complexity related to the flight schedules, i.e., passengers can only be transferred forward in time to a limited extent, which we denote by the transfer time limit. We conducted a major simulation study in collaboration with a large international airport in Western Europe to determine the potential impact of virtual queuing and find that nearly one million Euro can be saved on security personnel cost without negatively impacting the passenger waiting time.

[1]  Joseph D. Blackburn Optimal Control of a Single-Server Queue with Balking and Reneging , 1972 .

[2]  Ronald R. Gilliam An Application of Queueing Theory to Airport Passenger Security Screening , 1979 .

[3]  W. R. Van Voorhis,et al.  Waiting-Line Theory as a Management Tool , 1956 .

[4]  Yonghwa Park,et al.  Optimal assignment for check-in counters based on passenger arrival behaviour at an airport , 2003 .

[5]  Joseph I. Daniel,et al.  Congestion Pricing and Capacity of Large Hub Airports: A Bottleneck Model with Stochastic Queues , 1995 .

[6]  Thomas L. Saaty,et al.  Résumé of Useful Formulas in Queuing Theory , 1957 .

[7]  Long Gao,et al.  Service Performance Analysis and Improvement for a Ticket Queue with Balking Customers , 2007, Manag. Sci..

[8]  Matteo Ignaccolo,et al.  A Simulation model for airport capacity and delay analysis , 2003 .

[9]  Panagiotis Kouvelis,et al.  Modeling and managing the percentage of satisfied customers in hidden and revealed waiting line systems , 2006 .

[10]  Marino Widmer,et al.  A case study of single shift planning and scheduling under annualized hours: A simple three-step approach , 2004, Eur. J. Oper. Res..

[11]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[12]  Sydney C. K. Chu,et al.  Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport , 2007, Eur. J. Oper. Res..

[13]  Robert D. Klassen,et al.  The process management triangle: An empirical investigation of process trade-offs , 2007 .

[14]  Rachelle F. Cope,et al.  Disneys Virtual Queues: A Strategic Opportunity To Co-Brand Services? , 2011 .

[15]  Winter Nie,et al.  Waiting: integrating social and psychological perspectives in operations management , 2000 .

[16]  Hans Blanc Bad Luck When Joining the Shortest Queue , 2008 .

[17]  Cynthia Barnhart,et al.  Airline Schedule Planning: Accomplishments and Opportunities , 2004, Manuf. Serv. Oper. Manag..

[18]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[19]  Todd R. LaPorte,et al.  Airport Security, High Reliability, and the Problem of Rationality , 2002 .