Сибирский федеральный университет

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

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

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

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

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

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

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

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

ISSN журнала: 23109793

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

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

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

• РИНЦ (eLIBRARY.RU)