УДК 658.514 П.В. Матренин, В.Г. Секаев, канд. техн. наук (Новосибирский государственный технический университет); e-mail: pavel.matrenin@gmail.com АДАПТИВНЫЙ АЛГОРИТМ МУРАВЬИНОЙ КОЛОНИИ ПРИ ПОСТРОЕНИИ И ОПТИМИЗАЦИИ РАСПИСАНИЙ * Рассмотрена задача оптимизации расписаний для многостадийных систем с использованием адаптивного метода муравьиной колонии. <...> Предложенный метод отличается динамической эволюционной адаптацией алгоритма под условия каждой конкретной задачи, что существенно повышает качество решений по сравнению с другими способами подбора параметров. <...> Предложенный подход позволяет успешно составлять квазиоптимальные расписания. <...> Ключевые слова: оптимальное расписание; календарное планирование; метод колонии муравьев; многостадийные системы; подготовительный этап; генетический алгоритм. <...> Введение В современных производственных системах важное значение имеет этап календарного планирования (КП) загрузки производственных мощностей. <...> Задача эффективного планирования многостадийных систем относится к классу NP-трудных, для ее решения применяют различные эвристические алгоритмы, один из которых – метод муравьиной колонии (МК). <...> Эвристические имитационные методы относятся к мультиагентным методам, моделирующим поведение колоний агентов (муравьев), взаимодействующих посредством выделяемого ими феромона. <...> Постановка задачи Имеется конечное множество N = {1, 2, …, n} требований (работ, партий деталей, станочных плит и т.п.) и конечное множество M = {1, 2, …, m} приборов (станков, исполнителей, рабочих станций). <...> При этом каждому требованию i и каждой * Работа поддержана грантом НГТУ № 004–НСГ–12. <...> «Вестник компьютерных и информационных технологий» № 11, 2012 19 стадии q (1 ≤ q ≤ ri) его обслуживания сопоставляется некоторое подмножество приборов множества M. <...> Предполагается, что каждый прибор одновременно может обслуживать не более одного требования. <...> В таких системах с последовательными приборами для каждого требования <...>