Asymptotic loss of priority scheduling policies in closed re-entrant lines: A computational study

European Journal of Operational Research

Volumn 110, Issue 3, 1998, Pages 585-596

  Narahari, Y ^a,b   Khan, L M ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Asymptotic loss; Buffer priority policies; Mean value analysis; Re entrant lines

Indexed keywords

COMPUTATIONAL METHODS; SCHEDULING;

ASYMPTOTIC LOSS; BUFFER PRIORITY SCHEDULING POLICY; MEAN VALUE ANALYSIS;

QUEUEING NETWORKS;

EID: 0032209974     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00302-0     Document Type: Article

References (20)

1. J.M. Harrison, V. Nguyen, Some Badly Behaved Closed Queueing Networks, Stanford University and Massachusetts Institute of Technology , 1994.
2. H. Jin, J. Ou, P.R. Kumar, The throughput of closed queueing networks: functional bounds asymptotic loss efficiency and the Harrison-Wein conjectures, Technical Report, The Cordinated Science Laboratory, University of Illinois-Urbana Champaign,1995.
3. B. Ou, L.M. Wein, Performance bounds for scheduling queueing networks, The Annals of Applied Probability 2 (2) (1992) 460-480.
4. C. Bertsimas, D. Paschalidis, J.N. Tsitsiklis, Optimization of multiclass queueing networks: polyhedral and nonlinear characterizations of achievable performance, Annals of Applied Probability 4 (1994) 43-75.
5. S. Kumar, P.R. Kumar, Performance bounds for queueing networks and scheduling policies, IEEE Transactions on Automatic Control 39 (8) (1994) 1600-1611.
6. L.M. Wein, Scheduling semiconductor wafer fabrication, IEEE Transactions on Semiconductor Manufacturing 1 (3) (1988) 115-130.
7. S.H. Lu, D. Ramaswamy, P.R. Kumar, Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants, IEEE Transactions on Semiconductor Manufacturing 7 (3) (1994) 374-388.
8. Y. Narahari, L.M. Khan, Performance analysis of scheduling policies in re-entrant manufacturing systems, Computers and Operations Research 23 (1) (1996) 37-51.
9. Y. Narahari, L.M. Khan, Modeling the effect of hot lots in semiconductor manufacturing Systems, Technical Report, Department of Computer Science and Automation, Indian Institute of Science, 1994.
10. J.M. Harrison, L.M. Wein, Scheduling networks of queues: heavy traffic analysis of a two-station closed network, Operations Research 38 (1990) 1052-1064.
11. P.R. Kumar, Re-entrant lines, Queueing Systems: Theory and Applications 13 (1993) 87-110.
12. C.R. Glassey, M.G.C. Resende, Closed-loop job release control for VLSI circuit manufacturing, IEEE Transactions on Semiconductor Manufacturing 1 (1) (1988) 36-46.
13. Y. Narahari, L.M. Khan, Modeling re-entrant manufacturing systems with inspections Journal of Manufacturing Systems, Vol. 15 (No. 6) (1996) 367-378.
14. P.B. Chevalier, L.M. Wein, Scheduling network of queues: heavy traffic analysis of a multistation closed network, Operations Research 41 (4) (1993) 743-758.
15. N. Viswanadham, Y. Narahari, Performance Modeling of Automated Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ, 1992.
16. M. Reiser, S.S. Lavenberg, Mean value analysis of closed multichain queueing networks, Journal of the ACM 27 (2) (1980) 313-322.
17. P.J. Schweitzer, A survey of mean value analysis, its generalizations, and applications for networks of queues, in: Second International Conference on Mathematics for Operations Research, Amsterdam, 1990.
18. Y. Bard, Some extensions to multiclass queueing network analysis, in: M. Arato, A. Butrimenko, E. Gelenbe (Eds.), Performance of Computer Systems, North-Holland, Amsterdam, 1979, pp. 51-61.
19. R. Suri J.L. Sanders, M. Kamath, Performance evaluation of production networks, in: S.C. Graves, A.G. Rinnoy Kan, P. Zipkin (Eds.), Handbooks in OR and MS, vol. 4, Elsevier. Amsterdam, 1993, pp. 199-286.
20. B. Ehteshami, R.G. Petrakian, P.M. Shabe, Trade-offs in cycle time management: hot lots, IEEE Transactions on Semiconductor Manufacturing 5 (2) (1992) pp. 101-106.