Эволюционный алгоритм в 10 раз ускорил составление расписаний для химзавода

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

Он сначала случайно создаёт набор расписаний, оценивает их по времени завершения работ и равномерности загрузки оборудования. Затем отбирает лучшие, меняет в них операции местами и повторяет это тысячи раз.

Вычисления идут на графическом процессоре: его тысячи ядер считают параллельно. На данных реального предприятия, выпускающего более ста видов продукции в месяц, алгоритм превзошёл промышленный решатель Gurobi и cuOpt от NVIDIA.

Теперь автор хочет приспособить метод к расписаниям в вычислительных системах и планированию доставки.