Abstract
We consider a semiconductor manufacturing facility with multiple products and associated routes, single servers and batch servers, job class dependant service times and external arrivals. The system is modelled as an open queueing network. The aim is to optimize routing such that cycle time constrained capacity is maximized and can be checked in reasonable computation time. We use a decomposition approach based on the connected components of a properly defined fab graph. Taking into consideration arrival rate vectors and service time matrices the routing problem for the network is formulated as a Quadratic Programming Problem (QP) involving averages and variances. The strategy for use of the manifold routing options as they typically occur in semiconductor manufacturing is to distribute load in a way such that each connected component, also called closed machine set (CMS), approaches heavy traffic resource pooling behaviour. In the presence of batch servers, mainly in the furnace area of a fab, results for the batch service queue M/D [r, K]/1 with threshold server starting policy are combined with a new result for a batch service system with infinitely many job classes and Round Robin service discipline and applied along with the QP solver.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boxma O. J., Levy H., Westrate J. A. (1991) Efficient visit frequencies for polling tables: minimization of waiting cost. Queueing Systems 9, 133–162
Deb R. K. and Serfozo R. F. (1973) Optimal Control of Batch Service Queues. Adv. Appl. Prob. 5, 340–361
Fowler, J. W. and Phojanamongkolkij, N., Cochran, J., K., Montgomery, D. C. (2002) Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing. Int. J. Prod. Res. 40, No. 2, 275–292
Gold, H. and Tran-Gia, P. (1993) Performance analysis of a batch service queue arising out of manufacturing systems modelling. Queueing Systems 14, 413–426
Harrison, J. M. (1988) Brownian models of queueing networks with heterogeneous customer populations. In: Fleming, W., Lions, P. L. (Eds.): Stochastic Differential Systems, Stochastic Control Theory and Applications. Springer, New York, 147–186
Harrison, J. M., The BIGSTEP approach to flow management in stochastic processing networks. In: F. Kelly, F., S. Zachary, S., Ziendins, I. (Eds.): Stochastic Networks: Theory and Applications Oxford University Press, Oxford, 57–90
Harrison, J. M., Lopez, M. J. (1999) Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33, 339–368
Kelly, F. P., Laws, C. N. (1993) Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Systems 13, 47–86
Wein, L. M. (1991) Brownian networks with discretionary routing, Operations Research 39, No. 2, 322–340
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gold, H. (2005). Dynamic optimization of routing in a Semiconductor Manufacturing Plant. In: Fleuren, H., den Hertog, D., Kort, P. (eds) Operations Research Proceedings 2004. Operations Research Proceedings, vol 2004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27679-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-27679-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24274-1
Online ISBN: 978-3-540-27679-1
eBook Packages: Business and EconomicsBusiness and Management (R0)