Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142402 | Operations Research Letters | 2012 | 5 Pages |
Abstract
We consider optimal testing policies for multiple components, each with multiple characteristics. The problem ends when all components have failed a test or one component passes every test. Previous literature demonstrated the optimality of simple ratio rules for sequencing when testing components and their characteristics one-at-a-time. We consider the possibility of testing components simultaneously, while still testing their characteristics one-at-a-time. We show that the ratio rule is no longer necessarily optimal and construct a heuristic with a performance guarantee.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Steven M. Shechter, Woonghee Tim Huh, Anyu Slofstra,