Хилл П. - Наука и искусство проектирования (1037541), страница 26
Текст из файла (страница 26)
Эта оценка учитывает возмоятность неудачи в начальный период, когда необходимо начинать работу заново. Путь Последовательность операций между узловыми событиями или от начального события до конечного события. Критический путь Путь от начального события к конечному, на котором выполнение операций возмолсяо лишь в наиболее поздний допустимый срок; последователыюсть операций, имеющая наименьший положительный резерв либо наибольший отрицательный резерв времени. Полукритический путь Путь, настолько близкпй к критическому, что с точки зрения составителя программы он по существу является критическим. Некритический путь, который может легко стать критв тесним. Е, МЕТОД КРИТИЧЕСКОГО ПУТИ.
МНОД ПЕРТ 1ВВ Путь с избыточным резервом Путь, который содержит операции со знаппельным резервом времени н вряд ли когда-либо станет критическим или даже полукритическим. Путь, упорядоченный по резерву Путь, соедпияютцнй два узловых события с одинаковым резервом времени. Резерв времени Разность между наиболее поздним допустимым сроком и наиболее ранним возможным сроком, 8 = Тс — 'з"а. Резерв монзет бьюь положительным (опережение графика) ялн отрнцательным (отставание).
Положительный резерв Если наиболее поздний допустимый срок больше наиболее раннего возможного срока, получаем положительный резерв времени, который указывает на опережение графика. Отрицательный резерв Если наиболее поздний допустимый срок наступает раньше наиболее раннего возможного срока, имеем отрицательный резерв, который указывает на запаздывание относительно графика. Вторичный резерв Резерв, вычисленный с помощью календарного плана нли по наиболее раннему возможному сроку наступления некоторого заданного, а не конечного события.
Сеть Схематическое Ртзобрантение сложного плана, состоящего пз событий н операций. Полная сеть Сеть, на которой указана продолжительность операций, тши сеть с максимальной степенью детализации. Общая сеть Сеть, построенная на основе событий и операций подсетей. События вли операции общей сети могут совпадать ~бб а, мыод кгитичьского пати. мнод пег с событиями и операциями подсетей различного уровня либо могут быть получены путем объедвнеиия операцгпй и охватывать целые пути и даже участки подсети.
Схематическая сеть Предварительно построенная сеть или сеть, полученная на начальных этапах построения. Часто этим термином обозначают общую сеть. Подсеть Сеть, построенная на основе менее детальной сети. Несколько подсетей дают элементы для общей сети. Событие Момент времени, когда мои но сравнить фактическое состояние работы с планом (обычно это момент начала или окончания определенной работы, важной с точки зрения выполнения плана). Событие не требует времени или ресурсов и изображается прямоугольником, квадратом, кружком или какой-либо другой геометрической фигурой.
Ъ' Начальное событие Исходный момент плана. Обычно имеется одно начальное событие, но их моитет быть и несколько. Конечное событие Последнее событие сети, целевое событие (обычно это цель проекта). Хотя этим термином обычно определяют единственную цель проекта, но возмонгно несколько конечных событий. Коночыые события необходимо четко определять, чтобы исключить появление в сети висячих событий Е. МЕТОД КРИТИЧЕСКОГО ПУТИ. МЕТОД ПЕРТ Ят Вискчее сабьГтие (Операции) Событие (илн операция),не присоединенное в результате ошибки к сети со стороны предшествующего или последующего события (операции) .
Начальное н конечное событии являются висячими, но по определению такое их соединение не является ошибочным. Соединительное событие (!Птеттасе) Событие одной сети, соединенное непосредственно с событием другой сети (точка соединения двух сетей). Соединительное событие может находиться между сетями нли подсетями любого уровня детализации. Предшествующее событие Любое событие, являющееся начальной точкой данной операции. Предшествующее событие для одной операции является последующим для другой операции.
Последующее событие Любое событие, которое является конечной точкой данной операции. Последующее событие для одной операции является предшествующим событием для другой операции. Узловое событие Событие, которому предшествует или после которого выполняется несколько операций (либо наблюдается и то, и другое) (см. последующий и предшествующий узлы). тбб е. метод критического пати. метод пррт Срок (сьь также Продолжительность) Директивный срок Та Запланированный срок наступленпя события. Наиболее ранний срок завершения операции Та Наиболее ранний возможный срок заверптения операции находитсн путем сложения прололнаггельностей операций вдоль самого длинного пути, ведущего к данной операции; если операция заканчивается пеузловым событием, то Тл=Тк, если же непосредственно следующее событие валяется узлоаыьт, то Тл монгет быть не равно Тв.
Наиболее ранний возможный срок Тв Наиболее раннее время наступления данного события находится путем сложеиия продолжительностей операций вдоль самого длинного пути, приводящих к рассматриваемому событию. Наиболее поздний допустимый срок Тс Наиоолее позднее время появления некоторого события, не вызывающее задержки срока выполнения всего проекта.
Наиболее ранний возможный срок качана ов Наиболее раннее времн начала некоторой операции равно Тк для события, непосредственно предшествующего данной операции. Наиболее поздний допустимый срок начала Мометгт, когда должно начинаться выполнение операции, чтобы оно завершилось до момента наибольшего допустнмого срока наступления последующих событий. Степень детализации Этот термин определяет уровень детализации сети. атровень детализации подсети вьште уровня детализации общей сети. Г-й уровень 2-й урееень е метод критического гиги, ммод летт 169 Узел (см. Узловое событие) Предшествующий узел Событие с несколькими последующими событиями. Последующий узел Событие с несколькими предшествующими событиями.
РАСЧЕТ КРИТИЧЕСКОГО ПУТИ В табл. 6,1 приведены данные, необходимые для вычисления критического пути (последователыюсти операций с минимальным резервом времени) для сети НВРТ, изображенной на фиг. 6.2. В первых двух столбцах таблицы указаны последующие события и непосредственно предшествующие им события. События записаны по вертикали, а операции — по горизонтали. Продолжительность операции 1, вычисляется по формуле т„+ 4т,„+ тр ~е б Например, для операции 14 — 18 4+4.
у+19 — 4 =-4 дия. е 6 Наиболее ранний возможный срок Тв наступления события вычисляется путем сложения продолжительностей выпочнепия операций наиболее длинного пути, приводятцих к наступлению данного события. Начиная отсчет времени с начального события 1, находим, что наиболее ранний срок наступления события 2 равен 5 дням. 170 б МЕТОД КРИТИЧЕСКОГО ПУТИ МЕТОД ПЕРЕ Дальнейшие вычисления представим в виде следующей таблицы: посаедуыыее событе е птодаГеетеумыее событие Н б еоаи а ро д Если директивный срок Тв.выполнения проекта ранен 31 дню, то можно сказать, что наиболее поздний допустимьтй срок Ть для события 14 составляет 61 день (см.
табл. 6Л) . Поскольку событие 1о наступает на 7 дней раньше (ге=7 дней), то ото событие должно наступить не позднее, чем через Тв— - 61 — 7=24 дня. Двигаясь по сети в обратном направленпи и беря данные из табл. 6.(, можно вычислить наиболео поздний допустимый срок наступления события 12. Поскольку для наступления события 18 требуется 24 дня, а продолжительность операции 12 — 18 (Е=З дня, то для события 12 Ть= =24 — 3=21 день. Для наступления события 11 требуется 24 дня, а продолжительность операции  — 11 составляет ге=Ю дней, следовательно, для события 9 ТЕ=24 — 10= =14 дней. Переходим к событию 7.
Поскольку для наступления события 12 требуется 2( день, а продолжительность операции 7 — 12 составляет 1,=2 дня, то для события 7 То=2( — 2-19 дней. Событие б мотттет быть достигнуто двумя путями: 7 — б н 8 — б; для наступления события 7 требуется 19 дней, а продолжительность операции б — 7 составляет (с=4 дня, тогда для события б Ть 49 — 4=16 дней; для наступления событии 6 требуется 16 дней; а про- 8 2 8 8 0 8 10 8 10 12 8 12 18 18 1б 2 1 (начало рабаты) 1 8 1 1 8 1 1 8 1 1 18 1 1 3 5 3+5=8 2 И 2-(-11 = (3 8 8 8+8=15 5 13 (самый длинный путь) 5+13 =18 7 24 (самый длинный путь) 7+ 24 =31 е.метОд кеитыческопо пити.метод пеРт 171 ТА В ЛИЦА Е.! АПАлиз нпитичискОГО пути ае иы Яй ае а Последующее событие Т, ойи Поеишеститю- шее событие ю сии (Конечное 14 событие) 31 (директивный срок) 24 24 12 12 Пути. упорпдояенные по рееерву 4 6 7 12 3 2 6 8 12 13 6 4 3 10 11 6 7 2 2 8 5 7 — Полукритический путь Критический путь 11 13 14 11 11 10 9 8 8 7 7 6 8 4 2 2 2 10 2 2 2 6 5 6 2 4 2 2 1 (начальное событие] 10 8 6 4 2 3 4 6 4 3 5 24 18+ 21 15+2 17 13+5 18 24 20 16 14 9 13 13 15 и 10 6 8 24 24 20 14 16 16 19 19 14 16 12 8 5 Г72 е.
метод кеитического пети. метод оетт должительность операции 6 — 8 1,=2 дня, тогда Ть —— 16— — 2=14 дней. Выбирая меныпее время, находим, что событие 6 наступит через 14 дней, и получаем наиболее короткий путь для завертпения работ в наиболее поздний допустимьш срок (наиболее критический случай).
Ваконец, остается событие 8. Для наступления события 9 требуется 14 дней, а продолжительность операции 8 — 9 составляет т,= 6 дней, следовательно, для события 8 Ть=14 — 6 =8 дней. Равность между наиболее поздним допустимым сроком Ть и наиболее ранним возможным сроком Тз составляет резерв времени 8(8=Те — Тз), который позволяет судить, насколько строго по графику должна выполняться операция, чтобы событие могло настушпь в срок илн раньше срока. Отрицательный резерв свидетельствует о нарушении сроков. Для своевременного завершения работ необходимо сократить продолткительность операций. При полоятительном резерве времеви потеря одного-двух дней (в данном примере) не приведет к нарушенщо директивных сроков.
Если составить последовательности соГтьтттттб с одинаковым резервом времени, как в табл. 6.1, то можно легко видеть, что путь 1 — 8 — 8 — 9 — 11 — 18 — 14 имеет нулевой резерв. За этой последовательностью операций руководители должны пристально следить и при малейшем указании на то, что выполнение каком-либо операции происходит с отклонением от графика, необходимо ввести в действие дополнительные ресурсы, чтобы обеспечить выполнение етой операции в срок. Этот путь является критическим.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
