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