Менеджмент в проектной деятельности. Андронов С.А - 33 стр.

UptoLike

33
j – íîìåð ïîñëåäóþùåãî ñîáûòèÿ;
R
nij
– ïîëíûé ðåçåðâ âðåìåíè îïåðàöèè (ij);
R
cij
– ñâîáîäíûé ðåçåðâ âðåìåíè îïåðàöèè (ij);
R
i
, R
j
– ðåçåðâû âðåìåíè ñîáûòèé i, j;
t
p.oij
– ðàííèé ñðîê îêîí÷àíèÿ îïåðàöèè (ij);
t
ï.íij
– ïîçäíèé ñðîê íà÷àëà îïåðàöèè (ij).
Àëãîðèòì ðàñ÷åòà ñåòåâîãî ãðàôèêà ñ äåòåðìèíèðîâàííûì âðåìå-
íåì âûïîëíåíèÿ îïåðàöèé âêëþ÷àåò ñëåäóþùèå îñíîâíûå ýòàïû.
1. Ðàñ÷åò ðàííèõ ñðîêîâ îêîí÷àíèÿ îïåðàöèé t
ð.oij
îïðåäåëÿåòñÿ
êàê ñóììà ðàííåãî ñðîêà íàñòóïëåíèÿ ñîáûòèÿ T
ði
è âðåìåíè îïåðà-
öèè t
ij
:
=+ =
p.o p 0
,0.
ij i ij
tTtT
2. Ðàñ÷åò ðàííèõ ñðîêîâ íàñòóïëåíèÿ ñîáûòèÿ T
pj
, ïðè ýòîì
âîçìîæíû äâà ñëó÷àÿ:
à) åñëè ê ñîáûòèþ ïîäõîäèò îäíà îïåðàöèÿ, òîãäà T
pj
= t
pj
;
á) åñëè íå îäíà, òîãäà
{}
{}
=
ðð.î
max ,
jij
i
Tt
ò. å. Ò
ðj
ðàâåí ìàêñèìàëü-
íîìó çíà÷åíèþ ðàííåãî ñðîêà îêîí÷àíèÿ îïåðàöèé, ïîäõîäÿùèõ ê
äàííîìó ñîáûòèþ j.
3. Ðàñ÷åò ïîçäíèõ ñðîêîâ íà÷àëà îïåðàöèé t
ï.íij
îïðåäåëÿåòñÿ
êàê ðàçíîñòü ïîçäíåãî ñðîêà íàñòóïëåíèÿ ñîáûòèÿ T
ïj
è âðåìåíè
îïåðàöèè t
ij
:
t
ï.íij
= T
ïj
t
ij
.
4. Ðàñ÷åò ïîçäíèõ ñðîêîâ íàñòóïëåíèÿ ñîáûòèé T
ïi
, ïðè ýòîì
âîçìîæíû äâà ñëó÷àÿ:
à) åñëè îò ñîáûòèÿ îòõîäèò îäíà ðàáîòà (îïåðàöèÿ), òîãäà T
ïi
= t
ï.íij
;
á) åñëè íå îäíà, òîãäà
{}
=
ïï.í
min{ },
jij
j
Tt
ò. å. Ò
ïi
ðàâåí ìèíèìàëüíî-
ìó çíà÷åíèþ ïîçäíåãî ñðîêà íà÷àëà îïåðàöèé, âûõîäÿùèõ èç äàííî-
ãî ñîáûòèÿ i.
Ðàñ÷åò ïï. 1 è 2 âåäåòñÿ îò íà÷àëà ñåòåâîãî ãðàôèêà ê êîíöó; ðàñ-
÷åò ïï. 3 è 4 – îò êîíöà ê íà÷àëó. Äëÿ íà÷àëüíîãî ñîáûòèÿ T
ði
= 0,
à äëÿ êîíå÷íîãî ñîáûòèÿ T
ðk
= T
ïk
.
5. Ðàñ÷åò ðåçåðâíîãî âðåìåíè ñîáûòèÿ R
i
îïðåäåëÿåòñÿ êàê ðàç-
íîñòü ìåæäó íàèáîëåå ïîçäíèì T
ïi
è íàèáîëåå ðàííèì T
pi
ñðîêàìè
ñâåðøåíèÿ ñîáûòèÿ:
R
i
= T
ïi
T
pi
(ðåçåðâû óêàçûâàþòñÿ âíèçó êðóæêîâ).
Äëÿ îïåðàöèé ìîæíî ðàññìàòðèâàòü ðàçëè÷íûå âèäû ðåçåðâîâ,
èç êîòîðûõ íàèáîëåå âàæíûìè ÿâëÿþòñÿ ïîëíûé è ñâîáîäíûé ðå-
çåðâû âðåìåíè îïåðàöèè. Ïîëíûå ðåçåðâû âðåìåíè îïåðàöèé ïðèíè-
ìàþò ìèíèìàëüíûå çíà÷åíèÿ íà êðèòè÷åñêèõ îïåðàöèÿõ, ëåæàùèõ