Построение календарных графиков комплекса взаимоувязанных работ и расчет потребности в рабочей силе

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

Сетевой график, хотя и дает четкое представление о порядке следования работ, но недостаточно нагляден для определения тех работ, которые должны выполняться в каждый данный момент времени. Удобным дополнением к сетевому графику является линейный график (график Ганта). На линейном графике каждая работа (i, j) изображается в привязке к оси времени (0, t) горизонтальным отрезком, длина которого в соответствующем масштабе равна продолжительности работы t_ij, поэтому время у отрезков не проставляется, но указывается интенсивность r_ij потребления ресурса. Фиктивная работа нулевой продолжительности изображается точкой. Начало каждой работы совпадает с ранним сроком свершения ее начального события. Работы изображаются в той же последовательности, что и на сети.

Пример 1.1.3. Комплекс работ представлен сетевым графиком, изображенным на рис 6.1.11. Продолжительность выполнения работ указана над каждой стрелкой, а в скобках указана интенсивность r_ij потребления ресурса (объем ресурса, необходимый в единицу времени).

Требуется построить линейный график выполнения работ проекта, определить по нему критический срок и выделить критические работы. Построить диаграмму потребления ресурса.

Решение. Линейный график для рассматриваемой сети показан на рис. 6.1.12. Работы (1, 2), (1, 3) и (1, 4) изображены отрезками, начало которых соответствует метке t = 0, а длины равны соответственно 6, 4, 7 ед. После работы (1, 2) выполняются работы (2, 3) и (2, 5), поэтому начала отрезков (2, 3) и (2, 5) взяты на вертикали t = 6, а длины их соответственно равны 2 и 3. Работа (3, 5) выполняется после завершения двух работ (1, 3) и (2, 3), а поэтому начало отрезка расположено на вертикали t = 8 (а не t = 4). Начало последней работы (4, 5), следующей за работой (1, 4) находится на вертикали t=7.

Рис.6.1.12. Календарный график комплекса работ примера 6.1.3.

По линейному графику проекта можно определить критический срок t_кр и критические работы. В нашем случае последней является работа (3, 5), ее конечной точке 5 соответствует на оси времени 0t отметка t=12, которая и определяет критический срок. Работа (3, 5) является критической. Непосредственно ей предшествует работа (2, 3), а этой работе – работа (1, 2). Обе эти работы также являются критическими. Все остальные – некритические. Критические работы выделены жирной чертой.

Чтобы проследить, как меняется интенсивность потребления ресурса в ходе выполнения работ, спроецируем на ось 0t начальные и конечные точки работ. Получим промежутки с постоянной интенсивностью потребления ресурса: (0; 4); (4; 6); (6; 7); (7; 8); (8; 9); (9; 10); (10; 12). Просуммируем в этих промежутках интенсивности r_ij работ. В промежутке (0; 4) суммарная интенсивность составит r₁₂ + r₁₃ + r₁₄ = 4+2+3=9 (ед.), в промежутке (4; 6) – 4+3=7 (ед.) и т.д. Результаты расчетов можно представить в виде диаграммы потребления ресурса (рис. 6.1.13).

Рис. 6.1.13. Диаграмма потребления ресурса.

Иногда бывает достаточно построить эпюру потребления ресурса:

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

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

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

ВОПРОСЫ ДЛЯ ПОВТОРЕНИЯ

1. В чем суть методов сетевого планирования и управления?

2. Основные понятия и определения сетевого планирования и управления (сетевая модель, сетевой график, работа, событие).

3. Дайте содержательную характеристику элементов сетевого графика.

4. Основные принципы построения сетевого графика.

5. Понятие пути. Длина пути.

6. Что такое «критический путь» в сетевой модели и какое внимание нужно уделять ему?

7. Критические работы, критические события, критический срок.

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

9. Сроки свершения событий. Резервы событий.

10. Сроки начала и окончания работ. Резервы времени работ.

11. Линейный график проекта.

12. Диаграмма загрузки по ресурсам.

13. Какие задачи решаются на основе сетевых моделей?

ТЕСТЫ

1. Выберите верные утверждения. Сетевой график – это:

а) графическое изображение сетевой модели;

б) математическая модель комплекса работ;

в) ориентированный граф без петель и контуров.

2. Работа на сетевом графике изображается:

а) кружочком;

б) квадратом;

в) стрелкой;

г) числом.

3. Событие на сетевом графике изображается:

а) кружочком;

б) квадратом;

в) стрелкой;

г) номером.

4. Критический путь – это

а) полный путь наименьшей длины;

б) полный путь наибольшей длины;

в) путь оптимальной длины.

5. Длина критического пути показывает

а) максимальное время выполнения комплекса работ;

б) минимальное время выполнения комплекса работ;

в) поздний срок свершения конечного события;

г) оптимальное время выполнения комплекса работ;

6. Выбрать верные утверждения. Временными параметрами событий являются:

а) ранний срок начала;

б) резерв времени;

в) поздний срок свершения;

г) полный резерв;

д) свободный резерв;

е) ранний срок свершения.

7. Выбрать верные утверждения. Временными параметрами работ являются:

а) ранний срок начала;

б) резерв времени;

в) поздний срок свершения;

г) полный резерв;

д) свободный резерв;

е) ранний срок свершения.