Контрольная работа: Использование сетевого планирования и управления в производственном менеджменте
— критический путь работы, дни;
— максимальное время продолжительности предыдущей работы, дни.
Поздний срок наступления завершающего события совпадает с его ранним сроком наступления:
, где — поздний срок начала работы, исходящей из i -го события и входящей в j -е событие, дни;
— поздний срок окончания данной работы, дни;
— длительность этой работы, дни.
Зная ранние и поздние сроки событий, можно определить резерв времени события. Резерв времени события показывает насколько можно отсрочить наступление события по сравнению с его ранним сроком наступления без изменения общей продолжительности всего проекта.
Полный резерв времени некоторой работы — это максимальное время, на которое можно отсрочить её начало или увеличить продолжительность, не изменяя срока наступления завершающего события сетевого графика:
, где — полный резерв времени работы, исходящей из i-го события и входящей в j -е событие, дни;
— ранний срок наступления рассматриваемого события, дни;
— ранний срок окончания j -го последующего события, дни;
— поздний срок начала работы, исходящей из i -го события и входящей в j -е событие, дни;
— поздний срок окончания данной работы, дни.
Свободный резерв времени события — максимальное время, на которое можно отсрочить её начало или увеличить её продолжительность при условии, что все события наступают в свои ранние сроки:
, где — свободный резерв времени работы, исходящей из i-го события и входящей в j -е событие, дни;
— ранний срок наступления последующего события, дни;
— ранний срок окончания j -го последующего события, дни.
Временные параметры сетевого графика сведены в таблицу 2.
Таблица 2 - Табличный расчет сетевого графика
Обозначение | Продолжительность работ, дни (ti-j ) | Раннее | Позднее | Полный резерв времени (RП ) | Свободный резерв времени (RП ) | ||||
№ п/п | кодовое | начало (ТРН ) | окончание (ТРО ) | окончание (ТПО ) | начало (ТПН ) | ||||
i | j | ||||||||
1 | 1 | 2 | 36 | 0 | 36 | 73 | 40 | 37 | 0 |
2 | 1 | 3 | 50 | 0 | 50 | 50 | 0 | 0 | 0 |
3 | 1 | 4 | 16 | 0 | 16 | 76 | 60 | 60 | 0 |
4 | 1 | 5 | 32 | 0 | 32 | 170 | 138 | 138 | 0 |
5 | 2 | 6 | 40 | 36 | 76 | 113 | 73 | 37 | 0 |
6 | 3 | 9 | 28 | 50 | 78 | 78 | 50 | 0 | 0 |
7 | 3 | 10 | 7 | 50 | 57 | 112 | 105 | 55 | 55 |
8 | 4 | 8 | 26 | 16 | 42 | 102 | 76 | 60 | 0 |
9 | 4 | 11 | 5 | 16 | 21 | 130 | 125 | 109 | 49 |
10 | 5 | 15 | 24 | 32 | 56 | 194 | 170 | 138 | 0 |
11 | 6 | 7 | 36 | 76 | 112 | 149 | 113 | 37 | 0 |
12 | 7 | 12 | 18 | 112 | 130 | 167 | 149 | 37 | 0 |
13 | 8 | 11 | 28 | 42 | 70 | 130 | 102 | 60 | 0 |
14 | 9 | 10 | 34 | 78 | 112 | 112 | 78 | 0 | 0 |
15 | 10 | 13 | 55 | 112 | 167 | 167 | 112 | 0 | 0 |
16 | 11 | 14 | 53 | 70 | 123 | 183 | 130 | 60 | 7 |
17 | 12 | 13 | 0 | 130 | 130 | 167 | 167 | 37 | 37 |
18 | 12 | 14 | 0 | 130 | 130 | 183 | 183 | 53 | 0 |
19 | 12 | 16 | 21 | 130 | 151 | 221 | 200 | 70 | 70 |
20 | 13 | 16 | 54 | 167 | 221 | 221 | 167 | 0 | 0 |
21 | 14 | 16 | 38 | 130 | 168 | 221 | 183 | 53 | 53 |
22 | 15 | 16 | 27 | 56 | 83 | 221 | 194 | 138 | 138 |
23 | 16 | 17 | 31 | 221 | 252 | 252 | 221 | 0 | 0 |
По данным таблицы 2 можно определить критический путь, т. е. путь от начального до завершающего события, имеющий максимальную продолжительность.
Критический путь проходит через события:
1-3-9-10-13-16-17;
t кр. = 252 дня;
n ед. до opt = 30 человек.
Работы и события на критическом пути не имеют резервов времени.
После расчета сетевой модели переходят к ее оптимизации (приведению модели в соответствие с выделенными ресурсами и заданными сроками выполнения).
Оптимизировать сетевую модель можно по времени и по трудовым ресурсам.
Цель оптимизации по времени — сократить критического пути; цель оптимизации по трудовым ресурсам — выровнять загрузки исполнителей и сократить общую численность занятых.
Оптимизация по времени проводится, если продолжительность критического пути превышает установленный срок ().
Способы оптимизации по времени:
1. Путем изменения топологии сетевой модели, т.е. разделение какой-либо работы критического пути на несколько параллельно выполняемых работ (если это возможно технологически);
2. Путем перераспределения части исполнителей с некритических работ, т.е. имеющих свободный резерв, на работы критического пути, выполняемые параллельно с первыми работниками тех же специальностей. В результате такого перераспределения продолжительность вторых (критических) работ уменьшается, а первых (некритических) — увеличивается.
При оптимизации по трудовым ресурсам: