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