Curs 9M

TEHNICI OPERAIONALE

Tehnicile operaionale se folosesc n planificarea operaional. Planurile

operaionale sunt cele pe baza crora se desfoar operaiunile proceselor, n
principal de producie.
Un rol important n cercetarea operaional l are teoria ordonanrii.
O problem de ordonanare const n stabilirea unei ordini de efectuare a
operaiilor (activitilor) unui proiect, cu respectarea interdependenelor dintre ele i a
resurselor disponibile, astfel incat durata total de execuie s fie minim.
Prin proiect se nelege o aciune complex, de mare amploare care are un
scop bine precizat.
Proiectul poate fi descompus n componente distincte. Aceste componente se
numesc operaii sau activiti. O activitate este o parte distinct dintr-un proiect, un
subproces precis determinat, care consum timp i resurse.
ntre activiti exist intercondiionri (interdependene) de tip temporal,
numite relaii de preceden.
Durata total de execuie a unui poriect reprezint intervalul de timp n care
se efectueaz toate activitile acestuia, cu respectarea interdependenelor dintre ele.
Dintre programrile posibile ale unui proiect, prezint interes programul
optim care satisface restriciile impuse i n acelai timp conduce la o eficien
maxim.

Metoda drumului critic in cadrul retelelor

Drumul critic se refera la o succesiune de activitati ce trebuie completate la timp pentru ca
intregul proiect sa fie terminat dupa program. Daca data finala a proiectului a fost depasita
inseamna ca cel putin o activitate critica nu a fost terminata la timp. Intelegerea succesiunii
activitatilor critice este importanta pentru a sti unde dispui de flexibilitate in cadrul proiectului. Se
prea poate ca o serie de activitati sa intarzie insa intregul proiect sa fie terminat la timp deoarece
activitatile nu erau critice. Pe de alta parte daca proiectul ramane in urma atribuirea activitatilor noncritice de resurse suplimentare nu va contribui la terminarea proiectului inainte de termenul limita.
Drumul critic poate fi calculat numai daca la toate activitatile le-a fost determinata succesiunea.
Drumul critic se bazeaza pe intelegerea succesorilor si predecesorilor fiecarei activitati. Daca
activitatile nu sunt ordonate drumul critic poate fi calculat in mod gresit.
Metoda CPM este un procedeu de analiz a drumului critic, n care singurul parametru este
timpul.
Principiul analizei drumului critic const n divizarea unui proiect sau aciune complex n pri
componente (activiti) astfel nct s fie posibil corelarea logic i tehnologic a acestora, adic
s se poat stabili interdependentele dintre ele.
Metoda opereaz cu grafice tip reea (grafuri) i se aplic pentru calculul duratei ciclului de
fabricaie al produselor complexe (secie, blocsecie, nav, etc.), pentru executarea lucrrilor de
investiii i n general pentru realizarea de obiective complexe, cu un numr mare de activiti
componente.

n graf (reea) se reprezint toate activitile care intervin ntr-un proces de producie, evideniinduse succesiunea i interdependena, precum i durata activitilor. Graficele tip reea constau din
noduri i segmente orientate numite arce.
Arcul orientat semnific o activitate i leag dou noduri.
Nodurile reprezint evenimentul de nceput, respectiv de sfrit al activitilor. Semnificaia
evenimentului este de a materializa relaiile dintre activiti.
Elementele principale ale unui graf sunt: activitatea, nodul, drumul critic, rezervele de timp.
Activitatea reprezint o parte a procesului de producie care se execut ntr-un interval de timp. Ea
este reprezentat pe graf printr-un segment drept, frnt sau curb orientat de la stnga la dreapta,
marcat cu o linie plin a crui lungime nu este legat de durata sau importana activitii. Pe
aceast linie se scrie codul activitii (un numr, o liter, un grup de litere i cifre) i durata execuiei
exprimat n ore, zile, sptmni.
Pe graf pot apare i activiti fictive reprezentate prin linii ntrerupte. Ele au durata zero i sunt
impuse de succesiunea activitilor.
O activitate se afl cuprins ntotdeauna ntre dou noduri.
Nodul reprezint un eveniment (moment) i este punctul de ntlnire a dou sau mai multe
activiti, moment care corespunde cu terminarea sau nceperea activitii.
Nodurile sunt reprezentate pe graf prin cerculee.
Nodurile se numeroteaz. Numerotarea se face astfel nct nodul corespunztor nceperii unei
activiti va fi notat cu un numr de ordine mai mic dect cel folosit pentru noduri ce corespund
terminrii aceleiai activiti. Nodul (0) sau (1) coincide cu originea grafului, iar nodul (n) cu sfritul
lui.

Drumul critic reprezint cea mai lung cale dintre toate cile sau drumurile ce pot fi identificate pe graf ntre
nodul iniial i nodul final. Dei drumul critic este cel mai lung drum din graf, el este definit ca reprezentnd
durata minim a ciclului de fabricaie a obiectivului de realizat i acasta pentru c activitile de pe drumul
critic au rezerve de timp nule. Pe graf, drumul critic este pus n eviden prin linii ngroate sau colorate.
Activitile situate pe drumul critic se numesc activiti critice, iar activitile care se execut n paralel cu
cele critice i sunt situate pe drumurile necritice, se numesc activiti necritice. Ele dispun de rezerve de timp.

Rezerva de timp (Rt) reprezint diferena ntre durata activitilor critice (dc) i durata activitilor necritice
(dnc).
Rezervele de timp ale activitilor necritice comunic grafului suplee n sensul c organizatorul poate lansa
i executa lucrri, innd seama i de ali factori de producie cum sunt: rezerva de capacitate de producie,
disponibilul de materiale, disponibilul de for de munc, etc.
Timpul minim de ncepere al activitii, ti -cea mai timpurie dat la care activitatea poate s nceap, n
ipoteza c toate activitile precedente au nceput de asemenea, cel mai devreme posibil
Timpul minim de terminare al activitii, tj - data cea mai timpurie la care activitatea poate fi terminat
n ipoteza c toate activitile precedente au nceput cel mai devreme posibil
Timpul maxim de terminare al activitii, Tj - reprezint data cea mai trzie la care activitatea poate fi
terminat fr a ntrzia proiectul, n ipoteza c toate activitile ulterioare se desfoar conform planului
Timpul maxim de ncepere al activitii, Ti - reprezint data cea mai trzie de ncepere a activitii far a
ntrzia proiectul, n ipoteza c toate activitile ulterioare se desfoar conform planului

Rezerva total de timp Rt- perioada cu care poate fi ntrziat o activitate, dac toate
activitile care o preced se termin la termenele minime posibile, iar activitile care
urmeaz ncep la termenele lor maxime prevzute n plan
Rt =Tj-ti -dij
Observaii:
- depirea rezervei totale de timp conduce la posibilitatea de a nu respecta termenul final
al proiectului
- activitile care au rezerv total de timp nul sunt activiti critice
Rezerva liber de timp - perioada de timp care rmne atunci cnd toate activitile
ulterioare ncep la termenele lor minime, iar toate activitile anterioare se termin tot la
termenele minime din proiect. Altfel spus ea reprezinta intervalul de timp cu care o activitate
se poate amna (sau i poate mri durata) fr a consuma din rezervele de timp ale
activitilor care o succed.
Rl =tj ti -dij
Observaii:
- consumarea rezervei libere de timp pentru o activitate poate fi utilizat dac se permite
activitilor anterioare s ntrzie mai mult dect timpul minim posibil de ncepere planificat
- utilizarea rezervei libere de timp pentru o activitate nu poate afecta activitile care
urmeaz

Construcia grafului i determinarea drumului critic necesit urmtorii pai:

Pasul 1 Identificarea activitilor componente pe baza proiectului lucrrii;
Pasul 2 Stabilirea ordinei n care este necesar a se realiza evenimentele. Aceasta se
face tabelar dup cum urmeaz:
Activitile implicate i succesiunea lor

Pasul 3 Construirea grafului innd seama de:

reprezentarea activitilor i evenimentelor ncepnd cu evenimentul (0) sau (1), care coincide cu originea grafului i terminnd cu
evenimentul final (n);
nici o activitate nu va ncepe nainte de terminarea activitii imediat precedente, pentru fiecare activitate existnd un singur nod
iniial i un singur nod final;
activitile care se efectueaz n paralel cu altele, cu aceleai evenimente de ncepere i terminare, se dispun pe graf n paralel;
Pasul 4 Analiza grafului const n: a) determinarea drumului critic i b) determinarea intervalelor de timp n care pot fi plasate
activitile (termenele minime i maxime de ncepere i de terminare a activitilor) i rezervele de timp ale acestora.
a ) Lungimea drumului critic se determin calculnd lungimea tuturor drumurilor ce pot fi identificate pe graf de la nodul iniial la nodul
final:
n

L Dij d ij
ij 1

unde L dijeste lungimea drumului de la nodul iniial la nodul final;

d ijdurata operaiilor ij ;
Drumul critic este cel mai lung drum, adic este drumul care ndeplinete condiia:

D CR max L Dif

Exemplu de grafic reea CPM pentru proiectul dat in tabelul 1

b ) Pentru orice activitate se determin termenele minim i maxim i rezervele de timp ca diferen ntre acestea. Activitile care
au rezerve de timp nule se vor situa pe drumul critic.

Grafic rezervele de timp pot fi reprezentate astfel:

Reprezentarea grafic a rezervelor de timp n metoda CPM

Valorile pentru termenele minime i maxime de ncepere i de terminare a evenimentelor i rezervele de timp ale activitilor se nscriu ntr-un tabel.
Termenele activitilor i rezervele de timp ale acestora

PROBLEMA NR. 1

S se stabileasc durata procesului tehnologic prin metoda drumului critic i termenele activitilor pentru
repararea motorului principal al unei nave.
Se cunosc activitile, conexiunile dintre ele i duratele acestora ( vezi tabel ).
Activitile, intercondiionrile i duratele acestora pentru repararea motorului principal al navei

Rezolvare
a.Reprezentarea grafului

b.Determinarea drumului critic al aciunii de reparare a motorului principal.

Determinarea lungimii tuturor drumurilor ce pot fi identificate pe graf de la nodul iniial la
nodul final:
L1(A1, A2, A4, A5, A8, A9, A11, A13, A16, A17)=8+6+8+18+8+4+8+2+2+16 = 80 ore
L2(A1, A3, A14, A15, A16, A17)=8+2+6+2+2+16 = 36 ore
L3(A1, A2, A4, A6, A10, A11, A13, A16, A17)=8+6+8+8+2+8+2+2+16 = 60 ore
L4(A1, A2, A4, A7, A12, A13, A16, A17)=8+6+8+8+2+2+2+16 = 52 ore
Dcr = max {80,36,60,52}= 80 ore.
c.Determinarea termenelor de ncepere i de terminare ale activitilor i rezervele de
timp a acestora.
Termenul minim de ncepere a unei activiti (ij) ti = maxLDij.
Pentru A1 termenul minim de ncepere este 0, iar pentru A2 i A3 este 8. Pentru A5, A6
i A7 termenul minim de ncepere este 22 (8+6+8), pentru A9 este 52, pentru A10 este
32, pentru A15 este 18.

Termenul minim de terminare a unei activiti (ij)

tj = ti + dij
Termenul minim de terminare a activitii A1 este 8, iar pentru activitile A2 i A4 este 8+6=14 respectiv
8+6+8=22.
Pentru activitile A5, A6 i A7 termenul minim de terminare este 8+6+8+18=40, 8+6+8+8=30 i
8+6+8+8=30
Pentru activitile A9 i A10 este 8+6+8+18+8+4=52, respectiv 8+6+8+8+2=32.
Pentru activitatea A12 este 8+6+8+8+2=32, iar pentru activitatea A13 mergnd pe drumul critic este
8+6+8+18+8+4+8+2=62.
Termenul maxim de terminare a unei activiti (ij)
Tj = Dcr - dp
Pentru activitatea A1=80-(6+8+18+8+4+8+2+2+16)=80-72=8.
Pentru activitatea A6=80-(2+8+2+2+16)=80-30=50.
Pentru activitatea A11=80-(2+2+16)=80-20=60.
Termenul maxim de ncepere a unei activiti (ij)
Ti = Tj dij
Pentru activitatea A1=8-8=0.
Pentru activitatea A6=50-8=42.
Pentru activitatea A11=60-8=52.

Activitile, intercondiionrile i duratele Termenele i rezervele de timp ale activitilor

acestora

Rezerva total de timp (RT) a unei activiti (ij)

activiti (ij)
RTij = Tj ti dij
Pentru activitatea A6: RT6 =50-22-8=20.
Pentru activitatea A11: RT11 =60-32-8=20.

Rezerva liber de timp (RL) a unei

RLij = tj ti dij
Pentru activitatea A1: RL1 =8-0-8=0.
Pentru activitatea A2: RL2 =14-8-6=0.
Pentru activitatea A4: RL4 =22-14-8=0
.

Rezerva intermediar de timp (RI) a unei activiti (ij)

(RS) a unei activiti (ij)
RIij = Tj Ti dij
Pentru activitatea A6: RI6 =50-42-8=0.
Pentru activitatea A11: RI11 =60-52-8=0.

Rezerva sigur (independent) de timp

RSij = tj Ti dij
Pentru activitatea A2: RS2 =14-8-6=0.
Pentru activitatea A2: RS2 =14-8-6=0.
Pentru activitatea A4: RS4 =22-14-8=0.

Drumul critic rezult i din tabel, el fiind termenul maxim de terminare al ultimei activiti.
Dup cum rezult din tabel, aciunea de reparare a motorului principal este foarte rigid, nici o
activitate nedispunnd de rezerv de timp independent .
Calculul s-a fcut n ipoteza c la fiecare operaie particip un singur muncitor.
Termenele de execuie se pot reduce dac pentru operaiile cu o durat total mare lucreaz
mai muli muncitori (vezi tabel).

PROBLEMA NR.2
a) Trasai reeaua cu precedene corespunzatoare specificaiilor oferite n tabelul de mai jos, avnd n vedere faptul c pot exista activiti
ntrziate;
b) Determinai, pentru fiecare nod, cel mai devreme moment de start i de terminare;
c) Presupunnd c lucrarea trebuie s se termine ct mai devreme posibil, calculai, pentru fiecare nod, cel mai trziu moment de start i de
terminare;
d) Calculai rezerva de timp total pentru fiecare activitate;
e) Marcai drumul critic.

Diagrama cu activiti pe sgei

Graficul Gantt
Graficul Gantt este un instrument de programare dezvoltat de Henry L. Gantt la nceputul
secolului XX. Acest grafic programeaz derularea unor aciuni n timp.
Graficul Gantt presupune descompunerea aciunii complexe a proiectului, n activiti, i
ealonarea lor n timp, innd seama de ordinea lor n procesul tehnologic, termene impuse, resurse etc.
Graficul (diagrama) Gantt exprim la scara timpului, prin linii orizontale, durata activitilor.
Reprezentarea se realizeaz ntr-un sistem de coordonate n care pe axa orizontal este marcat timpul, iar pe
vertical se trec activitile.
Graficul ofer informaii privind desfurarea lucrrilor, dar i o serie de alte informaii cum ar fi
cele legate de ealonarea resurselor (for de munc, materii prime, materiale, fonduri bneti).
Pe un asemenea grafic se pot nregistra att prevederile planului ct i realizrile la zi, ceea ce
pentru management sunt repere utile referitoare la organizarea lucrrilor i la aciunile corective care se
impun n vederea ncadrrii lucrrilor n program.
Graficul Gantt se poate construi i n cazul programrii ncrcrii utilajelor, a formaiilor de lucru
sau a persoanelor.
Graficul Gantt este un grafic calendaristic i el poate fi folosit n analiza drumului critic. n acest
caz, graficul Gantt se poate construi la termenele cele mai devreme sau la termenele cele mai trzii.
Pentru construirea graficului Gantt se parcurg urmtorii pai:
Pasul 1. Se ordoneaz activitile proiectului cresctor conform unui program de ordonanare.
Pasul 2. Se reprezint activitile prin bare orizontale de lungimi egale cu durata activitilor, fiecare bar
ncepnd din momentul nceperii activitii corespunztoare. Pe fiecare linie orizontal se reprezint o
singur activitate, n ordine de sus n jos, ncepnd de la stnga la dreapta. Pe aceeai linie se poate
reprezenta cu linie ntrerupt rezerva de timp total.
Pasul 3. Pe ordonat, n dreptul fiecrei bare orizontale se noteaz numele activitii sau simbolul ei sau
numele de ordine ale evenimentelor de la extremiti.

PROBLEMA NR.1
S se construiasc graficul Gantt pentru construirea unei nave, pentru care se cunosc activitile i duratele lor (
vezi tabel):
Activitile i duratele lor n construirea unei nave

Rezolvare

Graficul Gantt al programrii pentru construcia unei nave

PROBLEMA NR.2

S se reprezinte graficul Gantt la termenele cele mai devreme i la termenele cele mai trzii, cu marcarea
rezervelor totale de timp pentru proiectul privind repararea motorului principal al unei nave ( vezi tabel) rezolvat prin
metoda drumului critic.
Rezolvare

Graficul Gantt la termenele cele mai devreme pentru

repararea motorului principal al unei nave.

Graficul Gantt la termenele cele mai trzii pentru

repararea motorului principal al unei nave