The impact of setup times on the performance of multiclass service and production systems

Operations Research

Volumn 44, Issue 6, 1996, Pages 989-1001

  Federgruen, Awi ^a   Katalan, Ziv ^b  

^a Columbia University ^*  (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; NETWORK PROTOCOLS; PRODUCTION ENGINEERING; QUEUEING THEORY;

POLLING SYSTEMS;

OPERATIONS RESEARCH;

EID: 0030282573     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.44.6.989     Document Type: Article

References (31)

1. BAKER, J. E. AND I. RUBIN. 1987. Polling with a General-service Order Table. IEEE Trans. Comm. 35, 3, 283-288.
2. BLACKBURN, J. D. 1991. Time-Base Competition: The Next Battleground in American Manufacturing. Irwin, Homewood, Illinois.
3. BOCKERSTETTE, J. A. AND R. L. SHELL. 1993. Time Based Manufacturing. McGraw-Hill, Inc., New York.
4. BOXMA, O. J. 1989. Workloads and Waiting Times in a Single-server System with Multiple Customers Classes. Queueing Systems, 5, 185-214.
5. BOXMA, O. J. AND W. P. GROENENDIJK. 1987. Pseudo Conservation Laws in Cyclic Service Systems. J. Appl. Prob. 24, 949-964.
6. BOXMA, O. J., H. LEVY, AND J. A. WESTSTRATE. 1990. Optimization of Polling Systems. In Performance '90. P. J. B. King, I. Mitrani, and R. J. Pooley (Eds.). North-Holland, Amsterdam.
7. BOXMA, O. J., H. LEVY, AND J. A. WESTSTRATE. 1991. Efficient Visit Frequencies for Polling Tables: Minimization of Waiting Cost. Queueing Systems, 9, 133-162.
8. VAN BEEK, P. 1984. De Formule van CAMP en Flexibiliteit van Produtiemachines. Kwantitatieve Methoden, 13, 176-179.
9. CHOUDHURY, G. L. 1990. Polling with a General Service Order Table: Gated Service. Proceeding of the IEEE INFOCOM '90, San Francisco, CA, 268-276.
10. COFFMAN, E. G. AND A. STOYLAR. 1993. Polling on Graphs. Prob. Eng. Int. Sci. 7, 209-226.
11. COHEN, S. S. AND J. ZYSMAN. 1987. Manufacturing Matters. Basic Books, New York.
12. COOPER, B. R., S. C. NIU, AND M. M. SRINIVASAN. 1996. A Decomposition Theorem for Polling Models: The Switchover Times Are Effectively Additive. Opns. Res. 44, 629-633.
13. DOSHI, B. T. 1986. Queueing Systems with Vacations: A Survey. Queueing Systems, 1, 29-66.
14. DOSHI, B. T. 1990. Single Server Queues with Vacations. In Stochastic Analysis of Computer and Communication Systems. H. Takagi (Ed.). North-Holland, Amsterdam.
15. EISENBERG, M. 1972. Queues with Periodic Service and Changeover Times. Opns. Res. 20, 2, 440-451.
16. FEDERGRUEN, A. AND Z. KATALAN. 1994. Approximating Queue Size and Waiting Time Distributions in General Polling Systems, Queueing Systems 48, 353-386.
17. FELLER, W. 1966. An Introduction to Probability Theory and Its Applications. Volume 2. John Wiley, New York.
18. FUHRMANN, S. W. 1992. A Decomposition Result for a Class of Polling Models. Queueing Systems, 11, 109-120.
19. FUHRMANN, S. W. AND R. B. COOPER. 1985. Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Opns. Res. 33, 5, 1117-1129.
20. HA, A. 1992. Optimal Scheduling and Stock Rationing Policies in Make-to-stock Production Systems. Ph.D. Dissertation, Stanford University, Stanford, CA.
21. HALL, R. 1983. Zero Inventories. Dow Jones-Irwin, Homewood, Illinois.
22. HAY, E. J. 1988. The Just-In-Time Breakthrough. John Wiley & Sons, New York.
23. IMAI, M. 1986. KAIZEN, The Key to Japan's Competitive Success. Random House, New York.
24. JOHNSON, N. L. AND S. KOTZ. 1970. Continuous Univariate Distributions-1. John Wiley & Sons, New York.
25. KENDALL, M. 1987. Kendall's Advanced Theory of Statistics: Distribution Theory, Vol. 1. A. Stuart and J. K. Ord (Eds.). Charles Griffin & Co., London, UK.
26. KONHEIM, A. G., H. LEVY, AND M. M. SRINIVASAN. 1994. Descendant Set: An Efficient Approach for the Analysis of Polling Systems. IEEE Trans. Comm. 42, 1245-1253.
27. VAN OYEN, M. P. AND I. DUENYAS. 1992. Control of a Queueing System with Sequence Dependent Set-ups. Technical Report 92-60, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor.
28. PENA, A. AND P. ZIPKIN. 1993. Dynamic Scheduling Rules for a Multiproduct Make-to-stock Queue. Working Paper, Graduate School of Business, Columbia University, New York, NY (to appear in Opns. Res.).
29. PORTEUS, E. L. 1985. Investing in Reduced Setups in the EOQ Model. Mgmt. Sci. 31, 998-1010.
30. PORTEUS, E. L. 1986. Optimal Lot Sizing Process Quality Improvement and Setup Cost Reduction. Opns. Res. 34, 137-144.
31. SARKAR, D. AND W. I. ZANGWILL. 1991. Variance Effects in Cyclic Production Systems. Mgmt. Sci. 37, 444-453.