Buffer and server allocation in general multi-server queueing networks

International Transactions in Operational Research

Volumn 17, Issue 2, 2010, Pages 257-286

  Van Woensel, T ^a   Andriansyah, R ^a   Cruz, F R B ^b,c   Smith, J MacGregor ^d   Kerbache, L ^e  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^c FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^d University of Massachusetts   (United States)

^e HEC PARIS   (France)

Author keywords

General service; Joint buffer and server allocation; Networks; Queues

Indexed keywords

EID: 77950626889     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2009.00746.x     Document Type: Article

References (35)

1. Andriansyah, R., Van Woensel, T., Cruz, F.R.B., Duczmal, L., 2009. Performance optimization of open zero-buffer multi-server queueing networks. Eindhoven University of Technology. Available at http://www.est.ufmg.br/ftp/fcruz/publics/zbuff.pdf
2. Buzacott, J.A., Shanthikumar, J.G., 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.
3. Cruz, F.R.B., Duarte, A.R., Van Woensel, T., 2008. Buffer allocation in general single-server queueing network. Computers and Operations Research 35, 11, 3581–3598.
4. Down, D.G., Karakostas, G., 2008. Maximizing throughput in queueing networks with limited flexibility. European Journal of Operational Research 187, 1, 98–112.
5. Fransoo, J.C., Rutten, W.G.M.M., 1994. A typology of production control situations in process industries. International Journal of Operations and Production Management 14, 12, 47–57.
6. Gershwin, S.B., Schor, J.E., 2000. Efficient algorithms for buffer space allocation. Annals of Operations Research 93, 117–144.
7. Hall, N.G., Sriskandarajah, C., 1996. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44, 3, 510–525.
8. Hillier, F.S., So, K.C., 1995. On the optimal design of tandem queueing systems with finite buffers. Queueing Systems 21, 245–266.
9. Hillier, M.S., Hillier, F.S., 2006. Simultaneous optimization of work and buffer space in unpaced production lines with random processing times. IIE Transactions 38, 39–51.
10. Himmelblau, D.M., 1972. Applied Nonlinear Programming. McGraw-Hill Book Company, New York.
11. Jain, S., Smith, J.M., 1994. Open finite queueing networks with M/M/C/K parallel servers. Computers and Operations Research 21, 3, 297–317.
12. Johnson, D.S., Lenstra, J.K., Rinnooy Kan, A.H.G., 1978. The complexity of the network design problem. Networks 8, 4, 279–285.
13. Kelton, D., Sadowski, R.P., Sadowski, D.A., 2001. Simulation with Arena. MacGraw Hill College Division, New York.
14. Kerbache, L., Smith, J.M., 1987. The generalized expansion method for open finite queueing networks. European Journal of Operational Research 32, 448–461.
15. Kerbache, L., Smith, J.M., 1988. Asymptotic behavior of the expansion method for open finite queueing networks. Computers and Operations Research 15, 2, 157–169.
16. Kerbache, L., Smith, J.M., 2000. Multi-objective routing within large scale facilities using open finite queueing networks. European Journal of Operational Research 121, 1, 105–123.
17. Kimura, T., 1996. A transform-free approximation for the finite capacity M/G/s queue. Operations Research 44, 6, 984–988.
18. Labetoulle, J., Pujolle, G., 1980. Isolation method in a network of queues. IEEE Transactions on Software Engineering SE-6, 4, 373–381.
19. Lemaréchal, C., 2001. Lagrangian relaxation. Computational Combinatorial Optimization 1, 112–156.
20. Lemaréchal, C., 2007. The omnipresence of Lagrange. Annals of Operations Research 153, 1, 9–27.
21. Li, J., Meerkov, S.M., 2009. Production Systems Engineering. Springer, New York.
22. Perros, H.G., 1994. Queueing Networks with Blocking. Oxford University Press Inc., New York.
23. Ramudhin, A., Ratliff, H.D., 1995. Generating daily production schedules in process industries. IIE Transactions 27, 5, 646–656.
24. Robinson, S., 2007. A statistical process control approach to selecting a warm-up period for a discrete-event simulation. European Journal of Operational Research 176, 1, 332–346.
25. Shanthikumar, J.G., Yao, D.D., 1987. Optimal server allocation in a system of multi-server stations. Management Science 33, 9, 1173–1180.
26. Smith, J.M., 2003. M/G/c/K blocking probability models and system performance. Performance Evaluation 52, 4, 237–267.
27. Smith, J.M., 2004. Optimal design and performance modelling of M/G/1/K queueing systems. Mathematical and Computer Modelling 39, 9–10, 1049–1081.
28. Smith, J.M., Cruz, F.R.B., 2005. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions 37, 4, 343–365.
29. Smith, J.M., Cruz, F.R.B., Van Woensel, T., 2009. Optimal server allocation in general, finite, multi-server queueing networks. Applied Stochastic Models in Business and Industry (in press). doi: DOI: 10.1002/asmb.814.
30. Smith, J.M., Cruz, F.R.B., Van Woensel, T., 2010. Topological network design of general, finite, multi-server queueing networks. European Journal of Operational Research 201, 2, 427–441.
31. Smith, J.M., Daskalaki, S., 1988. Buffer space allocation in automated assembly lines. Operations Research 36, 2, 343–358.
32. Spinellis, D., Papadopoulos, C.T., Smith, J.M., 2000. Large production line optimization using simulated annealing. International Journal of Production Research 38, 3, 509–541.
33. Suri, R., 1985. An overview of evaluative models for flexible manufacturing systems. Annals of Operations Research 3, 13–21.
34. Suri, R., Sanders, J.L., Kamath, M., 1993. Performance evaluation of production networks. In Graves, S.C., Rinnooy Kan, H.G., Zipkin, P.H. (eds) Logistics of Production and Inventory. North Holland, Amsterdam, pp. 199–286.
35. Tempelmeier, H., 2003. Practical considerations in the optimization of flow production systems. International Journal of Production Research 41, 1, 149–170.