Моделирование процессов управления проектами в условиях неопределённости на основе робастных расписаний

• Автор: Фёдорова, Ирина Владимировна
• Шифр специальности: 05.13.10
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Воронеж
• Количество страниц: 130 с. : ил.

Содержание
ВВЕДЕНИЕ.

1 АНАЛИЗ МЕТОДОВ И АЛГОРИТМОВ СОСТАВЛЕНИЯ РАСПИСАНИЙ ПРОЕКТА.

1.1 Анализ существующих моделей и методов составления расписания проекта при ограниченных ресурсах

1.1.1 Детерминированное планирование с ограниченными ресурсами

1.1.2 Недетерминированное планирование с ограниченными ресурсами

1.2 Применяемые процедуры составления расписания проекта

1.3 Анализ существующих подходов для робастного распределения ресурсов

1.3.1 Алгоритмы для робастного распределения ресурсов

1.4 Постановка задач диссертационного исследования.

2 МОДЕЛИ СОСТАВЛЕНИЯ РАСПИСАНИЯ ПРОЕКТА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

2.1 Задача составления расписания проекта при ограниченных ресурсах и возможном варьировании длительностей работ.
2.2 Базовый алгоритмРЧП.
2.3 Алгоритмическая модель улучшенного алгоритмаРЧП.
2.4 Алгоритмическая модель алгоритмаРЧП2.
2.5 Модель динамического составления расписаний проекта при возникновении новой работы
2.6 Модель двухкритериального эволюционного алгоритма
Выводы по второй главе.
3 ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ РЕЗУЛЬТАТОВ
МОДЕЛИРОВАНИЯ
Выводы по третьей главе
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Разработанные модели, алгоритмы и процедуры включены в состав лабораторного практикума «Исследование операций в экономике», используемого в Воронежском государственном архитектурно-строительном университете. Апробация работы. Воронеж, ), - научно-технические конференции по проблемам архитектуры и строительных наук (Воронеж, ВГАСУ, -). Публикации. По теме диссертации опубликовано печатных работ, в том числе 3 работы, опубликованные в изданиях, определённых ВАК РФ. Модели, алгоритмы и процедуры, разработанные в диссертационном исследовании включены в состав лабораторного практикума [8]. Объём и структура работы. Диссертация состоит из введения, трёх глав, заключения, списка литературы и приложений. Она содержит 0 страниц: 1 страниц машинописного текста, рисунков, 5 таблиц и приложения, библиография включает 0 наименований. НКСП). Как детерминированная задача составления расписания проекта при ограниченных ресурсах (ДЗСРПОР, между работами отношения предшествования заданы как «финиш-старт»), так и обобщённая ДЗСРПОР (возможны все четыре типа отношений предшествования) является ЫР-трудной, что делает точные методы малоэффективными при решении задач, характерных для реальных приложений. В большинстве исследований по ДЗСРПОР усилия сосредоточены на разработке точных и эвристических алгоритмов для получения рабочего базового расписания, предполагающего полноту информации и детерминированные условия окружающей среды. Однако во время выполнения проекта могут возникнуть несколько типов нарушений, таких как: более длительное выполнение работы, чем ожидалось; изменение ресурсных требований или доступных количеств ресурсов; появление новых работ и т. В этом случае требуется изменение базового расписания. В диссертационной работе исследуется вопрос получения робастного базового расписания посредством надлежащего распределения ресурсов. Для этого может быть использован некоторый алгоритм построения расписаний частичного порядка. В таких расписаниях каждая работа имеет множество возможных стартовых времён, выбор которых обеспечивает основу для адаптации к неожиданным нарушениям хода выполнения проекта. Во второй главе рассматриваются: три алгоритма получения РЧП по некоторому допустимому расписанию для обобщённой задачи составления расписания проекта при ограниченных ресурсах; модель динамического составления расписаний, учитывающая возможность появления новой работы; модель двух критериально го эволюционного алгоритма, в которой для повышения качества получаемого расписания предлагается модель задачи составления расписания проекта при ограниченных ресурсах с двумя целевыми функциями - минимизации продолжительности проекта и максимизации робастности. В третьей главе на реальном примере показано, что расписания с правильно идентифицированными ресурсными зависимостями помогают повысить эффективность управления проектами при варьировании длительностей работ и являются робастными для некоторых изменений стартовых времён работ. В заключении приведены основные выводы и результаты работы. Первоначально для планирования и составления расписаний проектов использовались методы, не учитывающие ограниченность ресурсов. Так, с конца -х годов, метод критического пути (МКП) [5] интенсивно использовался (и используется до настоящего времени) практиками для планирования и контроля больших проектов в строительной отрасли [4, 6, , -, , , ,,, -, ]. Предполагается, что сеть, представляющая проект состоит из множества V работ с ограничениями предшествования, заданными дугами между парами работ []. В традиционном детерминированном МКП главной целыо является нахождение времени выполнения некоторого проекта в предположении о неограниченности ресурсов. К настоящему времени разработано также несколько систематических методов, оперирующих с неопределённой продолжительностью проекта. Традиционно такая неопределённость моделируется с использованием теории вероятности. Монте-Карло [,,]. Они очень широко используются на практике []. Вероятностные модели НКСП разрабатывали и другие исследователи []. В методе ПЕРТ рассматривается стохастическая сеть проекта.