donstuAdvanced Engineering Research (Rostov-on-Don)Advanced Engineering Research (Rostov-on-Don)2687-1653Don State Technical Universitydonstu-844Research ArticlePHYSICAL AND MATHEMATICAL SCIENCESФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИSELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONSСелективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановкиНейдорфРудольф АнатольевичNeydorfRudolf A.neyruan@yandex.ruДонской государственный технический университетРоссияDon State Technical UniversityRussian Federation201130122011118-111851200Copyright © Neydorf R.A., 20112011Нейдорф Р.А.Neydorf R.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.vestnik-donstu.ru/jour/article/view/844

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.

Предложен новый для классической теории расписаний подход к решению распределительных задач, который основывается на введении понятий распределительных матриц, критериев оценки их свойств и разработанного алгоритма их улучшающих преобразований. Сформулирован метод, получивший название «селективно-перестановочный», поскольку он базируется на выделении и перестановке перспективных элементов столбцов распределительных матриц, приводятся его примеры.

теория расписанийраспределительная задачакритерий оптимизацииминимаксный критерийселективный подходперестановочный алгоритмраспределительная матрицаресурсный столбецодинарная перестановка.scheduling theoryallocation problemoptimization criterionminimax criterionselective approachpermutational algorithmdistribution matrixresource columnsingle permutation.ReferencesКонвей Р.В. Теория расписаний / Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. – М.: Наука, 1975. – 360 с.Konvej R.V. Teoriya raspisanij / R.V. Konvej, V.L. Maksvell, L.V. Miller. – M.: Nauka, 1975. – 360 s. – In Russian.Коффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.Koffman E`.G. Teoriya raspisaniya i vy`chislitel`ny`e mashiny` / E`.G. Koffman. – M.: Nauka, 1987. – 334 s. – In Russian.Романовский И.В. Алгоритмы решения экстремальных задач / И.В. Романовский. – М.: Наука,1977. – 352 с.Romanovskij I.V. Algoritmy` resheniya e`kstremal`ny`x zadach / I.V. Romanovskij. – M.: Nauka, 1977. – 352 s. – In Russian.Филиппов А.В. Эквивалентно-селективный метод повышения эффективности работы распределительных алгоритмов / А.В. Филиппов, З.Х. Ягубов, Р.А. Нейдорф // Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства: тр. IX Междунар. науч.-техн. конф. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 1184 с. – С. 366–373.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.Нейдорф Р.А. Селективно-минимизирующий метод повышения эффективности работы приближенных распределительных алгоритмов / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 106–115.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.Будиловский Д.М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс. ... канд. техн. наук / Д.М. Будиловский. – Ростов н/Д: Издательский центр ДГТУ, 2007.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.Филиппов А.В. Ресурсно-точностной анализ алгоритма критического пути / А.В. Филиппов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 98–106.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.Нейдорф Р.А. Методологические проблемы теории расписаний / Р.А. Нейдорф, В.Г. Кобак // Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст. / ДГТУ; ТТИ ЮФУ. – Ростов н/Д, 2007. – С. 101–108.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.Нейдорф Р.А. Перестановочный алгоритм биэкстремального решения однородной распределительной задачи / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Вестн. Донск. гос. техн. ун-та. – 2011. – Т. 11. – № 5.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.

The authors declare that there are no conflicts of interest present.