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

Бесплатный доступ

Задача календарного планирования распределенных предприятий заключается в назначении заданий территориально удаленным предприятиям и определении удобного рабочего графика для каждого из предприятий. Целью решения данной задачи является минимизация общего времени изготовления на всех предприятиях. Данная статья является первым шагом к решению задачи календарного планирования с использованием различных версий алгоритма муравьиной колонии: классический муравьиный алгоритм, алгоритм системы муравьиных колоний и модифицированный алгоритм муравьиной колонии.

Муравьиный алгоритм, календарное планирование, модификация

Короткий адрес: https://sciup.org/14121889

IDR: 14121889   |   DOI: 10.47813/2782-2818-2021-1-1-29-42

Статья