Личный кабинет
Подробное описание документа
Семенкина О. Е.
Иерархический самоконфигурируемый алгоритм кооперативной коэволюции для решения задачи составления расписания / Семенкина О. Е., Становов В. В., Попов Е. А. - DOI 10.18698/0236-3933-2023-4-131-148 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2023. - № 4. -
Скачать документ
Для решения задачи составления расписания при оперативном планировании производства предложено использовать иерархический самоконфигурируемый метод кооперативной коэволюции, основанный на комбинаторных и вещественных бионических алгоритмах оптимизации. Комбинаторная оптимизация осуществлена с помощью алгоритма муравьиных колоний и генетического алгоритма, а также их самоконфигурируемых версий. Классические и самоконфигурируемые известные версии алгоритма дифференциальной эволюции, стайного и вещественного генетического алгоритмов использованы для вещественной оптимизации. Для сравнения с классическими комбинаторными алгоритмами приведены алгоритм умных капель и эвристика Лина — Кернигана. Предложена соответствующая иерархическая постановка задачи составления расписания, где на верхнем уровне стоит комбинаторная задача поиска порядка запуска партий, а вложенная задача состоит в поиске приоритетов оборудования для увеличения гибкости постановки задачи при сохранении универсальности подхода. Рассмотрены также три постановки задачи, состоящие в поиске порядка запуска партий, выборе порядка приоритетов операций и поиске вещественных значений приоритетов операций. Кроме того, использована имитационная модель производства, помогающая включить все необходимые нюансы технологического процесса. Показана эффективность применения данной постановки задачи в сравнении с другими постановками и классическими алгоритмами комбинаторной и вещественной оптимизации. Предложенная постановка задачи имеет большие возможности применения на сложных производствах с технологическими процессами, требующими нестандартных методов описания Работа выполнена в соответствии с государственным заданием Минобрнауки России (№ FEFE-2023-0004) Просьба ссылаться на эту статью следующим образом: Семенкина О.Е., Становов В.В., Попов Е.А. Иерархический самоконфигурируемый алгоритм кооперативной коэволюции для решения задачи составления расписания. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение, 2023, № 4 (145), с. 131–148. DOI: https://doi.org/10.18698/0236-3933-2023-4-131-148
Статья опубликована в следующих изданиях
№ 4. - 2023.
