Coordinated quality control in a two-stage system

The authors study a quality control problem in a two-stage system. They assume that at each stage units are processed in batches, and the rates are random variables with known distributions. Final products are supplied to customers under warranties or service contracts, with penalty costs associated with defective units. The focus is on coordinating the inspection procedures at the two stages. Using a stochastic dynamic programming approach, the authors show that the optimal policy at stage 1 is characterized by a sequence of thresholds, and at stage 2, by a priority structure, as well as a threshold structure. The key to optimality is a so-called K-submodularity property, which is a strengthening of the usual notion of submodularity.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Glenn F. Lindsay,et al.  Allocation of Screening Inspection Effort---A Dynamic-Programming Approach , 1964 .

[3]  Susan L. Albin,et al.  The Impact of Clustered Defect Distributions in IC Fabrication , 1989 .

[4]  W. R. Blischke,et al.  Invited Review: Mathematical models for analysis of warranty policies , 1990 .

[5]  Duncan M. Walker.  Yield simulation for integrated circuits , 1987 .

[6]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

[7]  Donald P. Ballou,et al.  The Impact of Inspector Fallibility on the Inspection Policy in Serial Production Systems , 1982 .

[8]  David D. Yao,et al.  Subadditivity and stability of a class of discrete-event systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[9]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[10]  David D. Yao,et al.  Sequential quality control of a machining process , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[11]  Gary D. Eppen,et al.  Optimal Location of Inspection Stations in a Multistage Production Process , 1974 .

[12]  David D. Yao,et al.  Monotone Optimal Control of Permutable GSMPs , 1994, Math. Oper. Res..

[13]  Simon P. Wilson,et al.  The Warranty Problem: Its Statistical and Game-Theoretic Aspects , 1993, SIAM Rev..

[14]  David D. Yao,et al.  Quality Control for Products Supplied with Warranty , 1998, Oper. Res..

[15]  Christos G. Cassandras.  Optimal policies for the "yield learning" problem in manufacturing systems , 1996 .

[16]  Hau L. Lee,et al.  Lot sizing to reduce capacity utilization in a production process with defective items, process corrections, and rework , 1992 .

[17]  David D. Yao,et al.  Sequential inspection in a two-stage system , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.