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