Abstract
The paper discusses two proposed methods for the cost optimization of the deterministic queuing systems 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baum, D., Lothar, B.: An Introduction to Queueing Theory and Matrix-Analytic Methods. Springer, Dordrecht (2005). https://doi.org/10.1007/1-4020-3631-0
Le Boudec, J.Y., Thiran, P.: Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, vol. 2050. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45318-0
Buzacott, J.A., Shanthikumar, J.G.: Stochastic Models of Manufacturing Systems, vol. 4. Prentice Hall, Englewood Cliffs (1993)
Cassandras, C.G., Lafortune, S.: Introduction to Discrete Event Systems. Springer, USA (2008). https://doi.org/10.1007/978-0-387-68612-7
Cinlar, E.: Introduction to Stochastic Processes. Prentice Hall, Englewood Cliffs (1975)
Delgoshaei, A., Gomes, C.: A multi-layer perceptron for scheduling cellular manufacturing systems in the presence of unreliable machines and uncertain cost. Appl. Soft Comput. 49, 27–55 (2016)
Gavalec, M., Němcová, Z.: Cost optimizing methods for deterministic queuing systems. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9875, pp. 335–344. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45243-2_31
Hum, S.H., Parlar, M., Zhou, Y.: Measurement and optimization of responsiveness in supply chain networks with queueing structures. Eur. J. Oper. Res. 264, 106–118 (2018)
Lawrence, J.A., Pasternack, B.A.: Applied Management Science. Wiley, Hoboken (1997)
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)
Tempelmeier, H.: Practical considerations in the optimization of flow production systems. Int. J. Prod. Res. 41(1), 149–170 (2003)
Tucnik, P., Nemcova, Z., Nachazel, T.: Multiplant production design in agent-based artificial economic system. In: Nguyen, N.T., Papadopoulos, G.A., Jędrzejowicz, P., Trawiński, B., Vossen, G. (eds.) ICCCI 2017. LNCS (LNAI), vol. 10448, pp. 371–380. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67074-4_36
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic press, Cambridge (2000)
Acknowledgments
The financial support of the Specific Research Project Socio-economic models and autonomous systems at FIM UHK is gratefully acknowledged. The authors would like to thank Petr Blecha for his insightful comments and help.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Gavalec, M., Němcová, Z. (2018). Queue Lengths Management for Deterministic Queuing Systems. In: Nguyen, N., Kowalczyk, R. (eds) Transactions on Computational Collective Intelligence XXIX. Lecture Notes in Computer Science(), vol 10840. Springer, Cham. https://doi.org/10.1007/978-3-319-90287-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-90287-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90286-9
Online ISBN: 978-3-319-90287-6
eBook Packages: Computer ScienceComputer Science (R0)