Optimization and resource allocation models in an aviation security system
MetadataShow full item record
The dissertation concentrates on some key optimization and resource allocation models in an aviation security system. It consists of four parts. The first part discusses a model for security in the area prior to the checkpoint screening system. We consider how to place suicide bomber detectors such that the expected number of casualties is minimized. The problem is formulated as a nonlinear binary integer program and a greedy adding heuristic is proposed. The remaining three parts focus on improving the efficiency of the checkpoint screening system itself. Specifically, the second part considers how to incorporate passenger risk levels into passenger grouping decisions such that the false alarm probability is minimized while maintaining the false clear probability within specifications set by a security authority. The third part considers a model in which the declaration of a threat is based on the joint responses of inspection devices. This is in contrast to the typical system in which each check station independently declares a passenger as having a threat or not having a threat. The fourth part proposes a selectee lane queueing design model to study how to efficiently assign passengers to the selectee lane. The problem is formulated as a nonlinear binary integer program and some rule-based heuristic is proposed.