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