Sequential Inspection Under Capacity Constraints

We study the inspection process in the context of multistage batch manufacturing, focusing on interstage coordination under capacity limits. The problem is formulated as a constrained Markov decision program. We establish the optimality of a sequential policy that is characterized by a sequence of thresholds, with certain randomization at the thresholds. We further show that such an optimal policy can be completely derived through solving a linear program, and that randomization is needed at no more than two threshold values. We discuss an application in semiconductor wafer fabrication, which motivates our study.

[1]  Roy E. Welsch,et al.  Sequential Screening in Semiconductor Manufacturing, I: Exploiting Spatial Dependence , 1996, Oper. Res..

[2]  Hong Chen,et al.  Empirical Evaluation of a Queueing Network Model for Semiconductor Wafer Fabrication , 1988, Oper. Res..

[3]  H. Scarf.  THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[4]  P. R. Kumar,et al.  Re-entrant lines , 1993, Queueing Syst. Theory Appl..

[5]  S. Karlin,et al.  Mathematical Methods in the Social Sciences , 1962 .

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

[7]  Cyrus Derman,et al.  Finite State Markovian Decision Processes , 1970 .

[8]  L. C. M. Kallenberg,et al.  Linear programming and finite Markovian control problems , 1984 .

[9]  David D. Yao,et al.  Scheduling semiconductor lines using a fluid network model , 1994, IEEE Trans. Robotics Autom..

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

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

[12]  Lawrence M. Wein,et al.  Sequential Screening in Semiconductor Manufacturing, II: Exploiting Lot-to-Lot Variability , 1996, Oper. Res..

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

[14]  Eugene A. Feinberg,et al.  Constrained Semi-Markov decision processes with average rewards , 1994, Math. Methods Oper. Res..

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

[16]  F. Beutler,et al.  Optimal policies for controlled markov chains with a constraint , 1985 .

[17]  David D. Yao,et al.  A queueing network model for semiconductor manufacturing , 1996 .