Article ID: | iaor20002616 |
Country: | United States |
Volume: | 103 |
Issue: | 3 |
Start Page Number: | 557 |
End Page Number: | 565 |
Publication Date: | Dec 1999 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Pollock S.M., Duffuua S.O. |
Keywords: | programming: assignment |
We address the problem of sequentially inspecting the dependent characteristics of a product, where the dependency is expressed in terms of the joint probabilities of the fitness of the characteristics. We show that, even when the inspection has classification errors, the joint probability mass function of the observed fitness of the characteristics is independent of the sequence of inspection. Using this result, a dynamic programming approach is presented for finding the optimal sequence that minimizes the expected total cost of inspection. Previously reported policies for independent characteristics are shown to be special cases of the results presented here.