Managementul montajului instalatiilor energetice prin modele

Managementul montajului instalatiilor energetice prin modele

ale cercetarii operationale

Metoda clasica de programare a lucrarilor cu ajutorul graficului calendaristic (GANTT), desi ne ofera o imagine sugestiva a evolutiei lucrarilor, prezinta urm 11211c217l 9;toarele dezavantaje:

- În graficul GANTT nu apare clar interdependenta dintre activitati

Nu se poate stabili operativ decalarea survenita în reprogramarea unor termene, orice abatere importanta duce la necesitatea întocmirii altui grafic calendaristic care sa reflecte acest lucru.

O solutie la aceste dezavantaje este aceea a folosirii graficului-retea ca instrument de programare a lucrarilor.

• Notiuni de teorie a grafurilor

Matematic un graf se defineste ca fiind o multime de elemente ecuatie, în care fiecarui element M_i din multimea M îi corespunde zero, unul sau mai multe elemente din aceeasi multime.

M = ;

Γ_M1 = ;

Γ_M2 = ;

Γ_M3 =

Γ_M4=;

Γ_M5=;

Daca liniile ce unesc nodurile unui graf (M₁, M₂, M₃, M₄, M₅) sunt orientate, atunci graful se numeste graf orientat.

Pentru un graf orientat se definesc urmatoarele

- Drumul care este o succesiune de linii orientate adiacente parcurse în acelasi sens ca de exemplu M₁-M₃-M₅;

- Circuitul care este un drum închis de exemplu M₁ - M₂ - M₅ - M ₁;

- Bucla care este arcul pentru care originea si destinatia coincid

Graful care nu contine circuite si nici bucle se numeste grafic - retea.

• Metode de prezentare a graficelor - retelelor

Graficele - retea utilizate la programarea lucrarilor se pot construi dupa 2 procedee:

a) cel american (sagitala) în care lucrarea (activitatea) se reprezinta prin sageata orientata de la stânga la dreapta, încadrata de doua cercuri (noduri) care marcheaza etapele lucrarii.

b) cel francez (al potentialelor) în care lucrarea se simbolizeaza printr-un patrat si prin sageti se exprima interdependentele lucrarilor însa acesta este mai putin folosit.

Se poate vedea ca din acest grafic se observa dependentele dintre lucrari spre deosebire de graficul GANTT.

Pentru a construi un grafic retea trebuie avute în vedere urmatoarele posibilitati

Daca exista o succesiune de lucrari L = conditionate se procedeaza astfel

- L₁ nu este conditionata de nici o alta lucrare (L₁<0

L₂ este conditionata de lucrarea L₁ L₂< L₁

L₃ este conditionata de lucrarea L₂ L₃< L₂

L_m este conditionata de lucrarea L₂ L_m< L₂) etc.

Daca începerea unei lucrari executiei unei lucrari nu necesita parcurgerea integrala a unei alte lucrari imediat anterioare ci numai parcurgerea unei primei etape a executiei acesteia se va proceda în felul urmator:

- se divide activitatea L_i-1 în doua subactivitati L_i-1 si L_i-1

- se traseaza graficul retea care exprima conditionarea L_i < L_i-1

Daca realizarea unei lucrari este compromisa, momentul de reîncepere a executiei nu poate sa fie acelasi cu momentul initial dat fiind ca acest lucru ar însemna întoarcerea în trecut.

• Tehnici ale metodei drumului critic

Exista 2 metode de programare a executiei lucrarilor: prima se numeste CPM (CRITICAL PATH METHOD) si se aplica atunci când se cunosc cu certitudine duratelor tuturor lucrarilor si a doua se numeste PERT (PROGRAM EVALUATION RESEARCH TASK), ea aplicându-se atunci când duratele de executie sunt estimate cu o anumita probabilitate.

Acesti timpi sunt estimati în mod de specialisti pe baza mai multor variabile si parametri.

De asemenea se poate estima si probabilitatea ca toate lucrarile planificate sa fie terminate la mai deveme sau cel mult la data stabilita, folosind alte formule si tabele existente în agende tabelare. La programarea lucrarilor se poate alege între diferite programe (minorat, intermediar sau majorant), recomandat fiind a se alege cel minorant pentru a nu se epuiza rezervere de timp.

• Programarea resurselor

Programarea resurselor reprezinta o problema importanta în planificarea oricaror lucrari. Ea are un dublu aspect:

alocarea resurselor astfel încât executarea lucrarilor sa aiba loc cât mai rapid prin folosirea cantitatilor disponibile de resurse(M_d).

nivelarea resurselor pentru realizarea tuturor lucrarilor avute în vedere la termenul prestabilit si prin utilizarea minima a resurselor (M_n).

Aici se pot aplica 2 metode

a programarii liniare în numere întregi dar duce la calcule laborioase

folosirea procedeelor euristice care ofera solutii particulare pentru tipuri de probleme

Pentru ca nu se poate obtine o programare optima a resurselor se urmareste realizarea doar unuia din cele 2 aspecte alegându-se varianta care conduce la cheltuieli minime.

În cadrul procedeelor euristice se folosesc diferite criterii pentru a se ajung la un rezultat optim

- durata τ

- momentul întârziat asociat nodului urmator t^t_u,

- marja totala de timp a unei lucrari M_T.

• Actualizarea programului

Aceasta se face la intervale regulate de timp(decadal, lunar, trimestrial) si consta în compararea:

- termenului planificat si cel realizabil,

- cantitatile de resurse necesare si disponibile,

La fiecare actualizare se recalculeaza programul tinând seama de modificarile survenite. Daca se impune se poate renunta la anumite lucrari sau se urgenteaza unele în detrimentul altora.

• Folosirea calculatorului pentru programarea lucrarilor

Pentru programarea acestor lucrari se pot folosi produse software existente pe piata, cel mai raspândit si unanim acceptat de marile companii fiind "Primavera" cu varianta lui mai putin dezvoltata "Sure Trak", fiecare oferind posibilitatea de a lucra cu baze de date în diferite formate.