ОПТИМИЗАЦИЯ МАРШРУТИЗАЦИИ БРИГАД НА ОСНОВЕ ЭВРИСТИЧЕСКИХ МЕТОДОВ РЕШЕНИЯ ВАРИАЦИИ ЗАДАЧИ КОММИВОЯЖЕРА (500,00 руб.)

Первый автор	Багаутдинов
Авторы	Волков Д.А.
Страниц	7

ID	871898
Аннотация	В статье рассматривается актуальная проблема маршрутизации бригад для выполнения работ с учетом индивидуальных ограничений. Поставленная задача является частным случаем задачи коммивояжера и не может быть решена детерминированными методами за приемлемое время, поэтому используются приближенные методы, которые не обязательно находят самое лучшее решение, но могут найти достаточно хорошее решение за возможное время. Решение этой проблемы предоставляет возможность автоматизировать процесс управления и организации оптимального построения путей, что способствует повышению эффективности рабочих процессов. Для этого в статье проводится сравнительный анализ трех современных метаэвристических алгоритмов: муравьиного алгоритма, генетического алгоритма и алгоритма имитации отжига. В результате был выявлен наилучший метод решения данной задачи – муравьиный алгоритм. Автоматизация формирования маршрутов, которые близки к оптимальному и учитывают реальные ограничения, способствует сокращению технического простоя и повышению эффективности использования ресурсов организации

Багаутдинов, К.Ш. ОПТИМИЗАЦИЯ МАРШРУТИЗАЦИИ БРИГАД НА ОСНОВЕ ЭВРИСТИЧЕСКИХ МЕТОДОВ РЕШЕНИЯ ВАРИАЦИИ ЗАДАЧИ КОММИВОЯЖЕРА / К.Ш. Багаутдинов, Д.А. Волков // Автоматизация и информатизация ТЭК .— 2023 .— №9 .— С. 34-40 .— URL: https://rucont.ru/efd/871898 (дата обращения: 30.05.2024)