Для расчёта планируемых продолжительностей работ применяются методы моделирования, в которых продолжительность выполнения работ считается случайной величиной. ТакиеметодымоделированияназываютPERT (Program Evaluation and Review Technique).
В методе PERT для каждой работы задаются три оценки случайных продолжительностей работ, используемые для вычисления продолжительности проекта – оптимистическая, ожидаемая и пессимистическая. При этом предполагается, что оптимистическая оценка соответствует наиболее благоприятным, а пессимистическая – наиболее неблагоприятным условиям работы.
На основе трёх экспертных оценок для каждой работы вычислим расчётную продолжительность по формуле
, | (1) |
где
– оптимистическая длительность работы i-j; – ожидаемая длительность работы i-j; – пессимистическая длительность работы i-j.Результаты расчёта сведены в таблицу 2.
Таблица 2 –
Продолжительности работ
№п/п | Кодработы(i – j) | Продолжительность, дн. | |||
1 | 0–1 | 3 | 5 | 7 | 5 |
2 | 1–2 | 3 | 4 | 5 | 4 |
3 | 2-3 | 6 | 7 | 9 | 7,16 |
4 | 3-4 | 6 | 7 | 8 | 7 |
5 | 3-5 | 6 | 8 | 9 | 7,83 |
6 | 3-6 | 7 | 8 | 10 | 8,16 |
7 | 3-7 | 8 | 10 | 11 | 9,83 |
8 | 4-8 | 1 | 2 | 3 | 2 |
№п/п | Кодработы(i – j) | Продолжительность, дн. | |||
9 | 5-8 | 1 | 2 | 3 | 2 |
10 | 6-8 | 1 | 2 | 3 | 2 |
11 | 7-8 | 1 | 2 | 3 | 2 |
12 | 8-9 | 2 | 3 | 5 | 3,16 |
13 | 9–10 | 10 | 11 | 14 | 11,3 |
14 | 10-11 | 3 | 4 | 5 | 4 |
15 | 11-12 | 4 | 5 | 7 | 5,16 |
16 | 12-13 | 5 | 6 | 7 | 6 |
17 | 13-19 | 0 | 0 | 0 | 0 |
18 | 10-14 | 14 | 15 | 17 | 15,16 |
19 | 14-15 | 30 | 34 | 40 | 34,33 |
20 | 15-19 | 0 | 0 | 0 | 0 |
21 | 10-16 | 10 | 12 | 14 | 12 |
22 | 16-17 | 30 | 31 | 34 | 31,33 |
23 | 17-18 | 7 | 9 | 10 | 8,83 |
24 | 18-19 | 5 | 6 | 8 | 6,16 |
5.4 Построение сетевого графика
По разработанному комплексу работ построим сетевой график способом «События–Работы» ( см. рисунок 1).
5.5 Расчёт параметров событий и работ сетевого графика
Ранний срок свершения исходного события СГ принимаем равным нулю. Ранний срок свершения рассматриваемого промежуточного события рассчитывается путём сравнения сумм, состоящих из раннего срока свершения события, непосредственно предшествующего данному, и продолжительности предшествующей работы.
Рассчитанный таким способом ранний срок свершения завершающего события всего СГ принимается в качестве его же позднего срока свершения. То есть завершающее событие СГ никаким резервом времени не располагает.
Поздний срок свершения данного промежуточного события определяется при просмотре СГ в обратном направлении. Для этого сопоставляются разности между поздним сроком свершения события, непосредственно следующего за данным, и продолжительности работы, соединяющей соответствующее событие с данным.
Резерв времени образуется у тех событий, для которых поздний срок свершения больше раннего, и он равен их разности (формула 2). Если же эти сроки равны, событие резервом времени не располагает и, следовательно, лежит на критическом пути.
R = Tп – Tр. | (2) |
Результаты расчётов сведём в таблицу 3 и изобразим на СГ (рисунок 2).
Таблица 3
Параметры событий сетевого графика
Номерсобытия | Сроки свершения события, дн. | Резерввремени R, дн. | |
ранний Tр | позднийTп | ||
0 | 0 | 0 | 0 |
1 | 5 | 5 | 0 |
2 | 9 | 9 | 0 |
3 | 16,16 | 16,16 | 0 |
4 | 23,16 | 25,99 | 2,83 |
5 | 23,99 | 25,99 | 2 |
6 | 24,32 | 25,99 | 1,67 |
7 | 25,99 | 25,99 | 0 |
8 | 27,99 | 27,99 | 0 |
9 | 31,15 | 31,15 | 0 |
10 | 42,45 | 42,45 | 0 |
11 | 46,45 | 89,61 | 43,16 |
12 | 51,61 | 94,77 | 43,16 |
13 | 57,61 | 100,77 | 43,16 |
14 | 57,61 | 66,44 | 8,83 |
15 | 91,94 | 100,77 | 8,83 |
16 | 54,45 | 54,45 | 0 |
17 | 85,78 | 85,78 | 0 |
18 | 94,61 | 94,61 | 0 |
19 | 100,77 | 100,77 | 0 |
Расчёт параметров работ сетевого графика
Ранний срок начала работы Трн(i-j) совпадает с ранним сроком свершения её начального события.
Поздний срок начала работы Тпн(i-j) можно получить, если из позднего срока свершения её конечного события вычесть её ожидаемую продолжительность.
Ранний срок окончания работы Tpo(i-j) образуется прибавлением её продолжительности к раннему сроку свершения её начального события.
Поздний срок окончания работы Тпо(i-j)совпадает с поздним сроком свершения её конечного события.
Для всех работ критического пути, как не имеющих резервов времени, ранний срок начала совпадает с поздним сроком начала, а ранний срок окончания – с поздним сроком окончания.
Работы, не лежащие на критическом пути, обладают резервами времени. Рассчитаем свободный и общий временные резервы по формулам 3 и 4. Результаты занесём в таблицу 4.
Свободный временной резерв
. | (3) |
Общий временной резерв
. | (4) |
Для работ, лежащих на критическом пути, резервов времени нет и, следовательно, коэффициент напряженности kн(i-j) работ равен единице. Если работа не лежит на критическом пути, то она располагает резервами времени и её коэффициент напряженности меньше единицы. Его величина подсчитывается как отношение суммы продолжительностей отрезков максимального пути, проходящего через данную работу, не совпадающих с критическим путем
(i-j)к сумме продолжительностей отрезков критического пути, не совпадающих с максимальным путем, проходящим через эту работу (i-j):. | (5) |
В зависимости от коэффициента напряженности все работы попадают в одну из трех зон напряженности:
а) критическую,
> 0,8;б) промежуточную, 0,5 ≤
≤ 0,8;в) резервную,
< 0,5.Таблица 4
Параметры работ сетевого графика
№п/п | Кодработы(i – j) | Продол-житель-ность, дн | Срок начала, дн. | Срок окончания, дн. | Резерв времени, дн. | Коэффициент напряжённости, | |||
ранний | поздний | ранний | поздний | свободный | общий | ||||
1 | 0-1 | 5 | 0 | 0 | 5 | 5 | 0 | 0 | 1,00 |
2 | 1-2 | 4 | 5 | 5 | 9 | 9 | 0 | 0 | 1,00 |
3 | 2-3 | 7,16 | 9 | 9 | 16,16 | 16,16 | 0 | 0 | 1,00 |
4 | 3-4 | 7 | 16,16 | 16,16 | 23,16 | 25,99 | 0 | 2,83 | 0,72 |
5 | 3-5 | 7,83 | 16,16 | 16,16 | 23,99 | 25,99 | 0 | 2 | 0,73 |
6 | 3-6 | 8,16 | 16,16 | 16,16 | 24,32 | 25,99 | 0 | 1,67 | 0,73 |
7 | 3-7 | 9,83 | 16,16 | 16,16 | 25,99 | 25,99 | 0 | 0 | 1,00 |
8 | 4-8 | 2 | 23,16 | 25,99 | 27,99 | 27,99 | 2,83 | 2,83 | 0 |
9 | 5-8 | 2 | 23,99 | 25,99 | 27,99 | 27,99 | 2 | 2 | 0 |
10 | 6-8 | 2 | 24,32 | 25,99 | 27,99 | 27,99 | 1,67 | 1,67 | 0 |
11 | 7-8 | 2 | 25,99 | 25,99 | 27,99 | 27,99 | 0 | 0 | 1,00 |
12 | 8-9 | 3,16 | 27,99 | 27,99 | 31,15 | 31,15 | 0 | 0 | 1,00 |
13 | 9-10 | 11,3 | 31,15 | 31,15 | 42,45 | 42,45 | 0 | 0 | 1,00 |
14 | 10-11 | 4 | 42,45 | 42,45 | 46,45 | 89,61 | 0 | 43,16 | 0,15 |
15 | 11-12 | 5,16 | 46,45 | 89,61 | 51,61 | 94,77 | 0 | 43,16 | 0,11 |
16 | 12-13 | 6 | 51,61 | 94,77 | 57,61 | 100,77 | 0 | 43,16 | 0,06 |
17 | 13-19 | 0 | 57,61 | 100,77 | 100,77 | 100,77 | 43,16 | 43,16 | 0 |
18 | 10-14 | 15,16 | 42,45 | 42,45 | 54,61 | 66,44 | 0 | 8,83 | 0,49 |
19 | 14-15 | 34,33 | 57,61 | 66,44 | 91,94 | 100,77 | 0 | 8,83 | 0,34 |
20 | 15-19 | 0 | 91,94 | 100,77 | 100,77 | 100,77 | 8,83 | 8,83 | 0 |
21 | 10-16 | 12 | 42,45 | 42,45 | 54,45 | 54,45 | 0 | 0 | 1,00 |
22 | 16-17 | 31,33 | 54,45 | 54,45 | 85,78 | 85,78 | 0 | 0 | 1,00 |
23 | 17-18 | 8,83 | 85,78 | 85,78 | 94,61 | 94,61 | 0 | 0 | 1,00 |
24 | 18-19 | 6,16 | 94,61 | 94,61 | 100,77 | 100,77 | 0 | 0 | 1,00 |
5.6 Расчёт параметров сетевого графика в целом