SELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONS
Abstract
A new for the classical scheduling theory approach to solving distribution problems is offered. The approach is based on the introduction of the concepts of distribution matrices, estimate criteria of their properties and a developed algorithm of their enhancing transformations. The method named ‘selective-permutational’, as it is based on the selection and permutation of the perspective column elements of the distribution matrices, is formulated. Several examples are given.
References
1. Konvej R.V. Teoriya raspisanij / R.V. Konvej, V.L. Maksvell, L.V. Miller. – M.: Nauka, 1975. – 360 s. – In Russian.
2. Koffman E`.G. Teoriya raspisaniya i vy`chislitel`ny`e mashiny` / E`.G. Koffman. – M.: Nauka, 1987. – 334 s. – In Russian.
3. Romanovskij I.V. Algoritmy` resheniya e`kstremal`ny`x zadach / I.V. Romanovskij. – M.: Nauka, 1977. – 352 s. – In Russian.
4. Filippov A.V. E`kvivalentno-selektivny`j metod povy`sheniya e`ffektivnosti raboty` raspredelitel`ny`x algoritmov / A.V. Filippov, Z.X. Yagubov, R.A. Nejdorf // Innovaciya, e`kologiya i resursosberegayushhie texnologii na predpriyatiyax mashinostroeniya, aviastroeniya, transporta i sel`skogo xozyajstva: tr. IX Mezhdunar. nauch.-texn. konf. – Rostov n/D: Izdatel`skij centr DGTU, 2010. – 1184 s. – S. 366–373. – In Russian.
5. Nejdorf R.A. Selektivno-minimiziruyushhij metod povy`sheniya e`ffektivnosti raboty` priblizhyonny`x raspredelitel`ny`x algoritmov / R.A. Nejdorf, A.V. Filippov, Z.X. Yagubov // Sistemny`j analiz, upravlenie i obrabotka informacii: tr. 1-go Mezhdunar. seminara studentov, aspirantov i uchyony`x / pod obshh. red. R.A. Nejdorfa. – Rostov n/D: Izdatel`skij centr DGTU, 2010. – 312 s. – S. 106–115. – In Russian.
6. Budilovskij D.M. Optimizaciya resheniya zadach teorii raspisanij na osnove e`volyucionno-geneticheskoj modeli raspredeleniya zadanij: diss. ... kand. texn. nauk / D.M. Budilovskij. – Rostov n/D: Izdatel`skij centr DGTU, 2007. – In Russian.
7. Filippov A.V. Resursno-tochnostnoj analiz algoritma kriticheskogo puti / A.V. Filippov // Sistemny`j analiz, upravlenie i obrabotka informacii: tr. 1-go Mezhdunar. seminara studentov, aspirantov i uchyony`x / pod obshh. red. R.A. Nejdorfa. – Rostov n/D: Izdatel`skij centr DGTU, 2010. – 312 s. – S. 98–106. – In Russian.
8. Nejdorf R.A. Metodologicheskie problemy` teorii raspisanij / R.A. Nejdorf, V.G. Kobak // Sistemny`j analiz, upravlenie i obrabotka informacii: 1-j mezhvuz. sb. nauch. st. / DGTU; TTI YUFU. – Rostov n/D, 2007. – S. 101–108. – In Russian.
9. Nejdorf R.A. Perestanovochny`j algoritm bie`kstremal`nogo resheniya odnorodnoj raspredelitel`noj zadachi / R.A. Nejdorf, A.V. Filippov, Z.X. Yagubov // Vestn. Donsk. gos. texn. un-ta. – 2011. – T. 11. – # 5. – In Russian.
Review
For citations:
Neydorf R.A. SELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONS. Vestnik of Don State Technical University. 2011;11(8-1):1185-1200. (In Russ.)
Views:
354
Email this article 