The explosive scanning devices allocation problem for airport security systems

This dissertation investigates passenger screening at the airport. Before boarding an aircraft, passengers are divided into many classes by a passenger prescreening system according to their perceived risk levels. Subsequently, a passenger is screened by one or more procedures. This dissertation introduces an explosive scanning device allocation model for each group of passengers. The optimization model for multiple-airport security systems is developed, where the focus is on carry-on baggage screening. The objective of the model is to assign both the type and number of devices to each group so that the total security is maximized subject to budget, resource and throughput constraints. This research proves that the model is NP-hard, and introduces heuristics to obtain feasible solutions. Numerical results of the example are provided.

[1]  Sheldon Howard Jacobson,et al.  Probability models for access security system architectures , 1997 .

[2]  Laura A. McLay,et al.  Multilevel Passenger Screening Strategies for Aviation Security Systems , 2004 .

[3]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[4]  Harvey M. Salkin,et al.  A note on a general non-linear knapsack problem , 1986 .

[5]  K. B. Misra,et al.  A Method of Solving Redundancy Optimization Problems , 1971 .

[6]  K. B. Misra,et al.  Reliability optimization of a system by zero-one programming , 1973 .

[7]  Panos M. Pardalos,et al.  Continuous Approaches to Discrete Optimization Problems , 1996 .

[8]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[9]  David M. Primo,et al.  The Plane Truth: Airline Crashes, the Media, and Transportation Policy , 2003 .

[10]  J. Susan Milton,et al.  Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences , 1990 .

[11]  Bala Shetty,et al.  The Nonlinear Resource Allocation Problem , 1995, Oper. Res..

[12]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

[15]  Sheldon Howard Jacobson,et al.  Modeling aviation baggage screening security systems: a case study , 2003 .

[16]  Sheldon H. Jacobson,et al.  Outgoing selectee rates at hub airports , 2002, Reliab. Eng. Syst. Saf..

[17]  K.B. Misra,et al.  A New Heuristic Criterion for Solving a Redundancy Optimization Problem , 1975, IEEE Transactions on Reliability.

[18]  Bala Shetty,et al.  A pegging algorithm for the nonlinear resource allocation problem , 2002, Comput. Oper. Res..

[19]  Sheldon H Jacobson,et al.  A Cost‐Benefit Analysis of Alternative Device Configurations for Aviation‐Checked Baggage Security Screening , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[20]  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.

[21]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

[22]  Robert W Poole,et al.  A Risk-based Airport Security Policy , 2003 .

[23]  Maw-Sheng Chern,et al.  Reliability Optimization Problems with Multiple Constraints , 1986, IEEE Transactions on Reliability.

[24]  E. L. Lawler,et al.  A Method for Solving Discrete Optimization Problems , 1966, Oper. Res..

[25]  James C. T. Mao,et al.  An Extension of Lawler and Bell's Method of Discrete Optimization with Examples from Capital Budgeting , 1968 .

[26]  Vladimir Ivanovich T︠S︡urkov.  Large-Scale Optimization - Problems and Methods , 2001 .

[27]  C. Ireland.  Fundamental concepts in the design of experiments , 1964 .

[28]  Arnold Barnett,et al.  CAPPS II: The Foundation of Aviation Security? , 2004, Risk analysis : an official publication of the Society for Risk Analysis.

[29]  Butler,et al.  RE-THINKING CHECKED-BAGGAGE SCREENING , 2002 .

[30]  Jesse C Arnold Professor Emeritus,et al.  Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences , 1990 .

[31]  Krishna B. Misra,et al.  An efficient algorithm to solve integer-programming problems in reliability optimisation , 1990 .