Как найти поздний срок сетевом графике

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

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

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

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

Пример:

П^О_2-4=П^О_4-5-t_2-4 П^О_2-4=12-8=4

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

Пример:

Согласно сетевому
графику (рис.2) из события №1 направлено
2 работы: 1-2 и 1-3.

Относительно
работы 1-2 позднее окончание равно:
П^о_2-4
–
t_1-2=4–4=0 Относительно
работы 1-3 позднее окончание равно: П^о_3-5
– t_1-3=9–5=4

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

2.3 Расчет общих и частных резервов времени сетевого графика

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

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

Пример:

R_2-4=П^О_4-5–
(Р^Н_2-4+t_2-4),
R_2-
4=12-( 4+8) = 0

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

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

Пример:

r_2-4=Р^Н_4-5-(
Р^Н_2-4+t_2-4),
r_2-4=12-
(4+8)
=
0

Рис.2 Сетевой график

2.4 Определение критического пути

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

Условиями
критического пути является равенство
раннего начала и позднего окончания
работ, при этом частный и общий резервы
равны нулю: П^О=
Р^Н и
R=
r
=0

Пример:

Не сетевом графике
(рис.2) критическими являются работы
1-2, 2-4 и 4-5, поскольку отвечают условиям
критического пути.

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

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

2.5 Построение сетевого графика в масштабе времени

Построение сетевого
графика в масштабе времени выполняется
по следующим правилам, (рис.3):

1. Определяется
   масштаб времени (например, 1 день – 1
   см.), который отражает продолжительность
   работы заданного масштаба в горизонтальной
   плоскости.

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

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

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

5. Условные обозначения
   параметров сетевого графика отражаются
   произвольно в зависимости от масштабности
   сетевого графика.

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

   1. График движения
      рабочей силы

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

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

1. График движения
   машин и механизмов

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

1. График движения
   сырья и материалов

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

Рис.3 Сетевой
график в масштабе времени

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

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

В английском языке для определения сетевого графика используется термин Project Network — is a graph depicting the sequence in which a project’s terminal elements are to be completed by showing terminal elements and their dependencies.

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

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

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

Сетевой график — это граф, на котором события (состояния работ или объектов в определенный момент времени) представлены в виде вершин, а работы проекта представлены в виде дуг, соединяющих вершины графа. Сетевой график, представленный в таком виде, изначально является частью метода PERT (Program Evaluation and Review Technique).

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

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

Алгоритм построения сетевого графика

Алгоритм построения сетевого графика по методу критического пути состоит из 10 следующих шагов.

Шаг 1. Определить основную цель проекта

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

Шаг 2. Выявить ограничения

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

Шаг 3. Определить состав работ

Определить состав работ, необходимых для достижения цели, поставленной на шаге 1.

Шаг 4. Оценить длительность работ

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

Шаг 5. Определить последовательность работ

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

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

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

Шаг 6. Указать связи между работами

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

Шаг 7. Определить раннее начало и раннее окончание

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

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

Шаг 8. Определить поздние начало и окончание

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

Шаг 9. Определить временной резерв

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

Шаг 10. Выявить критический путь

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

Пример построения сетевого графика

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

Шаг 1. Определить основную цель проекта

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

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

Шаг 2. Выявить ограничения

Бюджет не более 100,000 руб., ремонтные работы можно вести только в рабочие дни с 10:00 до 18:00 с обязательным перерывом с 12:00 до 14:00. Итого получается — 6 рабочих часов в день.

Шаг 3. Определить состав работ

Немного поразмыслив мы накидали основные работы, которые надо сделать, а именно:

• Нам нужен дизайн-проект новой комнаты;
• Нам надо закупить материалы для ремонта;
• Надо составить смету ремонта;
• Надо выполнить сам ремонт;
• И т.к. мы решили сделать небольшую перепланировку, то надо согласовать ее с ТСЖ.

Отобразим эти работы в виде блоков:

Рисунок 1. Состав работ

Шаг 4. Оценить длительность работ

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

Рисунок 2. Длительность работ

Шаг 5. Определить последовательность работ

Теперь определим последовательность работ, мы будем использовать схему построения сетевого графика «сверху-вниз». Первая работа, которую необходимо выполнить — это работа «Разработать дизайн-проекта«. Затем мы оценим стоимость проекта, а параллельно начнем согласование с ТСЖ, т.к. эта задача занимает много времени. После того, как мы оценим проект и его согласуем, мы приступим к покупке всех необходимых материалов и уже затем начнем сам ремонт.

Рисунок 3. Последовательность работ

Шаг 6. Указать связи между работами

Укажем стрелками связи между работами.

Рисунок 4. Связи между работами

Шаг 7. Определить раннее начало и раннее окончание

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

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

Рисунок 5. Раннее начало и окончание работ

Шаг 8. Определить поздние начало и окончание

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

Рисунок 6. Позднее начало и окончание работ

Шаг 9. Определить временной резерв

Вычислим временной резерв для каждой из работ. Он вычисляется как разница между поздним и ранним началом или поздним и ранним окончанием работы.

Рисунок 7. Временной резерв

Шаг 10. Выявить критический путь

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

Рисунок 8. Критический путь

Задачи «Разработать дизайн-проект«, «Согласовать проект с ТСЖ» и «Закупить необходимые материалы«, «Провести ремонтные работы» составляю критический путь, а его длина составляет 19 дней. Это означает, что в текущем виде проект не может быть выполнен быстрее, чем за 19 дней. Если мы хотим сократить сроки проекта, то нам необходимо оптимизировать задачи, лежащие на критическом пути.

Например, мы можем начать ремонтные работы раньше получения согласования на перепланировку от ТСЖ, приняв на себя риски того, что согласование может быть не получено.

Просмотры: 138 129

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

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

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

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

Раннее начало работы Ti-j) — характеризуется выполнением всех предшествующих работ и определяется продолжительностью максимального пути от исходного события всей модели до начального события рассматриваемой работы.

Раннее окончание работы Ti-j — определяется суммой раннего начала и продолжительности рассматриваемой работы.

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

Позднее начало работы Ti-j — определяется разностью позднего окончания и продолжительности рассматриваемой работы.

Общий резерв времени работы Ri-j — характеризуется возможностью роста продолжительности работы без увеличения продолжительности критического пути и определяется как разность между поздним и ранним окончанием рассматриваемой работы.

Частный резерв времени работы ri-j — характеризуется возможностью увеличения продолжительности работы без изменения раннего начала последующей работы и определяется разностью между ранним началом последующей работы и ранним окончанием рассматриваемой работы. Частный резерв имеет место, когда одним событием заканчивается не менее двух работ. Полным резервом пути R называют разность между продолжительностью критического пути модели и продолжительностью рассматриваемого пути.

Проследим на фрагменте сетевой модели, изображенном на рис. 3.1, как определяются ее параметры. Из определения критического пути (путь максимальной продолжительности от события О до события 6) находим путь 0—2—4—5—6, равный 21. К работе 5—6 (начальное и конечное события) от исходного события О можно подойти следующими путями: 0—/—3—5; 0—2—3—5; О—2—4—5. Из определения раннего начала выбираем путь максимальной продолжительности 0—2—4—5, равный 13. Это и будет раннее начало работы 5—6. Раннее окончание этой же работы получаем, суммируя раннее начало и продолжительность работы: 13 + 8 = 21.

Найдем позднее окончание работы 0—2. Подойти к конечному событию 2 от завершающего события 6 можно по путям 6—5— 3—2; 6—5—4—2 и 6—4—2, максимальный из которых составит 14. Тогда позднее окончание работы 0—2 будет 21 — 14 = 7. Позднее начало этой же работы получим как разность позднего окончания и продолжительности работы 7 — 7 = 0.

Раннее окончание работы 3—5 составляет 12, а позднее окончание этой же работы — 13. Общий резерв работы 3—5 будет 1.

Чаще всего при составлении сетевых графиков расчет основных параметров выполняют в табличной форме и непосредственно на графике (табл. 3.1).

Таблица 3.1. Таблица расчетов параметров сетевого графика

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

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

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

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

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

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

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

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

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

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

Источник

Параметры сетевого графика и способы их расчета

Каждая работа сетевого графика имеет временную оценку — продолжительность t выполнения работы.

Для определения продолжительности и сроков выполнения каждой работы определяют следующие временные параметры сетевой модели: раннее начало работы t рн ; раннее окончание работы t ро ; позднее начало работы t пн ; позднее окончание работы t по ; полный резерв времени R; свободный резерв времени r.

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

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

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

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

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

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

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

Расчет сетевых графиков можно выполнять в табличной форме или непосредственно на графике. Для расчета в табличной форме события кодируют (нумеруют). Код каждой работы соответствует номерам ее начального и конечного событий.

Рассмотрим расчет сетевого графика непосредственно на самом графике. Для этого сетевой график вычерчивается с увеличенными кружками. Каждый круг делим на четыре сектора (рис.1, в).

Расчет проводим в четыре этапа (рис.3).

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

Ранний срок начала последующих работ определяем как наибольший из сумм раннего начала и продолжительности предшествующих работ: Т рн _i-j = max(T рн _h-i +t_h-i). Например, для работы 4-6 Т рн _4-6 =mах[(Т рн _1-4 + t_1-4); (Т рн _3-4 + t_3-4)]=mах[(0+2); (5+0)]=5. Для четвертого событии в левый сектор записываем 5, а в нижний – 3 (т.к. mах Т рн _4-6 определили по 3-ему событию – работа 3-4).

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

В левый сектор завершающего события записываем максимальную величину из суммы ранних сроков начала и продолжительностей завершающих работ. Эта величина является продолжительностью критического пути и равна Т_кр=Т_6-8=11+6=17.

Поздний срок окончания предшествующих работ равен минимальной величине разности между поздним сроком окончания и продолжительности этих работ, определяемый по формуле (1.8): Т по _i-j =minT пн _j-k=min(T по _j-k – t_j-k). Например, для работы 3-5 Т по _3-5 = min[(T по _5-8–t_5-8); (Т по _5-7 –t_5-7)];=min[(17-2); (14-0)]=14.

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

Полный резерв времени определяем по формуле:

Свободный резерв времени определяем до формуле:

Например, для работы 3-5 r_i-j = Т рн _5-7,5-8 – (Т рн _3-5 + t_3-5) = 7 – (5 + 2) = 0.

Определение резервов может быть проведено как чисто механическая операция (рис. 4):

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

В данном сетевом графике критический путь Т_кр проходит через события 1, 2, 3, 4, 6, 8 и равен 17. На этом пути лежат работы 1-2, 2-3, 3-4, 4-6, 6-8, для которых полный и свободный резервы времени равны 0.

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

Дата добавления: 2021-07-19 ; просмотров: 53 ; Мы поможем в написании вашей работы!

Источник

18.3 Расчет сетевых графиков

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

При расчете сетевых графиков определяются следующие параметры:

— ранние начала и окончания работ;

— поздние начала и окончания работ;

— продолжительность критического пути;

— общие и частные резервы работ.

​

Рис. 18.8 Расчетная модель

Раннее начало работы (рис. 18.9) равно продолжительности максимально­го пути от исходного события графика до начального события данной работы:

​

Рис. 18.9 Модель расчета ранних начал

​

Для начальных (исходных) работ:

— раннее начало принимается равным 0;

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

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

Позднее окончание любой работы (рис. 18.1 О) равно наименьшему из поздних начал последующих работ:

​

Рис. 18.10 Модель расчета поздних окончаний

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

Для завершающих работ сетевого графика:

— позднее окончание равно величине продолжительности критического пути:

​

= позднее начало завершающей работы равно разности между продол­жительностью критического пути и продолжительностью данной работы:

​

​

Рис. 18.11 Модель расчета общих резервов

​

Рис. 18.12 Модель расчета частных резервов

Частный резерв времени отличается от нуля, если в конечное событие ра­боты входят две и более работы.

Методы расчета сетевых графиков

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

Пример графика для расчета табличным методом приведен на рис. 18.13. В этом случае определение параметров сетевого графика выполняется в таблице.

​

Рис. 18.13 Пример графика для расчета табличным методом и методом потенциалов

Заполнение таблицы ведется в следующем порядке.

2) Производят расчет ранних параметров работ построчно сверху вниз.

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

4) Рассчитывают поздние параметры работ. Расчет ведется построчно сни­зу вверх, от завершающих работ до исходных.

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

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

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

Расчет сетевого графика

​

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

Следующей заполняют графу 4. Против каждой работы, записанной в гра­фе 3 из сетевого графика, проставляют её продолжительность t.

Максимальное раннее окончание последней работы равно величине кри­тического пути.

Дальше заполняют графы 7 и 8. Позднее начало ТПН и окончание ТПО запи­сываем в таблицу 18.1, начиная с конца графы.

Критический путь, а следовательно, и позднее окончание завершающей работы, равен 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 З)

+ 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).

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

​

Рис. 18.19 График типа «вершины-работы»

​

Рис. 18.20 Изображение работы в сетевом графике «вершины-работы»

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

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

Позднее начало определяют как разность позднего окончания и продолжи­тельности работы.

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

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

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

Источник

Организационный инструментарий менеджмента

Аналитические параметры сетевых графиков

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

Таблица 4.4. Аналитические параметры сетевых графиков

№ п/п	Название параметра	Условное обозначение
1	Код начального события работы	i-j
2	Код начального события работы	i
3	Код конечного события работы	j
4	Код предшествующей работы	h-i
5	Код события, предшествующего работе h-j	h
6	Код работы, последующей за конечным событием работы	j-k
7	Код события, последующего работе j-k	k
8	Путь	L
9	Продолжительность пути
10	Критический путь
11	Продолжительность критического пути
12	Продолжительность работы
13	Раннее начало работы
14	Раннее окончание работы
15	Позднее начало работы
16	Позднее окончание работы
17	Общий (полный) резерв времени работы
18	Частный (свободный) резерв времени работы
19	Резерв времени пути

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

Произведем расчет графика, изображенного на рис. 4.11.

Для всех работ, выходящих из исходного события сети, раннее начало всегда равно нулю, т.е.

= 0; = 0

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

(1)

Для работ 0-1 и 0-2 ранние окончания будут равны 2 и 6 дней соответственно:

= 0 + 2 = 2,

= 0 + 6 = 6.

Если раннее окончание работы 0-1 равно 2, то могут ли работы 1-2 и 1-3 начинаться раньше, чем закончится работа 0-1? Очевидно, нет. Все работы, следующие за работой 0-1, могут начинаться только после самого раннего окончания работы 0-1, т.е. эта величина и есть раннее начало работ 1-2 и 1-3:

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

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

Используя формулу (1), определим раннее окончание работ 1-2 и 1-3.

Раннее окончание работы 1-2 будет равно раннему началу работы 1-2 (2 дня) плюс продолжительность этой работы (3 дня), т.е. 2 + 3 равно 5, и раннее окончание работы 1-3 будет равно раннее начало работы 1-3 (2 дня) плюс продолжительность этой работы (5 дней), т.е. 2 + 5 равно 7.

= 2 + 3 = 5,

= 2 + 5 = 7

Далее определим раннее начало работы 2-3 и 2-4. Здесь важно напомнить, что сложное событие совершается только тогда, когда все работы, в том числе и самая длительная, завершаются. Для работы 2-3 предшествующими работами являются 1-2 и 0-2, которые имеют ранние окончания соответственно 5 и 6. И раннее начало работы 2-3 будет определяться наибольшим ранним окончанием предшествующих работ. В виде формулы это можно записать так:

(2)

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

Используя формулы (1) и (2), определим раннее начало и окончание для всех остальных работ сетевого графика.

= 6 (точно так же, как и у работы 2-3)

= 6 + 8 = 14, = 6 + 7 = 13;

= max [; ] = 14.

Напомним, что логическая зависимость является полноправным элементом расчета параметров сети.

= 14 (точно так же, как и у работы 3-5)

= 14 + 10 = 24, = 14 + 0 = 14;

= max [; ] = 14;

= 14 + 6 = 20.

Вернемся к сетевому графику на рис. 4.11. В предыдущем пункте было установлено, что самое раннее окончание работы 3-5 равно 24, а 4-5 равно 20. А чему равно самое позднее окончание этих работ? Очевидно, 24 дня, так как позже этого срока не должна заканчиваться ни одна работа.

Действительно, у работы 3-5 как раннее окончание, так и позднее окончание равны 24:

= 24

= 24

= 19

= 24

А чему будут равны поздние начала этих работ? Очевидно, необходимо начинать эти работы в такой момент, чтобы успеть уложиться в заданную для данной работы продолжительность и закончить ее в самый поздний срок ее окончания. Например, работу 3-5 мы не можем начать на 15-й день, ибо мы не уложимся в самые поздние сроки ее окончания (15 + 10 = 25). Следовательно,

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

(3)

А чему будет равно позднее окончание работ 3-4 и 2-4? Эти работы мы должны закончить с таким расчетом, чтобы успеть начать в самое позднее время следующую работу 4-5, если же работы 3-4 или 2-4 закончим самое позднее через 19 дней, то самое позднее начало следующей работы будет также 19 дней, а мы определили, что = 18. Таким образом, позднее окончание предшествующих работ должно всегда равняться самому позднему началу следующих. Отсюда

= = 18

= = 18

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

Далее определим позднее начало работ 2-3 и 3-4 (3):

А чему будет равно время позднего окончания работ 2-3 и 1-3? Ведь из третьего события выходят две работы (3-5 и 3-1). Какое позднее начало принять в качестве позднего окончания работы 2-3 и 1-3? Работа 3-5 имеет = 14, а работа 3-1 имеет = 18. Совершенно очевидно, что в качестве следует принимать минимальное (т.е. следующей работы). Если же мы поступим наоборот и возьмем в данном случае = = 18, то получится, что работа 3-5 будет закончена: 18 + 10 = 28, а это нас не удовлетворяет, так как общая продолжительность работ по графику 24 дня.

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

(4)

Используя формулы (3) и (4), определим поздние сроки для всех остальных работ.

Источник