Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки
Аннотация
Предложен новый для классической теории расписаний подход к решению распределительных задач, который основывается на введении понятий распределительных матриц, критериев оценки их свойств и разработанного алгоритма их улучшающих преобразований. Сформулирован метод, получивший название «селективно-перестановочный», поскольку он базируется на выделении и перестановке перспективных элементов столбцов распределительных матриц, приводятся его примеры.
Список литературы
1. Конвей Р.В. Теория расписаний / Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. – М.: Наука, 1975. – 360 с.
2. Коффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.
3. Романовский И.В. Алгоритмы решения экстремальных задач / И.В. Романовский. – М.: Наука,1977. – 352 с.
4. Филиппов А.В. Эквивалентно-селективный метод повышения эффективности работы распределительных алгоритмов / А.В. Филиппов, З.Х. Ягубов, Р.А. Нейдорф // Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства: тр. IX Междунар. науч.-техн. конф. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 1184 с. – С. 366–373.
5. Нейдорф Р.А. Селективно-минимизирующий метод повышения эффективности работы приближенных распределительных алгоритмов / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 106–115.
6. Будиловский Д.М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс. ... канд. техн. наук / Д.М. Будиловский. – Ростов н/Д: Издательский центр ДГТУ, 2007.
7. Филиппов А.В. Ресурсно-точностной анализ алгоритма критического пути / А.В. Филиппов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 98–106.
8. Нейдорф Р.А. Методологические проблемы теории расписаний / Р.А. Нейдорф, В.Г. Кобак // Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст. / ДГТУ; ТТИ ЮФУ. – Ростов н/Д, 2007. – С. 101–108.
9. Нейдорф Р.А. Перестановочный алгоритм биэкстремального решения однородной распределительной задачи / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Вестн. Донск. гос. техн. ун-та. – 2011. – Т. 11. – № 5.
Рецензия
Для цитирования:
Нейдорф Р.А. Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки. Вестник Донского государственного технического университета. 2011;11(8-1):1185-1200.
For citation:
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.)
Просмотров:
360
Послать статью по эл. почте 