Optimal parallel inspection for finding the first nonconforming unit in a batch – an information theoretic approach

Optimal parallel inspection for finding the first nonconforming unit in a batch – an information theoretic approach

0.00 Avg rating0 Votes
Article ID: iaor20011638
Country: United States
Volume: 46
Issue: 6
Start Page Number: 845
End Page Number: 857
Publication Date: Jun 2000
Journal: Management Science
Authors: ,
Keywords: information theory
Abstract:

We consider the case of a batch of discrete units produced by a process subject to failures under a known probability distribution function, and apply information theory to the problem of finding the first nonconforming unit in the batch at minimum cost. Two distinct but related aspects of this problem were treated: determining which units should be inspected, and determining how many units should be sent for inspection at the same time. The solution is based on the principles of inspecting the product units that maximize the reduction in the uncertainty regarding the location of the first nonconforming unit, and of minimizing the cost per unit of uncertainty reduced. These principles are formalized by means of a series of theorems leading to an easy-to-implement algorithm for managing parallel inspection. This approach is successfully compared with the optimal solution obtained with dynamic programming and with other heuristics.

Reviews

Required fields are marked *. Your email address will not be published.