A multilevel passenger screening problem for aviation security

A multilevel passenger screening problem for aviation security

0.00 Avg rating0 Votes
Article ID: iaor20073009
Country: United States
Volume: 53
Issue: 3
Start Page Number: 183
End Page Number: 197
Publication Date: Apr 2006
Journal: Naval Research Logistics
Authors: , ,
Keywords: programming: integer, programming: dynamic, heuristics
Abstract:

Passenger prescreening is a critical component of aviation security systems. This paper introduces the Multilevel Allocation Problem (MAP), which models the screening of passengers and baggage in a multilevel aviation security system. A passenger is screened by one of several classes, each of which corresponds to a set of procedures using security screening devices, where passengers are differentiated by their perceived risk levels. Each class is defined in terms of its fixed cost (the overhead costs), its marginal cost (the additional cost to screen a passenger), and its security level. The objective of MAP is to assign each passenger to a class such that the total security is maximized subject to passenger assignments and budget constraints. This paper shows that MAP is NP-hard and introduces a Greedy heuristic that obtains approximate solutions to MAP that use no more than two classes. Examples are constructed using data extracted from the Official Airline Guide. Analysis of the examples suggests that fewer security classes for passenger screening may be more effective and that using passenger risk information can lead to more effective security screening strategies.

Reviews

Required fields are marked *. Your email address will not be published.