A Sequential Stochastic Security System Design Problem for Aviation Security

Authors:
Alexander G. Nikolaev;Sheldon H. Jacobson;Laura A. McLay
Affiliations:
Department of Computer Science, University of Illinois, Urbana, Illinois 61801;Department of Computer Science, University of Illinois, Urbana, Illinois 61801;Department of Statistical Sciences and Operations Research, Virginia Commonwealth University, Richmond, Virginia 23284
Venue:
Transportation Science
Year:
2007

Citing 0
Cited 8

A mathematical framework for sequential passenger and baggage screening to enhance aviation security

Computers and Industrial Engineering
Technical Note---Stochastic Sequential Decision-Making with a Random Number of Jobs

Operations Research
Risk-Based Policies for Airport Security Checkpoint Screening

Transportation Science
Modeling Security-Check Queues

Management Science
Stochastic sequential assignment problem with arrivals

Probability in the Engineering and Informational Sciences
Addressing Passenger Risk Uncertainty for Aviation Security Screening

Transportation Science
Dynamic allocation of check-in facilities and dynamic assignment of passengers at air terminals

Computers and Industrial Engineering
Passenger Profiling and Screening for Aviation Security in the Presence of Strategic Attackers

Decision Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Passenger screening is a critical component of aviation security systems. This paper introduces the sequential stochastic security design problem (SSSDP), which models passenger and carry-on baggage-screening operations in an aviation security system. SSSDP is formulated as a two-stage model, where in the first stage security devices are purchased subject to budget and space constraints, and in the second stage a policy determines how passengers that arrive at a security station are screened. Passengers are assumed to check in sequentially, with passenger risk levels determined by a prescreening system. The objective of SSSDP is to maximize the total security of all passenger-screening decisions over a fixed time period, given passenger risk levels and security device parameters. SSSDP is transformed into a deterministic integer program, and an optimal policy for screening passengers is obtained. Examples are provided to illustrate these results, using data extracted from the Official Airline Guide.