Применение модифицированного алгоритма муравьиной колонии для решения задачи календарного планирования распределенных предприятий
Автор: Данил Денисович Буховцев
Журнал: Современные инновации, системы и технологии.
Рубрика: Прикладные вопросы и задачи применения систем и технологий
Статья в выпуске: 1 (1), 2021 года.
Бесплатный доступ
Задача календарного планирования распределенных предприятий заключается в назначении заданий территориально удаленным предприятиям и определении удобного рабочего графика для каждого из предприятий. Целью решения данной задачи является минимизация общего времени изготовления на всех предприятиях. Данная статья является первым шагом к решению задачи календарного планирования с использованием различных версий алгоритма муравьиной колонии: классический муравьиный алгоритм, алгоритм системы муравьиных колоний и модифицированный алгоритм муравьиной колонии.
Муравьиный алгоритм, календарное планирование, модификация
Короткий адрес: https://sciup.org/14121889
IDR: 14121889 | DOI: 10.47813/2782-2818-2021-1-1-29-42