Введение
1. Постановка задач исследования 9
1.1. Обзор методов сетевого планирования и управления (СПУ) 9
1.1.1. Построение сетевой модели комплекса работ. Типы сетевых графиков и их преобразования 11
1.1.2. Использование сетевой модели для планирования и управления при реализации комплекса работ 14
1.2. Задачи исследования 18
2. Эффективный синтез сетевой модели «работы - дуги» 19
2.1. Формирование сетевого графика «работы - дуги», исходя из списков предшествующих операций 19
2.2. Алгоритм добавления фиктивных операций с целью исключения пересечений списков предшественников 24
2.3. Генерация событий 24
2.4. Эффективность метода 26
2.5. Порядок сравнения списков предшествующих операций 33
3. Комплексная оптимизация проекта с выпуклой ломаной зависимостью (влз) «стоимость - время» 3 5
3.1. Поиск минимального сечения в сети критических работ 35
3.2. Сечение резервной подсети проекта 36
3.3. Накопительный итерационный метод для определения лимита сечения резервной подсети 37
3.3.1. Алгоритм выравнивания минимальных резервов 3 8
3.3.2. Пример по накопительному итерационному методу 40
3.4. Вычисление величины возможного сокращения проекта 43
4. Структурная оптимизация при реализации комплекса работ с разработкой и применением десуперпози-ционных и декомпозиционных методов 44
4.1. Понятие метода диакоптики 44
4.2. Минимальные подсети 46
4.3. Алгоритм десуперпозиции сети 46
4.4. Алгоритм объединения нескольких последовательных операций 48
4.5. Алгоритм объединения кратных операций 49
4.6. Десуперпозиция модулей 49
4.6.1. Основные понятия 49
4.6.2. Основная теорема 52
4.6.3. Оценка количества Групп из ПослеНачал (ГПН) 53
4.6.4. Алгоритм выделения модулей 57
4.6.5. Пример к алгоритму с оценкой С? (mn ) 57
4.6.6. Итерационный процесс с удалением пройденных дуг 59
4.6.7. Применение итерационного процесса к фрагменту сети 60
4.7. Удаление и (или) стягивание дуг-операций и антипараллельная де-суперпозицией 61
4.8. Примеры построения составных квазидуг на основе параллельной и антипараллельной десуперпозиции 67
Основные результаты и выводы 70
Список литературы
