Главная | Обратная связь | Поможем написать вашу работу!

Расчет временных характеристик проекта

Основными задачами сетевого анализа являются календарное планирование и оперативный контроль сроков начала и завершения выполнения отдельных работ и этапов проекта с использованием его сетевой модели. Для этого предварительно выполняется расчет двух групп временных характеристик проекта — параметров свершения событий и параметров выполнения работ. К п е р в о и группе относятся: 1) ранние сроки свершения событий; 2) поздние сроки свершения событий; 3) резервы событий; 4) продолжительность критического пути. Ко второй группе относятся: ранние сроки начала и окончания работ; 2) поздние сроки начала и окончания работ; 3) резервы работ (полный резерв, свободный резерв, частный резерв первого рода, частный резерв второго рода.

Существуют два подхода к расчету временных характеристик, при которых продолжительности работ считаются: а) строго детерминированными величинами; б) случайными величинами. Рассмотрение методов СПУ начнем с первого подхода, как более простого в понимании и применении. Он был разработан и впервые использован в начале 1950-х гг., что определило качественный скачок в развитии теории и практики менеджмента проектов. Во всем мире этот подход известен как метод критического пути (criticalpath method, CPM).

Ранний срок свершения события — это наиболее раннее время свершения данного события относительно начала выполнения комплекса работ. Ранний срок свершения события (t_pj) численно равен продолжительности максимального из путей от начального события сетевой модели до данного события. Отметим, что в реальной крупной сети число путей от ее начала до любого события, расположенного ближе к концу, может быть и очень велико. Поэтому прямо использовать приведенное выше определение для расчета ранних сроков событий не представляется возможным. Для этого используется специальный алгоритм, называемый алгоритмом Форда, существенно сокращающий объем проводимых вычислений: 1) для начального события сети всегда t_p₁ = 0; 2) для каждого последующего события по порядку выбирается максимум по всем его предкам t_pj = max{t_pi + t_ij}. Результаты расчетов сводятся в таблицу, форма которой представлена ниже (табл. 4.2). Число записей (t_pi + t_ij) в столбце таблицы равно числу предков у данного события; максимальное значение как-либо выделяется и используется для расчетов ранних сроков последующих событий.

По определению ранний срок завершающего события сети равен длительности максимального полного пути данной сети, т. е. максимального пути, связывающего начальное и конечное события. Такой путь называется критическим. Именно этот путь (последовательность работ) определяет срок завершения проекта. Именно на работы критического пути руководители проекта в целом, направлений, тем и т. д. должны обращать основное внимание во избежание срыва сроков выполнения проекта, либо желая ускорить его завершение. Таким образом, алгоритм Форда позволяет найти продолжительность критического пути Т_кр, однако он не дает ответа на вопрос, какая последовательность работ является критической. Работа принадлежит критическому пути, если выполняется условие: t_pj - t_pi = t_ij, причем проверка начинается с завершающего события и идет к началу сети. Если проверять это условие наоборот от начального события, то ему будет удовлетворять множество работ, составляющих подграф-дерево максимальных путей от начального события до всех событий сети. И только одна ветвь этого дерева будет полной, т. е. явится критическим путем. Проверка условия от завершающего события к началу отсекает все лишние ветви и существенно сокращает объем вычислений. В сети возможно существование нескольких критических путей, имеющих максимальную и равную длительность.

Поздним сроком свершения события (t_п_i) называется предельное по отношению к началу выполнения комплекса работ время свершения данного события, не влияющее на срок завершения проекта. Поздний срок свершения события численно равен разности между длиной критического пути Т и продолжительностью максимального из путей от данного события до завершающего m_i:

Значения m_i могут быть найдены с помощью алгоритма Форда, исполненного в обратную сторону, т. е. от завершающего события к начальному против направления стрелок. Тогда m_i = max{m_i + t_ij} (максимум отыскивается по всем потомкам j события i) и

но так как t_п_i = T_кр - m_j, можно записать t_п_i = min{t_п_j - t_ij}. Расчеты поздних сроков выполняются в той же таблице, что и ранних, по аналогичным правилам (табл. 4.2). На основании проверки выполнения условия t_п_j - t_п_i = t_ijможет быть построено дерево максимальных путей от каждого события сети до завершающего (при проверке от конца к началу) или сразу же выделен критический путь (при проверке от начального события к конечному).

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

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

раннее начало работы,

раннее окончание работы,

позднее окончание работы

позднее начало работы,

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

полный резерв работы,

свободный резерв работы,

частный резерв 1-го рода,

частный резерв 2-го рода,

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

Свободный (независимый) резерв — это минимальный резерв работы. Поскольку интервал между t_pi и t_п_i не может быть уменьшен, работа только сама располагает свободным резервом. Никакие другие работы воспользоваться им не могут. Свободный резерв возникает у работ достаточно редко и только в тех случаях, когда между событиями — предком и потомком данной работы существует другой «обходной» путь большей длительности, чем продолжительность самой работы. Свободный резерв — это единственный резерв, который по расчету может оказаться отрицательным. Но поскольку это не имеет смысла, резерв в таком случае принимается равным нулю. Частный резерв 1-го рода равен нулю на ветвях подграфа-дерева максимальных путей от каждого события сети до завершающего. Действительно, для работ, принадлежащих этому дереву, выполняется условие t_п_j - t_п_i = t_ij, или, что то же самое, t_п_j - t_п_i - t_ij = 0. Следовательно, частный резерв 1-го рода образуется у работ, не входящих в это дерево. Если работа использует данный резерв, то она частично или полностью лишит резервов другие работы, следующие за ней.

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

Пример 4.1

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

Результаты расчетов ранних и поздних сроков свершения событий методом Форда сведены в табл. 4.2. Причем расчет поздних сроков выполнен двумя методами — через промежуточные величины m и без них. Оба расчета имеют одинаковую силу, поэтому пользоваться можно любым из них. Напомним, что ранние сроки представлены в таблице слева направо, а значения ц и поздние сроки — справа налево. В таблицу также включен расчет резервов событий.

Рис. 4.13. Сетевая модель проекта

Таблица 4.2

Параметры	События
1	2	3	4	6	7	В
Ранние сроки свершения событий

Промежуточные величины ц.

Поздние сроки свершения событий

Резервы событий

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

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

Это означает, что работа 6 - 8является критической и продолжать про-верку следует для события 6:

Работа 3 - 6 также критическая, и проверку продолжим для события 3:

Фиктивная работа 2—3 также принадлежит критическому пути, и проверку завершим работой 1—2:

Таким образом, критический путь включает работы 1—2, 2—3, 3—6 и 6-8.Результаты расчетов раннего и позднего начала и окончания работ, а также всех четырех резервов работ приведены в табл. 4.3.

Таблица 4.3

Работа, ij	t_ij	Начало и окончание работ	Резервы работ
t_h_н	t_po	t_p_н	t_по	R_П_ij	R_Н_ij	R_ч_1ij	R_ч2_ij
1 -2
1 - 3
2 - 3
3 - 4
3 - 5
3 - 6
4 - 7							0(-7)
5 - 6
5 - 7							0(-2)
5 - 8
6 - 8								⁰
7 - 8

Анализ вероятности

⇐ Предыдущая 19 20 21 22 232425 26 27 28 Следующая ⇒