Skip to main content

Optimization of Resource Allocation in Distributed Production Networks

  • Conference paper
  • First Online:
From Theory to Practice in Multi-Agent Systems (CEEMAS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2296))

  • 412 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Buzacott, J., Shanthikumar, J.: Modeling and analysis of manufacturing systems. John Wiley & Sons, New York, (1993).

    Google Scholar 

  2. Chee Hock Ng: Queuing Modelling Fundamentals. John Wiley & Sons, New York, (1997).

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Gordon W., Newell G.: Closed Queuing Systems with Exponential Servers, Operation Research, v. 15, (1967), p.254–265.

    Article  MATH  Google Scholar 

  5. Guariso, G., Hitz, M., Werthner, H.: An integrated simulation and optimization modeling environment for decision support. Decision Support Systems, 1, (1996), 103–117.

    Article  Google Scholar 

  6. Hall, R.W.: Queuing methods for service and manufacturing. Prentice Hall, Englewood Cliffs. N. Y, (1991).

    Google Scholar 

  7. Kelton, W.D., Sadowski, R.P., Sadowski, D.A.: Simulation with Arena. McGraw-Hill, N. Y., (1997).

    Google Scholar 

  8. Kleinrock L.: Performance evaluation of Distributed Computer-Communication Systems. Queuing theory and its applications. Amsterdam. North Holland. (1988).

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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).

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics