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