Введение
Глава 1. Современные модели и методы теории расписаний 12
1. 1. Классическая постановка RCPSP-задачи 16
1. 2. Модели ресурсов 18
1. 2. 1. Невозобновимые и ограничено-возобновимые ресурсы 18
1. 2. 2. Частично возобновимые ресурсы 19
1. 2. 3. Логистические ресурсы 20
1. 2. 4. Непрерывно разделяемые ресурсы 20
1. 2. 5. Эксклюзивные ресурсы 21
1. 2. 6. Ресурсы с переменной доступностью 21
1. 3. Модели исполнения работ 23
1. 3. 1. Работы с прерываниями 23
1. 3. 2. Профильное использование ресурсов 23
1. 3. 3. Учет накладных временных затрат 24
1. 3. 4. Альтернативные режимы исполнения работ 25
1. 3. 5. Учет компромиссов 26
1. 4. Временные ограничения 27
1. 4. 1. Предшествования с минимальными лагами 27
1. 4. 2. Предшествования с максимальными лагами 27
1. 4. 3. Явные временные ограничения 28
1. 4. 4. Ограничения рабочего времени 30
1. 4. 5. Иные временные ограничения 30
1. 4. 6. Логические зависимости 32
1. 5. Целевые функции 33
1. 5. 1. Минимизация временных показателей проекта 33
1. 5. 2. Устойчивость расписания к задержкам 35
1. 5. 3. Обеспечение консервативности расписания 37
1. 5. 4. Минимизация затрат на возобновимые ресурсы 39
1. 5. 5. Минимизация невозобновимых ресурсов 41
1. 5. 6. Минимизация общей стоимости проекта 42
1. 5. 7. Максимизация чистой приведенной стоимости 44
1. 5. 8. Многоцелевые функции 45
Глава 2. Математическая формализация задач проектного планирования в расширенной постановке 46
2. 1. Формализация классической постановки RCPSP-задач 48
2. 2. Ограничения классической постановки 52
2. 3. Математическая формализация GCPSP-задач 55
2. 4. Алгоритм приближенного решения GCPSP-задач 62
Глава 3. Объектно-ориентированная среда для разработки приложений теории расписаний 76
3. 1. Общие принципы и организация каркаса 81
3. 1. 1. Понятие объектно-ориентированного каркаса 81
3. 1. 2. Общие требования и принципы построения каркаса 83
3. 1. 3. Организация и состав классов каркаса 86
3. 2. Организация классов прикладных данных 87
3. 2. 1. Класс «Проект» (Project) 88
3. 2. 2. Календарные данные 89
3. 2. 3. Проектные работы 94
3. 2. 4. Класс «Связь работ» (Link) 99
3. 2. 5. Ресурсы 100
3. 2. 6. Финансовое обеспечение 105
3. 3. Организация классов математических объектов и решателей 108
3. 3. 1. Класс «Оптимизационная задача» (OptimizationProblem) 109
3. 3. 2. Класс «Область допустимых значений» (ValueDomain) 110
3. 3. 3. Интерфейс «Переменная» (Variable) 111
3. 3. 4. Интерфейс «Целевая функция» (Objective) 112
3. 3. 5. Интерфейс «Ограничение» (Constraint) 112
3. 3. 6. Интерфейс «Эвристика» (Heuristic) 114
3. 3. 7. Класс «Решатель» (Scheduler) 115
3. 4. Метод инкрементальной разработки приложений теории расписаний на основе каркаса 122
3. 4. 1. Развитие пакета Project Data для редукции задач теории расписаний к постановке RCPSP 124
3. 4. 2. Развитие пакета Project Data для представления условий задач RCPSP в расширенных постановках 126
3. 4. 3. Развитие пакета Reductions для редукции прикладных задач к постановке GCPSP 127
3. 4. 4. Развитие пакета Solvers для реализации новых алгоритмов и эвристик 132
Глава 4. Экспериментальное исследование объектно-ориентированной среды 130
4. 1. Разработка и развитие системы визуального планирования проектов 132
4. 2. Сравнительный анализ производительности системы 141
Заключение 145
Список литературы 146
