Российские ученые создали алгоритмы, которые помогают промышленному оборудованию работать без простоев. Об этом сообщила пресс-служба Российского научного фонда (РНФ).
На производствах используется множество установок с разными циклами. Часто возникают накладки, снижающие эффективность. Персонал тратит много времени на составление расписаний.
Математики изучили два сценария: с перерывами и без них. Для первого случая подошел метод эллипсоидов — программа сужает пространство решений, не перебирая все варианты. Для второго — эволюционный алгоритм, который "скрещивает" лучшие расписания.
Старший научный сотрудник филиала Института математики СО РАН (Омск) Юлия Захарова пояснила: "Мы предложили математический инструмент, сокращающий задержки без огромных затрат на вычисления". Исследователи надеются, что разработка повысит эффективность производства и сэкономит ресурсы.