Как избежать простоев на заводе — российские математики предложили универсальное решение

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

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

На промышленных предприятиях используется десятки установок с разными циклами работы, что часто приводит к накладкам и простоям. Составление оптимального расписания вручную требует много времени и ресурсов. Учёные предложили два алгоритма для разных сценариев. В первом случае, когда допустимы перерывы, они использовали метод эллипсоидов — программа не перебирает все варианты, а постепенно сужает пространство возможных решений, пока не находит лучшее. Во втором случае, когда перерывы запрещены, применили эволюционный алгоритм, который создаёт множество вариантов, «скрещивает» лучшие и постепенно совершенствует решение, сообщает ТАСС.

Оба подхода, по мнению разработчиков, помогут сократить затраты на планирование и повысить эффективность производства без огромных вычислительных расходов.