Файл: Сетевое планирование в управлении проектами. Метод критического пути (МКП)..pdf
Добавлен: 17.05.2023
Просмотров: 93
Скачиваний: 2
СОДЕРЖАНИЕ
Глава 1.Теоретические аспекты сетевого планирования в проектах
1.1. Сущность и элементы сетевого планирования и управления
1.2. Правила построения сетевых моделей
Глава 2. Разработка сетевого графика проекта ООО «Химстроймонтаж»
2.1. Характеристика предприятия
2.2. Сетевой график проект внедрения новой производственной линии
Определим продолжительность всех возможных путей, выявим критический (Lкр) и отметим его на сетевом графике.
4 8 7
[2] [3] [2]
5 9 [2] 6
[3] [3]
6
[2]
Рисунок 14. Модель сетевого графика[31]
1) путь «1-2-4-6»: 4+8+7=19 дн.;
2) путь «1-2-3-4-6»: 4+9+0+7=20 дн.;
3) путь «1-2-3-5-6»: 4+9+6+6=25 дн. – критический путь Lкр;
4) путь «1-3-4-6»: 5+0+7=12 дн.;
5) путь «1-3-5-6»: 5+6+6=17 дн.
Сетевой график до оптимизации представлен на рис. 15.
Рассчитаем и укажем на событиях сетевого графика их ранние (tpi), поздние (tni) сроки свершения и резервы времени наступления событий (Rt).
Продолжительность работ t, дней
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
1
0 0
0
2
4 4
0
4
12 18
6
6
25 25
0
4 8 7
2
3
2
5 9
2
6
3
3
3
13 13
0
0
5
19 19
0
6
2
Прим.:
3
– количество работающих, чел.
Рисунок 15. Сетевой график до оптимизации
Ранний срок свершения события определяем как продолжительность максимального из путей, ведущих от исходного (начального) события до определяемого события i:
(12)
Поздний срок свершения события определяем разностью между продолжительностью критического пути t(Lkp) и максимального из последующих за данным событием i путей до завершающего события:
, (13)
Резерв времени наступления события определяем по формуле:
(14)
Рассчитаем параметры работ сетевого графика (tij), полные (Rnij) и свободные резервы времени работ (Rcij) и представим полученные результаты в табличном виде (см. табл. 4).
Таблица 4
Параметры работ сетевого графика[32]
|
Код работы |
Продолжи тельность работы, дни |
Ранние сроки |
Поздние сроки |
Резервы времени |
|||
|
tpнij |
tpoij |
tпнij |
tпоij |
Rпij |
Rcij |
||
|
1-2 |
4 |
0 |
4 |
0 |
4 |
0 |
0 |
|
1-3 |
5 |
0 |
5 |
8 |
13 |
8 |
8 |
|
2-3 |
9 |
4 |
13 |
4 |
13 |
0 |
0 |
|
2-4 |
8 |
4 |
12 |
10 |
18 |
6 |
1 |
|
3-4 |
0 |
13 |
13 |
18 |
18 |
5 |
0 |
|
3-5 |
6 |
13 |
19 |
13 |
19 |
0 |
0 |
|
4-6 |
7 |
12 |
19 |
18 |
25 |
6 |
6 |
|
5-6 |
6 |
19 |
25 |
19 |
25 |
0 |
0 |
Здесь tpнij=tpi или tpнij =Lmaxпредш; (15)
tpoij= tpнij+ tij ; (16)
tпоij= tпj или tпоij=Lкр–Lmaxпослед; (17)
tпнij= tпj – tij; (18)
Rпij= tпнij – tpнij = tпоij – tpoij; (19)
Rcij=tpj – tpi – tij; (20)
i – предыдущее событие (начальное);
j – последующее событие (конечное).
По полученным результатам расчетов продолжительности работ , предварительного распределения ресурсов по работам (Рij) полных резервов времени работ Rnij и ранних сроков начала работ tpнij заполним таблицу 5 и построим график использования ресурса во времени, (см. рис. 16).
Таблица 5
График использования ресурса[33]
|
Код работы, tij |
Продолжительность работы, дни. |
Используемые ресурсы Рij, чел. |
Ресурсо-дни, |
Полный резерв RПij |
Дни |
||||||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
|||||
|
1-2 |
4 |
2 |
8 |
0 |
2 |
2 |
2 |
2 |
|||||||||||||||||||||
|
1-3 |
5 |
3 |
15 |
8 |
3 |
3 |
3 |
3 |
3 |
||||||||||||||||||||
|
2-3 |
9 |
2 |
18 |
0 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
||||||||||||||||
|
2-4 |
8 |
3 |
24 |
6 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
|||||||||||||||||
|
3-4 |
0 |
0 |
0 |
5 |
|||||||||||||||||||||||||
|
3-5 |
6 |
2 |
12 |
0 |
2 |
2 |
2 |
2 |
2 |
2 |
|||||||||||||||||||
|
4-6 |
7 |
2 |
14 |
6 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
||||||||||||||||||
|
5-6 |
6 |
3 |
18 |
0 |
3 |
3 |
3 |
3 |
3 |
3 |
|||||||||||||||||||
|
численность рабочих |
10 |
||||||||||||||||||||||||
|
9 |
|||||||||||||||||||||||||
|
8 |
|||||||||||||||||||||||||
|
7 |
Перерасход |
||||||||||||||||||||||||
|
6 |
|||||||||||||||||||||||||
|
5 Р |
|||||||||||||||||||||||||
|
4 |
Резерв |
||||||||||||||||||||||||
|
3 |
|||||||||||||||||||||||||
|
2 |
|||||||||||||||||||||||||
|
1 |
|||||||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
дни
Рисунок 16. График использования ресурса[34]
Таким образом, на 5-й день работ образуется перерасход человеческого ресурса. Иными словами, в работу «2-4» включены три незапланированных работника, так как ресурс составляет 5 человек, а фактически работают 8.
Максимальный запас резерва наблюдается на 13-й день, когда три работника остаются без дела, а работают в полной мере только два.
Выводы
Проведенное построение сетевого графика позволяет сделать вывод о необходимости его оптимизации.
Глава 3. Оптимизация графика работ по проекту
С целью оптимизации использования человеческого ресурса для конструкторской подготовки производства используем резерв времени на отрезке работы «2-4». Сдвинем график работы «2-4» на один день вправо. Кроме того, включим в работу «3-5» еще одного человека, чтобы сократить критический путь.
Построим сетевой график выполнения работ, оптимизированный по ресурсу; определим новый критический путь и его продолжительность. Снова определим продолжительность работ, полученные данные занесем в таблицу 6.
Таблица 6
Продолжительность работ после оптимизации[35]
|
Код работ |
1-2 |
1-3 |
2-3 |
2-4 |
3-5 |
4-6 |
5-6 |
|
Предварит.числ.рабочих, Рij |
2 |
3 |
2 |
3 |
3 |
2 |
3 |
|
tij |
3,4 |
4,467 |
8,2 |
7,4 |
3,6 |
6,1 |
5,2 |
|
4 |
5 |
9 |
8 |
4 |
7 |
6 |
Определим продолжительность всех возможных путей, выявим критический (Lкр) и отметим его на сетевом графике.
4 9 7
[2] [3] [2]
5 9 [2] 6
[3] [3]
4
[3]
Рисунок 17. Модель оптимизированного сетевого графика[36]
1) путь «1-2-4-6»: 4+9+7=20 дн.;
2) путь «1-2-3-4-6»: 4+9+0+7=20 дн.;
3) путь «1-2-3-5-6»: 4+9+4+6=23 дн. – критический путь Lкр;
4) путь «1-3-4-6»: 5+0+7=12 дн.;
5) путь «1-3-5-6»: 5+4+6=15 дн.
Таким образом, критический путь уменьшился на 2 дня. Lкр = 23 дня.
Если меньше срока окончания работ по подготовке производства, то в оптимизации времени выполнения всего комплекса работ нет необходимости.
Lкр = 23 дня < Тзад = 24 дня, следовательно оптимизацию на этом заканчиваем.
Рассчитаем и укажем на событиях сетевого графика их ранние (tpi), поздние (tni) сроки свершения и резервы времени наступления событий (Rt).
Изобразим оптимизированный график на рисунке 17.
Таблица 7
Параметры работ оптимизированного сетевого графика[37]
|
Код работы |
Продолжительность работы, дни |
Ранние сроки |
Поздние сроки |
Резервы времени |
|||
|
tpнij |
tpoij |
tпнij |
tпоij |
Rпij |
Rcij |
||
|
1-2 |
4 |
0 |
4 |
0 |
4 |
0 |
0 |
|
1-3 |
5 |
0 |
5 |
8 |
13 |
8 |
8 |
|
2-3 |
9 |
4 |
13 |
4 |
13 |
0 |
0 |
|
2-4 |
9 |
4 |
13 |
7 |
16 |
3 |
0 |
|
3-4 |
0 |
13 |
13 |
16 |
16 |
3 |
0 |
|
3-5 |
4 |
13 |
17 |
13 |
17 |
0 |
0 |
|
4-6 |
7 |
13 |
20 |
16 |
23 |
3 |
3 |
|
5-6 |
6 |
17 |
23 |
17 |
23 |
0 |
0 |
Таблица 8
График использования ресурса после оптимизации[38]
|
tij |
дни |
Рij, чел. |
чел. дни. |
RПij |
Дни |
|||||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
||||||
|
1-2 |
4 |
2 |
8 |
0 |
2 |
2 |
2 |
2 |
||||||||||||||||||||
|
1-3 |
5 |
3 |
15 |
8 |
3 |
3 |
3 |
3 |
3 |
|||||||||||||||||||
|
2-3 |
9 |
2 |
18 |
0 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
|||||||||||||||
|
2-4 |
9 |
3 |
27 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
||||||||||||||||
|
3-4 |
0 |
0 |
0 |
3 |
||||||||||||||||||||||||
|
3-5 |
4 |
3 |
12 |
0 |
3 |
3 |
3 |
3 |
||||||||||||||||||||
|
4-6 |
7 |
2 |
14 |
3 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
|||||||||||||||||
|
5-6 |
6 |
3 |
18 |
0 |
3 |
3 |
3 |
3 |
3 |
3 |
||||||||||||||||||