Тип публикации: статья из журнала
Год издания: 2021
Идентификатор DOI: 10.25206/2310-9793-9-4-19-24
Ключевые слова: задача составления расписания, самоконфигурирование, генетический алгоритм, дифференциальная эволюция, алгоритм роя частиц, кооперативная коэволюция, оперативное планирование производства
Аннотация: Поиск оптимального плана при оперативном планировании производства является трудной задачей из-за двух факторов - быстрый рост пространства поиска с увеличением размерности и серьезное ограничение вычислительного ресурса для того, чтобы построенный план оставался актуальным при непрерывно изменяющемся состоянии производства. В даннПоказать полностьюой статье рассматривается подход к решению задачи составления расписания с помощью выбора приоритета операций для каждой из партий. Для решения задачи используются бионические алгоритмы, а именно генетический алгоритм, алгоритм роя частиц и дифференциальная эволюция. Кроме того, рассматриваются саконфигурируемые версии алгоритмов и алгоритм кооперативной коэволюции на их основе.
Журнал: Динамика систем, механизмов и машин
Выпуск журнала: Т. 9, № 4
Номера страниц: 19-24
ISSN журнала: 23109793
Место издания: Омск
Издатель: Омский государственный технический университет