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