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

На промышленных предприятиях используются десятки различных установок, каждая из которых имеет свой цикл работы. Многие из них могут применяться для решения разных задач, что часто порождает накладки и задержки. Это снижает эффективность производства и вынуждает персонал тратить много времени и ресурсов на составление расписания, которое бы максимально эффективно задействовало эти машины.

Математики заинтересовались возможностью вывести универсальный алгоритм для автоматического нахождения оптимального расписания, минимизирующего задержки. Они изучили два варианта производственных процессов. В одном были допустимы перерывы, а второй запрещал их и требовал использования только одной машины на каждой стадии.

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

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

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

ТАСС