Abstract
A computer-aided control system of distributed production of printed matter which is interpreted as an open queuing network was considered. Optimal resource allocation to the processing network nodes is one of the key problems in this class of systems. An algorithm based on a combination of the branch-and-bound method and simulation was proposed for determining the optimal solution. The branch-and-bound method enables one to establish the direction of search, and simulation is used to verify each step of search. High convergence of the algorithm was corroborated by numerical experiments.
Similar content being viewed by others
REFERENCES
Zaikin, O.A., A Mathematical Model of Resource Allocation in the Computer-aided Control System of Nonmaterial Production, Avtom. Telemekh., 2002, no. 8, pp. 160-168.
Buzacott, J. and Shanthikumar, J., Modeling and Analysis of Manufacturing Systems, New York: Wiley, 1993.
Chee Hock, Ng., Queuing Modelling Fundamentals, New York: Wiley, 1997.
Hall, R.W., Queuing Methods for Service and Manufacturing, New York: Prentice Hall, 1991.
Azadivar, F. and Lee, Y., Optimization of Discrete Variable Stochastic Systems by Computer Simulation, Math. Comput. Simul., 1988, vol. 2, pp. 331-345.
Biethan, J. and Nissen, V., Combinations of Simulation and Evolutionary Algorithms in Management Science and Economics, Ann. Oper. Res., 1994, vol. 32, pp. 183-208.
Dolgui, A. and Zaikin, O., Queuing Models for a Capacity Allocation Problem, in Proc. 14th Eur. Simul. Multiconf. “Simulation and Modeling: Enables for Better Quality of Life”, Ghent, Belgium, May 23-26, 2000, pp. 315-317.
Guariso, G., Hitz, M., and Werthner, H., An Integrated Simulation and Optimization Modeling Environment for Decision Support, Decision Support Syst., 1996, vol. 1, pp. 103-117.
Zaikin, O., Dolgui, A., and Kraszewski, P., Queuing Modeling of the Resource Assignment in the High Tec Assembly Manufacturing, in New Frontiers in Computational Intelligence and Its Applications, Amsterdam: IOS Press, 2000, pp. 340-346.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dolgii, A., Zaikin, O., Kushtina, E. et al. Modeling and Optimization of the Throughput of the Processing Nodes in Computer-aided Control Systems of Distributed Production of Printer Matter. Automation and Remote Control 64, 1501–1506 (2003). https://doi.org/10.1023/A:1026060204976
Issue Date:
DOI: https://doi.org/10.1023/A:1026060204976