Реферат: Рассматривается подход к решению перестановочных задач составления расписаний с использованием графических ускорителей. Предложен параллельный эволюционный алгоритм на основе итеративного случайного локального поиска и алгоритма иди с победителями . Проведён вычислительный эксперимент на тестовых примерах классической задачи Flow Shop и прикладной задачи составления производственного расписания с временн´ыми окнами. Результаты показывают высокую скорость и хорошую точность получаемых решений по сравнению с различными вариантами генетического алгоритма, а также пакетом Gurobi. Предложенный подход отличается простотой реализации, удобством адаптации к особенностям высокопроизводительных графических вычислений и может применяться для решения практических задач

Библиографическая ссылка: Борисовский П.А.
Параллельный алгоритм «иди с победителями» для некоторых задач составления расписаний
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.5–23. DOI: 10.33048/daio.2023.30.773 РИНЦ

Переводная: Borisovsky P.A.
A parallel “go with the winners” algorithm for some scheduling problems
Journal of Applied and Industrial Mathematics. 2023. V.17. N4. P.687–697. DOI: 10.1134/S1990478923040014 Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:	12 мая 2023 г.
Принята к публикации:	20 авг. 2023 г.
Опубликована в печати:	22 янв. 2024 г.
Опубликована online:	22 янв. 2024 г.

Идентификаторы БД:

РИНЦ:

61073026

Цитирование в БД: Пока нет цитирований

Альметрики: