Metoda de alocare a resurselor

Pentru a se concentreze pe esența problemei și pentru a asigura ușurința de demonstrație și a metodei de resurse geyuschihsya shya de distribuție necesită o anumită restricție în proiecțiile noastre. Restul capitolului se va baza în întregime pe ipotezele descrise aici. Prima - nu este permis operațiuni de strivire. Acest lucru înseamnă că, în cazul în care operațiunea este înscris în grafic se crede că acesta va fi în mod continuu efectuate înainte de închiderea acesteia; Prin urmare, este imposibil să lanseze o operațiune, și apoi opriți-l pentru un timp, și apoi termina. Al doilea - nivelul resurselor utilizate în operația nu poate fi schimbată. Aceste ipoteze restrictive nu există în practică, dar simplifica procesul de învățare. Pentru managerii de proiect, care sunt noi în această afacere, în practică, este mai ușor să se ocupe cu operațiunile de strivire și modificarea nivelului de resurse, dacă este necesar.

Proiecte, limitate în timp.

La elaborarea proiectului limitat în timp programul se concentrează pe utilizarea resurselor. În cazul în care cererea pentru un anumit tip de game de resurse, controlul este dificil, iar utilizarea poate fi foarte ineficient. Practici rezolva această problemă prin utilizarea resurselor metodei de aliniere care se egalizează sau netezește nevoia de resurse. În esență, toate metodele rata de păstrare a operațiunilor necritice de aliniere folosind timpii morți, pentru a reduce cererea de vârf și completarea a deficitului. Acest lucru poate fi ilustrat printr-un exemplu ipotetic.

Într-o demonstrație a acestui exemplu, doar un singur tip de resurse care urmează să fie utilizate (de exemplu, tâmplari); în acest tip de toate resursele sunt interschimbabile.

Punctul de plecare pentru alinierea resurselor este un plan de rețea de pornire timpurie (ES). Fig. 7-2 prezintă un exemplu al rețelei, ES cerințele de resurse grafice și a resurselor de program. zone umbrite pe diagramă reprezintă nevoile calendarului de frontieră pentru fiecare operațiune. Să acorde o atenție la fluctuațiile în cerințele de resurse reflectate în utilizarea graficului de resurse. Din moment ce a fost anunțat că proiectul este limitată în timp, obiectivul ar fi de a reduce vârf resursei și, prin urmare, creșterea gradului de utilizare a acestora. Studierea resurselor ES grafice descărcare arată că numai două operații sunt simple, care pot fi folosite pentru a reduce vârf - Operations & D, oricare dintre aceste operații pot fi întârziată, în scopul de a reduce vârf de necesarul de resurse 5-4, folosind 2 unități de nefuncționare . Selecția în mod evident, se va face pentru o operație care are cel mai mic risc de întârziere (probabil de funcționare D, deoarece are cel mai mare prim). Figura 7 prezintă rezultatele pentru întârziere de funcționare B. Figura 7 prezintă SG-întârziere a operațiunii D. Notă diferența de diagrame de resurse. Important este că resursele necesare pentru durata proiectului, au fost reduse 5-4 (20%) și utilizarea resurselor a crescut cu 57% [necesare 34 de unități de resurse în general (5x12)] până la 71% [34 / (4x12 )]. În plus, programul a fost aliniat, înseamnă mai ușor de gestionat.

Dezavantajul procesului de aliniere a cerințelor de resurse este pierderea de elasticitate a programului de rețea, care are loc ca urmare a reducerii rezervelor de timp de lucru. Riscul ca unele operații pot întârzia proiectul, de asemenea, crește ca reducerea rezervelor de muncă timpul de rulare conduce la un număr mai mare de critică și / sau aproape critice operațiuni. Străduindu prea greu la nivelul resurselor de program riscant. Apoi, fiecare operațiune devine critică.

Acest exemplu simplu ajută pentru a înțelege problema limita de timp și metoda de aliniere. Cu toate acestea, în practică, chiar și pentru proiecte mici este problema de o complexitate considerabilă. soluție la problema neautomatizate nu are nici un sens. Din fericire, există pachete de software care au modalități bune de a alinia resursele proiectului.

De obicei, se utilizează operația de aliniere a resurselor proiectului, care au cea mai mare rezervă de momentul executării lor. Acest lucru se datorează faptului că, cu astfel de operațiuni asociate de risc mai scăzut. Cu toate că, de obicei, acest lucru este adevărat, alți factori de risc, cum ar fi reducerea elasticitatea redistribuirea resurselor pentru a efectua alte operațiuni sau natura operațiunilor (simple și complexe), nu sunt luate în considerare atunci când se utilizează un raționament simplu. Este necesar, de regulă, pentru a explora o varietate de opțiuni înainte de a găsi unul care funcționează cel mai bine pentru proiect și pentru a minimiza riscul de întârziere a proiectului în ansamblul său. Unele dintre procedurile utilizate în efectuarea operațiunilor de calculator pot fi găsite în lucrările clasice.

Proiectele, limitate de numărul de resurse.

În cazul în care numărul de persoane și / sau echipamente nu satisface nevoile de vârf și nu pot fi produse în cantități mari, manageri de proiect se confruntă cu problema resurselor limitate. Ceva trebuie să fie luate. Arta constă în faptul că neoohodimo prioritățile stabilite și să aloce resurse astfel încât să reducă la minimum întârzierea proiectului, fără a depăși limita de resurse și fără a schimba relațiile de rețea tehnice. Problema elaborării resurselor calendar program este o combinație mare

Fig. 7-3. Program de nivelare a resurselor.

problema Nathorn. Acest lucru înseamnă că rețeaua este chiar un proiect foarte mic, cu doar câteva tipuri de resurse pot avea mai multe mii de soluții posibile. Mai mulți cercetători au demonstrat optime soluțiile matematice ale problemelor de alocare a resurselor pentru programele de rețea mici în dimensiuni, cu un număr foarte mic de tipuri de resurse. Cantitatea mare de date care este necesară pentru probleme mai mari, fac nepractice soluții pur matematice (de exemplu, programare liniară). O abordare alternativă a problemei a fost de a utiliza o euristică (metoda aproximativă) pentru rezolvarea unor probleme complexe de mari. Astfel de soluții practice sau regula de prioritate a fost mult timp aplicat în practică. Euristice nu oferă întotdeauna programul optim, dar foarte potrivit pentru prepararea orarelor „bune“ pentru rețele foarte complexe, cu diferite tipuri de resurse. Cu toate acestea, pentru că fiecare proiect este unic în graficul de rețea are sens pentru a încerca să folosească mai multe seturi de euristice pentru a stabili regulile de prioritate și de distribuție, cu întârzieri minime de proiect. Disponibil astăzi, programe de calculator permite managerului de proiect pentru a crea un proiect bun de resurse de program. Un exemplu simplu al abordării euristice este prezentată mai jos.

Resursele pentru operațiunile sunt distribuite astfel încât să se reducă riscul unor întârzieri de proiect până la o dată specificată; adică, resursa definită prioritate de alocare pentru operațiuni, precum și cel care operațiunile sunt întârziate, în cazul în care numărul de resurse nu este suficient. Au fost identificate următoarele criterii euristice, care reduc întotdeauna întârzierea diferitelor proiecte:.

timp de rezervă minimă începe funcționarea.

Durata minimă a operațiunii.

Cel mai mic număr de funcționare.

Metoda cea mai frecvent utilizate de operații paralelizare. Această metodă este un proces iterativ, care începe de la punctul de plecare al proiectului, iar apoi analizează perioada programului de rețea în funcție de perioada pentru a determina operațiunile pe care ar trebui să înceapă afișate. În cazul în care executarea a două sau mai multe astfel specificate operațiuni necesită aceleași resurse, regula se aplică prioritatea de alocare a resurselor (din cele de mai sus sau orice alt). De exemplu, în cazul în care în perioada a cincea ar trebui să înceapă trei operațiuni (adică, ele au aceeași ES tog) și necesită aceeași resursă, atunci prima operațiune este o operație pe un grafic cu cea mai mică rezervă de timp (se aplică regula 1). Dar dacă toate tranzacțiile de rezervă de timp este același, trebuie să se facă referire la următoarea regulă (articolul 2), atunci operația va fi cea mai mică lungime a graficului primei. În cazuri foarte rare, în cazul în care timpul de operare au aceeași durată și rezerve, conexiunea este întreruptă funcționarea cu cel mai mic număr de identificare (de obicei, 3), deoarece fiecare tranzacție are propriul număr unic (ID). Când se atinge limita resurselor, un start timpuriu (ES) operațiuni ulterioare, care nu sunt încă incluse în programul va fi întârziată (toate operațiunile ulterioare care nu au timp liber de rezervă), iar timpul de rezervă va fi redus. În perioadele ulterioare, procedura se repetă până atunci, până la un program al proiectului. Această procedură poate fi aplicată exemplele menționate proiect anterior (vezi. Fig. 7 FOR și B), dar acum fondul de resurse este limitat la trei operațiuni. Luați în considerare ce acțiuni sunt indicate în Fig. 7-4 și 7-5. Referindu-ne la Fig. 7-4.

Observați cât de important este să se adapteze fiecare perioadă pentru a reflecta schimbările în timpul începutul furnizării operațiunii la realitatea poate reflecta prioritățile în schimbare.

În rețeaua din Fig. 7-5 pe grafic de programare este noua dată la 14 de unități de timp împotriva durata de 12 de unități de timp ale proiectului, un sclav constrângerilor de timp. Rețeaua a fost ajustată și reflectă noua ora de începere, ora de terminare și rezerve pentru fiecare operațiune. Vă rugăm să rețineți că operațiunea F este în continuare critică, iar rezerva sa - 0, pentru că resursa nu este disponibilă (acestea sunt utilizate în operațiunile de B și E). Comparați rezervele de timp pentru fiecare operațiune în Fig. 7-4 și 7-5; Rezervele de timp au fost reduse considerabil. Rețineți că operațiunea D are doar 2 unități de rezervă de timp, în loc de 6 unități ca înainte. Acest lucru se datorează faptului că există doar 3 resurse care sunt necesare pentru a îndeplini cerințele de resurse ale operațiunilor B și E. În plus, durata proiectului a crescut de la 12 la 14 de unități de timp, numărul de operații critice (A, B, C, E, F, G) a crescut de la 4 la 6.

Fig. 7-6 arată o altă rețea de proiect, atunci când trei tipuri diferite de resurse (A, B și C); fond comun al fiecărui tip este format din două resurse. Calea critică inițială prezentată de linia punctată în rețea. Operațiuni critice utilizând resursele de operații descrise în blocuri alocate prin linii groase solide limitate. Mai jos programul de rețea este un program de cerințe de resurse. Timpul ( „Planul“) și resursele sunt afișate în partea de jos a graficului 7-6. Timpul care limitează drumul critic este de 3, 5, 8 și 11, durata proiectului este de 17 de unități de timp. Resursele care limitează operațiunile critice de performanță sunt 1, 4,.

5, 7, 8 și 10, cu durata proiectului 20 unități de timp. Rețineți că pașii 3 și 11 nu mai sunt critice și au rezerve de timp. Etapa 4, 5, 7 și 8 nu mai sunt paralele și secvențiale. Rezervele de timp a scăzut. Resursele A, B, și C, la un moment dat în proiect sunt critice. Deși exemplele din fig. 7-5 și 7-6 condițiilor ilustrate ipotetice sunt adesea întâlnite în practică.

Influența planificării resurselor calendarului, sub rezerva unor restricții.

Ca alinierea resurselor, programarea resurselor limitate, în general, conduce la o reducere a nefuncționare utilizarea nefuncționare, a scăzut elasticitate pentru a minimiza întârzierea și creșterea numărului de operațiuni critice sau aproape critice. Programarea complexitatea crește ca rezultat faptul că restricțiile tehnice sunt adăugate la resurse constrângeri; ora de începere poate avea acum două limitări. Conceptul tradițional de o punere în aplicare consecventă a operațiunilor critice de traseu de la începutul până la sfârșitul proiectului nu contează. constrângerile legate de resurse pot rupe secventa, iar rețeaua poate fi operațiuni critice fără legătură. Și, invers, operațiunile paralele pot deveni coerente. Tranzacțiile își rezervă timp de execuție pe graficul de rețea se poate deplasa de la descărcarea în descărcarea de gestiune, ca anumite operații critice critice necritice pot fi neimportante pentru a rezerva timp.