Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки
Автор: Нейдорф Рудольф Анатольевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Физико-математические науки
Статья в выпуске: 8-1 (59) т.11, 2011 года.
Бесплатный доступ
Предложен новый для классической теории расписаний подход к решению распределительных задач, который основывается на введении понятий распределительных матриц, критериев оценки их свойств и разработанного алгоритма их улучшающих преобразований. Сформулирован метод, получивший название «селективно-перестановочный», поскольку он базируется на выделении и перестановке перспективных элементов столбцов распределительных матриц, приводятся его примеры.
Теория расписаний, распределительная задача, критерий оптимизации, минимаксный критерий, селективный подход, перестановочный алгоритм, распределительная матрица, ресурсный столбец, одинарная перестановка
Короткий адрес: https://sciup.org/14249666
IDR: 14249666
Список литературы Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки
- Конвей Р.В. Теория расписаний/Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. -М.: Наука, 1975. -360 с.
- Коффман Э.Г. Теория расписания и вычислительные машины/Э.Г. Коффман. -М.: Наука, 1987. -334 с.
- Романовский И.В. Алгоритмы решения экстремальных задач/И.В. Романовский. -М.: Наука,1977. -352 с.
- Филиппов А.В. Эквивалентно-селективный метод повышения эффективности работы распределительных алгоритмов/А.В. Филиппов, З.Х. Ягубов, Р.А. Нейдорф//Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства: тр. IX Междунар. науч.-техн. конф. -Ростов н/Д: Издательский центр ДГТУ, 2010. -1184 с. -С. 366-373.
- Нейдорф Р.А. Селективно-минимизирующий метод повышения эффективности работы приближенных распределительных алгоритмов/Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов//Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых/под общ. ред. Р.А. Нейдорфа. -Ростов н/Д: Издательский центр ДГТУ, 2010. -312 с. -С. 106-115.
- Будиловский Д.М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс.... канд. техн. наук/Д.М. Будиловский. -Ростов н/Д: Издательский центр ДГТУ, 2007.
- Филиппов А.В. Ресурсно-точностной анализ алгоритма критического пути/А.В. Филиппов//Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых/под общ. ред. Р.А. Нейдорфа. -Ростов н/Д: Издательский центр ДГТУ, 2010. -312 с. -С. 98-106.
- Нейдорф Р.А. Методологические проблемы теории расписаний/Р.А. Нейдорф, В.Г. Кобак//Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст./ДГТУ; ТТИ ЮФУ. -Ростов н/Д, 2007. -С. 101-108.
- Нейдорф Р.А. Перестановочный алгоритм биэкстремального решения однородной распределительной задачи/Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов//Вестн. Донск. гос. техн. ун-та. -2011. -Т. 11. -№ 5.
