Simulation-based Selectee Lane queueing design for passenger checkpoint screening

There are two kinds of passenger checkpoint screening lanes in a typical US airport: a Normal Lane and a Selectee Lane that has enhanced scrutiny. The Selectee Lane is not effectively utilized in some airports due to the small amount of passengers selected to go through it. In this paper, we propose...

Full description

Saved in:
Bibliographic Details
Main Authors: Nie, Xiaofeng, Parab, Gautam, Batta, Rajan, Lin, Li
Other Authors: School of Mechanical and Aerospace Engineering
Format: Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/96029
http://hdl.handle.net/10220/11243
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-96029
record_format dspace
spelling sg-ntu-dr.10356-960292020-03-07T13:19:20Z Simulation-based Selectee Lane queueing design for passenger checkpoint screening Nie, Xiaofeng Parab, Gautam Batta, Rajan Lin, Li School of Mechanical and Aerospace Engineering DRNTU::Engineering::Mechanical engineering There are two kinds of passenger checkpoint screening lanes in a typical US airport: a Normal Lane and a Selectee Lane that has enhanced scrutiny. The Selectee Lane is not effectively utilized in some airports due to the small amount of passengers selected to go through it. In this paper, we propose a simulation-based Selectee Lane queueing design framework to study how to effectively utilize the Selectee Lane resource. We assume that passengers are classified into several risk classes via some passenger prescreening system. We consider how to assign passengers from different risk classes to the Selectee Lane based on how many passengers are already in the Selectee Lane. The main objective is to maximize the screening system’s probability of true alarm. We first discuss a steady-state model, formulate it as a nonlinear binary integer program, and propose a rule-based heuristic. Then, a simulation framework is constructed and a neighborhood search procedure is proposed to generate possible solutions based on the heuristic solution of the steady-state model. Using the passenger arrival patterns from a medium-size airport, we conduct a detailed case study. We observe that the heuristic solution from the steady-state model results in more than 4% relative increase in probability of true alarm with respect to the current practice. Moreover, starting from the heuristic solution, we obtain even better solutions in terms of both probability of true alarm and expected time in system via a neighborhood search procedure. 2013-07-11T09:15:44Z 2019-12-06T19:24:40Z 2013-07-11T09:15:44Z 2019-12-06T19:24:40Z 2011 2011 Journal Article https://hdl.handle.net/10356/96029 http://hdl.handle.net/10220/11243 10.1016/j.ejor.2011.12.012 en European journal of operational research © 2011 Elsevier B.V.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Mechanical engineering
spellingShingle DRNTU::Engineering::Mechanical engineering
Nie, Xiaofeng
Parab, Gautam
Batta, Rajan
Lin, Li
Simulation-based Selectee Lane queueing design for passenger checkpoint screening
description There are two kinds of passenger checkpoint screening lanes in a typical US airport: a Normal Lane and a Selectee Lane that has enhanced scrutiny. The Selectee Lane is not effectively utilized in some airports due to the small amount of passengers selected to go through it. In this paper, we propose a simulation-based Selectee Lane queueing design framework to study how to effectively utilize the Selectee Lane resource. We assume that passengers are classified into several risk classes via some passenger prescreening system. We consider how to assign passengers from different risk classes to the Selectee Lane based on how many passengers are already in the Selectee Lane. The main objective is to maximize the screening system’s probability of true alarm. We first discuss a steady-state model, formulate it as a nonlinear binary integer program, and propose a rule-based heuristic. Then, a simulation framework is constructed and a neighborhood search procedure is proposed to generate possible solutions based on the heuristic solution of the steady-state model. Using the passenger arrival patterns from a medium-size airport, we conduct a detailed case study. We observe that the heuristic solution from the steady-state model results in more than 4% relative increase in probability of true alarm with respect to the current practice. Moreover, starting from the heuristic solution, we obtain even better solutions in terms of both probability of true alarm and expected time in system via a neighborhood search procedure.
author2 School of Mechanical and Aerospace Engineering
author_facet School of Mechanical and Aerospace Engineering
Nie, Xiaofeng
Parab, Gautam
Batta, Rajan
Lin, Li
format Article
author Nie, Xiaofeng
Parab, Gautam
Batta, Rajan
Lin, Li
author_sort Nie, Xiaofeng
title Simulation-based Selectee Lane queueing design for passenger checkpoint screening
title_short Simulation-based Selectee Lane queueing design for passenger checkpoint screening
title_full Simulation-based Selectee Lane queueing design for passenger checkpoint screening
title_fullStr Simulation-based Selectee Lane queueing design for passenger checkpoint screening
title_full_unstemmed Simulation-based Selectee Lane queueing design for passenger checkpoint screening
title_sort simulation-based selectee lane queueing design for passenger checkpoint screening
publishDate 2013
url https://hdl.handle.net/10356/96029
http://hdl.handle.net/10220/11243
_version_ 1681047287437983744