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