Sunteți pe pagina 1din 8

CAPITOLUL V

ALOCAREA I NIVELAREA RESURSELOR


Practica demonstreaz c programarea proceselor de producie, utiliznd drept
criteriu de baz timpul, conduce la obinerea unor histograme de resurse care prezint
variaii destul de mari. Faptul c resursele sunt limitate n timp, impune realizarea
programelor de execuie astfel nct s se optimizeze consumul de resurse. Scopul
elaborrii histogramelor de resurse const n punerea de acord ntre profilul resurselor
necesare cu profilul resurselor disponibile. mbuntirea programrii resurselor se face
prin alocarea i nivelarea resurselor.
5.1 ALOCAREA RESURSELOR
Alocarea resurselor are ca scop obinerea unor programe avnd durata de execuie
minim, innd cont de cantitile de resurse existente. Pentru aceasta, se modofic
duratele de execuie ale activitilor care dein rezerve totale de timp, avnd ca efect
modificarea intensitii resursei.
Se cunosc urmtoarele tipuri de metode de alocare a resurselor:
- metode analitice (Programarea liniar bivalent)
- metode euristice, care presupun repartizarea resurselor fiecrei zile a calendarului
lucrrii innd cont de urmtoarele criterii: respecterea disponibilului de resurse i
a necesarului fiecrei activiti; satisfacerea relaiilor de succesiune ntre
activiti; urgentarea maxim a lucrrilor.
Pentru alocarea resurselor se folosesc urmtoarele criterii de preferin:
a) rezerva total a activitii (Rt), acordndu-se prioritate activitii cu rezerva total
cea mai mic;
b) durata activitii, acordndu-se prioritate activitilor cu cele mai mici durate;
c) termenul minim de ncepere a activitii (tm), cel mai mic;
d) termenul maxim de ncepere a activitii (Tm), cel mai mic;
e) termenul maxim de terminare a activitii (Tmf), cel mai mic;
f) rezerva total i durata activitii.
Not. Cnd nu este posibil alocarea resursei ntr-o anumit zi, pentru o anumit
activitate, activitatea respectiv se amn pe o zi.
Deoarece nu pot fi aplicate toate criteriile n acelai timp ( fiid un numr foarte mare de
variante) , se aleg n funcie de procesul de producie un criteriu principal i 1 2 criterii
secundare, care se vor utiliza atunci cnd criteriul principal nu este suficient n fixarea
prioritii de alocare pentru dou sau mai multe activiti de importan egal.
n calculele de fundamentare a termenelor de lansare n fabricaie, trebuie avute n
vedere restriciile referitoare la disponibilul de resurse i la necesitatea utilizrii acestora
ct mai uniform.
Pe baza datelor problemei se ntocmete graful activitilor, n care fiecare nod are
urmtoarea form:

tm
Tm

j
T

tm termenul minim cel mai devreme de ncepere


tmf termenul minim de terminare
Tm termenul cel mai trziu de ncepere
Tmf termenul cel mai trziu de terminare
j - felul activitii
T durata activitii
Rt - rezerva total de timp.

tmf
Tm
f

Rt

Relaii de calcul utilizate:

tm

0 , pentru nodul de lnceput


=
max(tmf j 1, tmf j 2 ,...), pentru celelalte noduri

tmf j =tm j T j

tmf j , pentru nodul terminal

Tmf j

min(Tmlj1, Tmlj2 ,...), pentru celelalte noduri

Tm j =Tmf j T j
Rt j Tmf j tmf j

1. REZOLVAREA UNEI PROBLEME DE ALOCARE A RESUSELOR


Datele referitoare la montajul general al unui produs complex P sunt cuprinse n
tabelul de mai jos:
Activitatea
A
B
C
D
E
F
G
H
I
J
K

Intercondiionarea
activitilor
A
A
C
B
B
C;E
C;E
D;G
D
F;H;I;J

Durata activitii
(zile)
4
5
3
7
2
3
6
3
2
2
3

Nr. de lucrtori
3
6
5
3
6
4
5
3
2
5
3

Observaie Secia poate repartiza zilnic pentru execuia montajului general al produsului
P un numr de 11 lucrtori.

Rezolvare
Se ntocmete graful activitilor de montaj.

4 B 9
4 5 9
0

0
0

0
0
0

0
0

0
0

A 4
4 4
0

4
7

C 7
3 10
3

9 F 12
16 3 19
7

9
9

E 11
2 11
0

11 H 14
16 3 19
5

11
11

G 17
6 17
0

17 I
17 2
0

19
19

7 D 14
10 7 17
3

14 J
17 2
3

16
19

19 K 22
19 3 22
0

Parcursul direct: determinm pe tm i tmf .


Parcursul indirect: determinm pe Tmf, Tm i Rt .
Din graf rezult c durata total a montajului este egal cu 22 zile. Activitile critice
( Rt =0) sunt: A, B, E, G, I, K.
Se ntocmete graficul calendaristic:

Tabelul nr.1

Zile
1 2 3 4

Activ.
A
3 3 3 3
B
6
C
5
D
E
F

9 10 11 12 13 14 15

6
5

6
5


3
6
4

3
6
4

G
H
I
J

16

17

5
3

5
3

5
3

4
5

4
5

18

19 20 21 22

K
3 3 3 3 11 11 11 9

13 13 15 11 11 10

10

3
3

3
3

3
3

Observaie Ultima linie reprezint nr. zilnic de lucrtori, iar Rt sunt evideniate prin
semnul
Programul nu este admisibil, deoarece se depte disponibilul de 11 lucrtori (zilele 10,
11, 12). n aceast situaie, se mbuntete alocarea resurselor, stabilind alte termene de
ncepere a fabricaiei la unele activiti necritice, n limita rezervelor de timp.
Tabelul nr.2

Zile
1 2 3 4

9 10 11 12 13 14 15 16

Activ.
A
3 3 3 3
B
6 6 6 6 6
C
5 5 5
D
3 3 3
E
6
F
G
H
I
J
K
3 3 3 3 11 11 11 9 9 9

3
6

3
5
3

3
5
3

3
5
3

17

4
5

4
5

4
5

11 11 11 9

18

19 20 21 22

2
5
7

2
5
7

3
3

3
3

3
3

F : 10 15
J : 15 18
Tabelul nr.2 s-a completat astfel:
- pn n ziua a 9-a, inclusiv, situaia se prezint la fel;
- n ziua a 10-a i n a 11-a, unde concur la alocare activitile D,E i F, se acord
prioritate activitii critice E i apoi activitii D, care are o rezerv de timp mai
mic. La fel se procedeaz i n cazul celorlalte zile.
Pe ultima linie a tabelului se observ c necesarul de for de munc este admisibil, prin
stabilirea unor noi termene de ncepere a fabricaiei la activitile necritice F i J.
Termenele de ncepere a fabricaiei la aceste activiti au fost decalate ctre dreapta cu 5
zile i, respectiv, cu 3 zile.
5.2 NIVELAREA RESURSELOR
Nivelarea resurselor are ca scop obinerea unor durate mici de realizare a
proceselor de producie, n condiiile uniformizrii consumului de resurse pe ntreaga
durat de execuie a procesului sau pe intervale de timp determinate.
Aceast activitate const n stabilirea unui program de lucru a crui durat s nu
depeasc lungimea drumului critic, dar care s prezinte un profil mbuntit al
consumului de resurse. Se poate realiza prin deplasarea activitilor necritice n cadrul
rezervelor lor de timp, astfel nct s se reduc sau s se elimine vrfurile n consumul de
resurs.
REZOLVAREA UNEI PROBLEME DE NIVELARE A RESUSELOR
Datele referitoare la montajul general al unui produs complex R sunt date n tabelul de
mai jos:

Activitatea
A
B
C
D
E
F
G
H
I

Intercondiionarea
activitilor
A
B
A
B
C;E
D;F
G;H

Durata activitii
(zile)
6
5
4
3
2
4
3
1
2

Nr. de lucrtori
4
2
3
2
1
3
1
3
4

Rezolvare.
Se construiete graful activitilor, n mod asemntor cu cel precedent.

6
6

0
0

C 10
4 10
0
10
10

A 6
6 6
0

6
8
0
0

0
0
0

E
2
2

0
0

5
9
0
3

G 13
3 13
0

8
10
13
13

I
2
0

D 8
3 12
4

B 5
5 8
3
5
8

F
4
3

9
12

H 10
1 13
3

11

12

9
12

Se ntocmete graficul calendaristic.


A
B
C
D
E
F
G
H
I

1
4
2

2
4
2

3
4
2

4
4
2

5
4
2

6
4

2
3

3
2
1
3

3
2
1
3

10

13

14

15

4
4

4
4

15
15

Din grafic rezult fluctuaia consumului volumului de resurse:


9

Vr T j M j 6 4 5 2 4 3 3 2 2 1 4 3 3 1 1 3 2 4 80 lucratori zile
j 1

ti durata ln zile efective a intervalului

pe
care
se
consum
a
uniform resursa

nr.
lucr
a
tori
i

Calculm valoarea funciei obiectiv:


5

F0 ti M i2 min
i 1

K nr. de intervale

i 1 5 , deoarece exist 5 intervale pe care se consum uniform resursa.


F0 5 6 2 3 9 2 2 6 2 3 12 2 4 2 = 530 lucrtori-zile

Activitatea
A
B
C
D
E

1
4
2

2
4
2

3
4
2

4
4
2

5
4
2

6
4

2
3

3
2
1
3

3
2
1
3

10



3
3

G
3

H
I
1 H
2 H
3 H
4 F
5 F
6 F

6
6
6
6
6
6
6

6
6
6
6
6
6
6

6
6
6
6
6
6
6

6
6
6
6
6
6
6

6
6
6
6
6
6
6

9
9
9
9
6
6
6

9
9
9
9
9
6
6

9
9
9
9
9
9
6

6
6
6
6
6
6
6

6
3
3
3
6
6
6

11

12

3
1

1
4
1
1
1
4
4

13

14

15

F0

4
4
4
4
4
4
4
4

4
4
4
4
4
4
4
4

530
518
518
518
500
470
440

3
1

1
1
4
1
1
1
4

3
1
1
1
4
4
4
4

Se ncepe cu colul 5-E cu fiecare activitate necritic, urmrindu-se posibiliti de


minimizare a funciei obiectiv. Se ncepe cu activitatea H, care se deplaseaz spre dreapta
cu o zi de 3 ori ( Rt 3 zile), dup care se calculeaz F0 .
F0

1 H

F0

2 H

= 5 6 2 3 9 2 1 6 2 1 3 2 1 4 2 2 12 2 4 2 518 lucrtori-zile
= 5 6 2 3 9 2 1 6 2 1 32 1 12 1 4 2 1 12 2 4 2 518 lucrtori-zile

F0

= 5 62 3 92 1 62 1 32 2 12 3 42 518 lucrtori-zile
Observaie 3-ul de la activ. H rmne n ultima poziie deplasat (ziua a 13-a).
Se deplaseaz apoi activitatea F spre dreapta cu o zi de 3 ori ( Rt 3 )
F 0 = 6 6 2 2 9 2 2 6 2 2 12 3 4 2 500
3 H

4 F

F0

= 7 6 2 1 9 2 2 6 2 1 4 2 1 12 3 4 2 470; F 0 =10 6 2 5 42 440;


Orice alte ncercri de deplasare a altor activiti nu mai duc la minimizarea F 0 .
5 F

5 F