Российские математики предложили два подхода к составлению графиков заводов

Российские математики создали инструменты для более точного планирования работы заводского оборудования. Алгоритмы помогают распределять производственные задания между установками и находить графики, при которых количество задержек становится минимальным.

ТАСС со ссылкой на Российский научный фонд сообщает, что разработка не требует перебора всех возможных расписаний. Юлия Захарова из омского филиала Института математики СО РАН пояснила, что предложенный подход снижает вычислительные затраты и подходит для современных производств.

Составление графиков осложняется большим количеством устройств с разными режимами работы. Каждая установка имеет собственный цикл, а часть оборудования может использоваться сразу в нескольких операциях. Без точного планирования это приводит к пересечению задач и снижению производительности.

Исследователи проверили методы на 2 типах процессов. Один вариант разрешал прерывать выполнение работ, второй требовал непрерывного производства с использованием только 1 машины на каждой отдельной стадии.

Для процессов с перерывами был выбран метод эллипсоидов. Он последовательно уменьшает область возможных решений, пока не будет найден наиболее подходящий график. При непрерывной работе лучше показал себя эволюционный алгоритм, который формирует множество вариантов, отбирает лучшие и создает на их основе новые расписания.

Ученые ожидают, что разработка поможет автоматизировать планирование на предприятиях. Ее внедрение может уменьшить расход времени и вычислительных ресурсов, сократить задержки и обеспечить более полную загрузку промышленных установок.