Gestione dei Progetti di Innovazione. C.d.L. INGEGNERIA INFORMATICA AUTOMATICA ELETTRONICA delle TELECOMUNICAZIONI. Corso di

Transcript

1 C.d.L. INGEGNERIA INFORMATICA AUTOMATICA ELETTRONICA delle TELECOMUNICAZIONI Corso di 0/06/007 - Lez 9 - Mod. Ing. D. Aprile CPM/PERT a fasi CPM (Critical Path Method) deterministico PERT (Program Evaluation and review Technique) probabilistico Fasi Individuazione delle attività di cui si costituisce il progetto; Individuazione dei vincoli di sequenza logicotemporale tra le attività del progetto; Stima delle durate delle attività del progetto. 0/06/007 - Lez 9 - Mod. Ing. D. Aprile

2 Individuazione attività criteri fondamentali per l individuazione delle attività: significatività; omogeneità per ogni livello; caratterizzazione degli eventi iniziali e finali. usualmente si ricorre alla scomposizione del progetto realizzata attraverso la WBS si identificano attività a cui poter attribuire parametri di tempo (e quindi di risorse e di costo), a cui poter associare centri di responsabilità precisi. Individuate le attività, queste vanno elencate e codificate. 0/06/007 - Lez 9 - Mod. Ing. D. Aprile Individuazione vincoli di sequenza logica "and l'inizio di un'attività può avvenire quando tutte ("and") che la precedono siano completate può iniziare solo dopo che sia che sono finite il vincolo può insorgere per una limitatezza di risorse Codice Attività A. A. A. A.4 A. A.6 A.7 A.8 A.9 A.0 Codice Attività Strettamente Precedenti A. A. A. A. A.4, A. A., A.6 A.7 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 4

3 Stima dei tempi ed analisi dei percorsi Convenzioni e regole per la stesura dei reticoli Durata delle attività Analisi dei percorsi Tempo residuo delle attività 0/06/007 - Lez 9 - Mod. Ing. D. Aprile Reticolo - convenzioni Attività = arco Attività fittizia (dummy) ha durata nulla assicura vincoli di precedenza (A.0 può iniziare solo quando A. e A.6 sono terminate) Nodo = evento Attività reale Attività dummy Evento di inizio Evento di fine A. ; t = A.4 ; t = 7 A.9 ; t = 6 A. ; t =. INIZIO A. ; t = A.6 ; t = A.7 ; t = 0 6 A.0 ; t = 4 8. FINE A. ; t = 4 A.8 ; t = A. ; t = 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 6

4 Reticoli - regole L'inizio di ogni attività può avvenire solo quando tutte le attività che la devono precedere siano state completate; Gli archi orientati (frecce) implicano solo relazioni di precedenza logica e la loro lunghezza o posizione nel grafo non ha alcuna rilevanza. Il reticolo deve avere un solo evento di inizio ed un solo evento di fine dell'intero progetto; Assenza di circuiti chiusi (loops) all'interno del reticolo. 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 7 Durata delle attività Difficoltà alla stima: tendenza a gonfiare le stime di durata PERT originario tre stime statistiche: la stima più probabile una stima ottimistica una stima pessimistica Già è difficile dare UNA stima, figuriamoci TRE stima migliore semplicemente il tempo che l'attività potrà richiedere per un suo completamento in condizioni e con risorse normali 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 8 4

5 Analisi dei percorsi (/) percorso critico quel percorso che richiede più tempo per essere completato ogni ritardo nel suo completamento (di qualunque attività) fa slittare l intero progetto /06/007 - Lez 9 - Mod. Ing. D. Aprile 9 Analisi dei percorsi (/) Numero Percorso Durata(gg) Criticità Quasi Quasi Quasi Quasi Quasi Quasi CRITICO Quasi Quasi Quasi /06/007 - Lez 9 - Mod. Ing. D. Aprile 0

6 Tempo residuo (slack o float) Reticoli abbastanza semplici facile calcolare i tempi residui attraverso un'analisi comparativa Reticoli di dimensioni rilevanti operazione tediosa procedura automatica su tre fasi.data di inizio e di completamento al più presto.data di inizio al più tardi e data ultima di completamento.calcolo del tempo residuo 0/06/007 - Lez 9 - Mod. Ing. D. Aprile Data di inizio e di completamento al più presto Ogni attività ha una data di inizio al più presto (ES, earliest start) e una data di completamento al più presto (EF, earliest finish); Data di inizio al più presto della prima attività: ES -j = 0 per ogni j Data di completamento al più presto dell attività A i-j EF i-j = ES i-j + t i-j Data di inizio di una generica attività è pari alla massima EF delle attività che la precedono: ES i j = max k { EF } k i 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 6

7 Data di inizio al più tardi e data ultima di completamento Ogni attività del reticolo ha una data di inizio al più tardi (LS, latest start) e una data ultima di completamento (LF, latest finish) Si determinano andando a ritroso nel reticolo Si pone la LF di tutte le attività che terminano nel nodo finale pari alla durata del progetto (percorso critico) LS di ogni attività si calcola sottraendo alla LF la sua durata t LS i-j = LF i-j - t i-j LF di ogni attività è la minima LS di tutte le attività che seguono immediatamente LF = min { LS } i j k j k 0/06/007 - Lez 9 - Mod. Ing. D. Aprile Calcolo del tempo residuo Semplicemente (LS ES) o (LF EF). Se è positivo una delle attività fino a quel punto può anche andare in ritardo Se è negativo attività in ritardo Due opzioni possibili in questi casi: spostare la scadenza fino ad evitare tempi residui negativi. cominciare comunque, anche con la previsione di un ritardo, sperando di recuperare tempo nel corso dei lavori. 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 4 7

8 Contrazione A t= B t= C t= D t= F t= E t= PERCORSO CRITICO B-D-E = 8 gg Che significa? cercare di ridurre la durata del progetto Cosa comporta? aumento dei costi 0/06/007 - Lez 9 - Mod. Ing. D. Aprile Calcolo del costo giornaliero costo_contrazione costo_normale costo_giornaliero = tempo_normale tempo_contratto Normale Contratta Attività Tempo Costo Tempo Costo Costo_gg A 0 00 B C D E F TOTALE 90 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 6 8

9 Contrazione: come procedere? Si parte dal percorso critico B-D-E e si cerca di ridurre la durata di una sua attività: B non è riducibile; D ed E sono riducibili quale scelgo? Scelgo l attività che a parità di riduzione ha un costo giornaliero più basso D ha un costo giornaliero aggiuntivo di 0; E ha un costo aggiuntivo di 90; Scelgo di ridurre D 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 7 Si può ancora contrarre? Il progetto, ora dura 7 giorni e costa 40 A t= B t= D C t= t=4 Cosa posso fare per ridurre a 6 giorni? Ridurre uno dei due percorsi critici Le attività candidate ad essere ridotte sono A-C-D-E Attenzione! Devo ridurre entrambi i percorsi A+D mi costa ; D+c mi costa 70; E mi costa 90; SCELGO DI RIDURRE A+D F t= t= E PERCORSI CRITICI B-D-E = 7 gg A-C-E = 7 gg 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 8 9

10 Contraiamo ancora? Il progetto, ora dura 6 giorni e costa 47 A t= D C t= t= E TUTTi I PERCORSI CRITICI B t= t= F t= Posso solo ridurre E+F e mi costa 60 Arrivo a giorni di progetto con un costo di 6 0/06/007 - Lez 9 - Mod. Ing. D. Aprile 9 Costo/opportunità Immaginiamo che il progetto subisca una penale di 00 per ogni giorni di ritardo rispetto ad una durata minima di 6 giorni Cosa conviene fare? Alternativa Tempo 8 Costo progetto 90 Penale 00 Costo totale /06/007 - Lez 9 - Mod. Ing. D. Aprile 0 0