Сетевой анализ и календарное планирование проектов

Рис. 12. Стрелочный граф для примера 10.5 с  указанием ЕЕТ и событий 

O - наиболее ранний срок события,

D - наиболее поздний срок события {стандартный срок, дней)

     Полученные  значения сроков наносятся  на стрелочный граф, как это показано на рис. 12.

     НЕТ последнего события  равно 39 дням, которые  также определяют общую продолжительность  выполнения проекта.

Таблица 6. Расчет значений ЕЕТ  для примера 5.

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

     Найденные значения сроков наносятся  на стрелочный граф, изображенный на рис. 12.

     Операция  является критической, если для нее справедливы  следующие соотношения:

EETначала = LETначала

EETокончания = LETокончания

LETокончания - EETначала - Продолжительность = 0.

     Из  рисунка 12 видно, что  критическими, как  и ранее, являются операции В, Е, G и Н.

     * Выбранное значение LET. 

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

Общий резерв времени = LETокончания - ЕЕТначала - Продолжительность,

а также 

Свободный резерв времени = ЕЕТокончания - ЕЕТначала – Продолжительность

и

Независимый резерв = ЕЕТокончания - LETнaчaлa - Продолжительность.

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

  Пример 6. По данным  примера 5 для каждой  операции найдем  общий резерв времени.

     Операции, общий резерв времени  которых равен  нулю, являются критическими. На рис. 13 построен график Ганта, и отмечены возможно наиболее ранние сроки начала операций.

Рис. 13. График Ганта для примера 5 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     3 Стоимость проекта 

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

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

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

1. Минимизацию  общего времени выполнения проекта;

2. Минимизацию  общей стоимости проекта. 

     3.1 Минимизация общей продолжительности проекта с минимальными дополнительными расходами 

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

   Пример 7. Обратимся к данным примера 2. Ниже приводится дополнительная информация о стоимости операций и возможном уменьшении времени их выполнения. 

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

1. Каково минимальное  время, в течение  которого можно  завершить проект?

2. Какова соответствующая  минимальная дополнительная  стоимость? 

Решение

     Минимальное время можно найти, рассчитав для  всех, как критических, так и некритических  операций, критическое  время их выполнения. Ниже изображен стрелочный граф, построенный  в примере 2. На граф нанесены значения ЕЕТ  и LET, найденные на основе критических значений времени выполнения операций.

Рис. 14. Стрелочный граф для примера 7 с указанием  критического времени 

O - наиболее поздний срок события, дней

D - наиболее ранний срок события, дней

     Нетрудно  заметить, что ЕЕТ  узла 8 равно 28 дням, поэтому минимальное  время выполнения проекта также  составляет 28 дней. Критический  путь остается неизменным: В —Е —G —Н.

     Общую стоимость можно  найти из следующего уравнения:

Общая стоимость = Критическая  стоимость операций + 28 х

Стоимость строительной площадки в день = 102 750 ф.ст. + 28 х 1000 ф. ст. == 130750 ф.ст.

     Между тем найденное  значение стоимости  выполнения проекта  в указанное время  не является минимальным, поскольку необходимости  использовать критические значения для некритических операций нет. Некритическими являются операции А, С, D и F. Поэтому необходимо найти эффект от использования соответствующих этим операциям некритических значений показателей. В случае, если существует возможность восстановить их стандартную продолжительность, не увеличивая при этом общую продолжительность выполнения проекта, можно будет одновременно достичь и экономию стоимости в результате использования ее некритических значений.