Control of Multiproduct Bulk Service Diffusion/Oxidation Processes

This paper demonstrates how knowledge of future arrivals can be used to control bulk service diffusion and oxidation processes. The objective of the research reported herein is to reduce the average time that lots spend waiting to be processed. A review of the current literature reveals that several researchers have dealt with the control of bulk service queueing systems; however, only one has addressed the use of knowledge of future arrivals and it only considered the case of a single product and a single server. This research reexamines the single product-single server case, and men explores the multiple products-single server case. For both cases, a control strategy is devised and evaluated through the use of systems simulation. The steady-state performance of each control strategy is then compared to the steady-state performance of the theoretical optimal control strategy not considering the timing of any future arrivals (i.e. a Minimum Batch Size strategy). The experimental results indicate that the ...

[1]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

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

[3]  R. Serfozo,et al.  Optimal control of batch service queues , 1973, Advances in Applied Probability.

[4]  Gabriel R. Bitran,et al.  Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues , 1989 .

[5]  M. Neuts A General Class of Bulk Queues with Poisson Input , 1967 .

[6]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[7]  J. Susan Milton,et al.  Probability and statistics in the engineering and computing sciences , 1986 .

[8]  Peter Kolesar,et al.  Multilevel Bulk Service Queues , 1972, Oper. Res..

[9]  Bruce W. Schmeiser,et al.  Batch Size Effects in the Analysis of Simulation Output , 1982, Oper. Res..

[10]  S. Sze Semiconductor Devices: Physics and Technology , 1985 .

[11]  Norman T. J. Bailey,et al.  On Queueing Processes with Bulk Service , 1954 .

[12]  Kenneth Fordyce,et al.  IBM Burlington's Logistics Management System , 1990 .

[13]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[14]  Reza H. Ahmadi,et al.  Batching and Scheduling Jobs on Batch and Discrete Processors , 1992, Oper. Res..

[15]  Yoshiro Ikura,et al.  Efficient scheduling algorithms for a single batch processing machine , 1986 .

[16]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[17]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[18]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[19]  Ram Akella,et al.  Control of batch processing systems in semiconductor wafer fabrication facilities , 1992 .