A Sequential Stochastic Security System Design Problem for Aviation Security

DANIEL J. EPSTEIN DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING SEMINAR"A Sequential Stochastic Security System Design Problem for Aviation Security"Dr. Sheldon H. JacobsonProfessor, Willett Faculty Scholar, Department of Computer Science, University of Illinois - UrbanaABSTRACT: 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.TUESDAY, NOVEMBER 25, 2008, ANDRUS GERONTOLOGY BUILDING (GER) ROOM 309, 10:00 – 11:00 AMSPEAKER BIO: Sheldon H. Jacobson is a Professor, Willett Faculty Scholar, and Director of the Simulation and Optimization Laboratory in the Department of Computer Science at the University of Illinois. He has a B.Sc. and M.Sc. (both in Mathematics) from McGill University, and a M.S. and Ph.D. (both in Operations Research and Industrial Engineering) from Cornell University. His theoretical research interests include the stochastic analysis and design of heuristics for intractable discrete optimization problems. His applied research interests address problems in the areas of homeland security and health-care delivery systems. His research has been recognized with several awards, including the Aviation Security Research Award by Aviation Security International, the International Air Transport Association, and the Airports Council International (in 2002), a Best Paper Award in IIE Transactions Focused Issue on Operations Engineering (in 2003) and a Guggenheim Fellowship by the John Simon Guggenheim Memorial Foundation (in 2003). His research has been published in a wide spectrum of journals, and he has received research funding from several government agencies and industrial partners, including the National Science Foundation and the Air Force Office of Scientific Research.

Location: Ethel Percy Andrus Gerontology Center (GER) - 309

Audiences: Everyone Is Invited

Contact: Georgia Lum