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