Личный кабинет
Подробное описание документа
Семенкина О. Е.
Бионические алгоритмы решения иерархической задачи составления расписания при оперативном планировании производства / Семенкина О. Е., Попов Е. А. - DOI 10.18698/0236-3933-2019-3-46-63 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2019. - № 3. -
Скачать документ
Рассмотрена задача составления расписания, которая находит свое применение во многих областях, таких как проектное управление, составление расписаний в учебных заведениях и планирование производства. Практическое использование оптимизационных методов для решения задачи составления расписания существенно осложнено тем, что в реальности постановка задачи неразрывно связана с большой размерностью, сложным производственным процессом и множеством нетривиальных ограничений. Все эти особенности приводят к тому, что трудной задачей является даже поиск допустимого решения, а, следовательно, и к необходимости использования проблемно-ориентированных эвристик для решения задачи за приемлемое время. Стабильность производственного процесса требует тщательного соблюдения всех ограничений, но в то же время оперативное планирование производства сопряжено с необходимостью быстрого нахождения решения при любом изменении состояния. Предложено использовать иерархическую структуру, где на верхнем уровне располагается задача коммивояжера, а вложенная задача планирования проекта с ограниченными ресурсами заменена имитационной моделью. Рассмотрено применение таких алгоритмов, как эвристика Лина — Кернигана, генетический алгоритм и алгоритм муравьиных колоний. Исследована эффективность применения перечисленных алгоритмов при решении задачи составления расписания в предложенной постановке
Статья опубликована в следующих изданиях
№ 3. - 2019.
