Topological network design of general, finite, multi-server queueing networks

European Journal of Operational Research

Volumn 201, Issue 2, 2010, Pages 427-441

  Smith, J MacGregor ^a   Cruz, F R B ^b   van Woensel, T ^c  

^a University of Massachusetts   (United States)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Buffer allocation; Manufacturing; Multi server systems; Network design

Indexed keywords

APPROXIMATION METHODS; BUFFER ALLOCATION; COEFFICIENT OF VARIATION; COMPLEX OPTIMIZATION; COMPUTATIONAL RESULTS; MANUFACTURING; MULTI-SERVER; MULTI-SERVER SYSTEMS; MULTIPLE SERVERS; NETWORK DESIGN; SIGNIFICANT FACTORS; TOPOLOGICAL NETWORK DESIGN; WAITING ROOM;

APPROXIMATION THEORY; DESIGN; QUEUEING THEORY; SERVERS; TOPOLOGY;

QUEUEING NETWORKS;

EID: 70349273768     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.03.012     Document Type: Article

References (58)

1. Altiok T., and Stidham S. The allocation of interstage buffer capacities in production lines. IIE Transactions 15 (1983) 251-261
2. Baker K.R., Powell S., and Pyke D. Buffered and unbuffered assembly systems with variable processing times. Journal of Manufacturing and Operations Management 3 (1990) 200-223
3. Carrasco J.A. Two methods for computing bounds for the distribution of cumulative reward for large Markov models. Performance Evaluation 63 12 (2006) 1165-1195
4. Choi D.W., Kim N.K., and Chae K.C. A two-moment approximation for the GI / G / c queue with finite capacity. INFORMS Journal on Computing 17 1 (2005) 75-81
5. Conway R., Maxwell W.L., McClain J.O., and Thomas L.J. The role of work-in-process inventories in serial production lines. Operations Research 36 (1988) 229-241
6. Cruz F.R.B., Duarte A.R., and van Woensel T. Buffer allocation in general single-server queueing network. Computers & Operations Research 35 11 (2008) 3581-3598
7. Cruz F.R.B., van Woensel T., Smith J.M., and Lieckens K. On the system optimum of traffic assignment in M / G / c / c state-dependent queueing networks. European Journal of Operational Research 201 (2010) 183-193
8. Dallery Y., and Gershwin S.B. Manufacturing flow line systems: A review of models and analytical results. Queueing Systems 12 1-2 (1992) 3-94
9. de Nitto Persone V. Topology related index for performance comparison of blocking symmetrical networks. European Journal of Operational Research 78 3 (1994) 413-425
10. Eklin M., Arzi Y., and Shtub A. Model for cost estimation in a finite-capacity stochastic environment based on shop floor optimization combined with simulation. European Journal of Operational Research 194 1 (2009) 294-306
11. Gaver D., and Shedler G.S. Approximate models for processor utilization in multiprogrammed computer systems. SIAM Journal of Computing 2/3 (1973) 183-192
12. Gaver D., and Shedler G.S. Processor utilization in multi-programming systems via diffusion approximations. Operations Research 21 (1973) 569-576
13. Gelenbe E. On approximate computer system models. Journal of the ACM 22 2 (1975) 261-269
14. Harris J.H., and Powell S.G. An algorithm for optimal buffer placement in reliable serial lines. IIE Transactions 31 (1999) 287-302
15. Hildebrand D. On the capacity of tandem server, finite queue, service systems. Operations Research 16 (1968) 72-82
16. Hillier F.S., and Boling R.W. Finite queues in series with exponential or Erlang service times: A numerical approach. Operations Research 15 (1967) 286-303
17. Hillier F.S., and So K.C. The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems. IIE Transactions 23 2 (1991) 198-206
18. Himmelblau D.M. Applied Nonlinear Programming (1972), McGraw-Hill Book Company, New York
19. Ho Y.C., Eyler M.A., and Chien T. A gradient technique for general buffer storage design in a production line. International Journal of Production Research 17 6 (1979) 557-580
20. Jafari M.A., and Shanthikumar J.G. Determination of optimal buffer storage capacities and optimal allocation in multistage automatic transfer lines. IIE Transactions 21 2 (1989) 130-135
21. Kerbache L., and Smith J.M. The generalized expansion method for open finite queueing networks. European Journal of Operational Research 32 (1987) 448-461
22. Kerbache L., and Smith J.M. Asymptotic behavior of the expansion method for open finite queueing networks. Computers & Operations Research 15 2 (1988) 157-169
23. Kim N.K., and Chae K.C. Transform-free analysis of the GI / G / 1 / K queue through the decomposed Little's formula. Computers & Operations Research 30 3 (2003) 353-365
24. Kimura T. Refining diffusion approximations for GI/G/1 queues: A tight discretization method. Teletraffic Congress (1985) 317-323
25. Kimura T. Optimal buffer design of an M / G / s queue with finite capacity. Communications in Statistics - Stochastic Models 12 1 (1996) 165-180
26. Kimura T. A transform-free approximation for the finite capacity M / G / s queue. Operations Research 44 6 (1996) 984-988
27. Kleinrock L. Queueing Systems. Vol. I: Theory (1975), John Wiley & Sons, New York, NY, USA
28. Kubat P., and Sumita U. Buffers and backup machines in automatic transfer lines. International Journal of Production Research 23 6 (1985) 1259-1280
29. Labetoulle J., and Pujolle G. Isolation method in a network of queues. IEEE Transactions on Software Engineering SE-6 4 (1980) 373-381
30. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1991), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
31. Lemaréchal C. The omnipresence of Lagrange. Annals of Operations Research 153 1 (2007) 9-27
32. Menasce D.A. QoS issues in web services. IEEE Internet Computing 6 6 (2002) 72-75
33. Muth E., and Alkaff A. The throughput rate of three-station production lines: A unifying solution. International Journal of Production Research 25 (1987) 1405-1413
34. Neuts M.F. Matrix Geometric Solution in Stochastic Models: An Algorithmic Approach (1995), Dover Publications, New York, NY
35. Onvural R.O. Survey of closed queueing networks with blocking. ACM Computing Surveys 22 2 (1990) 83-121
36. Pla V., and Casares-Giner V. Analysis of priority channel assignment schemes in mobile cellular communication systems: A spectral theory approach. Performance Evaluation 59 2-3 (2005) 199-224
37. Powell, S.G., 1992. Buffer allocation in unbalanced serial lines. Working Paper #289, The Amos Tuck School of Business Administration, Dartmouth College, Hanover, N.H. 03755.
38. Rao N. A generalization of the bowl phenomenon in series production systems. International Journal of Production Research 14 4 (1976) 437-443
39. Rao N. A viable alternative to the method of stages solution of series production systems with Erlang service times. International Journal of Production Research 14 6 (1976) 699-702
40. Robinson S. A statistical process control approach to selecting a warm-up period for a discrete-event simulation. European Journal of Operational Research 176 1 (2007) 332-346
41. Sakasegawa H., Miyazawa M., and Yamazaki G. Evaluating the overflow probability using the infinite queue. Management Science 39 10 (1993) 1238-1245
42. Schweitzer P.J., and Konheim A.G. Buffer overflow calculations using an infinite-capacity model. Stochastic Processes and their Applications 6 3 (1978) 267-276
43. Seong D., Chang S.Y., and Hong Y. Heuristic algorithms for buffer allocation in a production line with unreliable machines. International Journal of Production Research 33 7 (1995) 1989-2005
44. Smith J.M. M / G / c / K blocking probability models and system performance. Performance Evaluation 52 4 (2003) 237-267
45. Smith J.M. Optimal design and performance modelling of M / G / 1 / K queueing systems. Mathematical and Computer Modelling 39 9-10 (2004) 1049-1081
46. Smith J.M., and Chikhale N. Buffer allocation for a class of nonlinear stochastic knapsack problems. Annals of Operations Research 58 (1995) 323-360
47. Smith J.M., and Cruz F.R.B. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions 37 4 (2005) 343-365
48. Smith J.M., and Daskalaki S. Buffer space allocation in automated assembly lines. Operations Research 36 2 (1988) 343-358
49. Soyster A.L., Schmidt J.W., and Rohrer M.W. Allocation of buffer capacities for a class of fixed cycle production lines. IIE Transactions 11 2 (1979) 140-146
50. Spieckermann S., Gutenschwager K., Heinzel H., and Voß S. Simulation-based optimization in the automotive industry a case study on body shop design. Simulation 75 5 (2000) 276-286
51. Spinellis D., Papadopoulos C.T., and Smith J.M. Large production line optimization using simulated annealing. International Journal of Production Research 38 3 (2000) 509-541
52. Tijms H.C. Stochastic Modelling and Analysis: A Computational Approach (1987), John Wiley & Sons, New York
53. Tijms H.C. Heuristics for finite-buffer queues. Probability in the Engineering and Informational Sciences 6 (1992) 267-276
54. Tijms H.C. Stochastic Models: An Algorithmic Approach (1994), John Wiley & Sons, New York
55. Yamashita H., and Altiok T. Buffer capacity allocation for a desired throughput in production lines. IIE Transactions 30 10 (1998) 883-892
56. Yamashita H., and Onvural R. Allocation of buffer capacities in queueing networks with arbitrary topologies. Annals of Operations Research 48 (1994) 313-332
57. Yamashita H., and Suzuki S. An approximate solution method for optimal buffer allocation in serial n-stage automatic production lines. Transactions of the Japanese Society of Mechanical Engineers (1987) 807-817
58. Yao D.D.W., and Buzacott J.A. Queueing models for a flexible machining station Part I: The diffusion approximation. European Journal of Operational Research 19 2 (1985) 233-240