Омский математик ускорил планирование работы химзаводов с использованием GPU
В Омске создан алгоритм, который формирует график работы химического предприятия с применением графического процессора. Об этом сообщает портал Наша Газета Крым.
По данным пресс-службы Российского научного фонда, испытания показали, что новая система работает быстрее и точнее, чем существующие аналоги.
Автором разработки является старший научный сотрудник филиала Института математики СО РАН в Омске Павел Борисовский. Проверка проводилась на задачах реального химического завода, который ежемесячно выпускает более ста видов продукции.
Среди инструментов, которые уступили новому алгоритму, оказались Gurobi и cuOpt от NVIDIA.
Метод основан на эволюционном подходе. Программа начинает с случайного набора расписаний, оценивая каждое по нескольким критериям. Лучшие варианты сохраняются, после чего система изменяет последовательность операций или количество работающих установок.
Процедура повторяется множество раз, постепенно приближая решение к оптимальному. Ускорение достигается благодаря графическому процессору, который способен выполнять множество математических операций одновременно.
В ходе экспериментов время планирования сократилось в разы по сравнению с решениями, работающими на центральных процессорах, включая генетические подходы и метод ветвей и границ. Использование более мощных графических процессоров может увеличить этот выигрыш.
Разработка ориентирована на крупные химические производства, где работают десятки установок и применяются сотни веществ. Эффективный график позволяет избежать простоев оборудования и реактивов. Существующие методы иногда тратят часы и даже дни на поиск лишь приемлемого решения, которое не всегда является лучшим.
