Модели и методы многоцелевых задач сетевого планирования в условиях нечеткой неопределенности продолжительностей операций

• Автор: Стародубцев, Игорь Юрьевич
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Воронеж
• Количество страниц: 178 с. : ил.

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

1.1. Характеристика объекта исследования.

1.2. История развития управления проектами в России

1.3. Теоретические основы моделей и методов управления проектами.

1.4. Известные подходы к учету неопределенности в управлении проектами

1.5. Выводы и постановка цели и задач исследования.

ГЛАВА 2. НЕЧЕТКИЕ МОДЕЛИ И ЧИСЛЕННЫЕ АЛГОРИТМЫ СЕТЕВОГО АНАЛИЗА.

2.1. Модификация метода альфауровневого принципа обобщения для нахождения критического пути на основе нечетких чисел Ь К типа.

2.1.1. Линейное отображение модифицированного метода ауровневого принципа обобщения.

2.1.2. Описание модификации метода альфауровневого принципа обобщения
2.1.3. Сравнение результатов предлагаемого подхода и известных методов.
2.2. Нахождение критического пути с использованием предложенного подхода
2.2.1. Случай устойчивого критического пути
2.2.2. Случай неустойчивого критического пути
ГЛАВА 3. РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В УСЛОВИЯХ НЕЧЕТКОЙ НЕОПРЕДЕЛЕННОСТИ
3.1. Формулировка задачи оптимизации ресурсов проекта в условиях нечеткости.
3.2. Решение задачи оптимизации ресурсов проекта с использованием генетического алгоритма.
3.3. Тестовый пример. Вычислительный эксперимент по оптимизации на тестовом примере1
3.4. Программная реализация.
3.4.1. Функциональные блоки программного комплекса
3.4.2. Интерфейсная часть программного комплекса
3.5. Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Сначала главным отличием одного метода от другого являлось то, что метод СРМ работал с детерминированными величинами оценок продолжительностей операции, а метод PERT со случайными. В настоящее время оба метода составляют единый метод сетевого планирования и управления (СПУ) проектами. Суть разнообразных сетевых технологий определяется следующим образом. Операциям проекта ставятся в соответствие дуги (технология СРМ) или вершины (технология МРМ) графа. Соответственно отражаются события начала (окончания) операций: вершины графа в двухточечной модели СРМ или дуги в одноточечной модели МРМ. Граф будет отражать последовательность выполнения отдельных работ и наступление событий в. Если проставить параметры графа: время, необходимое для завершения соответствующей операции, или размер ресурса то получится сеть. Изображение такой сети называют сетевым графиком (сетевой моделью), а ее исследование сетевым анализом. Сетевой анализ — это метод планирования работ проектного характера, т. Сетевое планирование и управление проектами состоит из трех основных этапов: структурное моделирование проекта, календарное (временное) планирование проекта, включающее его функционально-стоимостной анализ и оперативное управление проектом. Первым делом на этапе структурного планирования происходит разбиение всего проекта на отдельные операции. Логическая последовательность выполнения операций может быть проиллюстрирована с помощью графа [5]. После чего определяются оценки длительности выполнения операции. После того как операции определены и сделаны оценки времени их выполнения, на этапе структурного моделирования строится сетевая модель, отображающая взаимосвязи между операциями и порядок их выполнения. Построение сетевой модели на этапе структурного планирования предоставляет возможность провести анализ операций проекта и внести корректировки (улучшения) в структуру проекта еще до момента его реализации. Более того, сетевая модель играет огромную роль при разработке календарного плана выполнения проекта и функционально-стоимостного анализа. Важнейшей задачей этого этапа является определение критических операций, составляющих критический путь на сетевой модели. Критический путь определяет непрерывную последовательность критических операций, связывающих исходное и завершающееся события сети. Другими словами критический путь задает все критические операции проекта. Заключительным этапом календарного планирования проекта является построение календарного графика, который определяет моменты времени начала и окончания каждой операции, а также демонстрирует ее связь с другими операциями проекта. Более того, календарный график должен предоставлять возможность определять критические операции (с точки зрения времени), которые требуют к себе пристального внимания для успешного окончания проекта в директивный срок. Для некритических операций календарный план должен давать возможность находить резервы времени их выполнения, которые можно выгодно применять для эффективного использования ресурсов. Конечным этапом является оперативное управление процессом выполнения проекта. Данный этап заключается в использовании сетевой модели и календарного графика для построения аналитических отчетов о ходе выполнения проекта. В ходе анализа сетевая модель может быть скорректирована, после чего повторяется этап календарного планирования для оставшейся части проекта. Предметом исследования диссертации являются модели и методы управления проектами. Представляется целесообразным предмет исследования сформулировать в более широком смысле как информационные технологии управления проектами, включая сюда не только методы и модели анализа и управления, но и релевантные тематике информационные аспекты хранения и представления информации, а также программное обеспечение для развития инструментальных сред управления проектами. Объектом исследования диссертации являются организационные проекты [1, , , , , , , 0, 9], так как там нечеткость явная, но и другие типы проектов также возможны для рассмотрения.