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