EXCHANGE ALGORITHM OF BIEXTREMAL SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEM
Abstract
An effective algorithm of constructing optimal solutions to homogeneous allocation problems is developed. It is called a biextremal solution algorithm because it permits to find the distribution carrying an extremum to two popular distribution evaluations simultaneously: uniformity of distribution criterion and minimax criterion. The principle of its operation consists in formalizing structure transformation of the core-image matrix derived by Romanovsky’s algorithm with further formalized rearrangement of tasks between their executors. An example of incremental solution to the particular problem is provided.
About the Authors
Rudolph A. Neydorf
Don State Technical University
Russian Federation
Russian Federation
Anton V. Filippov
Ukhta State Technical University
Russian Federation
Russian Federation
Zafar Khangusein-ogly Yagubov
Ukhta State Technical University
Russian Federation
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. Budilovskij D.M. Optimizaciya resheniya zadach teorii raspisanij na osnove e`volyucionno-geneticheskoj modeli raspredeleniya zadanij: dis. … kand. texn. nauk. – Rostov n/D, 2007. – In Russian.
5. 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. – S.366-373. – In Russian.
6. Filippov A.V. Resursno-tochnostnoj analiz algoritma kriticheskogo puti / A.V. Filippov // Tr. 1-go мezhdunar. seminara studentov, aspirantov i uchyony`x «Sistemny`j analiz, upravlenie i obrabotka informacii» / pod obshh. red. R.A. Nejdorfa. – Rostov n/D: Izdatel`skij centr DGTU, 2010. – S.98-106. – In Russian.
7. 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 // Tr. 1-go mezhdunar. seminara studentov, aspirantov i uchyony`x «Sistemny`j analiz, upravlenie i obrabotka informacii» / pod obshh. red. R.A. Nejdorfa. – Rostov n/D: Izdatel`skij centr DGTU, 2010. – S.106-115. – 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.
Review
For citations:
Neydorf R.A., Filippov A.V., Yagubov Z.Kh. EXCHANGE ALGORITHM OF BIEXTREMAL SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEM. Vestnik of Don State Technical University. 2011;11(5):655-666. (In Russ.)
Views:
392
Email this article 