Решение задачи составления производственного расписания с помощью параллельного алгоритма локального поиска на GPU Conference Abstracts
| Conference |
XVIII Российская конференция с международным участием "Распределенные информационно-вычислительные ресурсы" 05-08 Dec 2022 , Новосибирск |
||
|---|---|---|---|
| Source | Распределенные информационно-вычислительные ресурсы (DICR-2022): Сборник трудов XVIII Российской конференции с международным участием Compilation, ФИЦ ИВТ. Новосибирск.2022. 240 c. ISBN 9785905569210. |
||
| Output data | Year: 2022, Pages: 16-19 Pages count : 4 DOI: 10.25743/dir.2022.37.39.003 | ||
| Tags | производственные расписания, локальный поиск, быстродействие алгоритма | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015 |
Abstract:
Параллельные вычисления с использованием графических ускорителей вызывают большой интерес при решении задач дискретной оптимизации. Методы полного или частичного перебора для NP-трудных задач требуют большого объема вычислений, и в тех случаях, когда параллельная реализация метода оказывается возможной, эффект от применения графического процессора может быть очень значительным. Алгоритмы локального поиска обычно лучше всего подходят для распараллеливания, при этом они хорошо зарекомендовали себя с точки зрения качества получаемых решений. В данном докладе обсуждается реализация алгоритма локального поиска с многократным перезапуском для одной прикладной задачи составления производственных расписаний. Приводятся результаты экспериментов и их сравнение с другими подходами.
Cite:
Борисовский П.А.
Решение задачи составления производственного расписания с помощью параллельного алгоритма локального поиска на GPU
In compilation Распределенные информационно-вычислительные ресурсы (DICR-2022): Сборник трудов XVIII Российской конференции с международным участием. – ФИЦ ИВТ., 2022. – C.16-19. – ISBN 9785905569210. DOI: 10.25743/dir.2022.37.39.003 РИНЦ OpenAlex
Решение задачи составления производственного расписания с помощью параллельного алгоритма локального поиска на GPU
In compilation Распределенные информационно-вычислительные ресурсы (DICR-2022): Сборник трудов XVIII Российской конференции с международным участием. – ФИЦ ИВТ., 2022. – C.16-19. – ISBN 9785905569210. DOI: 10.25743/dir.2022.37.39.003 РИНЦ OpenAlex
Dates:
| Submitted: | Nov 10, 2022 |
| Accepted: | Dec 13, 2022 |
Identifiers:
| Elibrary: | 50264492 |
| OpenAlex: | W4323349073 |