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

В России создана цифровая система планирования, которая исключает человеческие ошибки и экономит ресурсы промышленных предприятий.

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

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

«Мы не просто ускорили вычисления. Мы создали инструмент, который находит графики с минимальными простоями без гигантских затрат вычислительной мощности, что критически важно для современных заводов», – отмечает старший научный сотрудник Юлия Захарова.

Как это работает на практике? Ученые протестировали два основных производственных сценария и подобрали для каждого свое решение.

Если на предприятии допустимы технические перерывы, программа использует «метод эллипсоидов». Вместо того чтобы механически перебирать тысячи комбинаций, алгоритм постепенно отсекает заведомо проигрышные варианты, быстро сужая поле поиска до единственно верного решения.

Если же перерывы запрещены...