Исследование сложности задач календарного планирования с ограниченными ресурсами и разработка алгоритмов их решения

Оглавление
Введение
1. Задачи календарного планирования с ограниченными ресурсами
1.1. Постановка общей задачи календарною планирования с
ограниченными ресурсами.
1.2. Частные случаи задач календарного планировании с ограниченными ресурсами
1.3. Задача календарного планирования проектов с критерием чистой приведенной прибыли
1.4. Модель целочисленного линейного программирования
2. Анализ сложности задач календарного планирования со
складируемыми ресурсами
2.1. Алгоритмическая сложность решения задач
2.2. О сложности задачи календарного планирования с критерием средневзвешенного времени выполнения работ.
2.3. Сложность задачи календарного планирования с критерием чистой приведенной прибыли
2.4. Псевдополиномиальные алгоритмы решения задач календарного планирования при независимых работах .
3. Алгоритмы нахождения точного решения некоторых задач
календарного планирования
3.1. Алгоригмы, основанные на. методе динамического программирования .
3.2. Алгоритмы ветвей и границ решения задач календарного планирования.
3.3. Гибридный алгоритм решения задач календарного планирования с ограниченными ресурсами
4. Аппроксимационные схемы для некоторых задач календарного планирования с возобновимыми ресурсами
4.1. Предварительные сведения.
4.2. Задача календарного планирования с критерием общего времени завершения работ
4.3. Задача календарного планирования с критерием среднего времени завершения всех работ
4.4. Разномаршрутная задача теории расписаний.
Заключение
Литература