КОЭВОЛЮЦИОННЫЙ САМОНАСТРАИВАЮЩИЙСЯ АЛГОРИТМ ДЛЯ ВЫБОРА ПРИОРИТЕТОВ ОПЕРАЦИЙ В ИЕРАРХИЧЕСКОЙ ЗАДАЧЕ СОСТАВЛЕНИЯ РАСПИСАНИЯ : научное издание

Описание

Тип публикации: статья из журнала

Год издания: 2021

Идентификатор DOI: 10.25206/2310-9793-9-4-19-24

Ключевые слова: задача составления расписания, самоконфигурирование, генетический алгоритм, дифференциальная эволюция, алгоритм роя частиц, кооперативная коэволюция, оперативное планирование производства

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

Ссылки на полный текст

Издание

Журнал: Динамика систем, механизмов и машин

Выпуск журнала: Т. 9, 4

Номера страниц: 19-24

ISSN журнала: 23109793

Место издания: Омск

Издатель: Омский государственный технический университет

Персоны

  • Семенкина О.Е. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Липинский Л.В. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Попов Е.А. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)

Вхождение в базы данных