A Modelling Framework for Managing Risk-Based Checkpoint Screening Systems with Two-Type Inspection Queues

In this paper, we study the security and system congestion in a risk-based checkpoint screening system with two kinds of inspection queues, named as Selectee Lanes and Normal Lanes. Based on the assessed threat value, the arrival crossing the security checkpoints is classified as either a selectee or a non-selectee. The Selectee Lanes with enhanced scrutiny are used to check selectees, while Normal Lanes are used to check non-selectees. The goal of the proposed modelling framework is to minimize the system congestion under the constraints of total security and limited budget. The system congestion of the checkpoint screening system is determined through a steady-state analysis of multi-server queueing models. By solving an optimization model, we can determine the optimal threshold for differentiating the arrivals, and determine the optimal number of security devices for each type of inspection queues. The analysis conducted in this study contributes managerial insights for understanding the operation and system performance of such risk-based checkpoint screening systems.

[1]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[2]  Rebecca A. Dreiding,et al.  Multilevel, threshold-based policies for cargo container security screening systems , 2012, Eur. J. Oper. Res..

[3]  Sheldon H. Jacobson,et al.  Risk-Based Policies for Airport Security Checkpoint Screening , 2010, Transp. Sci..

[4]  Rebecca A. Dreiding,et al.  An integrated model for screening cargo containers , 2013, Eur. J. Oper. Res..

[5]  Li Lin,et al.  Simulation-based Selectee Lane queueing design for passenger checkpoint screening , 2012, Eur. J. Oper. Res..

[6]  Sheldon Howard Jacobson,et al.  Optimal allocation of aviation security screening devices , 2013 .

[7]  Sheldon Howard Jacobson,et al.  Integer programming models and analysis for a multilevel passenger screening problem , 2007 .

[8]  Julie L Virta,et al.  Analyzing the cost of screening selectee and non-selectee baggage. , 2003, Risk analysis : an official publication of the Society for Risk Analysis.

[9]  Zhe George Zhang,et al.  Modeling Security-Check Queues , 2011, Manag. Sci..

[10]  Sheldon H. Jacobson,et al.  The impact of aviation checkpoint queues on optimizing security screening effectiveness , 2011, Reliab. Eng. Syst. Saf..

[11]  Adel W. Sadek,et al.  Border crossing delay prediction using transient multi-server queueing models , 2014 .

[12]  Mu-En Wu,et al.  Inspection Risk and Delay for Screening Cargo Containers at Security Checkpoints , 2015, 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP).

[13]  Jun Zhuang,et al.  Balancing congestion and security in the presence of strategic applicants with private information , 2011, Eur. J. Oper. Res..