Структурная оптимизация сложных сетевых проектов

• Автор: Постовалова, Ирина Павловна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Челябинск
• Количество страниц: 116 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

1. ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЯ

1. . Обзор методов сетевого планирования и управления СПУ

1.1.1. Построение сетевой модели комплекса работ. Типы сетевых графиков и их преобразования
1.1.2. Использование сетевой модели для планирования и управления при реализации комплекса работ

1.2. Задачи исследования

2. ЭФФЕКТИВНЫЙ СИНТЕЗ СЕТЕВОЙ МОДЕЛИ РАБОТЫ ДУГИ

2.1. Формирование сетевого графика работы дуги, исходя из списков предшествующих операций

2.2. Алгоритм добавления фиктивных операций с целью исключения

пересечений списков предшественников

2.3. Генерация событий
2.4. Эффективность метода
2.5. Порядок сравнения списков предшествующих операций
3. КОМПЛЕКСНАЯ ОПТИМИЗАЦИЯ ПРОЕКТА С ВЫПУКЛОЙ ЛОМАНОЙ ЗАВИСИМОСТЬЮ ВЛЗ СТОИМОСТЬ ВРЕМЯ
3.1. Поиск минимального сечения в сети критических работ
3.2. Сечение резервной подсети проекта
3.3. Накопительный итерационный метод для определения лимита сечения резервной подсети
3.3.1. Алгоритм выравнивания минимальных резервов
3.3.2. Пример по накопительному итерационному методу
3.4. Вычисление величины возможного сокращения проекта
4. СТРУКТУРНАЯ ОПТИМИЗАЦИЯ ПРИ РЕАЛИЗАЦИИ КОМПЛЕКСА РАБОТ С РАЗРАБОТКОЙ И ПРИМЕНЕНИЕМ ДЕСУПЕРПОЗИЦИОННЫХ И ДЕКОМПОЗИЦИОННЫХ МЕТОДОВ
4.1. Понятие метода диакоптики
4.2. Минимальные подсети
4.3. Алгоритм десуперпозиции сети
4.4. Алгоритм объединения нескольких последовательных операций
4.5. Алгоритм объединения кратных операций
4.6. Десуперпозиция модулей
4.6.1. Основные понятия
4.6.2. Основная теорема
4.6.3. Оценка количества Групп из ПослеНачал ГПН
4.6.4. Алгоритм выделения модулей
4.6.5. Пример к алгоритму с оценкой О Я77
4.6.6. Итерационный процесс с удалением пройденных дуг
4.6.7. Применение итерационного процесса к фрагменту сети
4.7. Удаление и или стягивание дугопераций и антипараллельная десуперпозицией
4.8. Примеры построения составных квазидуг на основе параллельной и антипараллельной десуперпозиций
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ
СПИСОК ЛИТЕРАТУРЫ


ППД (в том числе антипараллельной) при поиске минимального сечения критической подсети, а также в вычислении лимита сечения резервной подсети. Результаты диссертации могут быть использованы для дальнейшего развития теории СПУ. Создана программа синтеза сетевой модели «работы - дуги» с малым количеством фиктивных работ на основе исключения пересечений списков предшествующих работ. Программа может быть использована на стадии проектирования и в учебном процессе. Проектировщикам не потребуется выявлять и нумеровать события и фиктивные операции, а достаточно только составлять для каждой операции список опорных операций. Это уменьшает трудоёмкость и сокращает процесс разработки. Программа учитывает встречающуюся на практике возможность переопределения отношения порядка, когда пользователь (даже порой искушенный [0]) наряду с необходимыми непосредственно предшествующими операциями указывает по ошибке и некоторые операции дальнего предшествования. Последние выявляются и удаляются. Предложены эффективные алгоритмы десуперпозиции сети, которые могут использоваться не только в сетевом планировании, но и в других приложениях сетей, в частности, в потоковых задачах. Реализация работы. Практическими результатами работы явились_разра-ботки математического и программного обеспечения по построению и оптимизации сетевой модели «работы - дуги», зарегистрированные в отраслевом фонде алгоритмов и программ (ОФАП) и в Информационно-библиотечном фонде РФ. Информационные системы и технологии» Челябинского института (филиала) Московского государственного университета коммерции (Российского государственного торгово-экономического университета) в - г. Высшая математика» и «Экономикоматематические методы». Апробация работы. Основные положения диссертационной работы докладывались на научно-технических конференциях, симпозиумах и методических семинарах: “International Conference Distributed Systems: Optimization and Economic-Environmental Applications” Ekaterinburg, May-2 June ; конференция «Вычислительные технологии - », Новосибирск; Всероссийская конференция «Алгоритмический анализ неустойчивых задач», Екатеринбург, февраля-2 марта г. Симпозиумы по прикладной и промышленной математике, Сочи, , Самара, , Сочи ; Сочи , а также на научных конференциях и методических семинарах ЧИ (ф) МГУ К (РГТЭУ) в - г. ЧелГУ, ЮУрГУ г. Публикации. По материалам диссертации опубликовано работы. ГЛАВА 1. Первые программы для управления проектами были разработаны около сорока лет назад. В основе данных систем лежали алгоритмы сетевого планирования и расчета временных параметров проекта по методу критического пути. Первые системы позволяли представить проект в виде сети, рассчитать ранние и поздние даты начала и окончания работ проекта и отобразить работы на временной оси в виде диаграммы Ганта. Позже в системы были добавлены возможности ресурсного и стоимостного планирования, средства контроля за ходом выполнения работ. Использование систем СПУ долгое время ограничивалось традиционными областями - крупными строительными, инженерными или оборонными проектами и требовало профессиональных знаний. Однако, за последнее десятилетие ситуация в области использования IЮ СПУ резко изменилась. Благодаря повышению мощности и снижению стоимости персональных компьютеров, а также, инициативе таких корпораций, как Microsoft и Symantec, буквально заваливших рынок дешевыми системами для управления проектами, программное обеспечение и методики управления, доступные раньше только состоятельным организациям, пришли на рабочие столы и вошли в повседневную практику менеджеров и сотрудников средних и малых компаний. В настоящее время на рынке представлено значительное количество универсальных программных пакетов для персональных компьютеров, автоматизирующих функции планирования и контроля календарного графика выполнения работ. Западные обзоры программного обеспечения для управления проектами традиционно разделяют программы, доступные на рынке, в две широкие группы: системы "высшего" класса (стоимостью свыше $) и более простые системы (продающиеся по цене ниже $).