7. Сглаживание ресурсов.

Процедура выравнивания ресурсов представляет собой разработку нового проекта, начиная с линейной модели (табличная и графовая модели остаются неизменными). При этом необходимо учесть, что исходные данные должны оставаться неизменными. Сглаживание ресурса выполняется за счет смещения вправо задач, для которых наблюдается перегрузка. В нашем примере, согласно рис.9, мы должны проанализировать на предмет перемещения вправо задач 2, 3, 4, 5 и 6. Для первого участка, т.е. при одновременном выполнении задач 1 и 4, перегрузки ресурса не наблюдается, следовательно, мы эти задачи можем оставить без изменения (см. рис.10).

А вот на следующем участке мы видим перегрузку, следовательно, задачи 2, 3 и 4 одновременно выполнить невозможно. Если попытаться оставить совмещенными с 4-ой задачей одну из двух: 2-ую либо 3-ью, то это окажется невозможным, поскольку приведет к перегрузке ресурса, согласно данным табл.5.

7

Рис. 10. Процесс сглаживания ресурса (шаг 1)

Совмещение 2-ой и 4-ой задач потребует 2 + 4 = 6 человек. Совмещение 3-ей и 4-ой задач потребует 3 + 4 = 7 человек. Следовательно, ни одна из задач 2 и 3 не может выполняться одновременно с 4-ой задачей. Они обе должны быть смещены вправо и начать их можно после 4-ой задачи. А вот одновременное выполнение задач 2 и 3 допустимо. Это потребует 2 + 3 = 5 человек. Они у нас есть. Текущее состояние процесса сглаживания ресурсов представлено на рис.11.

7

Рис. 11. Процесс сглаживания ресурса (шаг 2)

Теперь встает вопрос, когда начинать 5-ую и 6-ую задачи? В первом варианте проекта 5-ая задача начиналась после 4-ой задачи, 6-ая задача выполнялась после 3-ей задачи Теперь они не могут остаться в этих позициях. Поскольку в этом случае 5-ая задача будет совмещена с задачами 2 и (или) 3. А это приведет к перегрузкам:

2 человека на 2-ую задачу + 4 человека на 5-ую задачу = 6 человек;

3 человека на 3-ью задачу + 4 человека на 5-ую задачу = 7 человек.

Следовательно, 5-ую задачу можно начать после завершения 2-ой и 3-ей задач, причем после момента завершения более поздней из них, т.е. после 3-ей задачи.

В исходном варианте проекта 6-ая задача размещалась после 3-ей. Понятно, что обе эти задачи параллельно выполняться не могут. Это совмещение приведет к перегрузке ресурса:

4 человека на 5-ую задачу + 5 человек на 6-ую задачу = 9 человек.

Теперь встает вопрос, какую же из двух задач – 5-ую или 6-ую – поставить непосредственно после 3-ей задачи? Согласно логическим связям (см. рис.7) эти задачи не зависимы друг от друга, и в принципе после 3-ей задачи мы могли бы поставить их в любой последовательности. Таким образом получаем два различных варианта распределения задач (см. рис. 12 и 13).

6

5

4

3

2

1

6

5

4

3

2

1

Рис. 12. Сглаживания ресурса (шаг 3-а) Рис. 13. Сглаживания ресурса (шаг 3-б)

Прежде, чем принимать окончательное решение, следует сделать прогноз относительно размещения 7-ой задачи. Согласно заданным логическим связям, начать 7-ую можно только по окончании 6-ой задачи. В первом варианте 7-ая задача будет завершающей задачей всего проекта. Во втором варианте она пойдет параллельно с 5-ой задачей. При этом требования по ресурсу нас вполне устраивают:

4 человека на 5-ую задачу + 1 человек на 7-ую задачу = 5 человек.

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

7

6

5

4

3

2

1

Рис. 14. Результат выравнивания проекта

Далее требуется выполнить действия, аналогичные описанным выше (пп.4, 5, 6), но только применительно к новому варианту проекта.

8. Выявление критических задач и общей продолжительности проекта

В нашем случае задачей, завершающей проект, является задача №5. Она начинается непосредственно после 6-ой задачи (без временного зазора), следовательно, и задача №6 также будет критической. 6-ая задача начинается с момента завершения 3-ей задачи, которую следует считать критической. 3-ья задача начинает свое выполнение непосредственно после 4-ой задачи. Следовательно, и 4-ая задача является также критической. Четвертой задаче в нашем примере ничего не предшествует, поэтому наш критический путь составляют следующие задачи - {4, 3, 6, 5}. Продолжительность выполнения проекта составляет 17 + 10 + 6 + 18 = 51 единицу времени.

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

7

6

5

4

3

2

1

5-100% 5-100%

Рис. 15. Ресурс-гистограмма после сглаживания ресурса

10. Выводы. На основе новой ресурс-гистограммы можно сделать следующие выводы:

1. проект реализуем, т.к. перегрузка по ресурсу устранена;

2. Общая продолжительность проекта увеличилась на 16 единиц (с 35-ти до 51).