000K  utf8
0100  493791280
1100  $c2000
1500  eng
2050  urn:nbn:de:gbv:wim2-20111215-6072
2051  10.25643/bauhaus-universitaet.607
3000  Phirsof, Alexander
4000  Research of special models describing technological processes  [Phirsof, Alexander]
4209  The technological processes, schedules, parallel algorithms, etc., having some technological limitations and exacting increases of efficiency of their execution can be described through digraphs, on which the appropriate optimization problem (construction of optimal scheduling of tops of digraph) can be solved. The problems, researched in the given operation, have a generally following statement: The problem 1: Under the given graph G and option value h to construct parallel scheduling of tops of digraph of minimum length. Let's designate the problem S(G, h, l). The problem 2: Under the given graph G and option value l to construct parallel scheduling of tops of digraph of minimum width. Let's designate the problem S(G, l, h). The problem 3: Under the given graph G, option value h and periods of execution of operations di, i=1, …, n to construct parallel scheduling of tops of digraph of minimum length. Let's designate the problem S(G, h, di, l). The problems 1,2,3 in a case when h-arbitrary have exponential complexity. In operation the method of solution of the problem S(T, h, di, l) is offered on the basis of choice of tops having greatest weight. The approach to solution of the problem S(G, 3, l) is offered, where G the graph satisfying property : S[i] =S [i], i=1, …, l. For obtaining a rating of width of scheduling on an available estimator of length, we offer to use iterative algorithm of polynomial complexity, on which each step the current value of width of scheduling is set, which is used for specification of length of scheduling.
4950  https://doi.org/10.25643/bauhaus-universitaet.607$xR$3Volltext$534
4950  https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-6072$xR$3Volltext$534
4961  http://uri.gbv.de/document/gvk:ppn:493791280
5051  620
5550  Ablaufplanung
5550  Modellierung