Статья: РАЗДЕЛЕНИЕ ОЧЕРЕДЕЙ КАК МЕТОД ОПТИМИЗАЦИИ АЛГОРИТМА МУРАВЬИНОЙ КОЛОНИИ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ МНОГОСТАНОЧНОГО ЦЕХА РАЗОВОГО ПРОИЗВОДСТВА СО СБОРОЧНЫМИ ОПЕРАЦИЯМИ (2025)

Читать онлайн

Актуальность и цели. Рассматривается применение алгоритма муравьиной колонии для решения задачи составления расписания для цеха единичного производства со сборочными операциями (assembly job shop). Он дает хорошие результаты, однако из-за высокой вычислительной сложности слабо подходит для решения реальных практических задач с размерностью в сотни и тысячи операций.

Материалы и методы. Предлагается метод существенного повышения вычислительной эффективности данного алгоритма применительно к многостаночной задаче - наиболее часто встречающемуся на практике случаю. Он состоит в разделении единой очереди работ на отдельные очереди по типам используемых станков и применении алгоритма муравьиной колонии к каждой из них по отдельности.

Результаты. Показывается, что на крупных (тысячи операций) задачах временные затраты сокращаются в 10 и более раз без потери качества находимых решений.

Выводы. Предложенная модификация позволяет существенно улучшить производительность алгоритма муравьиной колонии при практическом применении для решения производственных задач машиностроительных предприятий.

Ключевые фразы: расписание производства, цех единичного производства со сборками, метод муравьиной колонии, метаэвристические методы, многоуровневые сборки
Автор (ы): Иванов Михаил Андреевич (Ivanov M. A.)
Журнал: МОДЕЛИ, СИСТЕМЫ, СЕТИ В ЭКОНОМИКЕ, ТЕХНИКЕ, ПРИРОДЕ И ОБЩЕСТВЕ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Машиностроение
УДК
004.023. Эвристические методы
Для цитирования:
ИВАНОВ М. А. РАЗДЕЛЕНИЕ ОЧЕРЕДЕЙ КАК МЕТОД ОПТИМИЗАЦИИ АЛГОРИТМА МУРАВЬИНОЙ КОЛОНИИ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ МНОГОСТАНОЧНОГО ЦЕХА РАЗОВОГО ПРОИЗВОДСТВА СО СБОРОЧНЫМИ ОПЕРАЦИЯМИ // МОДЕЛИ, СИСТЕМЫ, СЕТИ В ЭКОНОМИКЕ, ТЕХНИКЕ, ПРИРОДЕ И ОБЩЕСТВЕ. 2025. № 3 (55)
Текстовый фрагмент статьи