Материал: Практикум по экономике и организации производства. Самогородская М.И
изменения топологии сетевой модели, т.е. разделением какой-либо работы на несколько работ, выполняемых параллельно;
перераспределения ресурсов, т.е. перевода части исполнителей с ненапряженных работ на работы критического пути, выполняемые параллельно с первыми работниками тех же специальностей. В результате такого перераспределения продолжительность ненапряженных работ увеличится, а продолжительность работ критического пути уменьшится;
изменения срока начала и окончания работ ненапряженных путей в пределах полного резерва работы R(i-j)п.
Последовательность оптимизации сетевой модели:
1) определяется объем работы i-j (Q(i-j)), с которой предполагается перевести исполнителей на работу критического пути:
Q(i-j) = t(i-j)·Р(i-j), |
(10.12) |
где Р(i-j)- численность исполнителей на работе i-j ;
2) определяется необходимая численность исполнителей для выполнения работы i-j при условии увеличения ее продолжительности на время свободного (R(i-j)с) или части полного (R(i-j)п`) резервов времени, т.е. численность исполнителей работы i-j после оптимизации
РОПТ |
|
|
Q(i j ) |
или |
РОПТ |
|
Q(i j ) |
; |
|
|
|
|
|
||||||
(i j ) |
|
t |
(i j ) |
RC |
|
(i j ) |
|
t(i j ) R•П(i j ) |
|
|
|
|
(i j ) |
|
|
|
|
|
|
(10.13)
3) определяется численность исполнителей, которые могут быть переведены на параллельно выполняемую работу критического пути:
пер |
опт |
(10.14) |
Р(i-j) |
= Р(i-j) – Р(i-j) . |
При этом необходимо учитывать специальности исполнителей;
146
4) определяется объем работы i-j критического пути до оптимизации:
кр |
= t(i-j) |
кр |
· Р(i-j) |
кр |
(10.15) |
Q(i-j) |
|
; |
5) определяется продолжительность работы i-j критического пути после оптимизации, т.е. после увеличения численности исполнителей на этой работе:
|
|
Q КР |
|
|
||
t КР.ОПТ |
|
|
(i j ) |
; |
(10.16) |
|
Р КР |
Р ПЕР |
|||||
(i j ) |
|
|
|
|||
|
|
(i j ) |
(i j ) |
|
|
|
6) определяется продолжительность критического пути после оптимизации сетевого графика.
Оптимизация сетевой модели наиболее часто осуществляется с помощью персонального компьютера.
10.2. Типовая задача с решением
Пример 9.1. [4]
Разработать план выполнения ОКР по созданию нового изделия в виде сетевого графика на основе перечня работ и трудоемкости их выполнения, приведенных в табл. 9.1, графы 1-2. Произвести расчет продолжительности работ (i-j) исходя из заданной трудоемкости и установленной численности (см. табл. 9.1, гр. 2 и 3); построить сетевой график на данный комплекс работ; закодировать построенный график; рассчитать его параметры; произвести оптимизацию графика по параметру «время – ресурсы».
|
|
|
Таблица 9.1 |
Код |
Трудоемкость, |
Численность |
Продолжительность |
работ |
чел.-недель |
исполнителей, |
выполнения работ, |
|
|
чел. |
недель |
1 |
2 |
3 |
4 |
0-1 |
9 |
3 |
3 |
1-2 |
6 |
2 |
3 |
147
|
|
|
Продолжение табл. 9.1 |
|
1 |
2 |
3 |
|
4 |
1-3 |
16 |
4 |
|
4 |
1-5 |
10 |
2 |
|
5 |
2-4 |
12 |
4 |
|
3 |
4-5 |
8 |
4 |
|
2 |
3-5 |
20 |
4 |
|
5 |
5-7 |
24 |
6 |
|
4 |
|
|
|
|
|
5-6 |
20 |
4 |
|
5 |
6-7 |
30 |
6 |
|
5 |
2-7 |
8 |
2 |
|
4 |
7-8 |
40 |
8 |
|
5 |
8-9 |
15 |
5 |
|
3 |
|
|
|
|
|
Решение
1. Продолжительность выполнения каждой работы (i -j) определяется по формуле:
t(i j ) T(i j ) ,
где Т(i-j) - трудоемкость работы (i-j), чел.-недель; P(i-j) - численность исполнителей работы (i-j) чел.
Подставив в формулу соответствующие данные по первой работе из табл. 9.1, получим
t(0 1) 93 3 недели .
Аналогично производим расчеты по всем остальным работам, а результаты заносим в гр. 4 табл. 9.1.
2. Построение сетевого графика осуществляется на основании данных, приведенных в гр. 1,2 табл. 9.1 (см. рис.
10.2).
148
Рис. 9.2. Сетевой график на выполнение ОКР
3.Кодирование сетевого графика выполняется в соответствии с правилом № 8. Коды событий проставляются в возрастающем порядке от i до j (см. рис. 9.2).
4.Расчет параметров сетевого графика.
Расчет ранних сроков свершения событий ведется слева направо, начиная с исходного события и заканчивая завершающим событием. Ранний срок свершения исходного собы-
тия принимается равным нулю (tp(i) = 0).
Ранний срок свершения j-го события определяется суммированием продолжительности работы (t(i-j)), ведущей к j- му событию, и раннего срока предшествующего ему i-го со-
бытия [tp(j)= tp(i)+ t(i-j)]. Это при условии, если в j-е событие входит одна работа (например, для события № 2 tp(2) =3+3 = 6). Если же j-му событию предшествует несколько работ, то
определяют ранние сроки выполнения каждой работы и из них выбирают максимальный срок по абсолютной величине и записывают в левом секторе события [tp(j)= max tp(i-j)]. Напри-
мер, t p(1 5) |
3+5=8; t р(3 5) |
7+5=12; t p(4 5) |
9+2=11. Из этих |
значений выбирают максимальное - 12 и вписывают в левый сектор события № 5. Аналогично расчет ведется до завершающего события.
149
Расчет поздних сроков свершения событий ведется справа налево, начиная с завершающего события и заканчивая исходным. Поздний срок свершения завершающего события принимается равным раннему сроку этого события (
tп ( j ) t р ( j ) ). Например, t(n9) t(p9) 30 . Это значение записыва-
ют в правый сектор события.
Наиболее поздний срок свершения i-го события определяется как разность между сроком последующего j-го события, записанным в правом секторе, и продолжительностью работы, ведущей из i-го события к j-му событию, т.е.
tп( j ) tп( j ) t(i j ) .
Это значение вписывают в правый сектор i-го события, если из этого события выходит одна работа, а если из i-го события выходит несколько работ, то выбирают минимальное значение и записывают в правый сектор i-го события, это и будет поздним сроком свершения i-го события. Например, из события № 2 выходят три работы с поздними сроками свер-
шения событий: tп (2 7) =22-4=18; tп(2 4) =10-3=7; tп(2 3) =7-0=7 .
Из трех значений выбирают минимальное, равное 7, и вписывают его в правый сектор события № 2. Аналогично расчет ведется до исходного события.
Расчет резервов времени на свершение событий осуществляется непосредственно на сетевом графике. Так, резерв времени i-го события определяется вычитанием величины раннего срока свершения i-го события из величины позднего
срока свершения i-го события ( R(i) tп (i) t р (i) ).
Следует отметить, что все события, которые не имеют резервов времени, лежат на критическом пути, однако этого недостаточно, чтобы выделить работы, находящиеся на критическом пути. Например, несмотря на то, что у работы (5-7) ранние и поздние сроки свершения событий равны, она не лежит на критическом пути. Для выделения критических работ
150