Дискретная оптимизация. #6.2 Приближенные методы планирования проекта [М.Губко, 2017. ИПУ РАН, МФТИ]

Кафедра: ИКС (интегрированных киберсистем) ФРТК МФТИ Базовая организация: Институт проблем управления им. В.А. Трапезникова РАН (ИПУ РАН),
Курс: Методы дискретной оптимизации в управлении проектами Домашняя страница курса:
- программа, свежие версии презентаций, литература, задачи, видео Аудитория: 6-й семестр бакалавриата Лектор: в.н.с. ИПУ РАН, д.ф.-м.н. Профессор РАН Михаил Владимирович Губко Лекция #6.2 Приближенные методы распределения ресурса по задачам проекта Эвристические алгоритмы решения задачи распределения ресурсов: распределение по критичности, по позднему времени окончания, на работы с минимальной длительностью. Оценки сравнительной эффективности эвристик. Алгоритм муравьиных колоний. Классификация задач распределения ресурсов между задачами проекта. Задача Джонсона. Задача упаковки в полосу и задача LSPP. Задача упаковки в палеты и задача UPT. Другие частные случаи.