Cost Optimizing Methods for Deterministic Queuing Systems

  • Martin Gavalec
  • Zuzana NěmcováEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9875)


The paper discusses two proposed methods for the cost optimization of the deterministic queuing system based on the control of the queue lengths. The first method uses the evaluation of actual states at the particular service places according to their development. The decision is then based on the comparison of the criteria of productivity and the expended costs. The suggested change in the system setting with the highest priority is then accomplished. The second method is based on the simulation of the future states and on this basis the appropriate time and type of the modification of the system setup is suggested.


Optimization Deterministic queuing system Tandem network 



The support of the Specific research project at FIM UHK and Czech Science Foundation project Nr. 14-02424S is gratefully acknowledged.


  1. 1.
    Baum, D., Lothar, B.: An Introduction to Queueing Theory. Springer, Netherlands (2005)Google Scholar
  2. 2.
    Thiran, P., Le Boudec, J.-Y. (eds.): Network Calculus. LNCS, vol. 2050. Springer, Heidelberg (2001)Google Scholar
  3. 3.
    Buzacott, J.A., Shanthikumar, J.G.: Stochastic Models of Manufacturing Systems, vol. 4. Prentice Hall, Englewood Cliffs (1993)zbMATHGoogle Scholar
  4. 4.
    Cassandras, C.G., Lafortune, S.: Introduction to Discrete Event Systems. Springer, New York (2008)CrossRefzbMATHGoogle Scholar
  5. 5.
    Cinlar, E.: Introduction to Stochastic Processes. Prentice Hall, Englewood Cliffs (1975)zbMATHGoogle Scholar
  6. 6.
    Gavalec, M., Němcová, Z.: Deterministic queuing models in a service line. In: Proceedings of International Conference Mathematical Methods in Economics, pp. 227–232 (2014)Google Scholar
  7. 7.
    Lawrence, J.A., Pasternack, B.A.: Applied Management Science. John Wiley & Sons, New York (1997)Google Scholar
  8. 8.
    Papadopoulos, H.T., Heavey, C.: Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines. Eur. J. Oper. Res. 92(1), 1–27 (1996)CrossRefzbMATHGoogle Scholar
  9. 9.
    Tempelmeier, H.: Practical considerations in the optimization of flow production systems. Int. J. Prod. Res. 41(1), 149–170 (2003)CrossRefGoogle Scholar
  10. 10.
    Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, San Diego (2000)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Informatics and ManagementUniversity of Hradec KrálovéHradec KrálovéCzech Republic

Personalised recommendations