Part Dispatch in Random Yield Multistage Flexible Test Systems for Printed Circuit Boards

This paper concerns dynamic part dispatch decisions in electronic test systems with random yield. A discrete time, multiproduct, miltistage production system is used as a model for the test system with the objective to minimize the sum of inventory holding, backlogging, and overtime costs over a finite horizon. Exact results for such systems have been limited to either single-stage, multiple time period, or multistage, single time period problems with a single product. Here we develop two approximate policies: the linear decision rule, and the myopic resource allocation. The effectiveness of the two policies is evaluated through simulation under different operating conditions representative of those encountered in IBM and Tandem Computer facilities. The extensive computational study clearly demonstrates the overall superiority of the linear decision rule.

[1]  Paul H. Zipkin,et al.  Simple Ranking Methods for Allocation of One Resource , 1980 .

[2]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[3]  Hau L. Lee,et al.  Production Control in Multistage Systems with Variable Yield Losses , 1988, Oper. Res..

[4]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[5]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[6]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  Nyles V. Reinfeld,et al.  Production control , 1959 .

[8]  S. Graves.  Using Lagrangean Techniques to Solve Hierarchical Production Planning Problems , 1982 .

[9]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Stochastic Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Hanan Luss,et al.  Technical Note - Allocation of Effort Resources among Competing Activities , 1975, Oper. Res..

[11]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.

[12]  Christoph Schneeweiss.  Smoothing Production by Inventory---An Application of the Wiener Filtering Theory , 1971 .

[13]  Christoph A. Schneeweiss.  Optimal Production Smoothing and Safety Inventory , 1974 .

[14]  M. Parlar,et al.  Periodic Review Production Models With Variable Yield And Uncertain Demand , 1988 .

[15]  Bruce H. Krogh,et al.  Efficient computation of coordinating controls in hierarchical structures for failure-prone multicell flexible assembly systems , 1990, IEEE Trans. Robotics Autom..