D-Optimal Sequential Experiments for Generating a Simulation-Based Cycle Time-Throughput Curve

A cycle time-throughput curve quantifies the relationship of average cycle time to throughput rates in a manufacturing system. Moreover, it indicates the asymptotic capacity of a system. Such a curve is used to characterize system performance over a range of start rates. Simulation is a fundamental method for generating such curves since simulation can handle the complexity of real systems with acceptable precision and accuracy. A simulation-based cycle time-throughput curve requires a large amount of simulation output data; the precision and accuracy of a simulated curve may be poor if there is insufficient simulation data. To overcome these problems, sequential simulation experiments based on a nonlinear D-optimal design are suggested. Using the nonlinear shape of the curve, such a design pinpointsp starting design points, and then sequentially ranks the remainingn --p candidate design points, wheren is the total number of possible design points being considered. A model of a semiconductor wafer fabrication facility is used to validate the approach. The sequences of experimental runs generated can be used as references for simulation experimenters.

[1]  C. J. Ancker,et al.  Evaluation of commonly used rules for detecting “steady state” in computer simulation , 1978 .

[2]  John W. Fowler,et al.  Measurable improvements in cycle-time-constrained capacity , 1997, 1997 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat. No.97CH36023).

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[5]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[6]  Elizabeth A. Peck,et al.  Introduction to Linear Regression Analysis , 2001 .

[7]  Gerald T. Mackulak,et al.  Efficient cycle time-throughput curve generation using a fixed sample size procedure , 2001 .

[8]  George S. Fishman,et al.  Bias Considerations in Simulation Experiments , 1972, Oper. Res..

[9]  H. L. Lucas,et al.  DESIGN OF EXPERIMENTS IN NON-LINEAR SITUATIONS , 1959 .

[10]  F. Pukelsheim.  Optimal Design of Experiments , 1993 .

[11]  J. Kiefer,et al.  The Equivalence of Two Extremum Problems , 1960, Canadian Journal of Mathematics.

[12]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[13]  Judith E. Dayhoff,et al.  Signature analysis of dispatch schemes in wafer fabrication , 1986 .

[14]  G. Watson,et al.  Computer simulation , 1988 .

[15]  Jack P. C. Kleijnen,et al.  Improved Design of Queueing Simulation Experiments with Highly Heteroscedastic Responses , 1999, Oper. Res..

[16]  A. Wald.  On the Efficient Design of Statistical Investigations , 1943 .

[17]  Stewart Robinson.  Three sources of simulation inaccuracy (and how to overcome them) , 1999, WSC '99.

[18]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[19]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[20]  J. Kleijnen,et al.  Optimal design of experiments with simulation models of nearly saturated queues , 2000 .

[21]  J. Kiefer,et al.  Two More Criteria Equivalent to D-Optimality of Designs , 1962 .

[22]  Jammalamadaka.  Introduction to Linear Regression Analysis (3rd ed.) , 2003 .