Practical extensions to cycle time approximations for the G/G/m-queue with applications

IEEE Transactions on Automation Science and Engineering

Volumn 4, Issue 4, 2007, Pages 523-532

  Morrison, James R ^a,b   Martin, Donald P ^c  

^a IEEE   (United States)

^b CENTRAL MICHIGAN UNIVERSITY   (United States)

^c IBM   (United States)

Author keywords

Production management; Queueing analysis; Semiconductor device manufacture

Indexed keywords

PRODUCTION MANAGEMENT; QUEUEING ANALYSIS;

APPROXIMATION THEORY; FEATURE EXTRACTION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; QUEUEING THEORY;

ELECTRON DEVICE MANUFACTURE;

EID: 35348853962     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2007.905975     Document Type: Article

References (30)

1. J. F. C. Kingman, "The single server queue in heavy traffic," Proc. Cambridge Philos. Soc., vol. 57, pp. 902-904, 1961.
2. p;/(1 -p)" Ann. Inst. Statist. Math., vol. 29, pp. 67-75, 1977.
3. J. G. Shanthikumar and J. A. Buzacott, "On the approximations to the single-server queue," Int. J. Prod. Res., vol. 18, pp. 761-773, 1980.
4. W. Whitt, "Approximations for the GI/G/m queue," Prod. Oper. Manage., vol. 2, no. 2, 1993.
5. J. A. Buzacott and J. G. Shanthikumar, Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ: Prentice-Hall, 1993.
6. W. J. Hopp and M. L. Spearman, Factory Physics: Foundations of Manufacturing Management, 2nd ed. New York: McGraw-Hill, 2001.
7. L. Kleinrock, Queueing Theory, Volume 1: Theory. New York: Wiley, 1975.
8. B. Avi-Itzhak and P. Naor, "Some queueing problems with the service station subject to breakdown," Oper. Res., vol. 11, pp. 303-320, 1963.
9. I. L. Mitrany and B. Avi-Itzhak, "A many-server queue with service interruptions," Operations Research, vol. 16, no. 3, pp. 628-638, 1969.
10. P. J. Kuehn, "Approximate analysis of general queueing networks by decomposition," IEEE Trans. Comm., vol. 27, pp. 113-126, 1979.
11. W. Whitt, "The queueing network analyzer," Bell Syst. Tech. J., vol. 62, no. 9, pp. 2279-2815, 1983.
12. W. J. Hopp, M. L. Spearmana, S. Chayet, K. L. Donohue, and E. S. Gel, "Using and optimized queueing network model to support wafer fab design," IIE Trans., vol. 34, pp. 119-130, 2002.
13. D. P. Martin, "Capacity and cycle time-Throughput understanding system (CAC-TUS) an analysis tool to determine the components of capacity and cycle time in a semiconductor manufacturing line," in Proc. 1999 IEEE/SEMI Adv. Semicond. Manuf Conf., Boston, MA, Sep. 1999, pp. 127-131.
14. K. Butler and J. Matthews, "How differentiating between utilization of effective availability and utilization of effective capacity leads to a better understanding of performance metrics," in Proc. 2001 IEEE/SEMI Adv. Semicond. Manuf. Conf., Munich, Germany, 2001, pp. 21-22.
15. K. Connerney, D. Martin, and R. Tomka, "Determining the capacity components of different classes of multichamber tools," in Proc. 2001 IEEE/SEMI Adv. Semicond. Manuf. Conf., Munich, Germany, 2001, pp. 29-32.
16. J. R. Morrison, B. S. Bortnick, and D. P. Martin, "Performance evaluation of serial photolithography clusters: Queueing models, throughput and workload sequencing," in Proc. 2006 IEEE/SEMI Adv. Semicond. Manuf. Conf., Boston, MA, May 2006, pp. 44-49.
17. J. van der Eerden, T. Saenger, W. Walbrick, H. Niesing, and R. Schuurhuis, "Litho area cycle time reduction in an advanced 300 mm semiconductor manufacturing line," in Proc. 2006 IEEE/SEMI Adv. Semicond. Manuf. Conf., Boston, MA, May 2006, pp. 114-119.
18. J. R. Morrison and D. P. Martin, "Performance evaluation of photolithography cluster tools: Queueing and throughput models," OR Spectrum, vol. 29, no. 3, pp. 375-389, 2007.
19. J. H. Jacobs, L. F. P. Etman, E. J. J. van Campen, and J. E. Rooda, "Characterization of operational time variability using effective process times," IEEE Trans. Semicond. Manuf, vol. 16, no. 3, pp. 511-520, Aug. 2003.
20. J. H. Jacobs, P. P. van Bakel, L. F. P. Etman, and J. E. Rooda, "Quantifying variability of batching equipment using effective process times," IEEE Trans. Semicond. Manuf., vol. 19, no. 2, pp. 269-275, May 2006.
21. J. R. Morrison and D. P. Martin, "Approximate cycle time formulae for the G/G/m queue with server failures and constant cycle time offsets with applications," in Proc. 2006 IEEE/SEMI Adv. Semicond. Manuf. Conf., Boston, MA, May 2006, pp. 322-326.
22. D. G. Kendall, "Some problems in the theory of queues," J. Royal Statist. Soc. (B), vol. 13, pp. 151-173, 1951.
23. S. L. Brumelle, "Some inequalities for parallel server queues," Oper. Res., vol. 19, pp. 402-413, 1971.
24. K. T. Marshall, "Some inequalities in queueing," Oper. Res., vol. 16, pp. 651-665, 1978.
25. S. Bose, An Intmduction to Queueing Systems. Norwell, MA: Kluwer, 2001.
26. H. White and L. Christie, "Queueing with, preemptive priorities or with breakdown," Oper. Res., vol. 6, pp. 79-95, 1958.
27. D. P. Gaver, "A waiting line with interrupted service, including priorities," J. Royal Statist. Soc. Series B, vol. 24, pp. 73-90, 1962.
28. J. Keilson, "Queues subject to service interruption," Ann. Math, Statist., vol. 33, pp. 1314-1322, 1962.
29. A. Federgruen and L. Green, "Queueing systems with service interruptions," Oper. Res., vol. 34, no. 5, pp. 752-768, 1986.
30. B. Avi-Itzhak, "A sequence of service stations with arbitrary input and regular service times," Manage. Sci, vol. 11, no. 5, pp. 565,-571, 1965.