Groupe d’études et de recherche en analyse des décisions

Inspection of Goods Produced by a Partially Observable Process

Shoshana Anily

A batch production process that is initially n the in-control state can fail with constant failure rate to the out-of-control state. The success probability of a unit produced while the process is in-control is constant and higher than the constant success probability while the process is out-of-control. When production ends, the units are inspected in the order they have been produced. The objective is to design a policy that guarantees a zero defective delivery in minimum expected total cost.

The inspection problem is formulated as a Partially Observable Markov Decision Process (POMDP): Given the observations about the quality of the items that have already been inspected, the inspector should determine whether to inspect the next unit or stop inspection and possibly pay shortage costs. We show that the optimal policy is of the Control Limit Threshold (CLT) type: The observations are used to update the probability that the production process was still in-control while producing the candidate unit for inspection. The optimal policy is to continue inspection if and only if this probability exceeds a CLT value that may depend on the outstanding demand and the number of un-inspected items. Structural properties satisfied by the various CLT values are presented.