Optimal allocation of aviation security screening devices
- 432 Downloads
Recent advances in aviation security screening technologies have presented a new challenge in optimally allocating these devices across a set of airports. Following check-in at the ticket counter, self-service kiosk, or airline website application, each passenger is assigned to a security screening class through an automated passenger prescreening system based on their measured perceived risk level. The class to which a passenger is assigned can be used to determine how this passenger’s baggage will be screened by a set of security devices and procedures. In this paper, an explosive screening device allocation model is formulated as a nonlinear integer program to assign both the type of and number of devices to each class at each airport such that the total security is maximized, given a set of budget, resource, and passenger throughput constraints. A Dantzig-Wolfe decomposition approach is used to transform the nonlinear program into a binary integer program by redefining the binding constraint associated with the number of individual devices allocated across all airports. Computational results are provided for several randomly generated problems to demonstrate that the resulting binary integer program can be quickly solved to optimality.
KeywordsAviation security Reliability problem Nonlinear integer program Dantzig-Wolfe decomposition
The authors thank John J. Nestor of the Transportation Security Administration for helpful advice and feedback on the authors’ research in this area. This research was supported in part by the U.S. Air Force Office of Scientific Research [FA9550-10-1-0387] and the National Science Foundation [CMMI-0900226]. This research is based upon work supported in part by (while the third author served at) the National Science Foundation. The views expressed in this paper are those of the authors and do not reflect the official policy or position of the U.S. Air Force or Department of Defense, the National Science Foundation, or the U.S. government. The computational work was done in the Simulation and Optimization Laboratory housed within the Department of Computer Science at the University of Illinois at Urbana–Champaign.
- Butler V, Poole RW Jr (2002) Rethinking checked-baggage screening. Policy study 297. Reason Public Policy Institute, Los AngelesGoogle Scholar
- Hawley K testimony (November 15, 2007) before the United States House of Representatives Committee on Oversight and Government Reform, http://www.tsa.gov/assets/pdf/111507_hogr_hawley_testimony.pdf
- Kobza JE, Jacobson SH (1997) Probability models for access security system architectures. J Oper Res Soc 48(3):255–263Google Scholar
- Lazar Babu VL (2003) Airport security system design. Buffalo: Univ. at Buffalo (SUNY). ThesisGoogle Scholar
- Transportation Security Administration (2012a) 3-1-1 for carry-ons. Available at http://www.tsa.gov/311/. Accessed June 20, 2012
- Transportation Security Administration (2012b) TSA Implements First Milestone in Screening All Cargo on Passenger Planes. Available at http://www.tsa.gov/what_we_do/layers/aircargo/milestone.shtm. Accessed June 20, 2012
- United States Government Accountability Office (2003) Progress since September 11, 2001, and the challenges ahead. Technical Report GAO-03-1150T, Washington, DCGoogle Scholar