TY - JOUR
T1 - Optimization of container inspection strategy via a genetic algorithm
AU - van Weele, Stuart F.
AU - Ramirez-Marquez, Jose E.
PY - 2011/7
Y1 - 2011/7
N2 - It is estimated that 90% of the world's freight is moved as containerized cargo, with over 125 million TEUs (Twenty foot Equivalent Units) of container being shipped by 2010. To inspect this volume of cargo for explosives, drugs or other contraband is a daunting challenge. This paper presents an optimization technique for developing an inspection strategy that will provide a specified detection rate for containers containing contraband at a minimum cost. Nested genetic algorithms are employed to optimize the topology of an inspection strategy decision tree, the placement of sensors on the tree and the sensor thresholds which partition suspicious containers (containers believed to contain contraband) from innocuous containers (containers which are believed to be free of contraband). The results of this optimization technique are compared to previously published techniques.
AB - It is estimated that 90% of the world's freight is moved as containerized cargo, with over 125 million TEUs (Twenty foot Equivalent Units) of container being shipped by 2010. To inspect this volume of cargo for explosives, drugs or other contraband is a daunting challenge. This paper presents an optimization technique for developing an inspection strategy that will provide a specified detection rate for containers containing contraband at a minimum cost. Nested genetic algorithms are employed to optimize the topology of an inspection strategy decision tree, the placement of sensors on the tree and the sensor thresholds which partition suspicious containers (containers believed to contain contraband) from innocuous containers (containers which are believed to be free of contraband). The results of this optimization technique are compared to previously published techniques.
KW - Container inspection strategies
KW - Genetic algorithms
KW - Optimization
KW - Port security
KW - Reliability
UR - http://www.scopus.com/inward/record.url?scp=79960261120&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960261120&partnerID=8YFLogxK
U2 - 10.1007/s10479-010-0701-6
DO - 10.1007/s10479-010-0701-6
M3 - Article
AN - SCOPUS:79960261120
SN - 0254-5330
VL - 187
SP - 229
EP - 247
JO - Annals of Operations Research
JF - Annals of Operations Research
IS - 1
ER -