Расчет сетевых графиков сводиться к численному определению его пара-метров. Поэтому сначала перечислим их.
При расчете сетевых графиков определяются следующие параметры:
Ранние начала и окончания работ;
Поздние начала и окончания работ;
Продолжительность критического пути;
Общие и частные резервы работ.
За расчетную схему (рис. 18.8) выберем расположение работ, закодированных буквами: h - предшествующая работа, i - рассматриваемая работа,j - последующая работа.
Рис. 18.8 Расчетная модель
Раннее начало работы - самый ранний из возможных сроков начала работы, который обуславливается выполнением всех предшествующих работ.
Раннее начало работы (рис. 18.9) равно продолжительности максимального пути от исходного события графика до начального события данной работы:
Рис. 18.9 Модель расчета ранних начал
Раннее окончание работы - самый ранний из возможных сроков окончания работы. Оно равно сумме раннего начала работы и ее продолжительности:
Для начальных (исходных) работ:
Раннее начало принимается равным 0;
Раннее окончание численно равно продолжительности работы. Максимальное раннее окончание одной из завершающих работ определяет продолжительность критического пути.
Позднее начало работы - самый поздний допустимый срок начала работы, при котором планируемый срок достижения конечной цели не меняется.
Позднее окончание работы определяется разностью между продолжительностью критического пути и продолжительностью максимального пути от конечного события данной работы до завершающего события графика.
Позднее окончание любой работы (рис. 18.1 О) равно наименьшему из поздних начал последующих работ:
Рис. 18.10 Модель расчета поздних окончаний
Позднее начало работы равно разности между величинами ее позднего окончания и продолжительности.
Для завершающих работ сетевого графика:
Позднее окончание равно величине продолжительности критического пути:
Позднее начало завершающей работы равно разности между продолжительностью критического пути и продолжительностью данной работы:
Общий (или полный) резерв времени работы R;-1 (рис. 18.11) - это максимальное время, на которое можно увеличить продолжительность данной работы или перенести ее начало без увеличения продолжительности критического пути. Он равен разности между одноименными поздними и ранними параметрами этой работы:
Рис. 18.11 Модель расчета общих резервов
Частный резерв времени (рис. 18.12) - это максимальное время, на которое можно увеличить продолжительность данной работы или перенести ее начало без изменения ранних сроков начала последующих работ. Он равен разности между ранним началом последующей работы и ранним окончанием данной работы:
Рис. 18.12 Модель расчета частных резервов
Частный резерв времени отличается от нуля, если в конечное событие работы входят две и более работы.
Методы расчета сетевых графиков
Сетевые графики можно рассчитывать с помощью компьютерной техники и вручную. В настоящее время известно несколько методов расчета сетевых графиков вручную: табличный метод; расчет на графике - четырехсекторный метод; метод дроби; метод потенциалов и др.
Классическим методом, положившим начало теории расчета сетевых графиков, является табличный метод , или, как говорят, алгоритм расчета сетевого графика по таблице.
Пример графика для расчета табличным методом приведен на рис. 18.13. В этом случае определение параметров сетевого графика выполняется в таблице.
Рис. 18.13 Пример графика для расчета табличным методом и методом потенциалов
Заполнение таблицы ведется в следующем порядке.
1) В первые три графы заносят исходные данные по каждой работе. Необходимо последовательно записывать все работы, выходящие из первого события (по часовой стрелке), затем - все работы, выходящие из второго события:, и т.д.
2) Производят расчет ранних параметров работ построчно сверху вниз.
3) Определяют продолжительность критического пути, равная максимальному из ранних окончаний завершающих работ.
4) Рассчитывают поздние параметры работ. Расчет ведется построчно снизу вверх, от завершающих работ до исходных.
5) Определяют общие и частные резервы времени (их можно определить по каждой работе вразбивку).
Определяют перечень работ, составляющих критический путь, т.е. работ, не имеющих резервов времени.
При расчете сетевых графиков табличным методом заполняют следующую таблицу (табл. 18.1).
В графу 3 заносят шифр (код) каждой работы, запись ведут последовательно, начиная с первого события. Когда из события выходят несколько работ, запись ведут в порядке возрастания номеров их конечных событий. После этой процедуры в графу 2 записывают номера событий, предшествующих каждой работе.
Следующей заполняют графу 4. Против каждой работы, записанной в графе 3 из сетевого графика, проставляют её продолжительность t.
Графы 5 (раннее начало работы ТРН) и 6 (раннее окончание работы ТРН заполняются одновременно. У работ 1-2 и 1-3 предшествующих событий нет; следовательно, их раннее начало равно нулю. Раннее окончание работы равно сумме его раннего начала и продолжительности . Таким образом, в графу 6 вносят сумму цифр граф 4 и 5. Для работы 2-4 раннее начало равно раннему окончанию предшествующей работы, т.е. работы 1-2 (в графе 2 записано предшествующее событие 1); следовательно, раннее начало работ, начинающихся с события 2 (2-3, 2-4), также равно 5 дням. Прибавляя к ранним началам работ их продолжительности, получим их раннее окончание. Если у работы есть два и более предшествующих события (например, работа 4-6), то в этом случае выбирают максимальное значение раннего окончания этих работ и заносят в графу 5, и на ее основе определяют ранее окончание.
Максимальное раннее окончание последней работы равно величине критического пути.
Критический путь, а следовательно, и позднее окончание завершающей работы, равен 16 дням. Вносим эту цифру в строку 8 графы 8. Позднее начало работы равно разности его позднего окончания и продолжительности.
Общий резерв R (графа 9) определяют как разность между числами в графах 8 и 6 или 7 и 5.
Частный резерв r (графа 10) подсчитывают как разность между ранним началом последующей работы и ранним началом данной. При заполнении данной графы необходимо учитывать следующее, если в конечное событие данной работы входит только одна стрелка, то частный резерв ее равен нулю. Для работ, не лежащих на критическом пути, но входящих в события, лежащие на нем, общие и частные резервы численно равны. Частные и общие резервы работ, лежащих на критическом пути, равны нулю.
Правильность расчета сетевого графика подтверждают проверкой:
Ранние параметры никогда не превосходят по численному значению поздние параметры;
Критический путь должен представлять собой непрерывную последовательность работ от исходного события до завершающего;
Величина частного резерва времени работы не должна превосходить величину общего резерва времени;
Позднее начало одной из исходных работ обязательно должно быть нулевым.
Расчет сетевых графиков методом потенциалов
Потенциалом i-го события (ТjП) называют величину наиболее продолжительного пути от данного события до завершающего:
Потенциал события (рис. 18.14) показывает, сколько дней осталось от данного события до завершения всех работ планируемой программы. Потенциал определяют последовательно, начиная от завершающего события сети.
В качестве примера рассмотрим тот же график, размещенный на рис. 18.13. Расчет (рис. 18.15) начинают с завершающего события 6, потенциал которого равен О. В верхний сектор ставим прочерк, в правый записываем О и переходим к последующему событию.
Рис. 18.14 Запись в секторах при расчете методом потенциалов
Рис. 18.15. Пример расчета методом потенциалов
(номера событий соответствуют рис. 18.1 З)
Потенциал события 5 (продолжительность работы 5-6) равен 5 дням. Цифру 5 записываем в правый сектор события 5, цифру 6 - в его верхний сектор.
Потенциал события 4 Т4П = 0 + 4 = 4. Для события 2 потенциал определяют следующим образом: от события 3 - Т2П = 11 + О = 11 и от события 4 - Т2П = 4
3 = 7; выбирают наибольшее значение 11. Аналогичным образом рассчитывают остальные события. Потенциал исходного события составляет 16 дней, т.е. равен величине критического пути.
Зная потенциал события, позднее окончание работ можно определить по формуле
Поскольку ранние начала работ записаны в левых секторах, а на графике показаны продолжительности работ, по уже приведенным формулам частного и общего резерва времени можно определить их значение.
Изменения, возникающие в ходе выполнения работ, не влияют на потенциалы последующих событий; поэтому оперативный пересчет графика занимает мало времени. В этом заключается главное преимущество расчета методом потенциалов.
Четырехсекторпый,метод расчета сетевых графиков
При этом методе каждое событие (рис. 18.16) графиком делится на 4 сектора, в которых указываются необходимые расчетные данные.
Рис. 18.16 Условные обозначения при четырехсекторном методе расчета
Исходным графиком для расчета четырехсекторным методом служит график, приведенный на рис. 18.17.
Рис. 18.17 Исходный график для расчета четырехсекторным методом
Вначале от исходного события до завершающего определяют все ранние начала работ.
Для завершающего события графика значения в левом и правом секторах равны, поскольку максимальное из ранних окончаний завершающей работы равно позднему окончанию этой работы.
Затем рассчитывают поздние окончания работ от завершающего к начальному событию. Рассчитанный график будет иметь вид показанный на рис. 18.18.
Дополнительным требованием к критическим работам является требование по соблюдению условия
20-12 = 8; 25-5 = 20; 25-11 = 12; следовательно, работы нижнего пути- некритические.
Рис. 18.18 График, рассчитанный четырехсекторным методом
Резервы времени работ графика можно отметить на самом графике в виде Rr, а рассчитать их следует по формулам:
Четырехсекторный способ расчета сетевых графиков позволяет быстрее осуществить расчет и определить продолжительность критического пути (иногда требуется прикидочный расчет), но при повторном расчете требуется перебирать данные на графике. Этого не требуется при табличном способе, где пересчитывается сама таблица. Кроме того, в таблице наглядно прослеживаются все без исключения параметры сетевого графика (включая резервы времени).
Построение сетевых графиков «вершины-работы»
В последнее время построение сетевых графиков всё чаще выполняют по принципу «вершины-работы», а не по принципу «вершины-события», как это было в предыдущих примерах (рис.18.19).
Для расчета сетевого графика «вершины-работы>> прямоугольник, изображающий работу, делят на 7 частей (рис. 18.20). В верхних трех частях прямоугольника записывают раннее начало, продолжительность и раннее окончание работы, в трех нижних - позднее начало, резервы времени и позднее окончание. Центральная часть содержит код (номер) и наименование работы.
Расчет сетевого графика начинают с определения ранних сроков. Раннее начало и окончание вычисляют последовательно от исходной до завершающей работы, раннее начало исходной работы равно О, раннее окончание - сумме раннего начала работы и ее продолжительности.
Раннее начало последующей работы равно раннему окончанию предыдущей работы. Если работе непосредственно предшествует несколько работ, то ее раннее начало будет равно максимальному значению из ранних окончаний предшествующих работ.
Рис. 18.19 График типа "вершины-работы"
Рис. 18.20 Изображение работы в сетевом графике "вершины-работы"
Раннее окончание завершающей работы определяет продолжительность критического пути.
Расчет поздних сроков ведут в обратном порядке, от завершающей работы до исходной. Позднее окончание завершающей работы равно ее раннему окончанию, т.е. продолжительности критического пути.
Позднее начало определяют как разность позднего окончания и продолжительности работы.
Полный (общий) резерв времени, равный разности поздних и ранних сроков, заносят в числитель середины нижней части.
Частный резерв времени, равный разности между минимальным ранним началом последующих работ и ранним окончанием данной работы, записывают в знаменатель середины нижней части.
Частный резерв всегда меньше полного резерва работы или равен ему. Последовательность работ с нулевыми резервами времени является критическим путем сетевого графика.
Раздел VI.
СЕТЕВОЕ МОДЕЛИРОВАНИЕ СТРОИТЕЛЬНОГО ПРОИЗВОДСТВА
147. В чём заключаются недостатки линейных графиков?
Линейные графики просты в исполнении и наглядно показывают ход строительных работ. Однако они не могут отобразить сложность моделируемого строительного процесса в связи с чем имеют следующие недостатки:
– календарный график статичен: он не отражает всей динамики строительного процесса и нуждается в постоянной корректировке. Но пока он корректируется, согласовывается и утверждается, происходят новые изменения в результате чего пересмотренный график вновь не отражает действительного положения дел;
– по линейному графику трудно определить, как идёт строительство в данный момент – с опережением или с отставанием, и на какой срок;
– по линейному графику трудно определить, как отражается невыполнение одной или нескольких работ на выполнении других работ, и на какой срок;
– на календарном графике не выделены работы, которые определяют сроки строительства; не видна роль второстепенных работ, в результате чего руководство стройки вынуждено распылять своё внимание на всех работах, не концентрируя его на решающих участках стройки;
– линейный график не даёт возможности прогнозировать ход событий на стройке, что осложняет выбор правильного решения руководителем стройки на выполнение последующих работ.
148. Что такое сетевой график?
Сетевой график это графическое изображение технологической последовательности выполнения работ на объекте или нескольких объектах с указанием их продолжительности и всех временных параметров, а также общего срока строительства.
В основе управления строительством должна лежать заранее разработанная модель процесса производства строительных и монтажных работ, начиная с подготовительных работ и кончая вводом объекта в эксплуатацию.
149. В чём заключаются отличительные особенности сетевого графика в сравнении с линейным и циклограммой?
Отличительными особенностями сетевого графика являются:
– наличие взаимосвязи между работами и технологической последовательностью их выполнения;
– возможность выявления работ, от завершения которых в первую очередь зависит продолжительность строительства объекта;
– возможность выбора вариантов последовательности и продолжительности работ с целью улучшения сетевого графика;
– облегчение осуществления контроля работ за ходом строительства;
– возможность использования ЭВМ для расчётов параметров графика при планировании и управлении строительством.
150. Из каких элементов состоит сетевой график?
Сетевой график состоит из четырёх элементов: работы, события, ожидания и зависимости.
151.
Что означает понятие «работа»?
Работа – это технологический процесс, требующий затрат времени, трудовых и материальных ресурсов и приводящий к достижению определённого запланированного результата. Работа на графике обозначается сплошной стрелкой, длина которой может быть не связана с продолжительностью работ (если график выполнен не в масштабе времени).
152.
Что означает понятие «событие»?
Факт окончания одной или нескольких работ, необходимых и достаточных для начала последующих работ, называют событием. Имеется в виду, что событие свершается мгновенно, поэтому оно не требует ни времени, ни материальных, ни трудовых затрат. Событие изображается в виде круга, внутри которого указывается определённый номер – код события.
153. Какие могут быть виды событий?
События могут быть исходными, завершающими, начальными и конечными.
Исходное событие начинает строительства объекта и не имеет предшествующих работ. Этим событием начинается развитие сетевого графика.
Завершающее событие не имеет последующих работ и им заканчиваются работы в сетевом графике.
События ограничивают рассматриваемую работу и по отношению к этой работе они могут быть начальными и конечными.
Начальное событие для рассматриваемой работы определяет начало данной работы и является конечным для предшествующих работ.
Конечное событие определяет факт окончания данной работы и является начальным для последующих работ.
154. Что означает понятие «ожидание»?
В строительстве может возникать необходимость в перерывах между выполняемыми работами. Такие перерывы могут быть технологическими и организационными.
Технологические перерывы могут быть связаны с необходимостью набора прочности бетоном, твердения стяжки под рулонную кровлю, сушки штукатурки перед малярными работами и т.п.
Организационные перерывы могут возникать при занятости бригад нужных профессий на другом объекте, ожиданием тёплого времени года для выполнения благоустроительных работ и проч.
Такие технологические перерывы называют ожиданием. Ожидание – процесс, требующий времени и не потребляющий материальных и трудовых ресурсов. Ожидание изображается, как и работа, сплошной стрелкой с указанием продолжительности и наименованием ожидания.
155. Что означает понятие «зависимость»?
Между отдельными видами строительных и монтажных работ могут существовать технологические зависимости (например, нельзя вести отделочные работы, монтаж технологического оборудования при отсутствии кровли, благоустроительные работы без прокладки подземных коммуникаций и т.п.).
Зависимость (иногда её ещё называют фиктивной работой) отражает технологическую или организационную взаимосвязь работ. Зависимость не требует ни времени, ни ресурсов; она определяет технологическую последовательность событий.
Зависимость изображается на сетевом графике пунктирной стрелкой.
Зависимость может быть технологической (показывает необходимую последовательность выполнения работ) и ресурсной или организационной, связанной с переходом бригад или перегоном строительных машин с объекта на объект.
156. Что такое понятие «путь» в сетевом графике?
Каждая работа в сетевом графике имеет свою продолжительность, рассчитанную на основе подлежащих к выполнению объёмов работ. Пройдя от исходного события к завершающему, последовательно, по цепочке работ и зависимостей, можно подсчитать общую продолжительность работ в каждой цепочке.
Путь – это непрерывная последовательность работ в сетевом графике. Длина искомого пути по времени определяется суммой продолжительности составляющих этот путь работ.
В сетевом графике между исходным и завершающим событием может быть несколько путей, различных по продолжительности.
157.
Что называется полным путём сетевого графика?
Путь от исходного до завершающего события сетевого графика называют полным. Участок пути от исходного события до данного события называют предшествующим, а путь от данного события до любого последующего называют последующим путём.
158.
Что такое критический путь в сетевом графике?
Критическим путём сетевого графика называют полный путь от исходного до завершающего события, имеющий наибольшую длину (продолжительность) из всех полных путей. Его временная длина определяет срок выполнения всех работ в сетевом графике.
В сетевом графике может быть несколько критических путей.
Увеличение продолжительности работ, лежащих на критическом пути, увеличивает общую продолжительность работ; соответственно сокращение этих работ приводит к общему сокращению срока строительства объекта.
Критический путь на сетевом графике выделяется утолщённой линией или каким-либо другим способом.
159. Что такое критическая зона в сетевом графике?
Путь, длина которого несколько меньше критического пути, называют подкритическим. При сокращении продолжительности работ на критическом пути подкритический путь может стать критическим.
Совокупность критических и подкритических путей образует в сетевом графике критическую зону. Выявление в сетевом графике критической зоны позволяет выявить работы, на которые нужно обращать внимание при необходимости сокращения сроков строительства, либо при проектировании сетевого графика, либо при контроле за ходом строительства.
160. Что такое код работы?
В сетевом графике каждая работа находится между двумя событиями (начальным, из которого она выходит, и конечным, в которое она входит). Каждое событие имеет свой номер, поэтому каждая работа приобретает свой код, состоящий из номеров её начального и конечного события.
161. Какие основные правила построения сетевого графика?
Существуют определённые правила построения сетевого графика:
– для удобства построения сетевого графика направление стрелок следует принимать слева направо, избегая по возможности пересечения линий;
– каждая работа должна иметь свой код. В случае выполнения параллельных работ, имеющих единое начало и окончание, необходимо вводить дополнительные события, иначе разные работы получат единое наименование;
– в сетевом графике не должно быть «тупиков» (событий, из которых не выходит ни одной работы) и «хвостов» (событий, в которые не входит ни одна работа);
– нумерация (кодирование) событий должна соответствовать последовательности работ во времени, т.е. предшествующим событиям присваиваются меньшие номера;
– нумерацию событий нужно производить только после полного построения сети и убеждённости, что технологически сеть построена правильно;
– первоначальный вариант сетевого графика строится без учёта продолжительности составляющих его работ, обеспечивая только технологическую последовательность (в этом случае длина стрелок значения не имеет).
162. Что означает понятие «резерв времени»?
Сравнивая длину критического пути с длиной любого некритического пути, устанавливаем, что есть возможность на определённое количество времени увеличить длину некритических работ без увеличения общего срока строительства объекта. Эти дни и составляют резерв времени, который может быть частным или общим.
163. Что такое частный резерв времени?
Частным резервом времени работы называют количество рабочего времени, на которое может быть увеличена продолжительность этой работы или перенесено её начало так, чтобы при этом не изменилось раннее начало последующих работ.
164. Что такое общий резерв времени?
Под общим (полным) резервом времени понимают количество рабочего времени, на которое может быть увеличена продолжительность данной работы при условии, что продолжительность самого наибольшего из путей, проходящих через эту работу, не превышает длины критического пути.
165. Для чего используется календарная линейка при разработке сетевого графика?
При разработке сетевой график представляет собой немасштабную модель, но возникает необходимость представить его в привычной форме в масштабе времени, доступной для использования на любом уровне управления. Для привязки графика к календарному времени используется календарная линейка. При привязке событий сетевого графика к календарю наглядно видно, когда какая работа выполняется и когда она должна быть закончена.
Масштабный график, как правило, строят по ранним срокам событий.
166. Как определить самый ранний из возможных сроков свершения события?
Событие, в которое входит одна работа, может быть начато в том случае, когда свершилось событие предыдущей работы и выполнена работа рассматриваемого события.
Если в рассматриваемое событие входит несколько работ, то приступить к последующей работе возможно только в том случае, когда будет завершена самая продолжительная работа, входящее в это событие. Имея данные о продолжительности каждой входящей в это событие работы, можно определить для этого события самый ранний из возможных сроков его свершения.
Самый ранний из возможных сроков свершения события равен раннему началу предыдущего события и продолжительности максимального из предшествующих этому событию путей.
167. Как определить самый поздний из допустимых сроков свершения события?
Если у рассматриваемой работы есть одна последующая работа, то её позднее окончание равно позднему окончанию последующей работы минус продолжительность рассматриваемой работы.
Если у рассматриваемой работы две или более последующих работ, то её позднее окончание будет минимальным из разности поздних окончаний последующих работ и их продолжительности.
168. С какой целью разрабатывается «карточка-определитель» сетевого графика?
Карточка-определитель сетевого графика является исходным документом для расчёта сетевого графика. С помощью карточки-определителя назначается продолжительность выполнения каждой работы на основе принятых методов производства работ, назначается состав бригады и сменность.
169. Какие данные необходимы для составления карточки-определителя сетевого графика?
Исходными данными для разработки карточки-определителя сетевого графика (рис.4) являются:
– точное наименование и состав каждой работы;
– данные об имеющихся в строительной организации бригадах и их составах;
– информация о достигнутой этими бригадами производительности труда;
– данные о поставках строительных материалов и конструкций, оборудования;
– сведения о действующих нормативных документах (СНиП, ЕНиР, инструкции и указания по производству работ);
– данные о механизмах, которыми располагают строительные и монтажные организации.
Рис. 4. Карточка-определитель работ и ресурсов сетевого графика
170. Как определить продолжительность работы?
Определив трудоёмкость работы, определить продолжительность работы можно двумя способами:
- назначив численный состав бригады, разделить трудоёмкость работ на число рабочих бригады;
- назначив продолжительность работ в днях, разделить трудоёмкость работ на её продолжительность; в этом случае мы узнаем необходимый численный состав бригады.
Но эти положения не распространяются на выполнение механизированных работ. В этом случае надо определить требуемое количество машиносмен работы и, разделив на количество механизмов и их сменность, получить продолжительность работы в днях; в соответствии с ЕНиР назначаем состав монтажной бригады.
171. Как «сшиваются» сетевые графики?
Для отдельных видов строительных и монтажных работ могут разрабатываться локальные графики, которые необходимо объединить в единый сетевой график строительства зданий и сооружений.
В связи с эти необходимо произвести увязку смежных работ (это, так называемая, «сшивка» графика). Эту увязку необходимо произвести с помощью граничных событий, т.е. событий, которые являются общими для разных локальных графиков и совершаются в результате окончания работ, входящих в состав этих графиков.
172. Как построить эпюры трудовых и материальных ресурсов?
В результате расчёта параметров сети и возможности её привязки к календарю можно выявить потребность в трудовых и материальных ресурсах в каждый момент строительства объекта. Для этого строится эпюра потребности ресурсов, горизонтальный вектор которой привязан к календарю, а вертикальный вектор указывает на количество потребляемых ресурсов. В основу построения эпюры закладывается постоянство расходования ресурсов при выполнении каждой работы. Сложение потребностей работ по вертикали в определённый календарный срок даёт необходимую информацию.
Чтобы правильно привязать сеть к календарю, даты начала той или иной работы должны соответствовать ранним началам работ, расположенные в левом секторе событий.
Работы, имеющие резерв времени, должны быть на сетевом графике выделены (на графике они могут иметь прерывистую линию в той части работы, где есть частный резерв времени), и на эпюру проецируется только та часть работы, где есть ресурсы (рис. 5 и 6).
Рис.5. Пример расчета сетевого графика непосредственно на схеме
Рис.6. Построение сетевого графика в масштабе времени и диаграмма движения рабочей силы (цифра над стрелкой – количество людей, занятых в данной работе)
173. С какой целью осуществляется корректировка сетевого графика?
Первый этап разработки сетевого графика заканчивается расчётом его параметров, определением продолжительности критического пути и его траектории. Однако первоначальный (скорее, исходный) вариант графика редко получается сразу оптимальным. Чаще всего сеть приходиться корректировать, приводя её в соответствие с нормативным или директивным сроком строительства объекта, с имеющимися в распоряжении исполнителей ресурсами (трудовыми, материальными, необходимыми механизмами).
После получения первого варианта сетевого графика с определением критического пути, расчётом временных параметров для каждой работы и определением резервов времени, сетевой график нужно проанализировать.
Под корректировкой (оптимизацией) сетевого графика понимают внесение в его первоначальный вариант возможных изменений с целью достижения выгодных результатов и доведения параметров графика до показателей, на которые планируется сеть.
Для внесения этих поправок необходимо находить наиболее выгодные и возможные технологические решения, а иногда и проектные решения, связанные с сокращением срока производства строительно-монтажных работ или с изменением технологической последовательности их исполнения.
Корректировка сетевого графика может производиться по заданным срокам строительства, по трудовым и материальным ресурсам и другим необходимым показателям.
174. Как корректируется сетевой график по времени?
Если первоначальный вариант сетевого графика имеет критический путь не превышающий установленного директивного срока строительства, то такой график можно считать оптимальным и рекомендовать к исполнению.
В тех случаях, когда критический путь в первоначальном варианте сетевого графика превышает установленные сроки строительства, необходима корректировка графика по показателю «время» с целью сокращения срока критического пути.
Сократить же критический путь можно следующими способами:
- перераспределить трудовые ресурсы с некритических работ на критические, в результате чего продолжительность некритических работ может увеличиться в пределах имеющихся резервов времени, а критических работ сократится;
- привлечь дополнительные трудовые и материальные ресурсы для выполнения критических работ;
- пересмотреть топологию сети (изменить технологическую последовательность выполнения работ); увеличить число захваток; выполнять отдельные строительные и монтажные операции, где позволяет технология и безопасность работ параллельно);
- изменить, если есть возможность проектные решения в целях сокращения продолжительности строительства (повысить заводскую готовность конструкций, конвейерно-блочный монтаж конструкций покрытия, примененить сборные конструкции взамен монолитных и т.п.).
Представим себе ситуацию развития проекта капитального строительства на производственном предприятии. Проект успешно инициирован и полным ходом идут работы по его планированию. Сформирована и утверждена иерархическая структура работ, план по вехам принят. Разработан первичный вариант календарного плана. Поскольку задача оказалась достаточно масштабной, куратор принял решение о разработке еще и сетевой модели. Расчет сетевого графика в прикладном аспекте его исполнения является предметом настоящей статьи.
Перед стартом моделирования
Методологический базис сетевого проектного планирования представлен на нашем сайте несколькими статьями. Я лишь сошлюсь на две из них. Это материалы, посвященные в целом и непосредственно . Если в ходе повествования у вас будут возникать вопросы, просмотрите ранее представленные осмысления, основная суть методологии в них изложена. В настоящей статье мы рассмотрим небольшой пример локальной части комплекса строительно-монтажных работ в рамках значительной проектной реализации. Расчеты и моделирование будем выполнять методом «вершина-работа» и классическим табличным способом («вершина-событие») с применением МКР (метода критического пути).
Построение сетевого графика мы начнем на основе первой итерации календарного плана, выполненного в форме диаграммы Ганта. Для целей наглядности предлагаю не учитывать отношения предшествования и максимально упростить последовательность действий. Хотя на практике такое бывает редко, представим в нашем примере, что операции выстроены в последовательность вида «окончание-начало». Ниже вашему вниманию представляются две таблицы: выписка из списка работ проекта (фрагмент из 15-ти операций) и список параметров сетевой модели, необходимый для представления формул.
Пример фрагмента списка операций инвестиционного проекта
Список параметров сетевой модели, подлежащих расчету
Пусть вас не пугает обилие элементов. Построение сетевой модели и расчет параметров достаточно просто выполнить. Важно тщательно подготовиться, иметь под рукой иерархическую структуру работ, линейный график Ганта – в общем, все, что дает возможность определиться с последовательностью и взаимосвязями действий. Еще в первые разы выполнения графика я рекомендую иметь перед собой формулы расчета требуемых значений. Они представлены ниже.
Формулы расчета параметров сетевого графика
Что нам потребуется определить в ходе построения графика?
- Раннее начало текущей работы, в которую входят несколько связей от предыдущих операций. Выбираем максимальное значение из всех ранних окончаний предыдущих операций.
- Позднее окончание текущего действия, из которого выходят несколько связей. Выбираем минимальное значение из всех поздних начал последующих действий.
- Последовательность работ, формирующих критический путь. У этих действий раннее и позднее начала равны, как и раннее и позднее окончание соответственно. Резерв такой операции равен 0.
- Полные и частные резервы.
- Коэффициенты напряженности работ. Логику формул резервов и коэффициента напряженности работы мы рассмотрим в специальном разделе.
Последовательность действий по моделированию
Шаг первый
Построение сетевого графика начинаем путем размещения прямоугольников задач последовательно слева-направо, применяя правила, описанные в предыдущих статьях. При выполнении моделирования методом «вершина-работа» основным элементом диаграммы выступает семисегментный прямоугольник, в составе которого отражены параметры начала, окончания, длительности, резерва времени и наименования или номера операций. Схема представления ее параметров показана далее.
Схема изображения работы на сетевом графике
Результат первого этапа построения сетевого графика
В соответствии с логикой последовательности операций с помощью специализированной программы, MS Visio или любого редактора размещаем образы работ в заданном выше формате. В первую очередь заполняем наименования выполняемых действий, их номера и длительность. Рассчитываем раннее начало и раннее окончание с учетом формулы раннего начала текущего действия в условиях нескольких входящих связей. И так проходим до завершающей фрагмент операции. При этом, в нашем примере проекта тем же графиком Ганта не предусмотрены исходящие связи от операций 11, 12, 13 и 14. «Подвешивать» их на сетевой модели недопустимо, поэтому мы добавляем фиктивные связи к конечной работе фрагмента, выделенные на рисунке синим цветом.
Шаг второй
Находим критический путь. Как известно, это путь, имеющий самую большую продолжительность действий, которые в него входят. Просматривая модель, мы выбираем связи между работами, имеющими максимальные значения раннего окончания действий. Намеченный критический путь выделяем стрелочками красного цвета. Полученный результат представлен на промежуточной схеме далее.
Схема сетевого графика с выделенным критическим путем
Шаг третий
Заполняем значения позднего окончания, позднего начала и полного резерва работ. Для выполнения расчета переходим к конечной работе и берем ее за последнюю операцию критического пути. Это означает, что поздние значения окончания и начала идентичны ранним, и от последней операции фрагмента мы начинаем двигаться в обратную сторону, заполняя нижнюю строку схематического представления действия. Модель выполнения расчета показана ниже на схеме.
Схема расчета поздних начал и окончаний вне критического пути
Итоговый вид сетевого графика
Шаг четвертый
Четвертым шагом алгоритма сетевого моделирования и расчетов выполняется вычисление резервов и коэффициента напряженности. Первым делом имеет смысл обратить внимание на полные резервы путей некритических направлений (R). Они определяются путем вычитания из продолжительности критического пути временной длительности каждого из этих путей, пронумерованных на схеме итогового сетевого графика.
- R пути под номером 1 = 120 – 101 = 19;
- R пути под номером 2 = 120 – 84 = 36;
- R пути под номером 3 = 120 – 104 = 16;
- R пути под номером 4 = 120 – 115 = 5;
- R пути под номером 5 = 120 – 118 = 2;
- R пути под номером 6 = 120 – 115 = 5.
Дополнительные расчеты модели
Выполнение расчета общего резерва текущей операции производится путем вычитания из значения позднего начала раннего начала или из позднего окончания раннего окончания (см. схему расчета выше). Общий (полный) резерв показывает нам возможность начала текущей работы позже или увеличения продолжительности на длительность резерва. Но нужно понимать, что пользоваться полным резервом следует с большой осторожностью, потому что работы, стоящие от текущего события дальше остальных, могут оказаться без запаса времени.
Помимо полных резервов в сетевом моделировании оперируют также и частными или свободными резервами, которые представляют собой разницу между ранним началом последующей работы и ранним окончанием текущей. Частный резерв показывает, есть ли возможность сдвинуть ранее начало операции вперед без ущерба для начала следующей процедуры и всему графику в целом. Следует помнить, что сумма всех частных резервных значений тождественна полному значению резерва для рассматриваемого пути.
Главной задачей выполнения вычислений различных параметров является оптимизация сетевого графика и оценка вероятности выполнения проекта в срок. Одним из таких параметров является коэффициент напряженности, который показывает нам уровень сложности реализовать работу в намеченный срок. Формула коэффициента представлена выше в составе всех расчетных выражений, применяемых для анализа сетевого графика.
Коэффициент напряженности определяется как разница между единицей и частного от деления полного резерва времени работы на разницу длительности критического пути и особого расчетного значения. Это значение включает ряд отрезков критического пути, совпадающих с максимально возможным путем, к которому может быть отнесена текущая операция (i-j). Далее помещен расчет частных резервов и коэффициентов напряженности работ для нашего примера.
Таблица расчета частных резервов и коэффициента напряженности
Коэффициент напряженности варьируется от 0 до 1,0. Значение 1,0 устанавливается для работ, находящихся на критическом пути. Чем ближе значение некритической операции к 1,0, тем труднее удержаться в плановых сроках ее реализации. После того, как значения коэффициента по всем действиям графика посчитаны, операции, в зависимости от уровня этого параметра, могут быть отнесены к категории:
- критической зоны (Кн более 0,8);
- подкретической зоны (Кн более или равно 0,6, но менее или равно 0,8);
- резервной зоны (Кн менее 0,6).
Оптимизация сетевой модели, нацеленная на сокращение общей продолжительности проекта, как правило, обеспечивается следующими мероприятиями.
- Перераспределение ресурсов в пользу наиболее напряженных процедур.
- Снижение трудоемкости операций, расположенных на критическом пути.
- Распараллеливание работ критического пути.
- Переработка структуры сети и состава операций.
Использование табличного метода
Общепризнанные ПП календарного планирования (MS Project, Primavera Suretrack, OpenPlan и т.п.) способны вычислять ключевые параметры сетевой модели проекта. Мы же в настоящем разделе табличным методом выполним настройку подобного расчета обычными средствами MS Excel. Для этого возьмем наш пример фрагмента проектных операций проекта в области СМР. Расположим основные параметры сетевого графика в столбах электронной таблицы.
Модель расчета параметров сетевого графика табличным способом
Преимуществом выполнения расчетов табличным способом является возможность простой автоматизации вычислений и избежание массы ошибок, связанных с человеческим фактором. Красным цветом будем выделять номера операций, располагающихся на критическом пути, а синим цветом отметим расчетные позиции частных резервов, превышающих нулевое значение. Разберем пошагово расчет параметров сетевого графика по основным позициям.
- Ранние начала операций, следующих за текущей работой . Алгоритм расчета настраиваем на выбор максимального значения из раннего времени окончания нескольких альтернативных предыдущих действий. Взять, например, операцию под номером 13. Ей предшествуют работы 6, 7, 8. Из трех ранних окончаний (71, 76, 74 соответственно) нам нужно выбрать максимальное значение – 76 и проставить его в качестве раннего начала операции 13.
- Критический путь . Выполняя процедуру расчета по пункту 1 алгоритма, мы доходим до конца фрагмента, найдя значение продолжительности критического пути, которая в нашем примере составила 120 дней. Значения наибольших ранних окончаний среди альтернативных действий обозначают операции, лежащие на критическом пути. Отмечаем эти операции красным цветом.
- Поздние окончания операций, предшествующих текущей работе . Начиная с концевой работы начинаем движение в обратную сторону от действий с большими номерами к операциям с меньшими. При этом из нескольких альтернатив исходящих работ выбираем наименьшее знание позднего начала. Поздние начала вычисляем как разницу между выбранными значениями поздних окончаний и продолжительности операций.
- Резервы операций . Вычисляем полные (общие) резервы как разницу между поздними началами и ранними началами либо между поздними окончаниями и ранними окончаниями. Значения частных (свободных) резервов получаем в результате вычитания из числа раннего начала следующей операции раннего окончания текущей.
Мы рассмотрели практические механизмы составления сетевого графика и расчета основных параметров временной продолжительности проекта. Таким образом, вплотную приблизились к исследованию возможностей анализа, проводимого с целью оптимизации сетевой модели и формирования непосредственно плана действий по улучшению ее качества. Настоящая тема занимает немного места в комплексе знаний проект-менеджера и не так уж и сложна для восприятия. Во всяком случае, каждый РМ обязан уметь воспроизводить визуализацию графика и выполнять сопутствующие расчеты на хорошем профессиональном уровне.
С помощью данной программы можно онлайн определить параметры сетевого графика
(рассчитать сроки свершения событий, резервы времени и критический путь), найти коэффициенты напряженности. Оптимизация сетевого графика проводится по следующим критериям: число исполнителей, резервы-затраты, сокращение сроков.
Сетевой график можно нарисовать, а также задать в виде матрицы или таблицы (меню Операции).
Выберите нужный тип вершины и нажмите левой кнопкой мыши на графическом полотне
Размеры графического полотна
Ширина Высота
● ■ ▲ ⊗ ↔ ✍ ⊗
параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).Для сформированного графа можно выполнить следующее действия:
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить. Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0 , для этого нужно снять отметку с пункта Нумерация вершин с №1 .
1 2 3 4
1 10 30 15 Нумерация вершин с 0
0 1 2 3
1 10 30 15
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции.
Построенный граф можно сохранить в формате docx
или png
.
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio
с отображением параметров duration, ES, EF, LS, LF, and slack
.
Основные определения
Ориентированный граф , в котором существует лишь одна вершина, не имеющая входящих дуг, и лишь одна вершина, не имеющая выходящих дуг, называется сетью . Сеть, моделирующая комплекс работ, называется его сетевой моделью или сетевым графиком . Дуги, соединяющие вершины графа, ориентированы в направлении достижения результата при осуществлении комплекса работ.Наиболее распространен способ представления моделируемого комплекса работ в понятиях работ и событий .
Понятие «работа» имеет следующие значения:
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
На сетевой модели событиям соответствуют вершины графа.
Правила построения сетевой модели
Правило 1 . Каждая операция в сети представляется одной и только одной дугой (стрелкой). Ни одна из операций не должна появляться в модели дважды. При этом следует различать случай, когда какая-либо операция разбивается на части; тогда каждая часть изображается отдельной дугой.Правило 2 . Ни одна пара операций не должна определяться одинаковыми начальным и конечным событиями. Возможность неоднозначного определения операций через события появляется в случае, когда две или большее число операций допустимо выполнять одновременно.
Правило 3
. При включении каждой операции в сетевую модель для обеспечения правильного упорядочения необходимо дать ответы на следующие вопросы:
а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?
б) Какие операции должны непосредственно следовать после завершения данной операции?
в) Какие операции могут выполняться одновременно с рассматриваемой?
При построении сетевого графика следует соблюдать следующие правила:
- в сети не должно быть "тупиков", т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
завершается кружком – событием, в котором проставляется номер этого события. Нумерация событий произвольная. На следующем этапе построения изображаем работы, которым предшествуют уже нарисованные работы (то есть которые опираются на уже построенные работы) и т. д. На следующем этапе отражаем логические взаимосвязи между работами и определяем конечное событие сетевого графика, на которое не опираются никакие работы. Построение закончено, далее необходимо провести упорядочение сетевого графика.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями .После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
Для возможности оптимизации сетевой модели, все исходные данные вводятся в виде таблицы (Операции/Добавить в виде таблицы).
- Оптимизация сетевой модели по критерию "число исполнителей". Заполняется столбец Количество исполнителей Ч
- Оптимизация сетевой модели по критерию "время – стоимость" (время - затраты). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы t опт (Нормальный режим), Минимальное время работ, t min (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc .
Графики привязки (а) и загрузки (b) до оптимизации
1,2 6 1,3 1 1,4 5 2,5 3 2,6 1 3,6 8 4,6 4 4,7 2 5,8 6 6,8 1 7,8 3 1 12 2 3 19 4 17 5 6 7 8 18 9 10 11 12 13 14 13 15 16 17 18 10 19 20 21 22 4 23 24 25 26 1 27
Графики привязки (а) и загрузки (b) после оптимизации
1,2 6 1,3 1 1,4 5 2,5 3 2,6 1 3,6 8 4,6 4 4,7 2 5,8 6 6,8 1 7,8 3 1 12 2 3 11 4 14 5 6 7 15 8 9 10 11 18 12 13 14 15 10 16 17 18 4 19 20 21 22 10 23 24 25 26 7 27
Диаграмма Ганта
1,2 4 1,3 3 1,4 5 2,5 11 2,6 14 3,6 4,6 17 4,7 5,8 19 6,8 27 7,8 25
Примеры сетевых моделей
Рассмотрим варианты сетевых графиков из кулинарной области на примере варки борща из курицы.а) Варка в обычной посуде
1 2 3 4 5 1 10 30 15 7
Работы:
1,3: варить курицу, 30 мин.
2,3: положить капусту и варить 10 мин.
3,4: положить 1/2 свеклы, морковь и картофель. Варить 15 мин.
4,5: доложить остатки свеклы, лук, зелень. Варить 7 мин.
б) Варка в посуде с эффектом русской печи (трехслойное дно, крышка без отверстий)
1 2 3 4 5 10 10 20 30 60
Работы:
1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.
1,4: варить курицу в обычной посуде, 30 мин.
2,3: положить овощи в спецпосуду, добавить 3 ложки воды, нагреть до T=70 C и выключить, 10 мин.
3,4: приготовление овощей в собственном соку, 20 мин.
4,5: добавить к курице приготовленные овощи. Настаивается 60 мин.
Список литературы
- Мушик Э., Мюллер П. Методы принятия технических решений. Пер. с нем. –М.: Мир, 1990.
- Таха Х. Введение в исследование операций. В 2-х книгах. Кн. 2. Пер. с англ. –М.: мир, 1985.
- Управление в системах РАВ: Учебник. –Л.: Воениздат, 1980.
Свойства вершины
Текст
Размер Цвет
Толщина Цвет
пунктирная - - - -Размеры в px и фон
w h
Отмена
Соединение (дуга)
Текст (вес)
Размер Цвет
Толщина Цвет
пунктирная - - -концевой маркер →
В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.
Указание:
a) в сети должно быть одно исходное и одно завершающее событие;
b) присмотревшись к перечню работ, вы обнаружите, что работы А, В и С не имеют
предшествующих работ (у них только последующие), значит, их можно выполнять
параллельно, начиная от исходного события;
c) избегайте пересечения путей;
d) направляйте работы слева направо;
e) на графике должно быть как можно меньше фиктивных работ.
| Работа | Продолжительность работы t, дн. | Последующая работа |
| A | 4 | D, E |
| D | 3 | O, N |
| O | 6 | Конец |
| E | 2 | K |
| K | 8 | P |
| N | 1 | P |
| P | 9 | Конец |
| B | 6 | F, G, H |
| F | 7 | K |
| G | 4 | L, M |
| L | 2 | Конец |
| C | 5 | I |
| H | 7 | I |
| I | 3 | M |
| M | 1 | Конец |
Видеоинструкция
Масштабный сетевой график
Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично (Таблица). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок. Требуется:- Вычислить табличным методом все основные характеристики работ и событий, найти критический путь и его продолжительность.
- Построить масштабный сетевой график.
- Оценить вероятность выполнения всего комплекса работ за 30 дней.
- Оценить максимально возможный срок выполнения всего комплекса работ с вероятностью 95%.
| Код работы (i,j) | Продолжительность |
|
t min (i,j) | t max (i,j) |
|
| 1,2 | 5 | 10 |
| 1,4 | 2 | 7 |
| 1,5 | 1 | 6 |
| 2,3 | 2 | 4,5 |
| 2,8 | 9 | 19 |
| 3,4 | 1 | 3,5 |
| 3,6 | 9 | 19 |
| 4,7 | 4 | 6,5 |
| 5,7 | 2 | 7 |
| 6,8 | 7 | 12 |
| 7,8 | 5 | 7,5 |
Решение
находим с помощью сервиса Сетевая модель . В нашем задании продолжительность выполнения работы задаётся двумя оценками – минимальная и максимальная. Минимальная оценка характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная t max (i,j) – при наиболее неблагоприятных условиях. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение t ож (i,j) оценивается по формуле
t ож (i,j)=(3 t min (i,j)+2 t max (i,j))/5
Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии:
S 2 (i,j)=0,04(t max (i,j)-t min (i,j)) 2
Рассчитаем ожидаемое значение и показатель дисперсии.
t ож (1,2)=(3*5+2*10)/5=7
t ож (1,4)=(3*2+2*7)/5=4
t ож (1,5)=(3*1+2*6)/5=3
t ож (2,3)=(3*2+2*4,5)/5=3
t ож (2,8)=(3*9+2*19)/5=13
t ож (3,4)=(3*1+2*3,5)/5=2
t ож (3,6)=(3*9+2*19)/5=13
t ож (4,7)=(3*4+2*6,5)/5=5
t ож (5,7)=(3*2+2*7)/5=4
t ож (6,8)=(3*7+2*12)/5=9
t ож (7,8)=(3*5+2*7,5)/5=6
S 2 (1,2)=0,04*(10-5) 2 =1
S 2 (1,4)=0,04*(7-2) 2 =1
S 2 (1,5)=0,04*(6-1) 2 =1
S 2 (2,3)=0,04*(4,5-1) 2 =0,25
S 2 (2,8)=0,04*(19-9) 2 =4
S 2 (3,4)=0,04*(3,5-1) 2 =6,25
S 2 (3,6)=0,04*(19-9) 2 =4
S 2 (4,7)=0,04*(6,5-4) 2 =0,25
S 2 (5,7)=0,04*(7-2) 2 =1
S 2 (6,8)=0,04*(12-7) 2 =1
S 2 (7,8)=0,04*(7,5-5) 2 =0,25
Полученные данные занесем в таблицу.
Таблица – Сетевая модель.
| Работа (i,j) | Продолжительность | Ожидаемая продолжительность t ож (i,j) | Дисперсия S 2 (i,j) |
|
t min (i,j) | t max (i,j) |
|||
| 1,2 | 5 | 10 | 7 | 1 |
| 1,4 | 2 | 7 | 4 | 1 |
| 1,5 | 1 | 6 | 3 | 1 |
| 2,3 | 2 | 4,5 | 3 | 0,25 |
| 2,8 | 9 | 19 | 13 | 4 |
| 3,4 | 1 | 3,5 | 2 | 6,25 |
| 3,6 | 9 | 19 | 13 | 4 |
| 4,7 | 4 | 6,5 | 5 | 0,25 |
| 5,7 | 2 | 7 | 4 | 1 |
| 6,8 | 7 | 12 | 9 | 1 |
| 7,8 | 5 | 7,5 | 6 | 0,25 |
Используя полученные данные, мы можем найти основные характеристики сетевой модели табличным методом, критический путь и его продолжительность.
Таблица – Табличный метод расчета сетевого графика.
| КПР | Код работы (i,j) | Продолжительность работы t(i, j) | Ранние сроки | Поздние сроки | Резервы времени | |||
| t рн (i,j) | t ро (i,j) | t пн (i,j) | t по (i,j) | R п | R c | |||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 0 | 1,2 | 7 | 0 | 7 | 0 | 7 | 0 | 0 |
| 0 | 1,4 | 4 | 0 | 4 | 17 | 21 | 17 | 8 |
| 0 | 1,5 | 3 | 0 | 3 | 19 | 22 | 19 | 0 |
| 1 | 2,3 | 3 | 7 | 10 | 7 | 10 | 0 | 0 |
| 1 | 2,8 | 13 | 7 | 20 | 19 | 32 | 12 | 12 |
| 1 | 3,4 | 2 | 10 | 12 | 19 | 21 | 9 | 0 |
| 1 | 3,6 | 13 | 10 | 23 | 10 | 23 | 0 | 0 |
| 2 | 4,7 | 5 | 12 | 17 | 21 | 26 | 9 | 0 |
| 1 | 5,7 | 4 | 3 | 7 | 22 | 26 | 19 | 10 |
| 1 | 6,8 | 9 | 23 | 32 | 23 | 32 | 0 | 0 |
| 2 | 7,8 | 6 | 17 | 23 | 26 | 32 | 9 | 9 |
Таким образом, работы критического пути (1,2),(2,3),(3,6),(6,8). Продолжительность критического пути Т кр =32.
Рисунок - Масштабный график сетевой модели
Для оценки вероятности выполнения всего комплекса работ за 30 дней нам необходима следующая формула:
P(t кр Z- нормативное отклонение случайной величины, S кр – среднеквадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути.
Соответствие между Z и Ф(Z) представлено в таблице.
Таблица - Таблица стандартного нормального распределения.
| Z | F (Z) | Z | F (Z) | Z | F (Z) |
| 0 | 0.0000 | 1.0 | 0.6827 | 2.0 | 0.9643 |
| 0.1 | 0.0797 | 1.1 | 0.7287 | 2.1 | 0.9722 |
| 0.2 | 0.1585 | 1.2 | 0.7699 | 2.2 | 0.9786 |
| 0.3 | 0.2358 | 1.3 | 0.8064 | 2.3 | 0.9836 |
| 0.4 | 0.3108 | 1.4 | 0.8385 | 2.4 | 0.9876 |
| 0.5 | 0.3829 | 1.5 | 0.8664 | 2.5 | 0.9907 |
| 0.6 | 0.4515 | 1.6 | 0.8904 | 2.6 | 0.9931 |
| 0.7 | 0.5161 | 1.7 | 0.9104 | 2.7 | 0.9949 |
| 0.8 | 0.5763 | 1.8 | 0.9281 | 2.8 | 0.9963 |
| 0.9 | 0.6319 | 1.9 | 0.9545 | 2.9 | 0.9973 |
Дисперсия критического пути:
S 2 (L кр)= S 2 (1,2)+ S 2 (2,3)+ S 2 (3,6)+S 2 (6,8)=1+0,25+4+1=6,25
S(L кр)=2,5
p(t кр <30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Вероятность того, что весь комплекс работ будет выполнен не более чем за 30 дней, составляет 21,3%.
Для определения максимально возможного срока выполнения всего комплекса работ с надежностью 95% будем использовать следующую формулу: T=Т кр +Z*S кр
Для решения поставленной задачи найдем значение аргумента Z, которое соответствует заданной вероятности 95% (значению графы Ф(Z) 0,9545*100% в таблице 5 соответствует Z=1,9).
T=32+1,9*2,5=36,8
Максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,8 дня.
