Организационный инструментарий менеджмента. Расчет и анализ сетевых моделей
Сетевые графики (сетевые) модели являются мощным и гибким организационным инструментом менеджмента. Они позволяют осуществлять календарное планирование работ, оптимизацию использования ресурсов, сокращать продолжительность выполнения работ в зависимости от их стоимости или же увеличивать продолжительность исходя из бюджетных ограничений, организовывать оперативный менеджмент в ходе реализации деятельности. Сетевые графики занимают важнейшее место в современном проектном менеджменте.
Сетевой график представляет собой ориентированный граф (геометрическую фигуру, состоящую из вершин и направленных стрелок), изображающий все необходимые для достижения цели операции в их технологической взаимосвязи.
Основными понятиями сетевой модели являются:
- работа;
- событие;
- путь.
Работа - это трудовой процесс, требующий затрат времени и ресурсов. В модели работа изображается в виде сплошной стрелки (дуги графа), над которой стоит цифра, показывающая ее продолжительность. Работа идентифицируется номерами начального и конечного события. Иногда в более сложных сетевых моделях допускается нанесение (сверху или снизу от стрелки) и других условных изображений, таких как наименование работы, ее стоимость, объем, исполнителя, продолжительности, количества ресурсов. С другой стороны, иногда используются модели без каких-либо числовых показателей и обозначений. Такая сеть называется структурной сетевой моделью , или топологией .
Рис.
4.1.
В понятие "работа" включается "процесс ожидания" , т.е. процесс, не требующий затрат труда, но требующий затрат времени. Обычно ожидание изображают в виде пунктирной стрелки, над которой указывают продолжительность ожидания ( рис. 4.1 а, б).
Понятие работы учитывает "зависимость" между двумя или несколькими событиями, не требующую затрат времени, ресурсов, но показывающую логическую связь работ, например, что начало одной или нескольких работ зависит от результатов другой работы. На графике зависимость (или как часто ее не совсем правильно называют "фиктивная работа") показывается в виде пунктирной стрелки без указания времени.
Зависимость используется в сетевых графиках не только как технологическая или организационная связь, но и как элемент, необходимый для выполнения определенных правил построения сетевых графиков.
Событие - это результат выполнения одной или нескольких работ, позволяющий начинать другую работу. В сетевых моделях событие изображается, как правило, в виде кружка.
События не являются процессами и не имеют длительности, т.е. совершаются мгновенно. Поэтому каждое событие, включаемое в график, должно быть полно, точно и всесторонне определено (с точки зрения логической связи работ), его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.
Событие, стоящее в начале сетевого графика, в которое не входит ни одной работы, называется исходным событием . Событие, стоящее в конце сетевого графика, из которого не выходит ни одной работы, называется завершающим событием .
События делятся на простые и сложные. Простые события - это те, в которые входит одна работа. Сложные события - это те, в которых соединяются две или более работ.
Рис. 4.2.
Событие может являться частным результатом отдельной работы или же суммарным результатом нескольких работ. Событие может совершиться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только после того, как произойдет это событие. Отсюда двойственный характер событий (кроме исходного и завершающего): для всех непосредственно предшествующих событию работ оно является конечным, а для всех непосредственно следующих за ним - начальным ( рис. 4.2).
Путь - это непрерывная последовательность стрелок, начиная от исходного события сетевой модели и заканчивая завершающим. Длина пути определяется продолжительностью работ, лежащих на этом пути.
При сравнении продолжительности путей выявляется путь, длина которого (суммарная продолжительность работ на этом пути) имеет наибольшую величину по сравнению с длиной любого другого пути. Такой путь называется критическим. Критический путь определяет общую продолжительность работ. Пример выявления критического пути изображен на рис. 4.3 . Изображенный на рисунке сетевой график имеет пять путей.
Рис. 4.3.
При контроле работ, выполняемых по сетевому графику, главное внимание концентрируется на работах критического пути, так как именно от них зависит выполнение всех работ в установленный срок. Совершенно естественно, что для сокращения общей продолжительности работ надо искать возможности ускорения работ, лежащих на критическом пути.
Работы, лежащие на критическом пути, являются потенциально "узкими местами". Поэтому внимание руководителя должно сосредоточиваться именно на этих работах. А так как критический путь имеет самую большую продолжительность по сравнению с другими путями, то эти последние имеют запас времени, что дает возможность оперативно маневрировать ресурсами или снижать стоимость выполнения работ за счет увеличения их продолжительности.
Как показывает практика, чем больше работ включает сетевой график, тем меньше удельный вес работ, лежащих на критическом пути. Например, в модели со 100 работами на критическом пути будут находиться 10-12% от общего количества работ; при 1000 работ - 7-8%; при 5000 работ - 3-4%.
Правила построения сетевых моделей
Единой принятой последовательности составления сетевого графика нет. Поэтому строить графики можно по-разному - от начала и до окончания, а также и наоборот - от конца к началу. Более логичным и правильным следует признать метод построения графиков от исходного события до завершающего, т.е. слева направо, так как при таком построении четко понимается технология выполнения моделируемых работ. Этот метод получил наибольшее признание.
Поэтому в качестве первого правила последовательности отображения работ следует указать, что сетевые графики следует строить от начала к окончанию, т.е. слева направо.
Правило изображения стрелок. Стрелки, изображающие работы, ожидания или зависимости, могут иметь различный наклон и длину, но должны, как правило, идти слева направо. Стрелки в сетевом графике не должны отклоняться влево от оси ординат. И конечно, следует иметь в виду, что стрелки направляются всегда от предшествующих событий к последующим, от событий с меньшими номерами к событиям с большими номерами.
Правило пересечения стрелок. Пересечения стрелок допустимы, но чем меньше пересечений, тем график более продуман и нагляден.
Изложенные три правила можно рассматривать как предварительные. Теперь перейдем к основным правилам построения сетевых графиков.
Правило обозначения работ. В практике зачастую встречаются случаи, когда две и более работ выходят из одного и того же события, выполняются параллельно и заканчиваются одним и тем же событием.
Например, одновременно начинается проектирование двух вариантов конструкции новой машины. После их разработки проводится сопоставление и выбор лучшего варианта.
Но правильное изображение этих работ на сетевом графике не должно выводить две работы из одного события и завершать их одним тем же событием. При таком изображении обе работы получают одно и то же обозначение, а это недопустимо, так как при расчете сети невозможно будет определить параметры этих работ, да и всего сетевого графика ( рис. 4.4 а).
В сетевом графике между двумя смежными событиями может проходить только одна стрелка. Обычно для распараллеливания работ вводят дополнительное событие, что показано на рис. 4.4 б.
Рис. 4.4.
Правило расчленения и запараллеливания работ. Во многих процессах позволяется начинать следующую работу, не ожидая полного окончания предшествующей. В этом случае производится "расчленение" предшествующей работы.
Рис. 4.5.
На графике вводится дополнительное событие в том месте предшествующей работы, где может начаться новая. Пример этого приведен на рис. 4.5 . Предстоящая работа предполагает необходимость корректировать рабочие чертежи (работа "а", продолжительность 30 дней) и изготовить испытательный стенд (работа "б", продолжительность 25 дней). Если эти работы изобразить последовательно, то общая продолжительность составит 55 дней, как это изображено на рис. 4.5 а, между работами. После составления сетевого графика и анализа взаимосвязи предполагается, что работу "б" можно начать после выполнения половины работы "а", т.е. через 15 дней. Закончить работу "б" можно только после полного окончания работы "а". Исходя из этого можно построить новый сетевой график, изображенный на рис. 4.5 б. Из него видно, что общая продолжительность работ теперь составляет 42 дня, т.е. мы получили выигрыш во времени на 13 дней.
Правило запрещения замкнутых контуров (циклов или петель). При построении сети недопустимо строить замкнутые контуры, т.е. пути, в которых некоторые события соединяются сами с собой. Нельзя допустить, чтобы в сети возник случай, когда один и тот же путь ведет к тому же событию, из которого он первоначально вышел. Различные случаи замкнутых контуров изображены на рис. 4.6 а, б.
Рис. 4.6.
Если такое замыкание произошло, то это означает, что имеются ошибки в технологии или в составлении графика.
Правило запрещения "тупиков". В сетевом графике не должно быть тупиков - событий, из которых не выходит ни одной работы, за исключением завершающего события (в многоцелевых графиках завершающих событий несколько, но это особый случай).
Правило запрещения "хвостовых" событий. В сетевом графике не должно быть хвостовых событий, т.е. событий, в которые не входит ни одной работы, если это событие не является начальным.
Правила запрещения "тупиков" и "хвостовых" событий проиллюстрированы на рис. 4.7 .
Рис. 4.7.
Правила изображения дифференцированно-зависимых работ. В практике построения сетевых графиков постоянно встречаются случаи, когда одна группа работ зависит от другой группы, а одна или несколько работ имеют дополнительные зависимости или ограничения. Обычно для решения этой проблемы вводят дополнительные события, как это показано на
Сетевая модель и ее основные элементы
Сетевая модель представляет собой план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком . В нашем случае, сетевой моделью консолидации будем называть план работ и операций по осуществлению консолидации данных, реализованный в виде сетевого графика.
Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ.
Главными элементами сетевой модели являются события и работы .
Термин "работа" используется в СПУ в широком смысле.
Во-первых, это действительная работа – протяженный во времени процесс, требующий затрат ресурсов (например, сборка изделия, испытание прибора и т.п.). В нашем случае под термином "работа" мы будем понимать процессы вида сбора первоначальной бухгалтерской информации, формирование на базе полученной информации баланса, формирование отчета о прибылях и убытках, формирования отчетов о движениях денежных средств и других необходимых отчетов, корректировка полученных данных с учетом международных стандартов ведения бухгалтерской отчетности GAAP, анализ полученных результатов и т.д. Каждая такая действительная работа должна быть конкретной, четко описанной и иметь ответственного исполнителя.
Во-вторых, это ожидание – протяженный во времени процесс, не требующий затрат труда (например, процесс ожидания получения финансовых данных о деятельности удаленного филиала или дочернего предприятия по каналам электронной или другой связи и т.п.).
В-третьих, это зависимость, или фиктивная работа –логическая связь между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Так, инициализация процесса формирования финансового отчета дивизиона возможна только после получения данных от всех входящих в него предприятий и фирм. Продолжительность фиктивной работы принимается равной нулю.
Событие – это момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта . Событие может являться частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может свершиться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. В нашем случае событиями можно называть действия вида – информация собрана, отчет создан и т.д. При этом предполагается, что событие не имеет продолжительности и свершается как бы мгновенно. Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.
Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие не имеет последующих работ и событий. Исходным событием задачи консолидации данных будет инициализация сбора первичной бухгалтерской информации; завершающим событием системы будет являться завершение формирования консолидированного отчета холдинга.
События на сетевом графике (графе) изображаются кружками (вершинами графа), а работы – стрелками (ориентированными дугами), показывающими связь между работами.
Основные понятия сетевой модели
Сетевая модель - графическое изображение плана выполнения комплекса работ, состоящего из нитей (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций. В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа. Граф - схема, состоящая из заданных точек (вершин), соединенных системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг), что позволяет определить, какая из двух его граничных вершин является начальной, а какая - конечной. Исследование таких сетей проводится методами теории графов.
Теория графов оперирует понятием пути, объединяющим последовательность взаимосвязанных ребер. Контур означает такой путь, у которого начальная вершина совпадает с конечной. Сетевой график - это ориентированный граф без контуров. В сетевом моделировании имеются два основных элемента - работа и событие.
Работа - это активный процесс, требующий затрат ресурсов, либо пассивный (ожидание), приводящий к достижению намеченного результата. Найти ФСР ОЛДУ . Записать общее решение. По НУ: выделить частное решение.
Фиктивная работа - это связь между результатами работ (событиями), не требующая затрат времени и ресурсов.
Событие - это результат (промежуточный или конечный) выполнения одной или нескольких предшествующих работ.
Путь - это любая непрерывная последовательность (цепь) работ и событий.
Критический путь - это путь, не имеющий резервов и включающий самые напряженные работы комплекса. Работы, расположенные на критическом пути, называют критическими. Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения, не влияя на общую продолжительность выполнения всего комплекса работ.
Правила построения сетевых моделей
1. Сеть вычерчивается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с меньшим номером и входить в событие с большим номером.
2. Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа.
3. В сети не должно быть тупиков, т.е. промежуточных событий, из которых не выходит ни одна работа.
4. В сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа.
5. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь. Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 1. Из исходного события 1 вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем вычерчивают работы, выходящие из события 2, и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 3, и так продолжается до завершающего события.
Продолжительность выполнения работ устанавливается на основании действующих нормативов или по экспертным оценкам специалистов. В первом случае временные оценки являются детерминированными (однозначными), во втором - стохастическими (вероятностными).
Элементы сетевой модели
Элементами сетевой модели являются: работы, события, пути.
Работа - это либо любой активный трудовой процесс, требующий затрат времени и ресурсов и приводящий к достижению определенных результатов (событий), либо пассивный процесс («ожидание»), не требующий затрат труда, но занимающий время, либо, наконец, связь между какими-то результатами работ (событиями), называемая фиктивной работой. Обычно действительные работы в сетевом графике обозначаются сплошными стрелками, а фиктивные работы - пунктирными.
Событие - это итог проведенных работ, который дает начало для дальнейших (последующих) работ. Событие не имеет продолжительности во времени. Событие, за которым начинается данная работа, называется начальным для данной работы; оно обозначается символом i. Событие, которое наступает после выполнения данной работы, называется конечным для данной работы; оно обозначается символом j.
В каждой сети имеются два крайних события - исходное и завершающее. Исходным называется событие в сети, не имеющее предшествующих событий и отражающее начало выполнения всего комплекса работ. Оно обозначается символом I. Завершающим называется событие, которое не имеет последующих событий и показывает достижение конечной цели выполнения комплекса работ. Оно обозначается символом К. В одно и то же событие может входить и выходить из него несколько видов работ.
Путь - это любая последовательность работ в сетевом графике, в котором конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Если известна продолжительность каждой работы t ij , то для каждого пути может быть вычислена его общее время выполнения - длина, т. е. общая сумма продолжительности всех работ пути Т Li .
В сетевом графике следует различать несколько видов путей:
v полный путь - путь от исходного события до завершающего;
v полный путь с максимальной продолжительностью называется критическим путем L кр;
v путь, предшествующий данному событию, - путь от исходного события до данного;
v путь, следующий за данным событием, - путь от данного события до завершающего;
v путь между событиями i и j;
v подкритический путь - полный путь, ближайший по длительности к критическому пути;
v ненагруженный путь - полный путь, длительность которого значительно меньше длительности критического пути.
Правила построения сетевой модели
Правило 1. Сеть имеет только одно начальное событие и только одно конечное событие.
Правило 2.
Сеть вычерчивается слева направо. Желательно, чтобы каждое событие с большим порядковым номером изображалось правее предыдущего. Для каждой работы (i-j
) должно выполняться i
Рис.1. Изображение и обозначение работ и событий
Правило 3. Если в процессе выполнения работы начинается другая работа, использующая результат некоторой части первой работы, то первая работа разбивается на две: причем часть первой работы от начала (0) до выдачи промежуточного результата, т. е. начало второй работы и оставшаяся часть первой работы, выделяются как самостоятельные.
Правило 4. Если «n» работ начинаются и кончаются одними и теми же событиями, то для установления взаимно-однозначного соответствия между этими работами и кодами необходимо ввести (n-1) фиктивных работ. Они не имеют продолжительности во времени и вводятся в данном случае лишь для того, чтобы упомянутые работы имели разные коды.
Правило 5. В сети не должно быть событий, в которые не входит ни одной работы, кроме исходного события. Нарушение этого правила и появление в сети, кроме исходного, еще одного события, в которое не входит ни одной работы, означает либо ошибку при построении сетевого графика, либо отсутствие (непланирование) работы, результат которой необходим для начала работы.
Правило 6. В сети не должно быть событий, из которых не выходит ни одной работы, кроме завершающего события. Нарушение этого правила и появление в сети, кроме завершающего, еще одного события, из которого не выходит ни одной работы, означает либо ошибку при построении сетевого графика, либо планирование ненужной работы, результат которой никого не интересует.
Правило 7. События следует нумеровать так, чтобы номер начального события данной работы был меньше номера конечного события этой работы.
Правило 8. В цепи не должно быть замкнутого контура. Построение сети является лишь первым шагом на пути к построению календарного плана. Вторым шагом является расчет сетевой модели, который выполняют на сетевом графике, пользуясь простыми правилами и формулами, или используют математическое представление сетевой модели в виде системы уравнений, целевой функции и граничных условий. Третий шаг - оптимизация модели.
Сетевые графики составляются на начальном этапе планирования. Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ и событий, продумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. С их помощью и с помощью нормативов, если таковые существуют, оценивается продолжительность каждой работы. Затем составляется (сшивается) сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени и критический путь. Наконец, проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчётом параметров событий и работ.
При построении сетевого графика необходимо соблюдать ряд правил.
В сетевой модели не должно быть «тупиковых» событий, то есть событий, из которых не выходит ни одна работа, за исключением завершающего события. Здесь либо работа не нужна и её необходимо аннулировать, либо не замечена необходимость определённой работы, следующей за событием для свершения какого-либо последующего события. В таких случаях необходимо тщательное изучение взаимосвязей событий и работ для исправления возникшего недоразумения.
В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа. Обнаружив в сети такие события, необходимо определить исполнителей предшествующих им работ и включить эти работы в сеть.
В сети не должно быть замкнутых контуров и петель, то есть путей, соединяющих некоторые события с ними же самими. При возникновении контура (а в сложных сетях, то есть в сетях с высоким показателем сложности, это встречается довольно часто и обнаруживается лишь при помощи ЭВМ) необходимо вернуться к исходным данным и путём пересмотра состава работ добиться его устранения.
Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Нарушение этого условия происходит при изображении параллельно выполняемых работ. Если эти работы так и оставить, то произойдёт путаница из-за того, что две различные работы будут иметь одно и то же обозначение. Однако содержание этих работ, состав привлекаемых исполнителей и количество затрачиваемых на работы ресурсов могут существенно отличаться.
Рисунок 1.2 Примеры введения фиктивных событий
Фиктивные работы и события необходимо вводить в ряде других случаев. Один из них -- отражение зависимости событий, не связанных с реальными работами. Например, работы А и Б (рисунок 1, а) могут выполняться независимо друг от друга, но по условиям производства работа Б не может начаться раньше, чем окончится работа А. Это обстоятельство требует введения фиктивной работы С.
Другой случай -- неполная зависимость работ. Например работа С требует для своего начала завершения работ А и Б, на работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3", как показано на рисунке 1, б.
Кроме того, фиктивные работы могут вводиться для отражения реальных отсрочек и ожидания. В отличие от предыдущих случаев здесь фиктивная работа характеризуется протяжённостью во времени.
Если сеть имеет одну конечную цель, то программа называется одноцелевой. Сетевой график, имеющий несколько завершающих событий, называется многоцелевым и расчет ведется относительно каждой конечной цели. Примером может быть строительство жилого микрорайона, где ввод каждого дома является конечным результатом, и в графике по возведению каждого дома определяется свой критический путь.
Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой график 2.1.
Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. Другими словами, в упорядоченном сетевом графике все работы-стрелки направлены слева направо: от событий с меньшими номерами к событиям с большими номерами.
Разобьём исходный сетевой график на несколько вертикальных слоёв (обводим их пунктирными линиями и обозначаем римскими цифрами).
Поместив в I слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая этот процесс, получим сетевой график 1.3.
Сетевой график 1.3. Неупорядоченный сетевой график
Сетевой график 1.4 Упорядочение сетевого графика с помощью слоёв
Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.
Сетевой график 1.5 Упорядоченный сетевой график
Изменим нумерацию событий в соответствии с их расположением на графике и получим упорядоченный сетевой график 1.4. Следует заметить, что нумерация событий, расположенных в одном вертикальном слое, принципиального значения не имеет, так что нумерация одного и того же сетевого графика может быть неоднозначной.
Одно из важнейших понятий сетевого графика -- понятие пути. Путь -- любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Среди различных путей сетевого графика наибольший интерес представляет полный путь -- любой путь, начало которого совпадает с исходным событием сети, а конец -- с завершающим.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими называются также работы и события, находящиеся на этом пути.
На сетевом графике 1.6 критический путь проходит через работы (1;2), (2;5), (5;6), (6;8) и равен 16. Это означает, что все работы будут закончены за 16 единиц времени. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Зная дату начала работ и продолжительность критического пути, можно установить дату окончания всей программы. Любое увеличение продолжительности работ, находящихся на критическом пути, задержит выполнение программы.
Сетевой график 1.6. Критический путь
На стадии управления и контроля над ходом выполнения программы основное внимание уделяется работам, находящимся на критическом пути или в силу отставания попавшим на критический путь. Для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.
Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :- ранний срок свершения события , поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
- резерв времени на свершение события, полный резерв времени, свободный резерв времени;
- продолжительность критического пути;
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.
Пример . Описание проекта в виде перечня выполняемых операций с указанием их взаимосвязи приведено в таблице. Построить сетевой график, определить критический путь, построить календарный график.
| Работа (i,j) | Количество предшествующих работ | Продолжительность t ij | Ранние сроки: начало t ij Р.Н. | Ранние сроки: окончание t ij Р.О. | Поздние сроки: начало t ij П.Н. | Поздние сроки: окончание t ij П.О. | Резервы времени: полный t ij П | Резервы времени: свободный t ij С.В. | Резервы времени: событий R j |
| (0,1) | 0 | 8 | 0 | 8 | 0 | 8 | 0 | 0 | 0 |
| (0,2) | 0 | 3 | 0 | 3 | 1 | 4 | 1 | 0 | 1 |
| (1,3) | 1 | 1 | 8 | 9 | 8 | 9 | 0 | 0 | 0 |
| (2,3) | 1 | 5 | 3 | 8 | 4 | 9 | 1 | 1 | 0 |
| (2,4) | 1 | 2 | 3 | 5 | 13 | 15 | 10 | 10 | 0 |
| (3,4) | 2 | 6 | 9 | 15 | 9 | 15 | 0 | 0 | 0 |
Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.
Независимый резерв времени работы
R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.