zbMATH — the first resource for mathematics

Modeling and optimization of the throughput of the processing nodes in computer-aided control systems of distributed production of printer matter. (English. Russian original) Zbl 1081.90520
Autom. Remote Control 64, No. 9, 1501-1506 (2003); translation from Avtom. Telemekh. 2003, No. 9, 155-161 (2003).
Summary: 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.
90B22 Queues and service in operations research
93B51 Design techniques (robust design, computer-aided design, etc.)
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI