Перестановочный алгоритм биэкстремального решения однородной распределительной задачи
Аннотация
Разработан эффективный алгоритм построения оптимальных решений однородных распределительных задач, который назван алгоритмом биэкстремального решения, поскольку позволяет находить распределение, доставляющее экстремум одновременно двум популярным оценкам качества распределения: критерию равномерности распределения и минимаксному критерию. Изложена сущность его работы, заключающаяся в формализующей перестройке структуры загрузочной матрицы, полученной алгоритмом Романовского, с дальнейшей формализованной перестановкой заданий между их исполнителями. Приведен пример пошагового решения конкретной задачи.
Об авторах
Рудольф Анатольевич Нейдорф
Донской государственный технический университет
Россия
Россия
Антон Владимирович Филиппов
Ухтинский государственный технический университет
Россия
Россия
Зафар Хангусейн оглы Ягубов
Ухтинский государственный технический университет
Россия
Россия
Список литературы
1. Конвей Р.В. Теория расписаний / Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. – М.: Наука, 1975. – 360 с.
2. Коффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.
3. Романовский И.В. Алгоритмы решения экстремальных задач / И.В. Романовский. – М.: Наука, 1977. – 352 с.
4. Будиловский Д.М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дис. … канд. техн. наук. – Ростов н/Д, 2007.
5. Филиппов А.В. Эквивалентно-селективный метод повышения эффективности работы распределительных алгоритмов / А.В. Филиппов, З.Х. Ягубов, Р.А. Нейдорф // «Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства»: Тр. IX междунар. науч.-техн. конф. – Ростов н/Д: Издательский центр ДГТУ, 2010. – С.366-373.
6. Филиппов А.В. Ресурсно-точностной анализ алгоритма критического пути / А.В. Филиппов // Тр. 1-го Междунар. семинара студентов, аспирантов и ученых «Системный анализ, управление и обработка информации» / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – С.98-106.
7. Нейдорф Р.А. Селективно-минимизирующий метод повышения эффективности работы приближенных распределительных алгоритмов / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Тр. 1-го междунар. семинара студентов, аспирантов и ученых «Системный анализ, управление и обработка информации» / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – С.106-115.
8. Нейдорф Р.А. Методологические проблемы теории расписаний/ Р.А. Нейдорф, В.Г. Кобак // Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст. / ДГТУ; ТТИ ЮФУ. – Ростов н/Д, 2007. – С.101-108.
Рецензия
Для цитирования:
Нейдорф Р.А., Филиппов А.В., Ягубов З.Х. Перестановочный алгоритм биэкстремального решения однородной распределительной задачи. Вестник Донского государственного технического университета. 2011;11(5):655-666.
For citation:
Neydorf R.A., Filippov A.V., Yagubov Z.K. EXCHANGE ALGORITHM OF BIEXTREMAL SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEM. Vestnik of Don State Technical University. 2011;11(5):655-666. (In Russ.)
Просмотров: 281
Послать статью по эл. почте 