Сетевые модели планирования и управления

Курсовая из теоретической, аналитической и практической части, 53% Антиплагиат. ...

Содержание:

Введение……………………………………………………………………………3
1. Понятие и сущность сетевого планирования и управления
1.1. Сущность сетевых методов планирования и управления………….5
1.2. Элементы и виды сетевых моделей………………………………….9
1.3. Правила построения сетевых моделей ……………………………14
2. Возможности применения моделей сетевого планирования и управления
2.1. Методы сетевого планирования и управления…………………….17
2.2. Сетевой график……………………………………………………….24
3. Практическое применение моделей сетевого планирования и управления
3.1. Построение сетевого графика проекта………………………………..32
Заключение…………………………………………………………………………45
Список литературы…………………………………………………………………47

Планирование и управление комплексом работ по проекту представляет собой сложную и, как правило, противоречивую задачу. Оценка временных и стоимостных параметров функционирования системы, осуществляемая в рамках этой задачи, производится различными методами. Среди существующих большое значение имеет метод сетевого планирования. В современных условиях все более сложными становятся социально-экономические системы. Поэтому решения, принимаемые по проблемам рационализации их развития, должны получать строгую научную основу на базе математико-экономического моделирования. Одним из методов научного анализа является сетевое планирование. В России работы по сетевому планированию начались в 1961-1962 гг. и быстро получили широкое распространение. Широко известны труды Антонавичуса К. А., Афанасьева В. А., Русакова А. А., Лейбмана Л. Я., Михельсона В. С., Панкратова Ю. П., Рыбальского В. И., Смирнова Т. И., Цоя Т. Н. и других

Для построения сетевого графика необходимо в технологической последовательности установить:• какие работы должны быть завершены до начала данной работы;• какие работы должны быть начаты после завершения данной работы;• какие работы необходимо выполнять одновременно с выполнением данной работы.14) Правила кодирования событий сетевого графика. Для кодирования сетевых графиков необходимо пользоваться следующими правилами.1. Все события графика должны иметь свои собственные номера.2. Кодировать события необходимо числами натурального ряда без пропусков.3. Номер последующему событию следует присваивать после присвоения номеров предшествующим событиям.4. Стрелка (работа) должна быть всегда направлена из события с меньшим номером в событие с большим номером.2. Возможности применения моделей сетевого планирования и управления2.1.Методы сетевого планирования и управленияСистема методов сетевого планирования и управления (СПУ) – совокупность методов планирования и управления разработкой народнохозяйственных комплексов, научными исследованиями, конструкторскими и технологическими роботами, разработкой изделий нового вида, строительством и реконструкцией зданий и сооружений, капитальным ремонтом основных фондов путем применения сетевых графиков.Методы сетевого планирования:Детерминированные сетевые методы Диаграмма Ганта с дополнительным временным люфтом 10-20% Метод критического пути (МКП) Вероятностные сетевые методы Неальтернативные Метод статистических испытаний (метод Монте-Карло) Метод оценки и пересмотра планов (ПЕРТ, PERT) Альтернативные Метод графической оценки и анализа (GERT) Диаграмма Ганта (англ. Gantt chart, также ленточная диаграмма, график Ганта) — это популярный тип столбчатых диаграмм, который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов.74358514033500Пример диаграммы Ганта 1Пример диаграммы Ганта 2Первый формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt, 1861‒1919) в 1910 году.Диаграмма Ганта представляет собой отрезки (графические плашки), размещенные на горизонтальной шкале времени. Каждый отрезок соответствует отдельной задаче или подзадаче. Задачи и подзадачи, составляющие план, размещаются по вертикали. Начало, конец и длина отрезка на шкале времени соответствуют началу, концу и длительности задачи. На некоторых диаграммах Ганта также показывается зависимость между задачами. Диаграмма может использоваться для представления текущего состояния выполнения работ: часть прямоугольника, отвечающего задаче, заштриховывается, отмечая процент выполнения задачи; показывается вертикальная линия, отвечающая моменту «сегодня».Часто диаграмма Ганта соседствует с таблицей со списком работ, строки которой соответствуют отдельно взятой задаче, отображенной на диаграмме, а столбцы содержат дополнительную информацию о задаче. Метод критического пути — эффективный инструмент планирования расписания и управления сроками проекта.В основе метода лежит определение наиболее длительной последовательности задач от начала проекта до его окончания с учетом их взаимосвязи. Задачи, лежащие на критическом пути (критические задачи) имеют нулевой eq резерв времени eq выполнения и в eq случае изменения их eq длительности изменяются eq сроки всего eq проекта. В eq связи с этим при eq выполнении проекта eq критические задачи eq требуют более eq тщательного контроля, в eq частности, своевременного eq выявления проблем и eq рисков, влияющих на eq сроки их eq выполнения и, eq следовательно, на eq сроки выполнения eq проекта в eq целом. В eq процессе выполнения eq проекта критический путь eq проекта может eq меняться, так как при eq изменении длительности eq задач некоторые из них eq могут оказаться на eq критическом пути.Расчёт критического путиЕсли eq начальный момент eq выполнения проекта eq положить равным eq нулю, то eq сроки окончания у eq первых работ сетевого графика, то есть eq работ, выходящих из eq первого события, eq будет определяться их eq продолжительностью. Время eq наступления любого eq события следует eq положить равным eq самому позднему eq времени окончания eq непосредственно входящих в это eq событие работ: eq считается, что eq работа в eq сетевом графике не eq может начаться, пока не eq завершены все eq предшествующие для нее eq работы.В eq процессе решения — eq методом «эстафеты» — eq просматриваются все дуги eq сетевого графика. eq Пусть очередная eq просматриваемая дуга eq связывает вершины i и j. Если для eq вершины i eq определено предположительное eq время его eq свершения и это eq время плюс eq продолжительность работы eq больше предположительного eq времени наступления eq события j, eq тогда для eq вершины j eq устанавливается новое eq предположительное время eq наступления, равное eq предположительному времени eq наступления события i плюс eq продолжительность работы eq рассматриваемой дуги. eq Решение заканчивается, eq когда очередной eq просмотр дуг не eq вызывает ни eq одного исправления eq предположительного значения eq времени начала/окончания eq работ/событий. В eq результате может быть eq определено событие с eq самым поздним eq временем наступления, и путь от eq начальной вершины в эту eq конечную будет eq считаться критическим и eq определять продолжительность eq выполнения проекта. eq Наряду с eq общей продолжительностью eq выполнения проекта, eq критический путь eq определяет другие eq характеристики сетевого eq графика, играющие eq важную рольпри eq планировании реализации eq нововведения, минимизации eq сроков и eq расходов на eq разработку.Суть eq решения задачи eq сокращения сетевого eq графика сводится к eq привлечению дополнительных eq ресурсов к eq выполнению работ, eq лежащих на eq критическом пути, eq снятием работ, не eq лежащих на eq критическом пути, eq запараллеливанием работ.Метод eq Монте-Карло eq (методы Монте-Карло, eq ММК) — общее eq название группы eq численных методов, eq основанных на eq получении большого eq числа реализаций стохастического eq (случайного) процесса, eq который формируется eq таким образом, eq чтобы его вероятностные eq характеристики совпадали с eq аналогичными величинами eq решаемой задачи. eq Используется для eq решения задач в eq различных областях физики, математики, экономики, оптимизации, теории управления и др.Интегрирование методом Монте-Карло662940381000Рисунок 1. Численное eq интегрирование функции eq детерминистическим методомПредположим, eq необходимо взять eq интеграл от eq некоторой функции. eq Воспользуемся неформальным eq геометрическим описанием интеграла и eq будем понимать его как eq площадь под eq графиком этой eq функции.Для eq определения этой eq площади можно eq воспользоваться одним из eq обычных численных методов интегрирования: eq разбить отрезок на eq подотрезки, подсчитать eq площадь под eq графиком функции на eq каждом из них и eq сложить. Предположим, что для eq функции, представленной на eq рисунке 2, eq достаточно разбиения на 25 eq отрезков и, eq следовательно, вычисления 25 eq значений функции. eq Представим теперь, мы eq имеем дело с n-мерной eq функцией. Тогда нам eq необходимо 25n eq отрезков и eq столькоже вычислений значения функции. При размерности функции больше 10 задача становится огромной. Поскольку пространства большой размерности встречаются, в частности, в задачах теории струн, а также многих других физических задачах, где имеются системы со многими степенями свободы, необходимо иметь метод решения, вычислительная сложность которого бы не столь сильно зависела от размерности. Именно таким свойством обладает метод Монте-Карло.Обычный алгоритм Монте-Карло интегрированияРисунок 2. Численное интегрирование функции методом Монте-КарлоДля определения площади под графиком функции можно использовать следующий стохастический алгоритм:ограничим функцию прямоугольником (n-мерным параллелепипедом в случае многих измерений), площадь которого Spar можно легко вычислить; «набросаем» в этот прямоугольник (параллелепипед) некоторое количество точек (N штук), координаты которых будем выбирать случайным образом; определим число точек (K штук), которые попадут под график функции; площадь области, ограниченной функцией и осями координат, S даётся выражением Для малого числа измерений интегрируемой функции производительность Монте-Карло интегрирования гораздо ниже, чем производительность детерминированных методов. Тем не менее, в некоторых случаях, когда функция задана eq неявно, а eq необходимо определить eq область, заданную в виде eq сложных неравенств, eq стохастический метод eq может оказаться eq более предпочтительным.Использование выборки по значимостиОчевидно, что eq точность вычислений eq можно увеличить, если eq область, ограничивающая eq искомую функцию, eq будет максимально к ней eq приближена. Для eq этого необходимо eq использовать случайные eq величины с eq распределением, форма eq которого максимально eq близка к eq форме интегрируемой eq функции. На этом eq основан один из eq методов улучшения eq сходимости в eq вычислениях методом eq Монте-Карло: выборка по значимости.Program eq Evaluation and eq Review Technique eq (сокращенно PERT) — eq техника оценки и eq анализа программ, eq которая используется при eq управлении проектами. Была eq разработана в 1958 году eq консалтинговой фирмой eq «Буз, Ален и eq Гамильтон» совместно с eq корпорацией «Локхид» по eq заказу Подразделения eq специальных проектов ВМС США в eq составе Министерства eq Обороны США для eq проекта создания eq ракетной системы eq «Поларис» (Polaris). eq Проект «Поларис» был eq ответом на eq кризис, наступивший eq после запуска eq Советским Союзом eq первого космического eq спутника.Пример сетевой PERT диаграммы для проекта продолжительностью в семь месяцев с пятью промежуточными точками (от 10 до 50) и шестью деятельностями (от A до F)PERT — это способ анализа задач, необходимых для выполнения проекта. В особенности, анализа времени, которое требуется для выполнения каждой отдельной eq задачи, а eq также определение eq минимального необходимого eq времени для eq выполнения всего eq проекта.PERT был eq разработан в eq 50-ые годы eq главным образом для eq упрощения планирования и eq составления графиков eq больших и eq сложных проектов. eq Метод подразумевал eq наличие неопределённости, eq давая возможность eq разработать рабочий eq график проекта без eq точного знания eq деталей и eq необходимого времени для всех его eq составляющих.Самая eq известная часть PERT — это eq «Сети PERT» — eq графики соединённых eq между собой eq временных линий. PERT eq предназначен для eq очень масштабных, eq единовременных, сложных, eq нерутинных проектов.Диаграмма eq представляет собой eq множество точек-вершин eq вместе с eq соединяющими их eq ориентированными дугами. eq Каждая из них как eq направленный отрезок eq имеет начало и eq конец, причем eq модель содержит eq только одну из пары eq симметричных дуг (от eq вершины 1 к eq вершине 2 и от eq вершины 2 к eq вершине 1). eq Всякой дуге, eq рассматриваемой в eq качестве какой-то eq работы из eq числа нужных для eq осуществления проекта, eq приписываются определенные eq количественные характеристики. Это — eq объемы выделяемых на нее eq ресурсов и, eq соответственно, ее eq ожидаемая продолжительность eq (длина дуги). eq Любая вершина eq интерпретируется как eq событие завершения eq работ, представленных eq дугами, которые eq входят в нее, и eq одновременно начала eq работ, отображаемых eq дугами, исходящими eq оттуда. Таким eq образом, фиксируется что ни к eq одной из eq работ нельзя eq приступить прежде чем eq будут выполнены все eq предшествующие ей eq согласно технологии eq реализации проекта. Факт eq начала этого eq процесса — eq вершина без eq входящих, а eq окончание — без eq исходящих дуг. eq Остальные вершины eq должны иметь и те, и eq другие. Последовательность дуг, в eq которой конец eq каждой предшествующей eq совпадает с eq началом последующей, eq трактуется как путь от eq отправной вершины к eq завершающей, а eq сумма длин eq таких дуг — как его eq продолжительность. Обычно eq начало и eq конец реализации eq проекта связаны eq множеством путей, eq длины которых eq различаются. Наибольшая eq определяет длительность eq всего этого eq проекта, минимально eq возможную при зафиксированных характеристиках дуг графа. Соответствующий путь — критический и в каждый момент времени контролировать нужно состояние именно тех работ, которые «лежат» на нем.Метод графической оценки и анализа (GERT, англ. Graphical Evaluation and Review Technique) — альтернативный вероятностный метод сетевого планирования, применяется в случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач, причём не все задачи, представленные на сетевой модели, должны быть выполнены для завершения проекта.Разработан в США в 1966 году. Основу применения метода GERT составляет использование альтернативных сетей, называемых GERT-cетями.   Они позволяют более адекватно задавать сложные процессы строительного производства в тех случаях, когда затруднительно или невозможно (по объективным причинам) однозначно определить, какие именно работы и в какой последовательности должны быть выполнены для достижения цели проекта (то есть существует многовариантность реализации проекта). Расчёт GERT-сетей, моделирующих реальные процессы, чрезвычайно сложен, однако программное обеспечение для вычисления сетевых моделей такого типа в настоящее время, к сожалению, не распространено.Сетевой графикСетевой график основан на использовании математической модели - графа. Графом (устаревшие синонимы: сеть, лабиринт, карта и т.д.) математики называют "множество вершин и набор упорядоченных или неупорядоченных пар вершин". Говоря более привычным для студента (но менее точным) языком, граф - это набор кружков (прямоугольников, треугольников и проч.), соединенных направленными или ненаправленными отрезками. В этом случае сами кружки (или другие используемые фигуры) по терминологии теории графов будут называться "вершинами", а соединяющие их ненаправленные отрезки - "ребрами", направленные (стрелки) - "дугами". Если все отрезки являются направленными, граф называется ориентированным, если ненаправленными - неориентированным. Наиболее распространенный тип сетевого графика работ представляет систему кружков и соединяющих их направленных отрезков (стрелок), где стрелки отображают сами работы, а кружки на их концах ("события") - начало или окончание этих работ. Рисунок показывает упрощенно лишь одну из возможных конфигураций сетевого графика, без данных, характеризующих сами планируемые работы. Фактически на сетевом графике приводится множество сведений о производимых работах. Над каждой стрелкой пишется наименование работы, под стрелкой - продолжительность, этой работы (обычно в днях). В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов. Они указывают на то, что "событие", на которое направлена пунктирная стрелка, может происходить только после свершения события, из которого исходит эта стрелка. В сетевом графике не должно быть тупиковых участков, каждое событие должно соединяться сплошной или пунктирной стрелкой (или стрелками) с каким-либо предшествующим (одним или несколькими) я последующим (одним или несколькими) событиями.Нумерация eq событий производится eq примерно в той eq последовательности, в eq какой они eq будут происходить. eq Начальное событие eq располагается обычно с eq левой стороны eq графика, конечное — с eq правой. Последовательность eq стрелок, в eq которой начало eq каждой последующей eq стрелки совпадает с eq концом предыдущей, eq называется путем. Путь eq обозначается в виде eq последовательности номеров eq событий. В eq сетевом графике eq между начальным и eq конечным событиями eq может быть eq несколько путей. eq Путь, имеющий eq наибольшую продолжительность, eq называется eq критическим. Критический путь eq определяет общую eq продолжительность работ. Все eq остальные пути eq имеют меньшую eq продолжительность, и eq поэтому в них eq выполняемое работы eq имеют резервы eq времени. Критический путь eq обозначается на eq сетевом графике eq утолщенными или eq двойными линиями eq (стрелками). Особое значение при составлении сетевого графика имеют два понятия: Раннее начало работы - срок, раньше которого нельзя начать данную работу, не нарушив принятой технологической последовательности. Он определяется наиболее долгим путем от исходного события до начала данной работыПозднее окончание работы - самый поздний срок окончания работы, при котором не увеличивается общая продолжительность работ. Он определяется самым коротким путем от данного события до завершения всех работ. При eq оценке резервов eq времени удобно eq использовать еще два eq вспомогательных понятия: Раннее eq окончание - eq срок, раньше eq которого нельзя eq закончить данную eq работу. Он eq равен раннему eq началу плюс eq продолжительность данной eq работы Позднее eq начало - eq срок, позже eq которого нельзя eq начинать данную eq работу, не eq увеличив общую eq продолжительность проекта. Он eq равен позднему eq окончанию минус eq продолжительность данной eq работы. Если eq событие является eq окончанием лишь eq одной работы eq (т.е. в него eq направлена только одна eq стрелка), то eq раннее окончание этой eq работы совпадает с eq ранним началом eq последующей. Общий eq (полный) резерв - это eq наибольшее время, на eq которое можно eq задержать выполнение eq данной работы, не eq увеличивая общую eq продолжительность работ. Он eq определяется разностью eq между поздним и eq ранним началом (или eq поздним и eq ранним окончанием - что тоже eq самое). Частный eq (свободный) резерв - это eq наибольшее время, на eq которое можно eq задержать выполнение eq данной работы, не eq меняя раннего eq начала последующей. Этот eq резерв возможен eq только тогда, eq когда в eq событие входят две или eq более работы eq (зависимости), т.е. на него eq направлены две или eq более стрелки eq (сплошные или eq пунктирные). Тогда лишь у eq одной из этих eq работ раннее eq окончание будет eq совпадать с eq ранним началом eq последующей работы, для eq остальных же это eq будут разные eq значения. Эта eq разница у eq каждой работы и eq будет ее eq частным резервом. Кроме описанного типа сетевых графиков, в котором вершины графа ("кружки") отображают события, а стрелки - работы, существует другой тип, в котором вершинами являются работы. Различие между этими типами непринципиальное - все основные понятия (раннее начало, позднее окончание, общие и частные резервы, критический путь и т.д.) сохраняются неизменными, отличаются лишь способы их записи. Построение eq сетевого графика eq этого типа eq основано на том, что eq раннее начало eq последующей работы eq равно раннему eq окончанию предыдущей. Если eq данной работе eq предшествует несколько eq работ, ее eq раннее качало eq должно быть eq равно максимальному eq раннему окончанию eq предыдущих работ. eq Расчет поздних eq сроков ведется в eq обратном порядке - от eq завершающий к eq исходной, как и в eq сетевом графике eq "вершины - eq события". У eq завершающей работы eq позднее и eq раннее окончание eq совпадают и eq отражают продолжительность eq критического пути. eq Позднее начало eq последующей работы eq равно позднему eq окончанию предыдущей. Если за eq данной работой eq следует несколько eq работ, то eq определяющим является eq минимальное значение из eq поздних начал. Сетевые eq графики "вершины - eq работы" появились eq позже графиков eq "вершины - eq события", поэтому они eq несколько менее eq известны и eq сравнительно реже eq описываются в eq учебной и eq справочной литературе. Тем не eq менее, они eq имеют свои eq преимущества, в eq частности их eq легче строить и eq легче корректировать.