3.4. Optimizarea planificării proiectelor mari

Metoda CPM Metoda MPM Metoda PERT

 

Acest tip de probleme mai sunt cunoscute şi  ca probleme de coordonare sau de ordonanţare (ADC - Analiza drumului critic).Metode:-   CPM  (Critical Path Method)-   MPM  (Metoda Potenţialelor Metra) -   PERT (Program Evaluation and Review Tehnique)

Noţiuni fundamentale şi reguli:

a. Noţiuni:

activitate - O activitate Apq de durată dpq  se poate desfăşura între termenul minim al evenimentului (p) care marchează începerea activităţii şi termenul maxim al evenimentului (q) care marchează sfârşitul activităţii

evenimente - sunt momente caracteristice ale unui proiect complex descris printr-un graf ADC, reprezentând stadii de realizare a activităţilor, respectiv terminarea uneia sau mai multor activităţi şi/sau începerea uneia sau mai multor activităţi. Evenimentele sunt reprezentate în grafe prin cerculeţe/noduri care se numerotează de obicei secvenţial, conform regulii : numărul nodului de început al unei activităţi este mai mic întotdeauna decât nodul de sfârşit.

graf: noduri ; arce.  termenele activităţilor: cel mai devreme de începere; cel mai târziu de începere; cel mai devreme de terminare a activităţii; cel mai târziu de terminare a activităţii. durata activităţii - este diferenţa dintre termenul cel mai devreme de începere şi termenul cel mai devreme

de sfârşit a activităţii sau diferenţa dintre termenul cel mai târziu de incepere şi termenul cel mai târziu de terminare a activităţii;

rezerva de timp este intervalul între termenul cel mai devreme de începere şi termenul cel mai târziu de început a activităţii  sau este intervalul între termenul cel mai devreme de terminare şi termenul cel mai târziu de terminare a activităţii ;

drumul critic reprezintă succesiunea cu durata optimă în graf. El este format din succesiunea activităţilor dintre nodul iniţial şi nodul final, care au rezerva totală de timp nulă. El reprezintă de fapt cea mai lungă succesiune, adică durata minimă posibilă de execuţie a întregii activităţi

           b. reguli:

orice graf ADC are un singur nod iniţial şi un singur nod terminal; în grafurile ADC nu sunt admise succesiuni de activităţI pentru care terminarea unei activităţi  coincide cu

începerea uneia  din dintre activităţile care o preced; aceste succesiuni sunt denumite circuite; exceptând activtăţile care încep la nodul iniţial  şi cele care se termină la nodul final, orice activitate,

exceptând prima şi ultima, au cel puţin o activitate precedentă şi cel puţin una care o succede; două activităţi care au în comun nodul de începere nu pot avea în comun şi nodul de terminare; prin reprezentare grafică să nu se inducă dependenţe nereale (neprevăzute în tabelul de condiţionări).

Metoda CPM - cu timp sau cost normal

3.4.2.1. Date determinate

Această metodă asigură determinarea:

activităţilor critice; durata minimă posibilă de realizare a acţiunii complexe termenul cel mai devreme de începere; termenul cel mai devreme de terminare; termenul cel mai târziu de începere; termenul cel mai tîrziu de terminare; rezerva de timp.

3.4.2.2.  Studii de caz 3.4.2.2.1. Cazul 1 – Caz fără nominalizarea activităţilor  A: Tabelul de condiţionări

Tabelul de condiţionări este o descriere sintetică a activităţilor în care sunt relevate activităţile precedente.

Nr crt Denumireaactivităţii

Activităţi precedente Durata

1 A   22 B   33 C   24 D   45 E B 26 F B 57 G C 38 H D,I 29 I A,E 310 J A,E 211 K J 512 L J 313 M G 414 N G 515 Q H,K,M 3

B. Soluţia problemei. Winqsb/Pert-CPM (v.fig.3.30-3.31)

fig.3.30.

fig.3.31

3.4.2.2.2. Cazul 2 Înlocuirea pompei de injecţie de la motorul MB836  A. Tabelul de condiţionări:

Nr.crt.

Operaţiuni efectuate pentru înlocuirea pompei de injecţie la motorul MB 836 Operaţiuni precedente

Durata

1. A – Demontarea capacului volantei - 52. B - Demontarea capacelor culbutorilor - 103. C - Demontarea pompei de alimentare a combustibilului - 154. D – Demontarea tubulaturilor de înaltă presiune de la pompa de

injecţie- 30

5. E - Demontarea tubulaturilor de joasă presiune şi surplus B 15

6. F – Demontarea pompei de injecţie defecte de pe motor B,C,D 207. G - Montarea pompei de injecţie la poziţie E 208. H - Înlocurea elementelor filtrante din bateria de filtre fine C 59. I - Montarea tubulaturilor de înaltă presiune la pompa de injecţie

(mai puţin pentru elemental nr. 1 al pompei de injecţie)E 25

10. J - Montarea tubulaturilor de joasă presiune şi de surplus G,H,K 1511. K - Montarea pompei de alimentare cu combustibil G 1012. L - Efectuarea reglajului avansului la injecţie F,I,J,K 1513. M - Montarea tubulaturii de înaltă presiune la pompa de injecţie        pentru

elemental nr.1 al pompei de injecţieL 5

14. N - Montarea capacelor culbutorilor L 1015. O – Montarea capacului volantei L 5

B. Determinarea drumului critic (fig.3.32-3.34)

fig.3.32

fig.3.33

fig.3.34

Graficul Gantt  (v.fig.3.35) pe care îl prezintă programul informatic WINQSB combină  două metode şi anume metoda ADC, caracterizată prin rigurozitate şi metoda Gantt, caracterizată prin forţa de sugestie a reprezentării.  Se observă că  activităţile necritice sunt reprezentate prin 2 linii cu termenele specifice: cel mai devreme de început, cel mai târziu de terminare; cel mai târziu de început cel mai târziu de terminare. Se observă că activităţile critice au rezerva de timp 0.

fig.3.35

Se observă că acesta este un caz în care optimul are trei drumuri critice.