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