Closed-loop job release control for VLSI circuit manufacturing

A closed-loop job release mechanism for job shops where the main source of randomness is due to machine failure and repair is introduced. The release policy adapts concepts of the reorder-point method of inventory control to the context of job-shop scheduling. The control mechanism, called starvation avoidance, is compared empirically with other input control mechanisms on several semiconductor wafer manufacturing job shops with favorable results. >

[1]  James E. Day,et al.  Review of sequencing research , 1970 .

[2]  Albert A. Fredericks,et al.  Performance analysis modeling for manufacturing systems , 1986, AT&T Technical Journal.

[3]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[4]  K. G. Ramakrishnan,et al.  An overview of PANACEA, a software package for analyzing Markovian queueing networks , 1982, The Bell System Technical Journal.

[5]  P. Mellor,et al.  A Review of Job Shop Scheduling , 1966 .

[6]  William G. Oldham,et al.  The fabrication of microelectronic circuits , 1977 .

[7]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[8]  Judith Dayhoff.  New techniques for simulation modeling and analysis , 1987 .

[9]  Roger L. Sisson,et al.  Methods of Sequencing in Job Shops---A Review , 1959 .

[10]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[11]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[12]  David Y. Burman,et al.  Performance analysis techniques for IC manufacturing lines , 1986, AT&T Technical Journal.

[13]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[14]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[15]  R. Leachman,et al.  Preliminary design and development of a corporate level production planning system for the semiconductor industry , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.