原文传递
Algorithms for Port-of-Entry Inspection.
| 题名： | Algorithms for Port-of-Entry Inspection. |
| 作者： | roberts, f. s. |
| 关键词： | algorithms, united states, optimization, interception, combinatorial analysis, containerized shipping, boolean algebra, radiography, radioactive materials, cargo, costs, interdiction, detection, queueing theory, decision making |
| 摘要： | Finding ways to intercept illicit nuclear materials and weapons destined for the United States via the maritime transportation system is an exceedingly difficult task. Until recently, only about 2% of ships entering U.S. ports have had their cargoes inspected. The percentage at some ports has now risen to 6%, but this is still a very small percentage. The purpose of this project was to develop decision support algorithms that help to optimally intercept illicit materials and weapons. The algorithms developed focused on finding inspection schemes that minimize total cost, including the 'cost' of false positives and false negatives. The project viewed the inspection problem as a stream of entities arriving at a port, with a decision maker having to decide how to inspect them, which to subject to further inspection, and which to allow to pass through with only minimal levels of inspection. This is a complex sequential decision making problem. Sequential decision making is an old subject, but one that has become increasingly important with the need for new models and algorithms as the traditional methods for making decisions sequentially do not scale. Previous algorithms for optimally intercepting illicit cargo assumed that sensor performance, operating characteristics of ports, and overall threat level were all fixed. The author's approach involved decision logics and was built around problem formulations that led to the need for combinatorial optimization algorithms as well as methods from the theory of Boolean functions, queueing theory, and machine learning. Algorithms for designing port-of-entry inspection rapidly come up against the combinatorial explosion caused by the many possible alternative inspection strategies. In this project, the authors worked to develop an approach that brings many of these complications explicitly into the analysis. / NOTE: Final technical rept. 1 Feb 2005-31 Jan 2007. / Supplementary Notes: Prepared in cooperation with Rutgers, The State University, Piscataway, NJ, Center for Discrete Mathematics and Theoretical Computer Science (DIMACS). The original document contains color images. / Availability Note: Product reproduced from digital image. Order this product from NTIS by: phone at 1-800-553-NTIS (U.S. customers); (703)605-6000 (other countries); fax at (703)605-6900; and email at orders@ntis.gov. NTIS is located at 5285 Port Royal Road, Springfield, VA, 22161, USA. |
| 总页数： | u0723；15p |
| 报告类型： | 科技报告 |
相关文献
- Reliability Assessment at Airline Inspection Facilities, Volume 2: Protocol for an Eddy Current Inspection Reliability Experiment.
- The Immigration and Naturalization Service's Primary Inspections at Air Ports of Entry. Executive Summary
- PORT-OF-ENTRY ADVANCED SORTING SYSTEM (PASS) OPERATIONAL TEST.
- Marine Transportation, Terminal Operations, and International Trade 2014. Transportation Research Record: Journal of the Transportation Research Board, No. 2409.
- Marine Transportation, Terminal Operations, and International Trade 2014. Transportation Research Record: Journal of the Transportation Research Board, No. 2409
- Border Security: Inspections Practices, Policies, and Issues
检索历史
应用推荐
