Введение

Глава I. Понятие и сущность сетевого планирования и управления

1.1. Сущность сетевых методов планирования и управления

1.2. Элементы и виды сетевых моделей

Глава II. Практическое применение моделей сетевого планирования и управления

2.1. Методы сетевого планирования и управления

2.2. Сетевой график

Заключение

Литература

Введение

В современных условиях все более сложными становятся социально-экономические системы. Поэтому решения, принимаемые по проблемам рационализации их развития, должны получать строгую научную основу на базе математико-экономического моделирования.

Одним из методов научного анализа является сетевое планирование.

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

От многочисленных исследований отдельных аспектов сетевых методов планирования и управления был осуществлен переход к системному использованию новой методологии планирования. В литературе и практике все более широко закреплялось отношение к сетевому планированию не только как к методу анализа, но и как к развитой системе планирования и управления, приспособленной для очень широкого круга проблем.

За годы практического использования в России и за рубежом сетевое планирование показало эффективность в самых различных сферах экономического и организационного анализа.

Необходимость использования методов сетевого планирования в исследовании систем управления объясняется многим разнообразием моделей планирования: графики и таблицы, физические модели, логические и математические выражения, машинные модели, имитационные модели.

Особый интерес представляет сетевой метод формализованного представления систем управления, который сводится к построению сетевой модели для решения комплексной задачи управления. Основой сетевого планирования является информационная динамическая сетевая модель, в которой весь комплекс расчленяется на отдельные, четко определенные операции (работы), располагаемые в строгой технологической последовательности их выполнения. При анализе сетевой модели производится количественная, временная и стоимостная оценка выполняемых работ. Параметры задаются для каждой входящей в сеть работы их исполнителем на основе нормативных данных либо своего производственного опыта.

При имитационном динамическом моделировании строится модель, адекватно отражающая внутреннюю структуру моделируемой системы; затем поведение модели проверяется на ЭВМ на сколь угодно продолжительное время вперед. Это дает возможность исследовать поведение как системы в целом, так и ее составных частей. Имитационные динамические модели используют специфический аппарат, позволяющий отразить причинно–следственные связи между элементами системы и динамику изменений каждого элемента. Модели реальных систем обычно содержат значительное число переменных, поэтому их имитация осуществляется на компьютере.

Таким образом, тема исследования методов сетевого планирования является актуальной, т.к. графическое представление не только дает представление о сложном процессе, но и позволяет осуществить разностороннее исследование системы управления проектом.

Исходя из приведенных аргументов актуальности и темы работы, можно сформулировать цель работы – освещение методов сетевого планирования и управления в исследовании социально-экономических и политических процессов.

Для достижения цели поставлены и решены следующие задачи:

1. Проведен анализ сетевого планирования и управления.

2. Выявлена сущность сетевых методов планирования и управления

3. Рассмотрены виды методов сетевого планирования и управления, изучена область их применения.

4. Рассмотрены основы практического применения методов сетевого планирования и управления.

Предметом исследования моей курсовой работы является методология сетевого планирования и управления.

Объектом моей курсовой работы является сфера применения методологии сетевого планирования и управления.

Глава I . Понятие и сущность сетевого планирования и управления

1.1. Сущность сетевых методов планирования

Сетевое планирование - это комплекс графических и расчетных методов организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как:

· строительство и реконструкция каких-либо объектов;

· выполнение научно-исследовательских и конструкторских работ;

· подготовка производства к выпуску продукции;

· перевооружение армии.

Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обусловливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.

Основная цель сетевого планирования и управления - сокращение до минимума продолжительности проекта.

Задача сетевого планирования и управления состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей.

Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами.

Во всех системах сетевого планирования основным объектом моделирования служат разнообразные комплексы предстоящих работ, например социально-экономические исследования, проектные разработки, освоение, производство новых товаров и другие плановые мероприятия.

Система СПУ позволяет:

· формировать календарный план реализации некоторого комплекса работ;

· выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

· повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ;

· четко отобразить объем и структуру решаемой проблемы, выявить с любой требуемой степенью детализации работы, образующие единый комплекс процесса разрешения проблемы; определить события, совершение которых необходимо для достижения заданных целей;

· выявить и всесторонне проанализировать взаимосвязь между работами, так как в самой методике построения сетевой модели заложено точное отражение всех зависимостей, обусловленных состоянием объекта и условиями внешней и внутренней среды;

· широко использовать вычислительную технику;

· быстро обрабатывать большие массивы отчетных данных и обеспечивать руководство своевременной и исчерпывающей информацией о фактическом состоянии реализации программы;

· упростить и унифицировать отчетную документацию.

Диапазон применения СПУ весьма широк: от задач, касающихся деятельности отдельных лиц, до проектов, в которых участвуют сотни организаций и десятки тысяч людей.

Сетевая модель представляет собой описание комплекса работ (комплекса операций, проекта). Под ним понимается всякая задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных действий. Это может быть создание любого сложного объекта, разработка его проекта и процесс построения планов реализации проекта.

Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.

Наиболее эффективными областями применения сетевых методов планирования и управления является управление крупными целевыми программами, научно-техническими разработками и инвестиционными проектами, а также сложными комплексами социальных, экономических и организационно-технических мероприятий на федеральном и региональных уровнях.

1.2. Элементы и виды сетевых моделей

Сетевые модели состоят из трех следующих элементов:

· Работа (или задача)

· Событие (вехи)

· Связь (зависимость)

Работа ( A ctivity) – это процесс, который необходимо выполнить для получения определенного (заданного) результата, как правило, позволяющего приступить к последующим действиям. Термины "задача" (Task) и "работа" могут быть идентичны, однако в некоторых случаях задачами принято называть выполнение действий, выходящих за рамки непосредственного производства, например "Экспертиза проектной документации" или "Переговоры с заказчиком". Иногда понятие "задача" используют для отображения работ самого низкого уровня иерархии.

Термин «работа» используется в широком смысле слова, и может иметь следующие значения:

· действительная работа , то есть трудовой процесс, требующий затрат времени и ресурсов;

· ожидание – процесс, требующий времени, но не потребляющий ресурсы;

· зависимость или «фиктивная работа» - работа, не требующая времени и ресурсов, но указывающая, что возможность начала одной работы непосредственно зависит от результатов другой.

Событие ( N ode) – момент изменения состояния системы, в частности, момент начала или окончания любой работы по своей сути является событием, а каждая работа обязательно имеет начальное и конечное события. Работа – это действие или процесс, которые должны произойти для перехода от начального события к конечному. Некоторые события являются общими для нескольких работ, в этом случае свершение события является моментом времени, соответствующим завершению последней из работ, непосредственно предшествующих данному событию.

Веха ( M ilestone) – разновидность события, характеризующая достижение значимых промежуточных результатов (отдельных этапов проекта).

Связь ( L ink) – это логическая зависимость между сроками выполнения отдельных работ и наступления событий. Если для начала выполнения какой-либо работы необходимо завершение другой работы, говорят, что эти работы соединены связью (связаны). Связи по своему существу могут определяться технологией работ, либо их организацией. Соответственно различают технологические и организационные виды связей. Связи могут называться также зависимостями (Relationship), или фиктивными работами (Dummy Activity). Связям не требуются исполнители и прямые затраты времени, однако они могут характеризоваться продолжительностью растяжения (положительным, отрицательным или нулевым).

При расчетах для сетевой модели определяются следующие характеристики ее элементов.

Характеристики событий

1. Ранний срок свершения события tp( 0) = 0, tР(j) =тахi{tр(i) + t(ij)}, j=1--N характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети.

2. Поздний срок свершения события t п (N) = t р (N), t п (i) = min j {(t п (j)-t(ij)} , i=1--(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети.

3. Резерв времени события R(T) = t п (i) - t р (i) показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.

Резервы времени для событий на критическом пути равны нулю, R(i) = 0.

Характеристики работы (i,j)

· Ранний срок начала работы

· Ранний срок окончания работы

· Поздний срок начала работы

· Поздний срок окончания работы

Резервы времени работ:

· полный резерв - максимальный запас времени, на который можно отсрочить начало или увеличить длительность работы без увеличения длительности критического пути. Работы на критическом пути не имеют полного резерва времени;

· частный резерв -часть полного резерва, на которую можно увеличить продолжительность работы, не изменив позднего срока ее начального события;

· свободный резерв -максимальный запас времени, на который можно задержать начало работы или (если она началась в ранний срок) увеличит ее продолжительность, не изменяя ранних сроков начала последующих работ;

· независимый резерв - запас времени, при котором все предшествующие работы заканчиваются в поздние сроки, а все последующие - начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ.

Замечания Работы, лежащие на критическом пути, резервов времени не имеют. Если на критическом пути L кр лежит начальное событие iработы (i,j), то R п (i,j)=R l (i,j). Если на L кр лежит конечное событие j работы (i,j), то R п (i,j)=R c (i,j). Если на L кр лежат и событие i, и событие j работы (i,j), а сама работа не принадлежит критическому пути, то R п (i,j)=R c (i,j)=R п (i,j)

Характеристики путей

Продолжительность пути равна сумме продолжительностей составляющих ее работ.

Резерв времени пути равен разности между длинами критического пути и рассматриваемого пути.

Резерв времени пути показывает, насколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности срока выполнения всех работ.

В сетевой модели можно выделить так называемый критический путь. Критический путь L кр состоит из работ (i,j), у которых полный резерв времени равен нулю R п (i,j)=0 , кроме этого, резерв времени R(i) всех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна.

Виды сетевых моделей и графиков

По способу представления информации существуют два принципиально различных вида сетевых моделей (графиков):

1. Сеть вида "вершина – событие" (" A ctivity-on- A rrow"): вершины соответствуют событиям, а соединяющие их дуги – работам. Связи представлены пунктирными стрелками, которые так же, как и работы, являются направленными дугами графа. В некоторых источниках сетевые графики вида "вершина - событие" называются "американскими".

2. Сеть вида "вершина – работа" (" A ctivity-on- N ode"): вершины соответствуют работам, а дуги – связям. События (главным образом вехи) при необходимости отображаются какими-либо фигурами, например – треугольниками. Сетевые графики данного вида иногда называют "французскими".

В последнее время сетевая модель вида "вершина-работа" применяется значительно чаще, чем сеть вида "вершина-событие".

Сетевая модель и сетевой график могут отображаться как в масштабе, так и вне масштаба времени. Сетевые модели, разрабатываемые на этапе планирования для расчета параметров работ, как правило, сложно показать в масштабе времени. В отличие от них модели (графики), предназначенные для отображения принятого календарного плана работ и контроля за его выполнением, для наглядности привязывают к временной шкале.

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

Глава II . Методы сетевого планирования и управления

2.1. Методы сетевого планирования и управления

Система методов сетевого планирования и управления (СПУ) – совокупность методов планирования и управления разработкой народнохозяйственных комплексов, научными исследованиями, конструкторскими и технологическими роботами, разработкой изделий нового вида, строительством и реконструкцией зданий и сооружений, капитальным ремонтом основных фондов путем применения сетевых графиков.

Методы сетевого планирования:

• Детерминированные сетевые методы
• Диаграмма Ганта с дополнительным временным люфтом 10-20%
• Метод критического пути (МКП)
• Вероятностные сетевые методы
Неальтернативные

Метод статистических испытаний (метод Монте-Карло)

Метод оценки и пересмотра планов (ПЕРТ, PERT)

• Альтернативные

Метод графической оценки и анализа (GERT)

Диаграмма Ганта (англ.Gantt chart , также ленточная диаграмма , график Ганта ) - это популярный тип столбчатых диаграмм, который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов.

Пример диаграммы Ганта 1

Пример диаграммы Ганта 2

Первый формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt , 1861‒1919) в 1910 году.

Диаграмма Ганта представляет собой отрезки (графические плашки), размещенные на горизонтальной шкале времени. Каждый отрезок соответствует отдельной задаче или подзадаче. Задачи и подзадачи, составляющие план, размещаются по вертикали. Начало, конец и длина отрезка на шкале времени соответствуют началу, концу и длительности задачи. На некоторых диаграммах Ганта также показывается зависимость между задачами. Диаграмма может использоваться для представления текущего состояния выполнения работ: часть прямоугольника, отвечающего задаче, заштриховывается, отмечая процент выполнения задачи; показывается вертикальная линия, отвечающая моменту «сегодня».

Часто диаграмма Ганта соседствует с таблицей со списком работ, строки которой соответствуют отдельно взятой задаче, отображенной на диаграмме, а столбцы содержат дополнительную информацию о задаче.

Метод критического пути - эффективный инструмент планирования расписания и управления сроками проекта.

В основе метода лежит определение наиболее длительной последовательности задач от начала проекта до его окончания с учетом их взаимосвязи. Задачи лежащие на критическом пути (критические задачи ) имеют нулевой резерв времени выполнения и в случае изменения их длительности изменяются сроки всего проекта. В связи с этим при выполнении проекта критические задачи требуют более тщательного контроля, в частности, своевременного выявления проблем и рисков, влияющих на сроки их выполнения и, следовательно, на сроки выполнения проекта в целом. В процессе выполнения проекта критический путь проекта может меняться, так как при изменении длительности задач некоторые из них могут оказаться на критическом пути.

Расчёт критического пути

Если начальный момент выполнения проекта положить равным нулю, то сроки окончания у первых работ сетевого графика, то есть работ, выходящих из первого события, будет определяться их продолжительностью. Время наступления любого события следует положить равным самому позднему времени окончания непосредственно входящих в это событие работ: считается, что работа в сетевом графике не может начаться, пока не завершены все предшествующие для нее работы.

В процессе решения - методом «эстафеты» - просматриваются все дуги сетевого графика. Пусть очередная просматриваемая дуга связывает вершины i и j. Если для вершины i определено предположительное время его свершения и это время плюс продолжительность работы больше предположительного времени наступления события j, тогда для вершины j устанавливается новое предположительное время наступления, равное предположительному времени наступления события i плюс продолжительность работы рассматриваемой дуги. Решение заканчивается, когда очередной просмотр дуг не вызывает ни одного исправления предположительного значения времени начала/окончания работ/событий. В результате может быть определено событие с самым поздним временем наступления, и путь от начальной вершины в эту конечную будет считаться критическим и определять продолжительность выполнения проекта. Наряду с общей продолжительностью выполнения проекта, критический путь определяет другие характеристики сетевого графика, играющие важную роль при планировании реализации нововведения, минимизации сроков и расходов на разработку.

Суть решения задачи сокращения сетевого графика сводится к привлечению дополнительных ресурсов к выполнению работ, лежащих на критическом пути, снятием работ, не лежащих на критическом пути, запараллеливанием работ.

Метод Монте-Карло (методы Монте-Карло, ММК) - общее название группы численных методов, основанных на получении большого числа реализаций стохастического (случайного) процесса, который формируется таким образом, чтобы его вероятностные характеристики совпадали с аналогичными величинами решаемой задачи. Используется для решения задач в различных областях физики, математики, экономики, оптимизации, теории управления и др.

Интегрирование методом Монте-Карло

Рисунок 1. Численное интегрирование функции детерминистическим методом

Предположим, необходимо взять интеграл от некоторой функции. Воспользуемся неформальным геометрическим описанием интеграла и будем понимать его как площадь под графиком этой функции.

Для определения этой площади можно воспользоваться одним из обычных численных методов интегрирования: разбить отрезок на подотрезки, подсчитать площадь под графиком функции на каждом из них и сложить. Предположим, что для функции, представленной на рисунке 2, достаточно разбиения на 25 отрезков и, следовательно, вычисления 25 значений функции. Представим теперь, мы имеем дело с n -мерной функцией. Тогда нам необходимо 25 n отрезков и столько же вычислений значения функции. При размерности функции больше 10 задача становится огромной. Поскольку пространства большой размерности встречаются, в частности, в задачах теории струн, а также многих других физических задачах, где имеются системы со многими степенями свободы, необходимо иметь метод решения, вычислительная сложность которого бы не столь сильно зависела от размерности. Именно таким свойством обладает метод Монте-Карло.

Обычный алгоритм Монте-Карло интегрирования

Рисунок 2. Численное интегрирование функции методом Монте-Карло

Для определения площади под графиком функции можно использовать следующий стохастический алгоритм:

Для малого числа измерений интегрируемой функции производительность Монте-Карло интегрирования гораздо ниже, чем производительность детерминированных методов. Тем не менее, в некоторых случаях, когда функция задана неявно, а необходимо определить область, заданную в виде сложных неравенств, стохастический метод может оказаться более предпочтительным.

Использование выборки по значимости

Очевидно, что точность вычислений можно увеличить, если область, ограничивающая искомую функцию, будет максимально к ней приближена. Для этого необходимо использовать случайные величины с распределением, форма которого максимально близка к форме интегрируемой функции. На этом основан один из методов улучшения сходимости в вычислениях методом Монте-Карло: выборка по значимости.

Program Evaluation and Review Technique (сокращенно PERT) - техника оценки и анализа программ, которая используется при управлении проектами. Была разработана в 1958 году консалтинговой фирмой «Буз, Ален и Гамильтон» совместно с корпорацией «Локхид» по заказу Подразделения специальных проектов ВМС США в составе Министерства Обороны США для проекта создания ракетной системы «Поларис» (Polaris). Проект «Поларис» был ответом на кризис, наступивший после запуска Советским Союзом первого космического спутника.

Пример сетевой PERT диаграммы для проекта продолжительностью в семь месяцев с пятью промежуточными точками (от 10 до 50) и шестью деятельностями (от A до F)

PERT - это способ анализа задач, необходимых для выполнения проекта. В особенности, анализа времени, которое требуется для выполнения каждой отдельной задачи, а также определение минимального необходимого времени для выполнения всего проекта.

PERT был разработан в 50-ые годы главным образом для упрощения планирования и составления графиков больших и сложных проектов. Метод подразумевал наличие неопределённости, давая возможность разработать рабочий график проекта без точного знания деталей и необходимого времени для всех его составляющих.

Самая известная часть PERT - это «Сети PERT» - графики соединённых между собой временных линий. PERT предназначен для очень масштабных, единовременных, сложных, нерутинных проектов.

Диаграмма представляет собой множество точек-вершин вместе с соединяющими их ориентированными дугами. Каждая из них как направленный отрезок имеет начало и конец, причем модель содержит только одну из пары симметричных дуг (от вершины 1 к вершине 2 и от вершины 2 к вершине 1). Всякой дуге, рассматриваемой в качестве какой-то работы из числа нужных для осуществления проекта, приписываются определенные количественные характеристики. Это - объемы выделяемых на нее ресурсов и, соответственно, ее ожидаемая продолжительность (длина дуги). Любая вершина интерпретируется как событие завершения работ, представленных дугами, которые входят в нее, и одновременно начала работ, отображаемых дугами, исходящими оттуда. Таким образом, фиксируется что ни к одной из работ нельзя приступить прежде чем будут выполнены все предшествующие ей согласно технологии реализации проекта. Факт начала этого процесса - вершина без входящих, а окончание - без исходящих дуг. Остальные вершины должны иметь и те, и другие. Последовательность дуг, в которой конец каждой предшествующей совпадает с началом последующей, трактуется как путь от отправной вершины к завершающей, а сумма длин таких дуг - как его продолжительность. Обычно начало и конец реализации проекта связаны множеством путей, длины которых различаются. Наибольшая определяет длительность всего этого проекта, минимально возможную при зафиксированных характеристиках дуг графа. Соответствующий путь - критический и в каждый момент времени контролировать нужно состояние именно тех работ, которые «лежат» на нем.

Метод графической оценки и анализа (GERT , англ.Graphical Evaluation and Review Technique ) - альтернативный вероятностный метод сетевого планирования, применяется в случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач , причём не все задачи, представленные на сетевой модели, должны быть выполнены для завершения проекта.
Разработан в США в 1966 году.
Основу применения метода GERT составляет использование альтернативных сетей, называемых GERT-cетями. Они позволяют более адекватно задавать сложные процессы строительного производства в тех случаях, когда затруднительно или невозможно (по объективным причинам) однозначно определить, какие именно работы и в какой последовательности должны быть выполнены для достижения цели проекта (то есть существует многовариантность реализации проекта).
Расчёт GERT-сетей, моделирующих реальные процессы, чрезвычайно сложен, однако программное обеспечение для вычисления сетевых моделей такого типа в настоящее время, к сожалению, не распространено.

2.2. Сетевой график

Сетевой график основан на использовании математической модели - графа. Графом (устаревшие синонимы: сеть, лабиринт, карта и т.д.) математики называют "множество вершин и набор упорядоченных или неупорядоченных пар вершин". Говоря более привычным для студента (но менее точным) языком, граф - это набор кружков (прямоугольников, треугольников и проч.), соединенных направленными или ненаправленными отрезками. В этом случае сами кружки (или другие используемые фигуры) по терминологии теории графов будут называться "вершинами", а соединяющие их ненаправленные отрезки - "ребрами", направленные (стрелки) - "дугами". Если все отрезки являются направленными, граф называется ориентированным, если ненаправленными - неориентированным.

Наиболее распространенный тип сетевого графика работ представляет систему кружков и соединяющих их направленных отрезков (стрелок), где стрелки отображают сами работы, а кружки на их концах ("события") - начало или окончание этих работ.

Рисунок показывает упрощенно лишь одну из возможных конфигураций сетевого графика, без данных, характеризующих сами планируемые работы. Фактически на сетевом графике приводится множество сведений о производимых работах. Над каждой стрелкой пишется наименование работы, под стрелкой - продолжительность, этой работы (обычно в днях).

В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов.

Они указывают на то, что "событие", на которое направлена пунктирная стрелка, может происходить только после свершения события, из которого исходит эта стрелка.

В сетевом графике не должно быть тупиковых участков, каждое событие должно соединяться сплошной или пунктирной стрелкой (или стрелками) с каким-либо предшествующим (одним или несколькими) я последующим (одним или несколькими) событиями.

Нумерация событий производится примерно в той последовательности, в какой они будут происходить. Начальное событие располагается обычно с левой стороны графика, конечное - с правой.

Последовательность стрелок, в которой начало каждой последующей стрелки совпадает с концом предыдущей, называется путем. Путь обозначается в виде последовательности номеров событий.

В сетевом графике между начальным и конечным событиями может быть несколько путей. Путь, имеющий наибольшую продолжительность, называется критическим. Критический путь определяет общую продолжительность работ. Все остальные пути имеют меньшую продолжительность, и поэтому в них выполняемое работы имеют резервы времени.

Критический путь обозначается на сетевом графике утолщенными или двойными линиями (стрелками).

Особое значение при составлении сетевого графика имеют два понятия:

• Раннее начало работы - срок, раньше которого нельзя начать данную работу, не нарушив принятой технологической последовательности. Он определяется наиболее долгим путем от исходного события до начала данной работы
• Позднее окончание работы - самый поздний срок окончания работы, при котором не увеличивается общая продолжительность работ. Он определяется самым коротким путем от данного события до завершения всех работ.

При оценке резервов времени удобно использовать еще два вспомогательных понятия:

• Раннее окончание - срок, раньше которого нельзя закончить данную работу. Он равен раннему началу плюс продолжительность данной работы
• Позднее начало - срок, позже которого нельзя начинать данную работу, не увеличив общую продолжительность проекта. Он равен позднему окончанию минус продолжительность данной работы.

Если событие является окончанием лишь одной работы (т.е. в него направлена только одна стрелка), то раннее окончание этой работы совпадает с ранним началом последующей.

Общий (полный) резерв - это наибольшее время, на которое можно задержать выполнение данной работы, не увеличивая общую продолжительность работ. Он определяется разностью между поздним и ранним началом (или поздним и ранним окончанием - что тоже самое).

Частный (свободный) резерв - это наибольшее время, на которое можно задержать выполнение данной работы, не меняя раннего начала последующей. Этот резерв возможен только тогда, когда в событие входят две или более работы (зависимости), т.е. на него направлены две или более стрелки (сплошные или пунктирные). Тогда лишь у одной из этих работ раннее окончание будет совпадать с ранним началом последующей работы, для остальных же это будут разные значения. Эта разница у каждой работы и будет ее частным резервом.

Кроме описанного типа сетевых графиков, в котором вершины графа ("кружки") отображают события, а стрелки - работы, существует другой тип, в котором вершинами являются работы. Различие между этими типами непринципиальное - все основные понятия (раннее начало, позднее окончание, общие и частные резервы, критический путь и т.д.) сохраняются неизменными, отличаются лишь способы их записи.

Построение сетевого графика этого типа основано на том, что раннее начало последующей работы равно раннему окончанию предыдущей. Если данной работе предшествует несколько работ, ее раннее качало должно быть равно максимальному раннему окончанию предыдущих работ. Расчет поздних сроков ведется в обратном порядке - от завершающий к исходной, как и в сетевом графике "вершины - события". У завершающей работы позднее и раннее окончание совпадают и отражают продолжительность критического пути. Позднее начало последующей работы равно позднему окончанию предыдущей. Если за данной работой следует несколько работ, то определяющим является минимальное значение из поздних начал.

Сетевые графики "вершины - работы" появились позже графиков "вершины - события", поэтому они несколько менее известны и сравнительно реже описываются в учебной и справочной литературе. Тем не менее, они имеют свои преимущества, в частности их легче строить и легче корректировать. При корректировке графиков ""вершены - работы" их конфигурация не меняется, у графиков же "вершины - события" такие изменения исключить не удается. Однако в настоящее время составление и корректировка сетевых графиков автоматизированы, и для пользователя, которому важно знать лишь последовательность работ и их резервы времени, не имеет особого значения, каким способом сделан график, т.е. какого он типа. В современных специализированных пакетах компьютерных программ планирования и оперативного управления в основном используется тип "вершины - работы".

Корректировка сетевых графиков производится как на этапе их составления, так и использования. Она состоит в оптимизации строительных работ по времени и по ресурсам (в частности по движению рабочей силы). Если, например, сетевой график не обеспечивает выполнения работ в необходимые сроки (нормативные или установленные контрактом) производится его корректировка по времени, т.е. сокращается продолжительность критического пути. Обычно это делается:

• за счет резервов времени некритических работ и соответствующего перераспределения ресурсов;
• за счет привлечения дополнительных ресурсов;
• за счет изменения организационно-технологической последовательности и взаимосвязи работ.

В последнем случае у графиков "вершины - события" приходится менять их конфигурацию (топологию).

Корректировка по ресурсам производится путем построения линейных календарных графиков по ранним началам, соответствующих тому или иному варианту сетевого графика, и корректировки этого варианта.

При построении сетевых графиков необходимо соблюдать ряд правил:

1. В сети не должно быть событий, из которых не выходит ни одной работы, если только эти события не являются для данной сети завершающими.

2. В сети не должно быть событий, в которые не входит ни одной работы, если только эти события не являются для данной сети исходными.

3. В сети не должно быть замкнутых контуров, путей, соединяющих какое-либо событие с ним же самим.

4. В сети не должно быть работ и событий, имеющих одинаковые шифры.

Пример изображения совмещенных работ

6. Если для выполнения какой-либо работы необходимо получить результаты не всех входящих в ее начальное событие работ, а только части из них, то для этой работы нужно ввести новое начальное событие, и соединить его с прежним начальным событием фиктивной работой.

Примеры укрупнения фрагментов сетевой модели

а) простейший случай для группы работ с одной входной и выходной работой (до укрупнения); б) тоже, после укрупнения

Анализируя сетевые графики, можно заметить, что они отлича­ются не только количеством событий, но и числом взаимосвязей между ними. Сложность сетевого графика оценивается коэффициентом слож­ности. Коэффициент сложности представляет собой отношение количества работ сетевого графика к количеству событий и определя­ется по формуле:

Где К – коэффициент сложности сетевого графика;
Р и С – количество работ и событий, ед.
Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 – средней сложности, более 2,1 – сложными.

Приступая к построению сетевого графика, следует установить:

1. какие работы должны быть завершены ранее, чем начнется дан­ная работа;

2. какие работы могут быть начаты после завершения данной ра­боты;

3. какие работы могут выполняться одновременно с данной работой. Кроме того, надо придерживаться общих положений и правил:

Сеть вычерчивается слева направо (это же направление имеют и стрелки-работы);

Каждое событие с большим порядковым номером изображается правее предыдущего;

График должен быть простым, без лишних пересечений;

Все события, кроме завершающего, должны иметь последую­щую работу (в сети не должно быть события, кроме исходного, в которое не входила бы ни одна работа);

Один и тот же номер события нельзя использовать дважды;

В сетевом графике ни один путь не должен проходить дважды через одно и то же событие (если такие пути обнаружены, то это свидетельствует об ошибке);

Если начало какой-либо работы зависит от окончания двух предшествующих работ, выходящих из одного события, тогда между событиями – окончаниями этих двух работ – вводится фиктивная работа (зависимость).

Заключение

Цель сетевого планирования – представить любой проект в виде последовательности связанных между собой задач. В итоге возникает иерархическая структура проекта.

Любая работа может быть оценена по времени, необходимому для ее выполнения. Пространство, которым представляется на схеме время, должно соответствовать тому объему работ, который должен быть произведен в это время. Использование этих двух принципов позволяет понять всю систему; при этом становится возможным графическое представление любого рода работ, общим мерилом которых является время.

Сетевое планирование как часть системы управления проектами стало объектом внимания и внедрения по причине обострения конкуренции и падения прибыли. Уже давно интересуются им строительные компании, отрасли информационных технологий и телекоммуникаций. Сейчас растет спрос со стороны банков и металлургов. Однако, несмотря на всю свою технологичность и четкую логику, сетевое планирование не становится реальностью в тех компаниях, где не созданы предпосылки для его внедрения.

Сетевые графики, составленные тщательно, но без учета рисков имеют низкую вероятность успешного исполнения. Технология сетевого планирования включает и работу с рисками. Часть рисков можно нейтрализовать, если заранее предусмотреть планы работы с ними.

Основным плановым документом в системе СПУ является сетевой график (сетевая модель или сеть), представляющий собой информационно-динамическую модель, в которой отражаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.

Преимущества моделей сетевого планирования и управления обеспечивают своевременное внесение корректив в процесс управления и в работу различных управленческих органов, эффективное предвидение будущего и надлежащего воздействия на ход выполнения работ. Обеспечиваются также необходимые условия для применения опыта, творческих возможностей человека на этапах постановки задач, корректировки хода их решения и оценки конечных результатов. Управленческие работники освобождаются от рутинной деятельности.

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

Система сетевого планирования и управления является комплексом расчетных алгоритмов, организационных мероприятий, контрольных и координационных приемов. Она представляет собой средство динамического и сбалансированного представления и анализа сложных социально-экономических программ. Целями функционирования системы являются: выявление и мобилизация резервов времени и материальных ресурсов, скрытых в рациональной организации социально-экономических процессов; осуществление управления программой с постоянной концентрацией внимания на решении главных, наиболее значимых задач; прогнозирование и предупреждение возможных сбоев в ходе программы; повышение эффективности управления в целом при четком распределении ответственности между руководителями разных уровней.

Литература

1. Попов В. М., Солодков Г. П., Топилин В. М. Системный анализ в управлении социально-экономическими и политическими процессами. – Р-н-Д.: СКАГС, 2002.

2. Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

3.

4. Сетевые графики в планировании, М., 1967.

5. Сетевые модели и задачи управления, М., 1967.

6. Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

7. Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

8. Ребрин Ю.И. Основы экономики и управления производством. Конспект лекций, Таганрог: Изд-во ТРТУ, 2000.

9. Алешина С. Наука плетения сетей // Секрет фирмы. № 47 (86) 13.12.2004.

10. Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000.

11. Рыбальский В. И. Автоматизированные системы управления строительством. – Киев, Высш. шк., 1979.

12. Рыкунов В. И. Основы управления: Монография. – М.: Изограф, 2000.

13. Сытник В. Ф. АСУП и оптимальное планирование. – Киев.: Выща шк., 1978.

14. Прыкин Б. В. и др. Основы управления. Производственно-строительные системы: Учебник для вузов. – М.: Стройиздат, 1991.

15. Павловский Ю. Н. Декомпозиция моделей управляемых систем- М.: Наука, 1979.

16. Потапов А. Б. Технология творчества. – М.: НТК «Метод», 1992.

17. Опнер С. Л. Системный анализ для решения деловых и промышленных проблем. Пер. с англ. – М.: Сов. Радио, 1969.

18. Ларин А. А. Теоретические основы управления. Г. 1.: Процессы и системы управления. – М.: РВСН, 1994.

Гребнев Е. Т. Управленческие нововведения. – М.: Экономика, 1983

Основы построения автоматизированных систем управления/ Под ред. В. И. Костюка. – М.: Сов. Радио, 1977

Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М. Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000– С291 – 294

Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

Сетевые модели и задачи управления, М., 1967.

Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

Сетевые графики в планировании, М., 1967.

Ковалева Л.Ф. “Математическая логика и теория графов”/МЭСИ, 1977

Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Реферат

на тему: Сетевое планирование и управление

3. Временные параметры событий, работ и путей

4. Оптимизация сетевых моделей

Литература

1. Особенности и основные этапы сетевого планирования и управления

Сетевое Планирование и Управление - это комплекс графических и расчетных методов, организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как: строительство и реконструкция каких-либо объектов; выполнение научно-исследовательских и конструкторских работ; подготовка производства к выпуску продукции; перевооружение армии; развертывание системы медицинских или профилактических мероприятий. сеть модель планирование

Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.

Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути; любой этап строительства не может быть начат без составления соответствующей технической документации и т.д.

Сетевое Планирование и Управление включает три основных этапа:

1. cтруктурное планирование;

2. календарное планирование;

3. оперативное управление.

Структурное планирование начинается с разбиения проекта на четко определенные операции, для которых определяется продолжительность. Затем строится сетевой график, который представляет взаимосвязи работ проекта. Это позволяет детально анализировать все работы и вносить улучшения в структуру проекта еще до начала его реализации.

Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика. Это позволяет, в частности, выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивный срок. Во время календарного планирования определяются временные характеристики всех работ с целью проведения в дальнейшем оптимизации сетевой модели, которая позволит улучшить эффективность использования какого-либо ресурса.

В ходе оперативного управления используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта. При этом сетевая модель может подвергаться оперативной корректировке, вследствие чего будет разрабатываться новый календарный план остальной части проекта.

2. Основные понятия и определения

Основными понятиями сетевых моделей являются понятия «события» и «работы».

Работа - это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. По своей физической природе работы можно рассматривать как:

действие: разработка чертежа, изготовление детали, заливка фундамента бетоном, изучение конъюнктуры рынка;

процесс: старение отливок, выдерживание вина;

ожидание: ожидание поставки комплектующих.

По количеству затрачиваемого времени работа может быть:

действительной, т.е. требующей затрат времени;

фиктивной, т.е. формально не требующей затрат времени и представляющей связь между какими-либо работами, например: передача измененных чертежей от конструкторов к технологам; сдача отчета о технико-экономических показателях работы цеха вышестоящему подразделению.

Событие - это момент времени, когда завершаются одни работы и начинаются другие. Например, фундамент залит бетоном, комплектующие поставлены, отчеты сданы и т.д. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.

На этапе структурного планирования взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). На сетевом графике работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы, состоящий из номеров начального (i-го) и конечного (j-го) событий (см. рис.1.).

Рисунок 1- Кодирование работы

Любое событие может считаться наступившим только тогда, когда закончатся все входящие в него работы. Поэтому, работы, выходящие из некоторого события не могут начаться, пока не будут завершены все работы, входящие в это событие.

Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.

При построении сетевого графика необходимо следовать следующим правилам:

1) длина стрелки не зависит от времени выполнения работы;

2) стрелка может не быть прямолинейным отрезком;

3) для действительных работ используются сплошные, а для фиктивных - пунктирные стрелки;

4) каждая операция должна быть представлена только одной стрелкой;

5) между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

6) следует избегать пересечения стрелок;

7) не должно быть стрелок, направленных справа налево;

8) номер начального события должен быть меньше номера конечного события;

9) не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного;

10) не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего;

11) не должно быть циклов.

Важное значение для анализа сетевых моделей имеет понятие пути. Путь - это любая последовательность работ в сетевом графике (в частном случае это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают следующие виды путей.

Полный путь - это путь от исходного события до завершающего. Критический путь - максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Подкритический путь - полный путь, ближайший по длительности к критическому пути.

Построение сети является лишь первым шагом на пути к построению календарного плана. Вторым шагом является расчет сетевой модели, который выполняют прямо на сетевом графике, пользуясь простыми правилами.

3. Временные параметры событий , работ и путей

К временным параметрам событий относятся:

· - ранний срок наступления события i. Это время, которое необходимо для выполнения всех работ, предшествующих данному событию i. Оно равно наибольшей из продолжительности путей, предшествующих данному событию.

- поздний срок наступления события i. Это такое время наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети. Поздний срок наступления любого события i равен разности между продолжительностью критического пути и наибольшей из продолжительностей путей, следующих за событием i.

- резерв времени наступления события i. Это такой промежуток времени, на который может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий.

Рассчитанные численные значения временных параметров записываются прямо в вершины сетевого графика (см. рис.2).

Рисунок 2 - Отображение временных параметров событийв вершинах сетевого графика

Расчет ранних сроков свершения событий ведется от исходного (И) к завершающему (З) событию.

Примечание. Поскольку длительность работы может быть как нормальной, так и ускоренной (см. п. 3), то для общности изложения будем в дальнейшем обозначать текущую длительность работы буквой с соответствующим кодом работы, например, и т.д.

Для исходного события И.

Для всех остальных событий i

где максимум берется по всем работам, входящим в событие i.

Иными словами, ранний срок наступления событий - это максимальная суммарная длина пути от исходного события до данного события.

Поздние сроки свершения событий рассчитываются от завершающего к исходному событию.

Для завершающего события З

Для всех остальных событий

где минимум берется по всем работам, выходящим из события i.

Иными словами, поздний срок наступления событий есть разность между продолжительностью критического пути и максимальной продолжительностью работ, лежащих на пути от данного события до завершающего

К наиболее важным временным параметрам работ относятся:

Ранний срок начала работы;

Поздний срок начала работы;

Ранний срок окончания работы;

Поздний срок окончания работы;

Для критических работ и.

Полный резерв работы показывает максимальное время, на которое может быть увеличена продолжительность работы или отсрочено ее начало, чтобы продолжительность проходящего через нее максимального пути не превысила продолжительности критического пути. Важнейшее свойство полного резерва работы заключается в том, что его частичное или полное использование уменьшает полный резерв у работ, лежащих с работой на одном пути. Таким образом, полный резерв принадлежит не одной данной работе, а всем работам, лежащим на путях, проходящим через эту работу.

Свободный резерв работы показывает максимальное время, на которое можно увеличить продолжительность работы или отсрочить ее начало, не меняя ранних сроков начала последующих работ. Использование свободного резерва одной из работ не меняет величины свободных резервов остальных работ сети.

Временные параметры работ сети определяются на основе ранних и поздних сроков событий.

Временные параметры работ вносятся в таблицу. При этом коды работ записывают в определенном порядке: сначала записываются все работы, выходящие из исходного, т.е. первого, события, затем - выходящие из второго события, потом - из третьего и т.д.

Резервами времени, кроме работ и событий, обладают полные пути сетевой модели. Разность между продолжительность критического пути и продолжительностью любого другого полного пути называется полным резервом времени пути, т.е.

Этот резерв показывает, на сколько в сумме может быть увеличена продолжительность всех работ данного пути L, чтобы при этом не изменился общий срок окончания всех работ.

4. Оптимизация сетевых моделей

При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:

количество одновременно занятых исполнителей было минимальным;

выровнять потребность в людских ресурсах на протяжении срока выполнения проекта.

Суть оптимизации загрузки сетевых моделей по критерию "минимум исполнителей" заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать график привязки и график загрузки.

График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ (в данной лабораторной это), либо о ранних сроках начала и окончания работ. При первом способе построения необходимо помнить, что выполнение работы может начаться только после того, как будут выполнены все предшествующие ей работы. По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).

На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной - количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо:

на графике привязки над каждой работой написать количество ее исполнителей;

подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.

Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.

Описанные виды оптимизации загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Полный и свободный резервы любой работы можно определить без специальных расчетов, анализируя только график привязки. Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровня ежедневной загрузки сети).

Методика оптимизации сетевых моделей по критерию "время-затраты"

Целью оптимизации по критерию "Время - затраты" является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда время выполнения работ может быть уменьшено за счет подключения дополнительных ресурсов, что приводит к повышению затрат на выполнение работ (см. рис.3). Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом. Под параметрами работ и понимаются так называемые прямые затраты, непосредственно связанные с выполнением конкретной работы.

- прямые затраты при нормальном течении событий;

- прямые затраты при сокращении времени совершения событий до уровня подкритического.

Таким образом, косвенные затраты типа административно-управленческих в процессе сокращения длительности проекта во внимание не принимаются, однако их влияние учитывается при выборе окончательного календарного плана проекта.

Рисунок 3 - Зависимость прямых затрат на работу от времени ее выполнения: Т у (i, j) - ускоренное время выполнения события, T н (i, j) - нормальное время выполнения события.

Важными параметрами работы при проведении данного вида оптимизации являются:

коэффициент нарастания затрат

,

который показывает затраты денежных средств, необходимые для сокращения длительности работы на один день;

запас времени для сокращения длительности работы в текущий момент времени

,

где - длительность работы на текущий момент времени.

Максимально возможное значение запаса времени работы равно

.

Эта ситуация имеет место, когда длительность работы еще ни разу не сокращали, т.е.

.

Общая схема проведения оптимизации "время - затраты"

1. Исходя из нормальных длительностей работ, определяются критические и подкритические пути сетевой модели и их длительности и.

2. Определяется сумма прямых затрат на выполнение всего проекта при нормальной продолжительности работ.

3. Рассматривается возможность сокращения продолжительности проекта, для чего анализируются параметры критических работ проекта.

Для сокращения выбирается критическая работа с min коэффициентом нарастания затрат, имеющая ненулевой запас времени сокращения.

Время, на которое необходимо сжать длительность работы, определяется как

,

где - разность между длительностью критического и подкритического путей в сетевой модели.

Необходимость учета параметра вызвана нецелесообразностью сокращения критического пути более чем на единиц времени. В этом случае критический путь перестанет быть таковым, а подкритический путь наоборот станет критическим, т.е. длительность проекта в целом принципиально не может быть сокращена больше, чем на.

4. В результате сжатия критической работы временные параметры сетевой модели изменяются, что может привести к появлению других критических и подкритических путей. Вследствие удорожания ускоренной работы общая стоимость проекта увеличивается на величину

.

5. Для измененной сетевой модели определяются новые критические и подкритические пути и их длительности, после чего необходимо продолжить оптимизацию с шага 3. При наличии ограничения в денежных средствах, их исчерпание является причиной окончания оптимизации. Если не учитывать подобное ограничение, то оптимизацию можно продолжать до тех пор, пока у работ, которые могли бы быть выбраны для сокращения, не будет исчерпан запас времени сокращения.

Литература

1. Сетевое планирование и управление. Под ред. Д.И. Голенко. - М.: Экономика, 1967.

2. Н.М. Губин, А.С. Добронравов, Б.С. Дорохов. Экономико-математические методы и модели в планировании и управлении в отрасли связи. - М.: Радио и связь, 1993.

3. Сетевые графики в планировании. Под ред. И.М. Разумова. - М.: Высшая школа, 1975.

4. Х. Таха. Введение в исследование операций. - М.: Мир, 1985.

5. М. Эддоус, Р. Стенсфилд. Методы принятия решений. - М.: Аудит, ЮНИТИ, 1997.

Размещено на Allbest.ru

Подобные документы

Сущность сетевого планирования и управления в менеджменте, его основные этапы и принципы. Элементы и правила построения сетевой модели и их характеристики. Понятие оптимизации, ее критерии. Специфика подготовки задач к решению и оптимизационные расчеты.

курсовая работа , добавлен 28.01.2012


Активизация творческого потенциала сотрудников организации. Планирование работы с применением методов сетевого планирования и управления. Составление структурного плана работы. Расчёт параметров событий сетевого графика. Распределение ресурсов.

дипломная работа , добавлен 11.10.2008


Сетевое планирование и управление (нахождение критического пути) в социально-экономических процессах. Разработка программного обеспечения "Сетевое планирование и управления". Нахождение критического пути, оптимизация модели сетевого планирования.

курсовая работа , добавлен 03.03.2012


Цели проведения оптимизации "приведение сетевой модели в соответствие с выделенными ресурсами и заданными сроками управления" – это сокращение критического пути выполнения работ и выравнивание загрузки исполнителей и сокращение их общего числа.

контрольная работа , добавлен 11.07.2008


Сущность и назначение сетевого планирования и управления. Порядок и правила построения сетевых графиков. Понятие о пути. Временные параметры сетевых графиков. Анализ и оптимизация календарных сетей. Реконструкция, ремонт действующих промышленных объектов.

курсовая работа , добавлен 11.08.2014


Управление образованием как компонент муниципальной системы. Планирование как функция управления. Структура и содержание планов районного управления образованием, сетевое планирование. Анализ практики планирования работы районного управления образования.

дипломная работа , добавлен 19.01.2012


Теоретическое изучение сетевого планирования и управления, определение его сущности, изучение основных элементов сетевой модели. Характеристика элементов, моделирование, анализ построения и расчет параметров, необходимость оптимизации сетевой модели.

курсовая работа , добавлен 10.12.2010


Анализ системы планирования в ОАО "Металлург", разработка мероприятий по совершенствованию данной системы. Изучение понятия сетевого планирования, его роли в системе управления предприятием. Правила построения сетевых графиков и возможности их применения.

курсовая работа , добавлен 17.11.2011


Линейно-функциональная структура управленческого аппарата ООО "МиД-Лайн". Разработка методик и алгоритмов достижения поставленных целей. Активизация творческого потенциала сотрудников. Планирование работы с применением методов сетевого планирования.

курсовая работа , добавлен 29.07.2009


Сущность кадрового планирования, виды и методы, этапы и оценка эффективности данного процесса. Разработка оперативного плана работы с персоналом. Краткая организационно-экономическая характеристика, проблемы кадрового планирования и пути его оптимизации.

Сетевое планирование применяют для организации и составления календарных планов реализации больших комплексов работ. Это, например, научно – исследовательские работы с участием нескольких институтов, разработка автоматизированной системы бухгалтерского учета, строительство большого объекта, освоение производства новой машины, планирование и осуществление космических исследований и т д. Во всех указанных случаях выполняется огромное количество взаимозаменяемых операций, в работу вовлекается множество людей, предприятий, организаций; управление осложняется новизной разработки, трудностью точного определения сроков и предстоящих затрат. В управлении сложными разработками высокоэффективными сказались сетевые методы , получившие в последние годы широкое распространение. Использование этих методов позволяет сравнительно просто выяснить, когда необходимо начинать и заканчивать выполнение отдельных операций, как задержка хода выполнения некоторой операции влияет на время завершения всего проекта.

Для использования сетевых методов нужно, прежде всего, разбить крупный проект на отдельные операции (работы) и составить перечень операций. Некоторые из них могут выполняться одновременно, другие – только в определённом порядке. Например, при строительстве дома нельзя возводить стены раньше, чем сделан фундамент. Необходимо выяснить очерёдность выполнения всех операций списка.

Для этого составляем список операций, непосредственно предшествующих каждой операции. После этого нужно запланировать время, необходимое для выполнения каждой операции. Полученные данные обычно помещаются в таблицу. Пример:

Таблица 10.1

Операция	Предшествующие операции

В таблице приведены данные для проекта, состоящего из шести работ. Для каждой из них задана продолжительность и указаны непосредственно предшествующие ей операции. Можно построить по этим данным сетевой график , или граф . Но сначала несколько понятий из теории графов. Граф – это совокупность двух конечных множеств: множества точек, которые называются вершинами , и множества пар вершин, которые называются рёбрами .

Рис. 10.1 Пример графа

Это пример графа, имеющего пять вершин и шесть ребёр. Если рассматривать множество упорядоченных пар точек, т.е. на каждом ребре задано направление, то граф называется ориентированным . В противном случае – неориентированном графом.

Рёбра, имеющие одинаковые концевые вершины, называются параллельными .

Ребро, концевые вершины которого совпадают, называется петлёй . На рисунке 10.1 a 4 и a 5 - параллельные ребра, a 2 - петля. Граф называется полным , если любые две его различные вершины соединены ребром, и он не содержит параллельных ребер.

Путём в графе называется такая последовательность рёбер, ведущая от некоторой начальной вершины P 1 в конечную вершину P n , в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза. Например, в графе – примере последовательность рёбер (a 1 , a 2 , a 3 , a 4 , a 5 , a 6 ) образует путь, ведущий от вершины P 1 к вершине P 4 .

Циклом называется путь, начальная и конечная вершины которого совпадают. На рис. 10.1 образуют цикл рёбра (a 1 , a 3 , a 4 ) .

Длиной пути или цикла называется число рёбер этого пути или цикла.

В ориентированных графах на рёбрах задано направление, т.е. у каждого ребра фиксируется начало и конец. Такие направленные рёбра называются дугами .

Сетью называется граф, каждой дуге которого поставлено в соответствие некоторое число (или несколько чисел), обычно это время.

Таким образом, при построении графа каждую операцию изображают в виде ориентированной дуги. Связи между операциями также представляют в виде дуги. Дугу – связь проводят из конца дуги, соответствующей предшествующей операции, в начало следующей операции.

8. Рис.10.2 Сетевой график комплекса работ

Чтобы отличить операции от связей, операции изображают сплошными линиями, а связи – пунктирами. Вершины графа называют событиями . Временем наступления события считают время, когда завершено выполнение всех операций, входящих в соответствующую вершину.

Таким образом, граф, представляющий взаимосвязь отдельных работ проекта, называется сетевым графиком. На рисунке 10.2 построен сетевой график для комплекса операций, заданных таблицей из предыдущего примера.

Главными элементами сетевого графика являются события и работы. Событие – это состояние, момент достижения промежуточной или конечной цели разработки (начальное событие – отправной момент разработки). Событие не имеет протяжённости во времени. Работа – это протяжённый во времени процесс, необходимый для свершения события. Любая работа имеет предшествующее событие и определённым событием заканчивается.

После первоначального составления сетевого графика необходимо проверить его соответствие некоторым обязательным требованиям:

Только начальные события не имеют входящих стрелок, только конечные события – выходящих. Если событие по своему характеру является промежуточным, оно должно иметь как входящие, так и выходящие стрелки.

Каждая работа должна иметь предшествующее и завершающее события.

На графике не должно быть изолированных участков, не связанных работами с остальной частью графика.

На графике не должно быть контуров (циклов) и петель, т.к. они, по существу, означают, что условием начала некоторой работы является её же окончание.

1. Рис. 10.3 Пример контура

При возникновении контура (а в сложных сетях это случается довольно часто) необходимо вернутся к исходным данным и путём пересмотра состава работы добиться его устранения.

Рис. 10.4 Пример введения фиктивного события для устранения параллельности работ

Это один из случаев, когда требуется введение фиктивных работ и событий.

Другой случай – отражение зависимости событий, не связанных реальными работами. Предположим, например, что работы a и b (см. рисунок) могут выполняться независимо друг от друга, но требуют одного и того же оборудования, так что работа в не может начаться, пока не освободится оборудование с окончанием работы a . Это обстоятельство требует введения фиктивной работы c (рис.10.5).

Третий случай – неполная зависимость работ. Например, работа c требует для своего начала завершения работ a и b , но работа d связана только с работой b , а от работы a не зависит.

Тогда требуется введение фиктивной работы x и фиктивного события , как показано на рисунке 10.6.

Во всех трёх указанных случаях фиктивные работы не имеют протяжённости во времени, однако без их включения анализ сетевого графика может дать неверные результаты.

Четвёртый случай введения фиктивных работ – это отражение реальных отсрочек и ожиданий. В ряде технологических процессов требуется, например, естественное дозревание, брожение, затвердевание, высушивание и т п., когда реальная работа не производится, но следующий этап до определённого момента начаться не может. В подобных случаях в сетевой график вводятся фиктивные работы, имеющие соответствующую протяжённость во времени.

Проведём анализ сетевого графика (рис.10.7 на след.с.), полученного в первоначальном варианте по следующим данным таблицы – перечня работ и событий (таблица 10.2). Этот график соответствует всем названным требованиям. Однако этот график не полностью упорядочен. Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором, грубо говоря, все работы – стрелки направлены только слева направо. В каждом вертикальном “слое” упорядоченного графика находятся события, имеющие предшествующие события только в слоях, расположенных левее.

Таблица 10.2

	предшествующее	завершающее

Рис.10.7 Неупорядоченный сетевой график

Для выделения слоёв и полного упорядочения нашего графика проделаем следующее. Поместив в первый слой начальное событие 1 (см. рис. 10.8), мысленно вычеркнем на графике это событие и выходящие из него стрелки. Тогда без входящих стрелок останутся события 2 и 3. Они образуют второй слой. Вычеркнув мысленно события 2 и 3 с выходящими из них работами, обнаружим, что без входящих стрелок остается событие 4, которое образует, таким образом, третий слой. Продолжая процедуру вычёркивания, получим четвёртый слой с событиями 5 и 6, пятый – с событием 7, шестой – с событием 8 и 9, и, наконец, седьмой слой с конечным событием 10.

Рис.10.8 Упорядоченный сетевой график

Уже с первого взгляда ясно, что по сравнению с предыдущим графиком упорядоченный график (рис. 10.8) отражает последовательность событий и работ гораздо более чётко и наглядно. В сложных “запутанных” сетях упорядочение графика является первоочередным условием для его последующего анализа. Отметим, что правильно составленный график всегда может быть упорядочен, чего нельзя сказать, например, о графике, содержащим контуры. Методом вычёркивания получаем правильную нумерацию вершин графа. Конечная вершина при этом получает наибольший номер.

Временные параметры сетевого графика

Каждая работа сетевого графика (кроме фиктивных работ) требует для своего выполнения затрат времени, трудовых и материальных ресурсов. Важнейшим этапом сетевого планирования является анализ сетевого графика по критерию времени. Рассмотрим принципы этого анализа на примере составленного нами графика.

Предположим, что продолжительность выполнения каждой работы может быть установлена с достаточной точностью. Сейчас мы рассматриваем только так называемые нормативные временные оценки работ. Их может, например, установить эксперт. Цифры у стрелок на рисунке показывают длительность работ (в днях).

Определим прежде всего ожидаемые сроки наступления всех событий графика. Срок наступления начального события будем считать нулевым. Поскольку работа 1 – 2 продолжается 10 дней, событие 2 наступит, очевидно, на десятый день после начала работ. Аналогично определяем, что для наступления события 3 потребуется 4 дня. Для события 4 входящими являются 2 работы: 1 – 4 и 3 – 4. Первая из них заканчивается на шестой день после начального момента работ.

Работа 3 – 4 может начаться только после наступления события 3, т.е. через 4 дня после начала события, и требует для своего выполнения 7 дней. Всего от начального события до завершения работы 3 – 4 проходит 11 дней. Поскольку событие 4 не может свершиться раньше окончания работы 3 – 4, ожидаемым сроком его наступления нужно считать 11 дней.

Перейдем к событию 5. Оно наступает после завершения работ 2 – 5 и 4 – 5. Первая из них завершается через 10 + 9 = 19 дней, вторая через 11 + 3 = 14 дней. Больший из этих сроков (19 дней) и есть ожидаемый срок наступления события 5. Аналогично определяем ожидаемые сроки наступления всех остальных событий. Конечное событие 10 наступает через 51 день после начального, этим сроком определяется, очевидно, и продолжительность всей разработки в целом.

Возвращаясь теперь от конечного события к начальному, проследим, как образовался этот срок – 51 день. Из трех работ, входящих в событие 10, определила этот срок работа 8 – 10, которая начинается с наступлением события 8 (42 дня) и продолжается 9 дней (42 + 9 = 51 день). В свою очередь срок наступления события 8 определила работа 7 – 8 (30 + 12 = 42 дня). Срок наступления события 7 непосредственно связан с работой 6 – 7, событие 6 – с работой 4 – 6, событие 4 – с работой 3 – 4, событие 3 – с работой 1– 3.

Как видим, существует некоторая цепочка работ, ведущая от начального события к конечному, которое определяет общую ожидаемую продолжительность всего комплекса работ сетевого графика. От начального события к конечному можно построить множество последовательных цепочек работ (путей) различной общей протяженности. Из всех возможных путей наибольшую продолжительность (51 день) имеет путь 1 – 3 – 4 – 6 –7 – 8 – 10, который мы нашли на графике, двигаясь поэтапно от конечного события к начальному.

Последовательность работ между начальным и конечным событиями сети, имеющая наибольшую общую протяжённость во времени, называется критическим путём . Критическими называются также события и работы, расположенные на этом пути.

Критический путь является центральным понятием сетевого планирования и управления. Естественно, что важнейшей целью анализа сетевого графика по критерию времени является установление общей продолжительности всего планируемого комплекса работ. Оказывается, что эта общая продолжительность определяется далеко не всеми работами сети, а только работами, лежащими на критическом пути. Увеличение времени выполнения любой критической работы ведёт к отсрочке завершения всего комплекса работ, в то время как задержка с выполнением некритических работ может никак не отразиться на сроке наступления конечного события.

Отсюда следует важные практические выводы. Руководители разработки должны уделять первоочередное внимание своевременному выполнению критических работ, обеспечению их необходимыми трудовыми и материальными ресурсами, чтобы не сорвать срок завершения всего проекта. Если сам этот срок по первоначально составленному графику оказался выше директивного, то для его уменьшения необходимо изучить возможности сокращения именно критических, а не любых работ. Если учесть, что в реальных сетевых графиках критические работы составляют лишь 10 – 15% общего числа работ, ясно, каким ценным орудием управления является метод критического пути в руках руководителей сложных разработок.

Сетевой график может содержать не один, а несколько критических путей. Если бы, например, на нашем графике работа 9 – 10 продолжалась не 11, а 15 дней, то сеть содержала бы два критических пути: уже найденный нами путь 1 – 3 – 4 – 6 – 7 – 9 – 10. Сколько бы ни было на графике критических путей, все лежащие на них работы непосредственно влияют на срок наступления конечного события.

Опишем описанные выше способы определения рассмотренных временных характеристик сети в общем виде.

Предположим, что выполнение работы начато в момент времени
. Пусть
заданная продолжительность работ
. Величинызаписывают на соответствующих дугах сетевого графика и считают их длинами.

Ранним сроком начала работы называется наименьшее допустимое время, когда работа может быть начата.

Если из вершины выходит несколько работ, то ранние сроки начала этих работ совпадают и называютсяранним сроком наступления события .

Ранний срок начала работы
обозначают, а ранний срок наступления события
. Обычно для удобства величинызаписывают в верхней трети каждой вершины:

Если работа начата в ранний срок начала, то время её окончания называется ранним сроком окончания работы . Ранний срок окончания работы
обозначается.

Для вычисления ранних сроков наступления событий используют алгоритм Форда. Считают, что нумерация вершин является правильной.

Алгоритм расчёта ранних сроков начал и окончаний работ.

Запись под максимумом означает: перебор ведётся среди таких номеров , что работы
принадлежат множеству входящих в вершинудуг.

Номер -той вершины, при движении из которой получено значение, заносят в левую часть вершины.

После нахождения величины можно подсчитать ранние сроки начал и окончаний работ:
.

Критическое время и критический путь

Ранний срок наступления конечного события называется критическим временем и обозначается
Весь проект не может быть завершен раньше момента времени
т.е. критическое время – это минимальный срок окончания всего комплекса работ. На сетевом графике
- это длина пути наибольшей длины из начальной вершины в конечную.

Всякий путь длины равной
из начальной вершины в конечную называетсякритическим путём.

Алгоритм построения критического пути

Начинают построение с конечной вершины. В её левой трети стоит номер той вершины, при движении из которой определялся ранний срок наступления события. Критический путь идёт из конечной вершины в вершину с этим номером; затем в вершину, номер которой стоит в левой трети полученной при движении вершины, и так до начальной вершины.

Если для критических событий никакие отсрочки их наступления недопустимы без угрозы срыва всего проекта, то для некритических событий такие отсрочки возможны. На нашем графике некритических событий всего три: 2, 5 и 9. Возьмём событие 9. По графику оно наступает через 36 дней после начального события, но могло бы наступить и через 40 дней, если к 40 добавить 11 дней на работу 9 – 10, то получится 51 день, т.е. срок наступления события 10 не будет нарушен. Если же событие 9 наступит через 41 день, то это уже приведёт к отсрочке завершения всего комплекса работ. Таким образом, 40 дней – это наиболее поздний допустимый срок наступления события 9.

Событие 5 совершается через 19 дней после начала работ, но следующее за ним критическое событие 8 наступает лишь через 42 дня, и этот срок не был бы нарушен, если бы событие 5 наступило даже через 37 дней после начального события (42 – 5) = 37). Тогда и событие 2 могло бы наступить через 28 дней после события 1 (37 – 9 = 28).

Таким образом, некритические события наряду с ожидаемым сроком наступления имеют наиболее поздний допустимый срок наступления (даны в скобках у некритических событий). Для критических событий эти сроки совпадают.

Некритические работы также могут иметь известные резервы времени своего выполнения. Возьмём, например, работу 4 – 7. Предшествующее ей события 4 наступает через 11 дней, а завершающие событие 7 – лишь через 30 дней после начала работ. Очевидно, что срок наступления события 7 не был бы нарушен, если бы работа 4 – 7 продолжалась 19 дней – на 15 дней больше её продолжительности по графику. Эти 15 дней и составляют свободный резерв времени работы 4 – 7.

Свободный резерв времени работы 6 – 9 составляет 8 дней (36 – 7 – 21 = 8). Работа 7 – 9, хотя и является некритической, свободного резерва времени не имеет, то же относится к работе 1 – 2 и 2 – 5 (свободные резервы времени указаны на рисунке в скобках у стрелок работ). Ясно, что критические работы резервов времени не имеют.

При определении резервов времени работ можно принять и другую линию рассуждений. Скажем, для работы 6 – 9 максимально допустимое время выполнения составляет 19 дней (резерв 12 дней). Но при такой длительности работ 6 – 9 событие 9 наступит не в ожидаемый, а в наиболее поздний допустимый срок (40 дней), что, как мы видели, сроков выполнения всего проекта не нарушает. Итак, наряду со свободным резервом времени, равным 8 дням, работа 6 – 9 имеет полный резерв времени – 12 дней.

Работа 7 – 9 свободного резерва времени не имеет, однако её полный резерв составляет 4 дня (40 – 6 – 30 = 4). Полные резервы времени, отличные от свободных резервов, имеют также работа 1 – 2 (18 дней), 2 – 5 (18 дней), 4 – 5 (23 дня).

Запишем эти временные характеристики сетевого графика в общем виде:

Поздним сроком окончания работы называется наиболее позднее допустимое время окончания работы без нарушения срока завершения всего проекта . Поздний срок окончания работы
обозначаетсяи определяется по формуле:
.

Поздним сроком наступления события называется наиболее поздний срок окончания всех работ, входящих в соответствующую вершину. Алгоритм вычисления поздних сроков наступления события:

Таким образом, для конечной вершины поздний срок наступления событий совпадает со временем выполнения всего проекта. Затем просматривают все вершины в порядке убывания их номеров. Для каждой вершины рассматривают множество всех выходящих работ. Из поздних сроков наступления их концов вычитают продолжительность этих работ. Минимальная из этих разностей и равна . Величинузаписывают обычно для удобства в правой части вершины.

Из алгоритма вычисления поздних сроков следует, что увеличение наиболее позднего срока окончания проекта наединиц ведёт к увеличению поздних сроков наступления всех событий также наединиц.

После определения можно вычислить поздние сроки начала и окончаний всех работ проекта:
.

Резервы времени.

Рассмотрим некоторую работу
. Найдём время, которое можно выделить для выполнения этой работы без задержки срока окончания всего проекта. Работа
не может быть начата раньше срокаи должна быть закончена не позднее времени. Для выполнения этой работы нужно затратить не более
единиц времени. По плану эту работу можно сделать заединиц времени.

Максимально допустимое время, на которое можно увеличить продолжительность выполнения работы
или отложить начало так, что это не вызовет задержки выполнения всего проекта называетсяполным резервом времени.

Полный резерв времени работы
обозначают, он равен:

.

Если полный резерв времени некоторой работы равен нулю, то задержка её выполнения вызовет такую же по времени задержку выполнения всего проекта.

Если на некоторой работе использовать её полный резерв, то путь, проходящий через эту работу, станет критическим. Полный резерв времени любой работы на этом пути станет равным нулю.

Найдём время, которое можно дополнительно выделить для выполнения работы
без введения дополнительных ограничений на время выполнения последующих работ. Для этого выполнения работы должно быть законченно к моменту времени. Таким образом, можно выделить
единиц времени на выполнение работы
.

Величина
называетсясвободным резервом времени работы
. Если использовать свободный резерв на некоторой операции, то последующие работы могут быть по-прежнему начаты в свои ранние сроки.

Определение резервов времени, событий и работ сетевого графика имеет важное значение как для этапа разработки и корректировки, так и в ходе выполнения проекта.

Во-первых, в проекте могут оказаться “узкие места” с точки зрения обеспечения трудовыми или материальными ресурсами одновременно ведущихся работ. Предположим, например, что при анализе нашего графика – примера обнаружились трудности комплектования исполнителей в период после 21 дня, когда выполняются работы 5 – 8, 6 – 7 и 6 – 9. Эти трудности исчезают с наступлением события 7 (30-й день). Очевидно, что тогда для более равномерного распределения исполнителей можно отсрочить до наступления события 7 начало работы 5 – 8, имеющий значительный свободный резерв времени. Такая отсрочка, как уже отмечалось, отражается на графике введением фиктивной работы.

Во-вторых, в первоначально составленном графике общая продолжительность работ может оказаться выше директивно установленного срока. Чтобы уложиться в этот срок, нужно очевидно сократить длительность некоторых работ критического пути. Обычно это оказывается возможным, но при условии привлечения на эти работы дополнительных ресурсов. Их можно высвободить за счёт удлинения продолжительности некритических работ, причем вычисленные резервы времени покажут, до какого предела такое удлинение допустимо. (Нужно, однако, учитывать, что при сокращении продолжительности критических работ и увеличении некритических работ сам критический путь может измениться).

В-третьих, уже в процессе осуществления проекта часто возникают отклонения от намеченных сроков выполнения работ и наступления событий. По некритическим работам и событиям фактическое запаздывание против графика может никак не отразиться на сроках выполнения всего проекта – если запаздывание находится в пределах резервов времени. Знание этих резервов покажет руководству, является ли происходящее запаздывание допустимым или оно угрожает сорвать график в целом и должно быть всеми мерами предотвращено.

Описанный метод расчёта резервов времени позволяет, как было уже показано на примере, определить и критический путь как последовательность событий, не имеющих резервов времени. Предложен и ряд других алгоритмов определения критического пути, в частности, таких, которые хорошо приспособлены к обработке сетевых графиков на ЭВМ.

Сетевые графики, составленные для практических целей, имеют обычно сотни, а нередко и тысячи событий и работ. Более сложны для анализа те графики, в которых число работ намного превышает число событий. Отношение числа работ к числу событий графика считается показателем (коэффициентом) сложности сети. Сложные сети обрабатываются на ЭВМ. Машина осуществляет проверку правильности составление графика, производит его упорядочение, определяет критический путь и его протяжённость во времени, резервы времени некритических событий и работ. Как результат анализа сети машина выдаёт на печать перечень критических событий и работ и их параметров, сроки наступления и резервы времени событий, перечень работ, упорядоченный в зависимости от резерва времени или по иным признакам, и другую информацию, предусмотренную программой.

При определении характеристики сетевого графика предполагалось, что время выполнения каждой работы точно известно - детерминировано. Это предложение в действительности выполняется довольно редко, поскольку основное направление использования сетевых методов – это планирование новых сложных разработок, зачастую не имевших в прошлом вообще никаких аналогов. Поэтому чаще всего продолжительность выполнения работы сетевого графика является неопределённой, в математическом понимании – случайной величиной. Если известен закон распределения случайной величины, то нетрудно найти две её важнейшие характеристики – среднее значение (математическое ожидание) и дисперсию. Однако применительно к работам сетевого графика уверенно судить о законе вероятности времени конкретных работ обычно не удаётся.

По каждой работе
, точную продолжительность которую установить нельзя, определяются на основании опроса исполнителей и экспертов три временные оценки.

а) оценка минимального времени, за которое может быть выполнена работа при самом благоприятном стечении обстоятельств
(её называют также оптимистической оценкой).

б) оценка максимального времени, которое потребуется на выполнение работы при самых неблагоприятных условиях (пессимистическая оценка)
.

в) оценка наиболее вероятного времени выполнения работы при нормальных условиях
.

Указанные три оценки и являются основой для расчета её дисперсии. При этом используется гипотеза об определённом законе вероятности длительностей работ (так называемое - распределение). В алгоритмическом смысле гипотеза даёт возможность построить простые формулы определения для каждой работы средней ожидаемой продолжительностьи дисперсиипри заданных
и.

.

Величины определяют продолжительность выполнения работ на сетевом графике. На их основе рассчитываются сроки наступления событий и резервы времени. Время наступления события определяется суммой средних значений продолжительности работ на наиболее длительном пути, ведущему от начального события к данному, как и в случае детерминированных длительностей работ. Дисперсия срока наступления события равна (точнее принимается равной) сумме дисперсией длительностей тех же работ наиболее протяж ённого пути, ведущего к событию. Процесс определения резервов времени событий и работ не отличается от соответствующего расчёта в детерминированном случае.

Алгоритм расчёта сетевого графика с вероятностным временем выполнения операций включает следующие основные этапы:

1. Расчёт ожидаемого времени выполнения работ и дисперсии.

2. Расчёт наиболее раннего возможного срока наступления конечного события
(алгоритм изложен ранее).

Построение сетевой модели

Таблица 10.3

	0 Рис. 10.9 Сетевой график процесса с вероятностным временем выполнения операций ,0013

В качестве расчётного времени выполнения операций принимается ожидаемое время (таблица 10.4).

Таблица 10.4

		Операции

Исследование сетевой модели

Первоначально рассчитываем наиболее ранний возможный срок наступления конечного события
, используя алгоритмы расчёта детерминированного сетевого графика. Затем определяем критический путь. В результате расчёта
дня (рис. 10.10).

Затем рассчитываем аргумент нормальной функции распределения вероятностей для критического пути:

.

Используя таблицу значений функции распределения вероятностей (см. табл. 10.3), определяем вероятность
.

Рис.10.10 Сетевой график процесса с результатами расчёта

Оптимизация сетевых моделей

При суждении о временных характеристиках событий сетевое планирование опирается на центральную предельную теорему теории вероятностей, которая утверждает, что сумма большого числа независимых случайных величин (в данном случае длительностей работ) при некоторых общих условиях имеет нормальное распределение со средним значением, равным сумме средних значений этих величин, и дисперсией, равной сумме этих дисперсией.

При анализе сетевых графиков по критерию времени выяснилось, что сокращение или увеличение продолжительности работ связано, как, правило, с возрастанием или уменьшением затрат на эти работы. Существование различных вариантов сетевого графика с разным уровнем затрат позволяет говорить о возможности поиска оптимальных вариантов. Естественно, в частности, поставить вопрос, какой из вариантов сетевого графика при данной общей длительности проекта осуществляется с наименьшими затратами. При иной постановке задачи отыскивается вариант ускорения комплекса работ, требующий минимального увеличения затрат.

Простейший подход, применяемый в практике сетевого планирования, предполагает, что каждой работе имеются следующие затраты: нормальная продолжительность работы и соответствующая ей величина затрат, срочная (экстренная) длительность работы и отвечающие ей затраты, стоимость ускорения работы в расчёте на единицу времени. Последняя величина в интервале между срочной и нормальной продолжительностью работы предполагается постоянной, т.е. ускорение работы и рост затрат связаны линейной зависимостью. Предположим, что для работ графика, изображенного на рис.10.11, указанные данные известны:

Материал подготовлен с использование работы: webforum . land . ru .

Методики сетевого планирования были разработаны в конце 50-х годов в США.

Однако первые ЭВМ были дороги и доступны только крупным организациям. Таким образом, исторически первые проекты представляли из себя грандиозные по масштабам работ, количеству исполнителей и капиталовложениям государственные программы.

В настоящее время сложились глубокие традиции использования систем управления проектами во многих областях жизнедеятельности

Сущность и назначение сетевого планирования и управления

Недостатки линейного календарного графика в значительной мере устраняются при использовании системы сетевых моделей, которые позволяют анализировать график, выявлять резервы и использовать электронно-вычислительную технику.

Весь процесс находит отражение в графической модели, называемой сетевым графиком. В сетевом графике учитываются все работы от проектирования до ввода в действие, определяются наиболее важные, критические работы, от выполнения которых зависит срок окончания проекта. В процессе деятельности появляется возможность корректировать план, вносить изменения, обеспечивать непрерывность в оперативном планировании. Существующие методы анализа сетевого графика позволяют оценить степень влияния вносимых изменений на ход осуществления программы, прогнозировать состояние работ на будущее. Сетевой график точно указывает на работы, от которых зависит срок выполнения программы.

Основные элементы сетевого планирования и управления

Сетевое планирование и управление - это совокупность расчётных методов и контрольных мероприятий по планированию и управлению комплексом работ с помощью сетевого графика.

Сетевая модель - это план выполнения некоторого комплекса взаимосвязанных работ, заданного в форме сети, графическое изображение которой называетсясетевым графиком .

Главными элементами сетевой модели являются работы и события .

Под событие понимается момент начала и момент окончания работы. Событие не имеет временной длительности.

Событие может свершиться только тогда, когда закончатся всё работы, ему предшествующие по сетевому графику. Для всех непосредственно предшествующих событию работ оно является конечным, а для всех непосредственно следующих за ним - начальным.

Каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.

Под работой понимается процесс, имеющий временную длительность.

Во-первых, это действительная работа - протяжённый во времени процесс, требующий затрат. Каждая действительная работа должна быть конкретной, чётко описанной и иметь ответственного исполнителя. Во-вторых.

Во вторых, это ожидание - протяжённый во времени процесс, не требующий затрат труда.

В-третьих, это зависимость , илификтивная работа - логическая связь между двумя или несколькими работами. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Фиктивная работа отражает только тот факт, что одна работа не может быть начата раньше, чет закончится другая работа. Продолжительность фиктивной работы принимается равной нулю.

Сетевая модель сетевого графика может задаваться в двух интерпретациях:

в виде событийного графа (графа, основанного на событиях; CRM-диаграмма) ;

в виде вершинного графа (графа, основанного на работах; PERT-диаграмма) .

Сетевые графики составляются на начальном этапе планирования. Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ и событий, продумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. С их помощью и с помощью нормативов, если таковые существуют, оценивается продолжительность каждой работы. Затем составляется (сшивается ) сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени икритический путь . Наконец, проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчётом параметров событий и работ.

Формирование событийного графа.

При формировании событийного графа используются следующие обозначения.

События в событийном графе изображаются кружками (вершины графа) с указанием номера события. Все вершины в пределах графа должны иметь разные номера. Нумеровать вершины можно в произвольном порядке без пропуска номеров, начиная с 1. Пример вершины-события приведен на рис. 5.11.

Рис. 5.11. Пример вершины событийного графа

Работы в событийном графе изображаются однонаправленными стрелками. Фиктивная работа изображается пунктирной линией. Эти линии в теории графов называются ребрами, а такой граф – направленным графом. Рядом с ребром необходимо указать длительность работы.

При формировании событийного графа нужно выполнить определенные требования:

граф должен иметь только одну начальную вершину;

граф должен иметь только одну конечную вершину;

в графе не должно быть петель, т. е. ребер с началом и концом в одной вершине;

в графе не должно быть циклов, т. е. путь из начальной вершины графа по стрелкам и любому пути всегда приводит к конечной вершине графа;

любые две вершины, т. е. два события, желательно должны иметь только одно ребро, т. е. одну работу. Это условие не обязательное.

Наиболее часто в сложной структуре графа делается ошибка с циклами. Эту ошибку невозможно обнаружить на компьютере и, поэтому надо очень внимательно готовить граф. Если в графе окажутся циклы, то программы сетевого планирования просто или зациклятся или выдадут неверный результат.

Пример событийного графа приведен на рис. 5.12.

Рис. 5.12. Пример событийного графа

Пример неверного графа с циклом приведен на рис. 5.13.

Рис. 5.13. Ошибочный граф с циклом

Сетевые графики на основе событийного графа получили наибольшее распространение. Это, прежде всего, связано с очень хорошей математической проработкой сетевого планирования на основе этих графов. Такие графы наиболее понятны профессионалам-математикам.

На практике используется изображение графа без указания номеров узлов и длительностей работ. Если в сетевой модели нет числовых оценок, то такая сеть называется структурной . Однако для расчетов необходимо использовать сети, в которых заданы оценки продолжительности работ, а также оценки других параметров, например трудоёмкости, стоимости и т. п.

Если сеть имеет одну конечную цель, то сеть называется одноцелевой . Сетевой график, имеющий несколько завершающих событий, называетсямногоцелевым . Многоцелевые сети и не могут быть рассчитаны по одному алгоритму. Расчет здесь ведется относительно каждой конечной цели. Примером может быть строительство жилого микрорайона, где ввод каждого дома является конечным результатом, и в графике по возведению каждого дома определяется свой критический путь. Однако, при раздельном расчете по каждой конечной цели могут оказаться не совпадающие в общей части графа критические пути. В связи с этим, если проект единый, то конечные узлы такого графа нужно соединить фиктивными работами. Направление ребра фиктивной работы указывается произвольным и от этого направления результат сетевого планирования не зависит.

В событийном графе нет необходимости указывать работу-ожидание. Если в ее указании есть острая необходимость, то такая работа указывается как обычная работа. Указание работы-ожидания может быть возможным в графе с несколькими началами и известными временными интервалами между этими началами.

Формирование вершинного графа.

Событийный граф не пользуется вниманием среди профессиональных экономистов, т. к. он им менее понятен, чем вершинный граф.

Вершинный граф строится на основе взаимодействия работ друг с другом. Вершиной в этом графе является работа, а ребром – связь одной работы с другой. Для экономистов такая структура понята, т.к. необходимо задавать связи одной работы с другой.

Работа в вершинном графе задается вершиной графа, т.е. в виде окружности, как и в стрелочном графе. Все вершины нумеруются, начиная с 1 и без пропуска номеров. Граф не должен иметь вершин с одинаковыми номарами. Рядом с вершиной указывается длительность работы. Фиктивные работы в вершинном графе не задаются, т. к. здесь это не имеет смысла.

Связь одной работы с другой задается направленным ребром графа. Ребро такого графа отражает только факт связи двух работ и, поэтому на ребре не указывается никакой длительности и ребра не нумеруются.

Пример вершинного графа, соответствующего событийному графу рис. 5.12, приведен на рис. 5.14.

Рис. 5.14. Пример вершинного графа

Примечательно то, что вершинный граф легко получить на основании событийного графа. Для этого надо в событийном графе ребро мысленно представить точкой и нарисовать взаимодействие полученных точек на основании событийного графа. Получить же, наоборот, событийный граф на основании вершинного - очень не просто. В связи с этим лучше всего первым изображать событийный граф.

В вершинном графе может быть несколько начальных и конечных вершин-работ. Единственным условием корректности графа является нулевое время начала всех начальных работ и одно время завершения всех конечных работ. Многоцелевой вершинный граф задать, в отличие от событийного, невозможно без дополнительных словесных пояснений. Этот факт продемонстрирован на рис. 5.15.

Рис. 5.15. Пример многоцелевого событийного графа и соответствующего вершинного

Как следует из рис. 5.15, в вершинном графе нет однозначности в неодновременном окончании всех работ и, поэтому будет считаться, что работы заканчиваются одновременно.

Сетевое планирование на основе вершинного графа имеет более сложную математическую реализацию в общем случае. Расчет критического пути сетевого графика, с одной стороны, здесь имеет более простой алгоритм реализации. С другой стороны, вычисление ранних о поздних начальных и конечных времен в вершинном графе реализуется со значительно более непонятным и сложным алгоритмом.

Сети на основании работ оказываются значительно более громоздкими, так как событий обычно значительно меньше, чем работ (показатель сложности сети , равный отношению числа работ к числу событий, как правило, существенно больше единицы). Поэтому эти сети менее эффективны с точки зрения управления комплексом.

Сетевое планирование -- метод анализа сроков (ранних и поздних) начала и окончания нереализованных частей проекта, позволяет увязать выполнение различных работ и процессов во времени, получив прогноз общей продолжительности реализации всего проекта.

Метод появился путем объединения двух методов:

Первого метода - метода критического пути, разработанного в 1956 г специалистом в области вычислительной техники из фирмы «Дюпон» М. Уолкером и с Д. Келли, работавшим в группе планирования капитального строительства фирмы «Ремингтон Рэд».

Второго метода - метода оценки и анализа программ, разработанных в военно-морских силах США.

Объединенный метод получил название метод сетевого планирования и управления.

Сетевое планирование и управление содержит три основных этапа:

Структурное планирование;

Календарное планирование;

Оперативное управление .

Цель структурного планирования состоит в описании состава и взаимосвязи технологических операций, которые требуется выполнить для реализации проекта. В теории сетевого планирования такие операции называются работами или задачами. Кроме того, на данном шаге требуется определить продолжительности работ. Результатом структурного планирования является сетевой график проекта.

Сетевой график состоит из элементов двух видов - работ и событий - и позволяет в наглядной форме представить структуру проекта с точки зрения входящих в него работ. Другими словами, сетевой график отображает взаимосвязи между работами внутри проекта и порядок их выполнения. Сетевой график позволяет, прежде всего, оценить временные характеристики проекта и входящих в него работ. В этом отношении наиболее важное значение в построении плана проекта имеют так называемые критические работы. Работа считается критической, если задержка ее начала приводит к задержке срока окончания проекта в целом. Некритическая работа отличается тем, что промежуток времени между ее ранним началом и поздним окончанием больше ее фактической продолжительности. Критический путь представляет собой непрерывную последовательность критических работ, связывающую исходное и завершающее события сети. Для построения критического пути необходимо выявить все критические работы проекта.

Процесс решения задач, связанных с назначением и распределением ресурсов, происходит на следующем этапе сетевого планирования - на этапе построения календарного графика. Календарный график строится на основе диаграммы Ганта. Диаграмма Ганта -- это линейный график, задающий сроки начала и окончания взаимосвязанных работ, с указанием ресурсов, используемых для их выполнения.

Логическая последовательность выполнения операций (работ) может быть проиллюстрирована с помощью графа. Существуют различные типы графов, но наиболее широкое применение получили два типа: так называемые вершинные и стрелочные графы. Однако каждый из них имеет свои преимущества и недостатки, и выбор того или иного графа является вопросом личных предпочтений или же определяется целью создания и использования данного графа.

В стрелочном типе графов каждая работа представлена стрелкой. Длина стрелок значения не имеет. Направление стрелки отражает ход времени и обычно указывается слева направо. Начало и окончание каждой работы называются событиями и изображаются на графе кружочками или узлом.

Работы обозначают буквой или словом, а события -- числом. Поскольку любая работа характеризуется парой событий, ее можно также обозначать с помощью чисел, соответствующих этим событиям. Одному узлу может соответствовать (входить или выходить из него) несколько операций. Событие, изображаемое на графе с помощью узла, не считается свершившимся до тех пор, пока не окончены все входящие в него работы. Работа, выходящая из некоторого узла, не может начаться до тех пор, пока не будет достигнуто начальное событие, т.е. пока не будут завершены все работы, входящие в узловое начальное событие .

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

Фиктивным логическим работам ставится в соответствие нулевая продолжительность выполнения, а изображаются они обычно пунктиром.

В вершинном типе сетевых графов работы представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.

Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным.

ВЫВОДЫ ПО 1 ГЛАВЕ

Существует большое разнообразие выбора программных средств, предназначенных для решения задач планирования, сопровождения и реализации проектов. Различаются они масштабностью охвата: системы управления проектами для малых и средних предприятий и системы управления проектами для больших корпораций, предприятий - профессиональные системы управления проектами.

В данной курсовой работе речь пойдёт о системах управления проектами для малых и средних предприятий как о системах, наиболее широко применяемых в нашей стране в связи с присутствием на рынке всё большего и большего количества данного масштаба предприятий и фирм. В частности, будем рассматривать систему управления проектами Microsoft Project.

Microsoft Project является идеальной системой для управления проектами.

Во-первых в системе предусмотрены большинство необходимых функций.

Во-вторых, Microsoft Office является самым распространенным офисным приложением не только в России, но и в мире. Это очень важно например для интеграции приложений.

Еще важной деталью управления проектами при помощи автономных приложений является получение конкурентных преимуществ, по отношению ко времени реагирования на изменения в проекты. Теперь нет необходимости иметь сильное профильное образование (оно конечно не помешает), система сама решит все проблемы, которые возникают в ходе планирования.