Abstract
The development of the stochastic approach, based on queueing models and simulation, to optimize of resources allocation, in distributed production networks (DPN), is examined in the paper. The task of performance optimization of DPN is formulated as a non-linear integer programming problem with stochastic parameters. In our previous works, a branch and bound algorithm based on sequential use of queueing models and simulation is proposed. The analytical models are used for Lower Bound determination and choice of the optimal branching direction. The simulation is used for validation of analytical results and for computation of Upper Bound and stop condition of the algorithm. The developed methods have been used for optimization of corporate computer and telecommunication networks, High-Tech assembly manufacturing, and a printing and publishing company. In this paper, we show a new model and some additional results of simulation study for validation of models used.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Buzacott, J., Shanthikumar, J.: Modeling and analysis of manufacturing systems. John Wiley & Sons, New York, (1993).
Chee Hock Ng: Queuing Modelling Fundamentals. John Wiley & Sons, New York, (1997).
Dolgui A., Zaikin O.: Queueing Network Models for a Capacity Allocation Problem. Proceedings of the 14th European Simulation Multiconference (ESM’2000), Ghent, Belgium, May 2000, SCS, (2000), p. 315–317.
Gordon W., Newell G.: Closed Queuing Systems with Exponential Servers, Operation Research, v. 15, (1967), p.254–265.
Guariso, G., Hitz, M., Werthner, H.: An integrated simulation and optimization modeling environment for decision support. Decision Support Systems, 1, (1996), 103–117.
Hall, R.W.: Queuing methods for service and manufacturing. Prentice Hall, Englewood Cliffs. N. Y, (1991).
Kelton, W.D., Sadowski, R.P., Sadowski, D.A.: Simulation with Arena. McGraw-Hill, N. Y., (1997).
Kleinrock L.: Performance evaluation of Distributed Computer-Communication Systems. Queuing theory and its applications. Amsterdam. North Holland. (1988).
Zaikin, O., Dolgui, A.: Resource assignment in mass demand HighTec assembly manufacturing based on the queuing modelling. In: Proc. International Conference on Industrial Logistics (ICIL’99), St. Petersburg, 1999, University of Southampton Publication, (1999), 200–209.
Zaikin O., Dolgui, A., Korytkowski, P.: Modeling and Performance Optimization of a Distributed Production System, Preprints of the 10th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’2001), September 20–22, (2001), Vienna, Austria, 6 pages (CD-ROM).
Zaikin, O., Ignatiev, V.: A method of analysis of multi-channel queueing models. Izv. AN SSSR (Technical Cybernetics, Academy of Science of USSR), 6, (1973), 86–88.
Zaikin, O., Korytkowski, P.: Resource assignment and performance optimization in the distributed production network, In Proceedings. of the 7th International Conference’ Regional Informatics 2000’(RI-2000), St. Petersburg, (2000), p. 98–103.
Zaikin O., Kraszewski P., Dolgui, A.: Queuing based approach to resource allocation in the satellite telecommunication networks. Proceedings of the Workshop “Distributed Computer Communication Networks: Architecture, Design and Resource Allocation” (DCCN’98), Moscow, (1998), p. 96–109.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zaikin, O., Dolgui, A., Korytkowski, P. (2002). Optimization of Resource Allocation in Distributed Production Networks. In: Dunin-Keplicz, B., Nawarecki, E. (eds) From Theory to Practice in Multi-Agent Systems. CEEMAS 2001. Lecture Notes in Computer Science(), vol 2296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45941-3_34
Download citation
DOI: https://doi.org/10.1007/3-540-45941-3_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43370-5
Online ISBN: 978-3-540-45941-5
eBook Packages: Springer Book Archive