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

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

Translated: 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

Dates:

Submitted:	May 12, 2023
Accepted:	Aug 20, 2023
Published print:	Jan 22, 2024
Published online:	Jan 22, 2024

Identifiers:

Elibrary:

61073026

Citing: Пока нет цитирований

Altmetrics: