Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach

International Journal of Production Economics

Volumn 125, Issue 2, 2010, Pages 224-234

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

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c University of Massachusetts   (United States)

Author keywords

Buffer allocation; Genetic algorithms; Optimization; Queueing networks

Indexed keywords

BI-CRITERIA; BUFFER ALLOCATION; BUFFER SPACE; COMPUTATIONAL RESULTS; DECISION VARIABLES; INTEGER VARIABLES; MIXED NETWORK; MULTI-OBJECTIVE GENETIC ALGORITHM; NON-LINEAR; OPTIMAL DESIGN; PARETO-OPTIMAL; REAL-LIFE SYSTEMS; SERVICE MODEL; SERVICE TIME; SINGLE SERVER; STOCHASTIC OPTIMIZATION PROBLEMS; TRADE-OFF PROBLEM;

APPROXIMATION ALGORITHMS; COMMERCE; COMPUTATIONAL EFFICIENCY; DECISION MAKING; GENETIC ALGORITHMS; OPTIMIZATION; QUEUEING THEORY; STOCHASTIC SYSTEMS; THROUGHPUT;

QUEUEING NETWORKS;

EID: 77950626883     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.02.017     Document Type: Article

References (37)

1. Andriansyah R., van Woensel T., Cruz F.R.B., and Duczmal L. Performance optimization of open zero-buffer multi-server queueing networks. Computers and Operations Research 37 8 (2010) 1472-1487
2. Chankong V., and Haimes Y.Y. Multiobjective Decision Making: Theory and Methodology (1983), Elsevier, Amsterdam, The Netherlands
3. Cheah, J., 1990. Modeling traffic as M/G/C/C state dependent queues. Master's Thesis, University of Massachusetts, Amherst, MA.
4. Cheah J., and Smith J.M. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Systems 15 (1994) 365-386
5. 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
6. Coello, C.A.C., 2000. An updated survey of GA-based multiobjective optimization techniques. In: Proceedings of the ACM Computing Surveys, vol. 32, pp. 109-143.
7. Cruz F.R.B., Duarte A.R., and van Woensel T. Buffer allocation in general single-server queueing network. Computers and Operations Research 35 11 (2008) 3581-3598
8. Cruz F.R.B., and Smith J.M. Approximate analysis of M/G/c/c state-dependent queueing networks. Computers and Operations Research 34 8 (2007) 2332-2344
9. 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 1 (2010) 183-193
10. Deb K., and Agrawal R.B. Simulated binary crossover for continuous search space. Complex Systems 9 1 (1995) 115-148
11. Deb, K., Beyer, H.-G., 1999. Self-adaptive genetic algorithms with simulated binary crossover. Technical Report no. CI-61/99, Department of Computer Science/XI, University of Dortmund, Dortmund, Germany.
12. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
13. Faria J., Matos M., and Nunes E. Optimal design of work-in-process buffers. International Journal of Production Economics 99 1-2 (2006) 144-155
14. Fonseca C.M., and Fleming P. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computing 3 1 (1995) 1-16
15. Gershwin S.B., and Schor J.E. Efficient algorithms for buffer space allocation. Annals of Operations Research 93 (2000) 117-144
16. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
17. Hu, X.-B., Di Paolo, E., 2007. An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 55-62, Singapore, 10.1109/CEC.2007.4424454.
18. Jouini O., Dallery Y., and Aksin Z. Queueing models for full-flexible multi-class call centers with real-time anticipated delays. International Journal of Production Economics 120 2 (2009) 389-399
19. Kerbache L., and Smith J.M. The generalized expansion method for open finite queueing networks. European Journal of Operational Research 32 (1987) 448-461
20. Kerbache L., and Smith J.M. Asymptotic behavior of the expansion method for open finite queueing networks. Computers and Operations Research 15 2 (1988) 157-169
21. Labetoulle, J., Pujolle, G., 1980. Isolation method in a network of queues. IEEE Transactions on Software Engineering SE-6 (4), 373-381.
22. Lemaréchal C. The omnipresence of Lagrange. Annals of Operations Research 153 1 (2007) 9-27
23. Martí L., García J., Berlanga A., and Molina J.M. A cumulative evidential stopping criterion for multiobjective optimization evolutionary algorithms. GECCO '07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (2007), ACM, New York, NY, USA 2835-2842. http://doi.acm.org/10.1145/1276958.1277141 〈http://doi.acm.org/10.1145/1276958.1277141〉
24. Montgomery D.C. Design and Analysis of Experiments. sixth ed. (2004), John Wiley & Sons, Inc., New York, NY, USA
25. Nahas N., Ait-Kadi D., and Nourelfath M. A new approach for buffer allocation in unreliable production lines. International Journal of Production Economics 103 2 (2006) 873-881
26. Osorio C., and Bierlaire M. An analytic finite capacity queueing network model capturing the propagation of congestion and blocking. European Journal of Operational Research 196 3 (2009) 996-1007
27. Purshouse R.C., and Fleming P.J. On the evolutionary optimization of many conflicting objectives. IEEE Transactions on Evolutionary Computation 11 6 (2007) 770-784
28. Ramli R., Yamamoto H., and Qudeiri J.A. Tool path of lathe machine in flexible transfer lines by using genetic algorithms. International Journal of Production Economics 121 1 (2009) 72-80
29. Rudenko, O., Schoenauer, M., 2004. A steady performance stopping criterion for Pareto-based evolutionary algorithms. In: Proceedings of the 6th International Multi-Objective Programming and Goal Programming Conference, Hammamet, Tunisia.
30. Shi C., and Gershwin S.B. An efficient buffer design algorithm for production line profit maximization. International Journal of Production Economics 122 2 (2009) 725-740
31. Smith J.M. M/G/c/K blocking probability models and system performance. Performance Evaluation 52 4 (2003) 237-267
32. 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
33. 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, doi: 10.1002/asmb.813, in press.
34. Smith J.M., Cruz F.R.B., and van Woensel T. Topological network design of general, finite, multi-server queueing networks. European Journal of Operational Research 201 2 (2010) 427-441
35. Sywerda G. Uniform crossover in genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms (1989), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA 2-9
36. Tan B., and Gershwin S.B. Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. International Journal of Production Economics 120 2 (2009) 327-339
37. van Woensel T., Andriansyah R., Cruz F.R.B., Smith J.M., and Kerbache L. Buffer and server allocation in general multi-server queueing networks. International Transactions on Operational Research 17 2 (2010) 257-286