В Омске создали алгоритм планирования для химпредприятий, ускоряющий расчеты в разы

Омск, 4 ноя - ИА Нефтегаз.РУ. Старший научный сотрудник филиала Института математики СО РАН в Омске П. Борисовский создал алгоритм составления расписания для химических заводов, который за счет вычислений на графических процессорах работает в разы быстрее схожих программ на центральных процессорах.

Об этом сообщила пресс-служба Российского научного фонда.

Алгоритм предназначен для оптимизации работы крупных предприятий химической промышленности, где могут размещаться десятки различных установок, взаимодействующих с сотнями разных химических веществ. Подобным производствам критически важны быстрые и точные алгоритмы планирования, позволяющие избегать простоев оборудования и реактивов.

Существующие подходы даже при поиске не самых оптимальных, но приемлемых решений зачастую требуют нескольких часов или даже дней расчетов, что снижает удобство применения таких методов. Для ускорения процесса П. Борисовский разработал более быстрый эволюционный алгоритм, исполняемый на графическом процессоре, который способен параллельно выполнять множество математических операций.

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

При проверке разработки алгоритму поручили составить расписание для реального химического предприятия, которое ежемесячно выпускает более ста видов продукции. По скорости и точности решения сложных задач алгоритм превзошел как известный промышленный программный продукт Gurobi, так и другие аналогичные инструменты, например, cuOpt от NVIDIA.

Оцените материал

Поделиться