Preview

Advanced Engineering Research (Rostov-on-Don)

Advanced search

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.

About the Author

Rudolf A. Neydorf
Don State Technical University
Russian Federation


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


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2687-1653 (Online)