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