Аннотация 2
Введение 5
Глава 1. Обзор и анализ методов сетевого планирования 7
1.1 Метод критического пути (CPM) 7
1.2 Сетевые методы управления проектами 10
Глава 2. Задача. Вычисление вероятностных характеристик сетевых проектов 20
Глава 3. Разработка программы анализа и оптимизации сетевых графиков в условиях неопределенности 32
3.1 Обзор и анализ программного обеспечения для сетевого планирования 32
3.1.1 Онлайн-сервис Draw.io 32
3.1.2 Онлайн-калькулятор «Анализ сетевого графика» 33
3.2 Реализация программы анализа и оптимизации сетевых графиков 34
3.3 Проверка программы на аналогах решения задачи анализа и оптимизации сетевых графиков 41
Заключение 45
Список используемой литературы и используемых источников 46
Приложение А Фрагмент программного кода 48
«В отличии от производственной деятельности, которую можно рассматривать чаще всего, как циклическую, любая проектная деятельность является однократной и неповторимой. Если даже проект повторяется, то прошлый опыт может лишь ограниченно подсказать руководителю проекта, чего можно ожидать при выполнении проекта, так как любая проектная деятельность сопряжена с неопределенностью. Информация, используемая в управлении проектами, обычно не бывает достоверной на все сто процентов» [15].
Таким образом, анализ и оптимизация сетевых графиков в условиях неопределённости играет важную роль.
Актуальность работы заключается в том, что большинство решений связанных с сетевыми проектами приходится принимать в условиях неточности исходной информации о самом объекте и внешней среде, в которой он функционирует и развивается, а значит в условиях неопределенности.
Объектом исследования являются методы сетевого планирования.
Предметом исследования является сетевое планирование в условиях неопределенности.
Целью выпускной квалификационной работы является реализация программы построения сетевого графика, а также вычисления вероятностных оценок.
Задачи выпускной квалификационной работы состоят в следующем:
1. Изучить математические методы решения сетевых задач;
2. Выполнить оптимизацию сети в условиях неопределённости и оценить её основные параметры;
3. Построить алгоритм решения сетевой задачи в условиях неопределённости и реализовать программный модуль.
Работа состоит из трёх глав:
В первой главе выпускной квалификационной работы приводится алгоритм нахождения критического времени выполнения проекта, а также излагается метод построения топологии критического пути. Кроме того, в первой главе приводится обоснование того, что основной параметр сетевой задачи - время выполнения отдельной работы подчиняется р - распределению. Предположение о р -распределении продолжительности работы (i, j) позволяет получить оценки рассматриваемого параметра: математическое ожидание и дисперсию.
Во второй главе выпускной квалификационной работы приводится решение конкретной сетевой задачи в предположении, что время выполнения отдельной работы подчиняется р -распределению, а случайные величины критическое время и критический путь распределены нормально.
В третьей главе выпускной квалификационной работы представлен анализ и обзор сервисов и инструментов необходимых для реализации программного приложения оптимизации сетевых проектов.
В приложении содержится только фрагмент кода.
Выпускная квалификационная работа была посвящена проблеме анализа и оптимизации сетевых графиков в условиях неопределённости.
В процессе работы над ВКР решены следующие задачи:
• изучены математические методы решения сетевых задач;
• выполнена оптимизация сети в условиях неопределённости и оценены её основные параметры;
• построен алгоритм решения сетевой задачи в условиях неопределённости и реализован программный модуль.
Все задачи в выпускной квалификационной работе были выполнены.
В первой главе выпускной квалификационной работы представлен алгоритм нахождения критического времени выполнения проекта, а также изложен метод построения топологии критического пути. Кроме того, в первой главе приведено обоснование того, что основной параметр сетевой задачи - время выполнения отдельной работы подчиняется р - распределению.
Во второй главе решена конкретная сетевая задача в предположении, что время выполнения отдельной задачи подчиняется р -распределению, а случайные величины критическое время и критический путь распределены нормально. Найдено ожидаемое время выполнения проекта, определена вероятность выполнения проекта не позднее заданного срока, найден интервал гарантированного времени выполнения проекта, определён максимально возможный срок выполнения проекта с заданной надёжностью.
В третьей главе разработана программа для построения критического пути, а также для вычисления критического времени и вероятностных характеристик основных параметров сети, выполнен анализ и обзор сервисов и инструментов необходимых для реализации программного приложения. В качестве средств разработки использовалась среда Microsoft Visual Studio на языке C++.
