Построение сетевой модели основные правила критический путь

Критический путь

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

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

Работа (i,j)	Количество предшествующих работ	Продолжительность tij	Ранние сроки: начало tij Р.Н.	Ранние сроки: окончание tij Р.О.	Поздние сроки: начало tij П.Н.	Поздние сроки:окончание tij П.О.	Резервы времени: полный tij П	Резервы времени: свободный tij С.В.	Резервы времени: событий Rj
(1,2)	0	3	0	3	1	4	1	0	1
(1,3)	0	6	0	6	0	6	0	0	0
(1,4)	0	4	0	4	9	13	9	9	0
(2,3)	1	2	3	5	4	6	1	1	0
(2,5)	1	5	3	8	12	17	9	2	7
(3,4)	2	7	6	13	6	13	0	0	0
(3,5)	2	4	6	10	13	17	7	0	7
(3,6)	2	4	6	10	15	19	9	9	0
(4,6)	2	6	13	19	13	19	0	0	0
(5,6)	2	2	10	12	17	19	7	7	0

Критический путь: (1,3)(3,4)(4,6)
Продолжительность критического пути: 19 Перейти к онлайн решению своей задачи Пример . Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично. Продолжительность выполнения работ дана в виде минимальной и максимальной оценок. Требуется вычислить табличным методом все основные характеристики работ и событий, найти критический путь и его продолжительность.
Скачать

Источник

9. Параметры, элементы и правила построения сетевых моделей, расчет сетевого графика (показать на примере).

начала одной или нескольких последующих работ(Рис. 2.3.).

работа, производственный процесс, требующий затрат

Т – к – N рабочего времени, материальных ресурсов, затрат машинного времени.

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

Позднее окончание работы (а),

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

————————————————————————————————

Рис. 2.3. Схема обозначения основных элементов сетевой модели

Правила построения и расчета сетевой модели

1. Направление стрелок следует принимать слева направо
2. Форма модели и графика должна быть простой, без лишних пересечений, большинство работ следует изображать горизонтальными линиями
3. При выполнении параллельных работ, т.е. если одно событие служит началом двух работ или более, заканчивающихся другим событием, вводится зависимость и дополнительное событие, иначе разные работы будут иметь одинаковый код.
4. В графике не должно быть «тупиков», «хвостов» и «циклов». «Тупик» – событие (кроме завершающего), из которого не выходит ни одна работа. «Хвост» – событие (кроме исходного), в которое не входит ни одна работа. «Цикл» – замкнутый контур.
5. Разрабатываемая сетевая модель строительства должна отражать абсолютно достоверно все особенности объекта, для чего предварительно необходимо изучить и проанализировать всю проектно-сметную документацию по объекту.

Сетевая модель и график могут разрабатываться в безразмерном (без масштабном) виде, то есть длина стрелок работ не соответствует значению продолжительности. Прежде чем приступать к расчету необходимо: -сетевую модель строительства объекта согласовать со всеми заинтересованными участниками строительства; -определить продолжительность выполнения каждой работы; -уточнить сроки строительства объекта по договору подряда. Параметры сетевого графика Параметры работ и сетевого графика: -номер события; -продолжительность выполнения работ; -раннее начало и раннее окончание работ; -позднее начало и позднее окончание работ; -частный резерв (запас) времени каждой работы; -общий резерв (запас) времени каждой работы; -длина критического пути (в днях) Расчет сетевого графика До начала выполнения расчета сетевого графика необходимо рассчитать продолжительность выполнения каждой работы сетевого графика. Расчет можно осуществлять графическим (секторным- непосредственно на графике) или табличным способом. Расчет графическим способом начинается с определения ранних сроков начала и окончания работ. Следующий шаг – расчет поздних сроков. Расчет поздних сроков осуществляется, начиная от последнего события. При правильном расчете поздних сроков в первом событии в левом и правом секторе должна быть цифра «0». Путь от первого события до последнего с наибольшим значением продолжительности и носит название «критический путь». Кроме этого следует учитывать то, что критический путь проходит через события, у которых в левом и правом секторе цифры одинаковые, а работы не имеют запасов времени. Критический путь – это самый длинный путь от исходного до завершающего события. Это и есть продолжительность строительства объекта. Работы, лежащие на критическом пути, называются критическими, другие работы являются не критическими и обладают запасами времени – частным и общим. На графиках критический путь выделяется двойной или просто более жирной линией. Возможность определения запасов времени по некритическим работам и использования их при корректировке графиков по различным критериям – это главное отличие и достоинство сетевого моделирования по сравнению с линейными графиками и циклограммами. Следующий шаг — расчет запасов времени – частного и общего. Частный резерв времени ( r) – это количество дней, на которое рассматриваемую работу можно растянуть или передвинуть без изменения ее продолжительности, не изменяя раннее начало последующей работы. Общий резерв времени (R) – это количество дней, на которое рассматриваемую работу можно растянуть или передвинуть без изменения ее продолжительности, не изменяя длины критического пути (продолжительности строительства объекта). Рассчитанный сетевой график приведен на рисунке После завершения расчетов необходимо построить график в масштабе времени и оценить его на предмет соответствия определенным критериям оптимальности.

Источник

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

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

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

Рисунок 48. Различные пути на сетевом графике

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

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

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

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

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

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (Рисунок 49):

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

Рисунок 49. Параметры событий Ранние сроки наступления событий рассчитываются от исходного (S) к завершающему (F) событию следующим образом:

1. для исходного события S: ;
2. для всех остальных событий i: ,

где максимум берется по всем работам (k,i), входящим в событие i; — длительность работы (k,i) (см. Рисунок 50). Рисунок 50. Ранние сроки наступления событий Поздние сроки наступления событий рассчитываются от завершающего к исходному событию:

1. для завершающего события F: ;
2. для всех остальных событий i: ,

где минимум берется по всем работам (i,j), выходящим из события i; — длительность работы (i,j) (см. Рисунок 51). Рисунок 51. Поздние сроки наступления событий Условия критичности пути:

• необходимое условие: нулевые резервы событий, лежащих на критическом пути ;
• достаточное условие: нулевые полные резервы работ, лежащих на критическом пути .— показывает максимальное время, на которое можно увеличить длительность работы (i,j) или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом.

Пример Рассмотрим пример. Компания разрабатывает строительный проект. Исходные данные по основным операциям проекта представлены в таблице. Нужно построить сетевую модель проекта, определить критические пути и проанализировать, как влияет на ход выполнения проекта задержка работы D на 4 недели.

Работа	Непосредственно предшествующая работа	Длительность, недели
A	—	4
B	—	6
C	A, B	7
D	B	3
E	C	4
F	D	5
G	E,F	3

Сетевой график проекта показан на рисунке ниже (см. Рисунок 52). Рисунок 52. Пример. Сетевой график проекта Согласно необходимому условию два полных пути сетевой модели (см. Рисунок 52) имогут быть критическими. Проверим достаточное условие критичности для работ (1,2) и (1,3) , . Путь , начинающийся с работы (1,3) не является критическим, т.к. поскольку как минимум одна из его работ не является критической. Работа (1,3) имеет ненулевой полный резерв, а значит может быть задержана с выполнением, что недопустимо для критических работ. Таким образом, сетевая модель имеет единственный критический путь длительностью 20 недель. За выполнением работ этого пути необходим особый контроль, т.к. любое увеличение их длительности нарушит срок выполнения проекта в целом. Работа D или (2,5) не является критической, ее полный резерв равен 3-м неделям. Это означает, что при задержке работы в пределах 3-х недель срок выполнения проекта не будет нарушен. Поэтому если согласно условию работа D задержится на 4 недели, то весь проект закончится на 1 неделю позже.

Источник