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

Результаты исследования, поддержанного грантом Российского научного фонда (РНФ), опубликованы в журнале Journal of Scheduling.

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

Алгоритм работает так:

• Сначала анализирует все возможные варианты расстановки задач.
• Затем отбирает самые эффективные комбинации.
• В итоге строит расписание, которое минимизирует общее время работы.

Если перебрать все варианты слишком сложно, метод находит близкие к идеалу решения за разумное время.

Чтобы проверить эффективность, ученые протестировали алгоритм на искусственных данных — до 100 операций в разных сценариях:

• Маршрутизация транспорта.
• Энергоэффективное планирование.
• Обработка сложных заказов.

Он справился лучше классических методов, таких как генетические алгоритмы или динамическое программирование.

Мы специально разрабатывали этот метод для реальных задач, где много ограничений, — говорит Юлия Захарова, руководитель проекта.

Он не только дает качественные решения, но и легко адаптируется под разные условия.

Этот алгоритм — не просто теория, а инструмент, который может сэкономить миллионы. В логистике он сократит простои грузовиков, на производстве — ускорит выпуск продукции, в IT — оптимизирует загрузку серверов.

Ключевое преимущество — гибкость. Большинство методов либо игнорируют сложные ограничения, либо работают слишком медленно. Здесь же баланс: алгоритм учитывает реальные условия, но при этом остается быстрым.

Особенно полезно для отраслей с жесткими требованиями: авиастроение, фармацевтика, энергетика. Ошибки в планировании там стоят дорого, а этот метод снижает риски.

Ранее ученые выяснили, что происходит в мозге во время планирования.