Massimo Paolucci DIST Università di Genova. Metodi per supportare le decisioni relative alla gestione di progetti
|
|
- Cinzia Marchi
- 8 anni fa
- Visualizzazioni
Transcript
1 Project Management Massimo Paolucci DIST Università di Genova Project Management 2 Metodi per supportare le decisioni relative alla gestione di progetti esempi sono progetti nell edilizia, lo sviluppo di sistemi (software), ricerca, ecc. I problemi di gestione: aumentano col crescere della grandezza del progetto (numero di attività) dipendono dal livello di interdipendenza delle attività sono legati alla disponibilità limitata delle risorse devono tener conto dei costi fissi e variabili del progetto (e.g. di penali) e dei costi delle risorse
2 Project Management 3 Domande a cui chi gestisce un progetto deve rispondere: qual è la durata del progetto (la consegna)? quali attività più di altre possono influire su tale durata? quando possono iniziare e terminare le singole attività? quali margini di tempo esistono per ritardare delle attività senza influire sulla durata del progetto? di quali attività posso prolungare la durata (risparmiando risorse) senza influire sulla durata del progetto? su quali attività conviene concentrare le risorse per cercare di ridurre la durata del progetto? come posso ridurre complessivamente i costi del progetto mantenendone la durata fissata o eventualmente aumentandola sino ad un livello accettabile? Project Management - Definizioni 4 PERT (Project Evaluation and Review Technique) (1950) CPM (Critical Path Method) (1957) Progetto un insieme di attività che devono essere svolte con un certo ordine Attività un operazione che richiede delle risorse ed un certo tempo per essere eseguita
3 Project Management - Definizioni 5 Carta di Gantt strumento grafico per la pianificazione dei progetti T 4 T 1 T 2 risorse T 3 T 5 attività T 3 T 4 T 1 T 2 tempo T T T 5 tempo E una rappresentazione che non evidenzia le dipendenze tra i task non mi permette di rispondere a molte domande. PERT-CPM Sono metodi time-oriented, ovvero determinano lo scheduling dei task nel tempo Scheduling: Assegnare, Sequenziare, Temporizzare Sono anche dette tecniche reticolari per la programmazione dei progetti Sono tecniche di scheduling che non tengono conto della presenza di risorse limitate Sono metodi efficienti (polinomiali)
4 7 Tre fasi del PERT-CPM Planning suddividere il progetto in attività (task) costruendo un grafo orientato in cui ciascun arco rappresenta una singola attività Scheduling costruire una mappa temporale che riporti l inizio e la fine di ogni attività e le relazioni di dipendenza tra le attività, mettendo in evidenza le attività critiche Controlling utilizzando il grafo e la mappa temporale permette di seguire l avanzamento del progetto ed eventualmente apportare modifiche allo schedule 8 La fase di planning Determinazione delle attività del progetto E la fase più importante della gestione del progetto E un analisi eseguita da un team Individuare le attività rilevanti Individuare le relazioni (precedenze) tra le attività Stimare le durate delle attività
5 9 La fase di planning Costruzione del grafo orientato delle attività Grafo delle attività Rappresenta le relazioni (precedenze) tra le attività del progetto (Activity-On-Arc, AOA) Arco orientato Attività Nodo Evento Evento: istante di inizio o di completamento di un attività evento i i attività (i, j) j evento j 10 La fase di planning Significato del grafo i d ij j d jh h k d kj L attività (j,h) deve attendere che siano terminate le attività (i, j) e (k, j) per potere avere inizio Ad ogni arco/attività si associa un peso che rappresenta la durata dell attività
6 11 La fase di planning Regole per la costruzione del grafo Regola 1 Ciascuna attività è rappresentata da un solo arco orientato Regola 2 Non possono esistere attività differenti caratterizzate dalla stessa coppia di eventi (stesso evento iniziale e stesso evento finale) (alcuni software lo consentono) 12 La fase di planning Regole per la costruzione del grafo Per soddisfare la Regola 2 si introducono attività dummy (attività fittizie di durata zero) A i A j i B j B k dummy
7 13 La fase di planning Regole per la costruzione del grafo Le attività dummy possono servire per definire meglio relazioni logiche Ad esempio, A e B precedono C, B precede E i k A B j C E h f i k A B C j dummy g E h f 14 La fase di planning Regole per la costruzione del grafo Regola 3 La correttezza delle relazioni di precedenza costruite può essere verificata eseguendo ogni volta che si aggiunge un attività i seguenti controlli: 1. verificare quali attività devono completarsi immediatamente prima che la nuova attività inizi 2. verificare quali attività devono seguire l attività 3. verificare quali attività si devono svolgere contemporaneamente
8 15 La fase di planning Osservazioni Il grafo AOA mette in evidenza: l esistenza di attività che possono essere eseguite in parallelo la presenza di eventi di sincronizzazione nel progetto In alternativa le relazioni di precedenza (in modo più intuitivo) possono essere descritte da un grafo Activity-On- Node 1 La fase di planning Un esempio A, B, C attività iniziali A, B D B E, F, H F, C G E, H I, J C, D, F, J K K L I, G, L attività finali
9 17 Allocare le attività nel tempo Si determinano gli istanti di possibile inizio e fine delle attività tenendo conto solo delle precedenze Si applica un algoritmo semplice (polinomiale) basato su operazioni aritmetiche eseguite direttamente sul grafo Si determinano le attività critiche 18 Attivita critiche e percorso critico Attività critica un attività che causerebbe un ritardo nel completamento dell intero progetto se ne venisse ritardato l inizio Attività non critica il tempo che intercorre tra il primo istante in cui, in base alle precedenze, è possibile iniziare l attività (Earliest Start, ES) e l ultimo istante in cui può terminare (Latest Completion, LC) è maggiore della durata dell attività Percorso critico (Critical Path, CP) la catena delle attività critiche dall inizio alla fine del progetto
10 19 Determinare il percorso critico (CP) Il calcolo del CP si esegue in due passi Forward pass Dal nodo iniziale verso il nodo finale, per ogni nodo j si calcola il ES j Backward pass Dal nodo finale verso il nodo iniziale, per ogni nodo j si calcola il LC j 20 CP Fase forward Si calcola ES i Earliest Start Time di tutte le attività che partono dall evento i, i=1,...,n Per i=0 si pone ES 0 =0 d ij è la durata dell attivita associata all arco (i, j) [ ES d ] ES j = max i + i: (i, j) ij
11 21 CP Fase forward ES j attività che completano in j ES i i d ij j ESj ES i ES j 22 CP Fase backward Si calcola LC i Latest Completion Time di tutte le attività che terminano nell evento i Per per i=n si pone LC n = ES n LC i = min j: (i,j) [ LC d ] j ij
12 23 CP Fase backward LC i attività che iniziano in i d ij j LC j LC i i LC i LC j 24 Un esempio Attività Durata (d j ) Precede A 3 E, D B 2 C C 2 F, G, H, L D 3 F, G, H, L E 2 G, H F 3 I G 7 I H 5 I L 2
13 25 Un esempio 0 A, 3 2 E, 2 4 B, 2 1 C, 2 D, 3 dummy F, 3 H, 5 G, 7 5 I, 3 L, 2 2 Un esempio: fase forward ES i 0 0 A, E, 2 4 B, C, 2 D, 3 dummy 13 F, 3 H, 5 G, 7 5 I, 19 3 L, 2
14 27 Un esempio: fase forward ES i I calcoli ES 0 =0 ES 1 =ES 0 +d 01 =0+2=2 ES 2 =ES 0 +d 02 =0+3=3 ES 3 =max i [ES i +d i3 ]=max[2+2, 3+3]= ES 4 =max i [ES i +d i4 ]=max[+0, 3+2]= ES 5 =max i [ES i +d i5 ]=max[+7, +3]=13 ES =max i [ES i +d i ]=max[+5, 13+, +2]=19 28 Un esempio: fase backward LC i ES i A, E, 2 4 B, D, 3 C, 2 dummy F, 3 L, 2 G, 7 5 I, H,
15 29 Un esempio: fase backward LC i ES i I calcoli LC =ES =19 LC 5 =LC -d 5 =19-=13 LC 4 =min i [LC i -d 4i ]=min[19-5, 13-7]= LC 3 =min i [LC i -d 3i ]=min[-0, 13-3, 19-2]= LC 2 =min i [LC i -d 2i ]=min[-3, -2]=3 LC 1 =LC 3 -d 13 =-2=4 LC 0 =min i [LC i -d 0i ]=min[4-2, 3-3]=0 30 Le attività critiche L attività (i, j) è sul CP se: 1. ES i = LC i 2. ES j = LC j 3. ES j -ES i = LC j -LC i = d ij La lunghezza del CP corrisponde al tempo minimo necessario per completare il progetto
16 31 Un esempio: identificazione delle attività critiche A, E, 2 4 B, D, 3 C, 2 dummy F, 3 L, 2 G, 7 5 I, H, Calcolo dei Margini (Float) Un insieme di quantità associate ad ogni attività dette float indicano con quale margine un attività può essere spostata nel tempo ed in che modo tale spostamento influenza le altre attività Tre float Total Float Free Float Independent Float
17 33 Calcolo dei Margini (Float) Total float (margine totale) di (i, j) TF ij = LC j -ES i -d ij = LS ij -ES i dove LS ij = LC j -d ij è il Latest Start di (i, j) TF ij è il margine di tempo tra il massimo intervallo in cui può essere eseguita (i, j) e la durata di (i, j) E il massimo ritardo dell inizio di (i,j) rispetto ES j che non influenza la durata del progetto 34 Calcolo dei Margini (Float) Free float (margine libero) di (i, j) FF ij = ES j -ES i -d ij = ES j -EC ij dove EC ij = ES i + d ij è l Earliest Completion di (i, j) Supponendo che le attività precedenti finiscano il prima possibile, rappresenta il margine di tempo che resta completando prima possibile (i, j) e dovendo far iniziare le attività che iniziano con l evento j il prima possibile
18 35 Calcolo dei Margini (Float) Independent float (margine indipendente) di (i, j) IF ij = ES j -LC i -d ij Supponendo che tutte le attività precedenti completino il più tardi possibile e che quelle seguenti inizino prima possibile, rappresenta il margine di tempo che resta completando il più tardi possibile (i, j) e dovendo far iniziare le attività che iniziano con l evento j il prima possibile 3 Calcolo dei Margini (Float) Graficamente ES i EC ij LS ij LC i ES j LC j d ij d ij TF ij FF ij IF ij
19 37 Calcolo dei Margini (Float) Osservazioni I float indicano quale possibilità di manovra si ha nel ritardare l inizio di un attività o nel farne crescere la durata senza influenzarne altre TF ij = 0 per le attività critiche Se si ritarda l inizio delle attività critiche o la loro durata aumenta, cresce di conseguenza la durata di tutto il progetto 38 La rappresentazione dei risultati I risultati dell analisi possono essere raccolti in una tabella Attività Durata ESi LCj TFij FFij IFij Quindi è possibile costruire una carta di Gantt per rappresentare graficamente lo schedule. In questa carta non sono evidenziate le risorse (risorse infinite)
20 39 La rappresentazione dei risultati Un esempio di carta di Gantt Attività critica Precedenza CP 5 ES CP Attività non critica LC 2 Range per attività non critica tempo 40 L esempio continua A, E, 2 4 B, D, 3 C, 2 3 dmy F, 3 L, 2 G, 7 5 I, H,
21 41 L esempio continua Attività Durata ESi LCj TFij FFij IFij A (0, 2) B (0, 1) C (1, 3) D (2, 3) E (2, 4) dmy (3, 4) F (3, 5) G (4, 5) H (4, ) I (5, ) L (3, ) A D dmy 5 4 G I B 1 1 C E F L H
22 A D dmy 5 4 G I B 1 1 C E F L H Osservazioni Se TF ij = FF ij l attività (i, j) può essere posizionata liberamente all interno del proprio intervallo di attivazione senza che ciò influenzi altre attività Se TF ij > FF ij l attività (i, j) può essere ritardata rispetto ES i solo del FF ij senza che questo influenzi le attività seguenti. Questo si verifica se un attività che ne precede un altra può terminare (LC) anche dopo il primo possibile istante di inizio della successiva (ES) 0 B 1 1 C 3
23 45 Osservazioni IF ij può essere anche negativo. In questo caso tale quantità indica l anticipo con cui dovrebbe verificarsi l evento i rispetto LC i perchè lo schedule dell attività (i, j) non influenzi le attività seguenti ES i LC i LS ij EC ij ES j LC j d ij TF ij FF ij IF ij <0 4 Un altro esempio Attività Durata (d j ) Precede A 3 D B 5 E, F, G C 7 F, G D 4 O, H E 2 I, L F 3 I, L G 2 M H 7 I 3 N L 5 M M 3 N N 2 O I, L
24 47 La fase di controlling Assegnazione delle risorse Lo schedule determinato assume che siano presenti risorse infinite (le risorse non modificano la possibilità di eseguire le attività) La presenza di margini nello schedule permette di assegnare le attività in modo da ridurre le risorse necessarie per la loro esecuzione In generale il problema del project scheduling con risorse limitate è NP-hard 48 La fase di controlling Valutazione della durata del progetto Se la durata prevista del progetto indicata dallo schedule non fosse accettabile... Analisi strategica: valutare se la struttura delle precedenze è proprio quella considerata per le attività critiche o può essere cambiata Analisi tattica: effettuare l analisi dei costi che si dovrebbero pagare riducendo ad un livello accettabile la durata del progetto
25 49 La fase di controlling Analisi dei costi Determinato il CP è possibile eseguire un analisi di postottimalità tenendo conto dei costi In genere il costo totale ( C T ) di un progetto è dato da C T = c ij + (i,j) A c P A è l insieme delle attività c ij è costo dell attivita (i,j) (costo diretto) c P è un costo associato globalmente al progetto (e.g., affitto macchinari, concessioni, penali, ecc.) (costo indiretto) 50 La fase di controlling Analisi dei costi I costi diretti dipendono dalla durata delle attività che a sua volta dipende dalla quantità di risorse utilizzate per eseguirla Alternative per ridurre C T : ridurre i costi diretti c ij aumentando la durata di un attività non critica rispettando i margini ridurre il costo indiretto c P riducendo la durata delle attività critiche; in questo caso tuttavia i costi diretti delle attività critiche aumenteranno compromesso L analisi deve essere effettuata imponendo che il CP non cambi
26 51 La fase di controlling I costi diretti Si assumono lineari in una regione tra d ijn durata nominale c n ij d ijc durata di crash c c ij c ij c ij c c ij n α ij <0 c ij = α ij d ij d ij c d ij n d ij α ij = c c ij d n ij c n ij d c ij 52 La fase di controlling I costi indiretti Si assumono lineari c P c P = α P d P α P >0 d P = ES n =LC n c 0 d P d 0
27 53 La fase di controlling Analisi dei costi Si può formulare un problema di PL Obiettivo (minizzazione C T ) min C T = αij (i,j) A dij + αpdp d p è una variabile dipendente d P = d ij (i,j) CP Introducendo ES i e LC i come variabili d P = ES n 54 La fase di controlling Analisi dei costi Vincoli costi diretti lineari d c ij d d n ij ij (i, j) A definizione del CP d P = d ij (i,j) CP conservazione del CP (post-ottimalità) dij dp (i,j) Pk Pk CP P k percorso tra l evento inizio e l evento fine del progetto
28 55 La fase di controlling Analisi dei costi Una formulazione lineare più generale si ha usando le ES i e LC i come variabili d P = ES n Obiettivo (minizzazione C T ) min C T = αij (i,j) A dij + αpes n 5 La fase di controlling Analisi dei costi Vincoli costi diretti lineari d c ij d d n ij ij (i, j) A definizione degli ES i e LC i ESi ESj + dij LCi LCj dij LC j ESi dij j pred(i) j succ(i) (i, j) A
29 57 Esempi con software Excel MS Project 58 Esempi
30 59 Esempi 0 Esempi
31 1 Esempi Activity DIP 2 Esempi min C T = α ij ij (i, j) A 0 max ij ij (i, j) A ESi ESj + (dij ij) LCi LCj (dij ij) LC j ESi dij ij j pred(i) j succ(i) (i, j) A
32 3 Considerazioni finali L analisi del PERT-CPM può essere effettuata anche in presenza di durate aleatorie delle attività (almeno in presenza di ipotesi semplificative)
CPM - PERT CPM - PERT. Rappresentazione di un progetto. Gestione di un progetto. Critical Path Method Project Evaluation and Review Technique
CPM - PERT CPM - PERT CPM e PERT sono metodologie per la gestione di progetti composti da più attività in cui esistano relazioni di precedenza. Critical Path Method Project Evaluation and Review Technique
DettagliPianificazione e progettazione
Pianificazione e progettazione L analisi preventiva degli eventi e delle loro implicazioni rappresenta una necessità sempre più forte all interno di tutte le organizzazioni variamente complesse. L osservazione
DettagliLe tecniche di scheduling (1)
Le tecniche di scheduling (1) Sono la base di tutto il processo di pianificazione, e fornisco al management gli elementi per decidere come utilizzare le risorse per raggiungere gli obiettivi di costo e
DettagliTecniche Reticolari. Problema: determinare l istante di inizio di ogni attività in modo che la durata complessiva del progetto sia minima
Project Management Tecniche Reticolari Metodologie per risolvere problemi di pianificazione di progetti Progetto insieme di attività A i di durata d i, (=,...,n) insieme di relazioni di precedenza tra
DettagliPERT e CPM Cenni storici
CPM e PERT PERT e CPM Le tecniche CPM (Critical Path Method) e PERT (Program Evaluation and Review Technique) consentono lo sviluppo del programma di un progetto attraverso la programmazione delle attività
DettagliIL PROCESSO TECNICO DI SCHEDULAZIONE: TEMPI E COSTI DI UN PROJECT LABORATORIO INTEGRATO DI COSTRUZIONE E PRODUZIONE LEZIONE 4
IL PROCESSO TECNICO DI SCHEDULAZIONE: TEMPI E COSTI DI UN PROJECT UNA VOLTA CREATA LA WBS E, QUINDI, INDIVIDUATA CIASCUNA PARTE ELEMENTARE DEL PROJECT, SI PASSA ALLA SCHEDULAZIONE CHE CONSISTE NELL ASSEGNARE
DettagliIV. TEMPI E RISORSE: STRUMENTI DI PIANIFICAZIONE E CONTROLLO
IV. TEMPI E RISORSE: STRUMENTI DI PIANIFICAZIONE E CONTROLLO Dopo aver affrontato la prima stesura del POP, si deve passare piano al vaglio del committente per avere il via definitivo. Se OK Si procede
DettagliInsegnamento di Gestione e Organizzazione dei Progetti A.A. 2008/9
Insegnamento di Gestione e Organizzazione dei Progetti A.A. 2008/9 Lezione 11: valutazione costi diagramma di PERT Prof.ssa R. Folgieri email: folgieri@dico.unimi.it folgieri@mtcube.com 1 Da ricordare:
DettagliSviluppo e Gestione dei Progetti. docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it
Sviluppo e Gestione dei Progetti docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it Metodologie operative Pianificazione e dimensionamento di un progetto Controllo e gestione operativa del progetto.
DettagliLa gestione dei progetti informatici
Università degli Studi di Parma Facoltà di Scienze MM. FF. NN. Corso di Laurea in Informatica Ingegneria del Software La gestione dei progetti informatici Giulio Destri Ing. del Sw: Gestione - 1 Scopo
DettagliWork Breakdown Structure Diagramma di Gantt PERT/CPM
Work Breakdown Structure Diagramma di Gantt PERT/CPM C. Noè WBS Si tratta di uno strumento di supporto alla scomposizione analitica di un progetto in tutte le sue parti. Ciò facilita l attribuzione di
DettagliLezione n.15 IL CRONOPROGRAMMA
Lezione n.15 IL CRONOPROGRAMMA Prof. arch. Renato Laganà Articolo 17. All. XXI Codice Appalti Cronoprogramma. 1. Il progetto definitivo è corredato dal cronoprogramma delle lavorazioni, redatto anche al
DettagliDIPARTIMENTO DI INGEGNERIA IMPIANTI INDUSTRIALI. Andrea Chiarini andrea.chiarini@chiarini.it. Andrea Chiarini 1
IMPIANTI INDUSTRIALI Andrea Chiarini andrea.chiarini@chiarini.it Andrea Chiarini 1 PARTE 5 PIANIFICAZIONE DELLE FASI DI UN PROGETTO Andrea Chiarini 2 PROGETTAZIONE E SVILUPPO DEL PRODOTTO E DEL PROCESSO
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliTrasformazione dei Processi in Progetti DIB 1
Trasformazione dei Processi in Progetti DIB 1 Generalità DIB 2 Progetto PROGETTO: esecuzione di un insieme di attività in un tempo e con risorse limitati per raggiungere uno specifico scopo. A causa dell
DettagliIL CRONOPROGRAMMA 04/05/2015
Corso di Progettazione e Organizzazione della Sicurezza nel Cantiere - prof. arch. Renato G. Laganà IL CRONOPROGRAMMA Prof. arch. Renato Laganà Articolo 17. All. XXI Codice Appalti Cronoprogramma. 1. Il
DettagliEsercizi di Programmazione del progetto
Esercizi di Programmazione del progetto 1. Un progetto è costituito da tre attività tra loro non legate da vincoli di precedenza. Rappresentarlo con un reticolo americano ed europeo. L attività a dura
DettagliOttimizzazione nella gestione dei progetti
Ottimizzazione nella gestione dei progetti Capitolo 2: Reti di attività CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Definizioni di ase Il Progetto è costituito
DettagliSoluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
DettagliSchedulazione delle attività di un progetto in presenza di multi-calendari
Schedulazione delle attività di un progetto in presenza di multi-calendari Maria Silvia Pini Resp. accademico: Prof.ssa Francesca Rossi Università di Padova Attività FSE DGR 1102/2010 La gestione dell
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
DettagliUn esempio di applicazione della programmazione lineare intera all ingegneria del software: stima del worst-case execution time di un programma
Un esempio di applicazione della programmazione lineare intera all ingegneria del software: stima del worst-case execution time di un programma Corso di Ricerca Operativa per il Corso di Laurea Magistrale
DettagliSviluppo e Gestione dei Progetti. docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it
Sviluppo e Gestione dei Progetti docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it Metodologie operative La gestione del tempo: Tecniche reticolari Il diagramma di GANTT E un diagramma chiamato anche
DettagliProcessi principali per il completamento del progetto
Piano di progetto È un documento versionato, redatto dal project manager per poter stimare realisticamente le risorse, i costi e i tempi necessari alla realizzazione del progetto. Il piano di progetto
Dettagliing. consuelo rodriguez
TECNICHE DI PROGRAMMAZIONE La ricerca operativa La ricerca operativa può essere considerata una scienza finalizzata allo studio di problemi decisionali. Consiste in un sistema di analisi quantitativo finalizzato
DettagliSchedulazione delle attività di un progetto in presenza di multi-calendari e di vincoli sulle risorse
Schedulazione delle attività di un progetto in presenza di multi-calendari e di vincoli sulle risorse Maria Silvia Pini Resp. accademico: Prof.ssa Francesca Rossi Università di Padova Attività FSE DGR
DettagliSistemi Operativi mod. B. Sistemi Operativi mod. B A B C A B C P 1 2 0 0 P 1 1 2 2 3 3 2 P 2 3 0 2 P 2 6 0 0 P 3 2 1 1 P 3 0 1 1 < P 1, >
Algoritmo del banchiere Permette di gestire istanze multiple di una risorsa (a differenza dell algoritmo con grafo di allocazione risorse). Ciascun processo deve dichiarare a priori il massimo impiego
DettagliPIANIFICAZIONE E PROGRAMMAZIONE DEI LAVORI
PIANIFICAZIONE E PROGRAMMAZIONE DEI LAVORI OBIETTIVI Individuazione delle singole attività elementari Loro organizzazione su differenti livelli di dettaglio Definizione di una struttura di controllo P.D.Patrone,
Dettagli2.3.4 Pianificazione di progetti
.. Pianificazione di progetti Un progetto è costituito da un insieme di attività i, con i =,..., m, ciascuna di durata d i. stima Tra alcune coppie di attività esistono relazioni di precedenza del tipo
DettagliIN COLLABORAZIONE CON OPTA SRL
PROGRAMMARE LA PRODUZIONE IN MODO SEMPLICE ED EFFICACE IN COLLABORAZIONE CON OPTA SRL SOMMARIO 1. L AZIENDA E IL PRODOTTO 2. IL PROBLEMA 3. DATI DI INPUT 4. VERIFICA CARICO DI LAVORO SETTIMANALE 5. VERIFICA
DettagliAPPUNTI SUI METODI PERT-C.P.M.
APPUNTI SUI METODI PERT-C.P.M. (corso di ricerca operativa) A cura di: Antonio Scalera 1 PERT/C.P.M. I metodi Pert e C.P.M. studiano lo sviluppo di un progetto attraverso la programmazione delle attività
DettagliGuida al livellamento delle risorse con logica Critical Chain (1^ parte)
Paolo Mazzoni 2011. E' ammessa la riproduzione per scopi di ricerca e didattici se viene citata la fonte completa nella seguente formula: "di Paolo Mazzoni, www.paolomazzoni.it, (c) 2011". Non sono ammesse
DettagliLa schedulazione. E.Mumolo mumolo@units.it
La schedulazione E.Mumolo mumolo@units.it Concetti fondamentali Multiprogrammazione: esecuzione simultanea di più sequenze di esecuzione Pseudo-parallelismo su una sola CPU Esecuzione parallela su più
DettagliV. RISORSE PER IL PROGETTO
V. RISORSE PER IL PROGETTO 1. Introduzione ai concetti di economicità ed efficacia Economicità = Validità economica L Economicità si scompone in : Efficacia Efficienza Con il termine EFFICACIA si intende
DettagliCOORDINAMENTO E GESTIONE DI PROGETTI COMPLESSI
COORDINAMENTO E GESTIONE DI PROGETTI COMPLESSI 1. - Formulazione del problema Supponiamo di dover organizzare e gestire un progetto complesso, quale puó essere la costruzione di un edificio, oppure la
DettagliWork Breakdown Structure (WBS) (1) Strumenti del Project Management. Work Breakdown Structure (WBS) (2) Work Breakdown Structure (WBS) (3)
Work Breakdown Structure (WBS) (1) Strumenti del Project Management Work Breakdown Structure, Organizational Breakdown Structure, GANTT, Pert È una illustrazione (grafica) del progetto che articola il
DettagliCapitolo 5. Soluzione esercizi riepilogativi. Soluzione Esercizio 5.1
Soluzione esercizi riepilogativi Soluzione Esercizio 5.1 Applicando il Critical Path Method al piano di progetto, si avrà la seguente schedulazione (già presente nel testo): 1 Dal reticolo sono evidenziabili
DettagliPianificazione e controllo delle risorse
Pianificazione e controllo delle risorse Pianificazione e controllo delle risorse Gestione dell allocazione delle risorse in modo che i processi dell azienda siano efficienti e riflettano la domanda di
DettagliSistemi Operativi Kernel
Approfondimento Sistemi Operativi Kernel Kernel del Sistema Operativo Kernel (nocciolo, nucleo) Contiene i programmi per la gestione delle funzioni base del calcolatore Kernel suddiviso in moduli. Ogni
DettagliModelli dei Sistemi di Produzione Modelli e Algoritmi della Logistica 20010-11
Modelli dei Sistemi di Produzione Modelli e Algoritmi della Logistica 20010-11 Project Scheduling: Reti di attività CARLO MANNINO Sapienza Università di Roma Dipartimento di Informatica e Sistemistica
DettagliCAPITOLO 6 La programmazione operativa (operations scheduling)
CAPITOLO 6 La programmazione operativa (operations scheduling) Contenuti Le funzioni della PO Gli obiettivi della PO Il job loading Il metodo dell assegnazione Il job sequencing Regole e tecniche di priorità
Dettagli1. Classificazione delle risorse
1. Classificazione delle risorse Classificazione delle risorse in base alla disponibilità. - Risorse rinnovabili Sono risorse utilizzate per l esecuzione di una attività per tutta la sua durata, ma sono
DettagliSistemi Operativi. Scheduling della CPU SCHEDULING DELLA CPU. Concetti di Base Criteri di Scheduling Algoritmi di Scheduling
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliSistemi Operativi SCHEDULING DELLA CPU. Sistemi Operativi. D. Talia - UNICAL 5.1
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliGestione parte IIC. Diagrammi di Gantt. Esempio. Schemi di scomposizione delle attività
Schemi di scomposizione delle attività Gestione parte IIC Work Breakdown Structures (WBS) Struttura ad albero: radice: attività principale i nodi figli rappresentano la scomposizione del nodo padre le
DettagliSchedulazione di attività in presenza di attività interrompibili
Schedulazione di attività in presenza di attività interrompibili Maria Silvia Pini Resp. accademico: Prof.ssa Francesca Rossi Università di Padova Attività FSE DGR 1102/2010 La gestione dell informazione
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
Dettagli1) Descrivere dettagliatamente a quale problema di scheduling corrisponde il problema.
Un veicolo viene utilizzato da una società di trasporti per trasportare beni a partire da un unico deposito verso prefissate località di destinazione. Si supponga che occorre trasportare singolarmente
DettagliORGANIZZAZIONE E PIANIFICAZIONE DEL PROCESSO DI SVILUPPO PRODOTTO
ORGANIZZAZIONE E PIANIFICAZIONE DEL PROCESSO DI SVILUPPO PRODOTTO 151 Organizzazione e pianificazione del processo di sviluppo prodotto (1/2) Individuazione dei bisogni dei clienti Eseguire l analisi economica
Dettagli1. Considerazioni generali
1. Considerazioni generali Modelli di shop scheduling In molti ambienti produttivi l esecuzione di un job richiede l esecuzione non simultanea di un certo numero di operazioni su macchine dedicate. Ogni
DettagliIl Project management. Lo sviluppo di attività complesse in un ottica di progetto
Il Project management Lo sviluppo di attività complesse in un ottica di progetto Progetto. La nozione Un progetto costituisce un insieme di attività, complesse e interrelate, aventi come fine un obiettivo
DettagliLa gestione dei tempi IL CRONOPROGRAMMA
Dipartimento di Architettura e Territorio darte Corso di Studio in Architettura quinquennale Classe LM-4 Corso di Project Management, Gestione OO.PP e Cantiere - C prof. Renato G. Laganà La gestione dei
DettagliUnità Formativa 10.2: Strumenti per la programmazione delle attività.
Unità Formativa 10.2: Strumenti per la programmazione delle attività. Nella precedente Unità formativa si è fatto cenno ad alcuni strumenti molto diffusi per la programmazione delle attività e, in particolare,
DettagliOrganizzazione della produzione
Scheduling Organizzazione della produzione PROOTTO che cosa chi ORGNIZZZIONE PROCESSO come FLUSSO I PROUZIONE COORINMENTO PINIFICZIONE SCHEULING quando Pianificazione della produzione: schedulazione di
DettagliSistemi Operativi SCHEDULING DELLA CPU
Sistemi Operativi SCHEDULING DELLA CPU Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling
DettagliScheduling. Sistemi Operativi e Distribuiti A.A. 2004-2005 Bellettini - Maggiorini. Concetti di base
Scheduling Sistemi Operativi e Distribuiti A.A. 2-25 Bellettini - Maggiorini Concetti di base Il massimo utilizzo della CPU si ottiene mediante la multiprogrammazione Ogni processo si alterna su due fasi
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
DettagliGestione dei Progetti (2005-2006)
Gestione dei Progetti (2005-2006) Alessandro Agnetis DII Università di Siena (Alcune delle illustrazioni contenute nella presentazione sono tratte da PMBOK, a guide to the Project Management Body of Knowledge,
DettagliIl Diagramma di Gantt
Il Diagramma di Gantt Alessandro De Nisco Università del Sannio Il Diagramma di Gantt COSA E IL DIAGRAMMA DI GANTT Esempio UN ESEMPIO DI DIAGRAMMA DI GANTT..COSA MANCA? Come si Costruisce. SI PARTE DALLA
DettagliPianificazione e gestione di progetto. Adozione di tecniche e metodologie usate anche in settori diversi dalla progettazione sw
Pianificazione e gestione di progetto Responsabile di progetto: attività 1) Pianificazione 2) Organizzazione 3) Gestione del personale (staffing) 4) Direzione 5) Controllo Adozione di tecniche e metodologie
DettagliCreare diagrammi di Gantt con Visio 2003
Creare diagrammi di Gantt con Visio 2003 La fase di pianificazione di un progetto è sicuramente molto delicata e alquanto complessa, in quanto bisogna riuscire a definire una scomposizione del progetto
Dettagli2 + (σ2 - ρσ 1 ) 2 > 0 [da -1 ρ 1] b = (σ 2. 2 - ρσ1 σ 2 ) = (σ 1
1 PORTAFOGLIO Portafoglio Markowitz (2 titoli) (rischiosi) due titoli rendimento/varianza ( μ 1, σ 1 ), ( μ 2, σ 2 ) Si suppone μ 1 > μ 2, σ 1 > σ 2 portafoglio con pesi w 1, w 2 w 1 = w, w 2 = 1- w 1
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliModelli di Programmazione Lineare e Programmazione Lineare Intera
Modelli di Programmazione Lineare e Programmazione Lineare Intera 1 Azienda Dolciaria Un azienda di cioccolatini deve pianificare la produzione per i prossimi m mesi. In ogni mese l azienda ha a disposizione
DettagliLe attività di project management
Le attività di project management 1 Corso di Gestione della Produzione II Le caratteristiche dei processi oggetto di analisi 1. Attraversano l organizzazione, in quanto richiedono molteplici competenze
DettagliSISTEMI OPERATIVI. Prof. Enrico Terrone A. S: 2008/09
SISTEMI OPERATIVI Prof. Enrico Terrone A. S: 2008/09 Che cos è il sistema operativo Il sistema operativo (SO) è il software che gestisce e rende accessibili (sia ai programmatori e ai programmi, sia agli
DettagliPROGETTO TECNICO SISTEMA DI GESTIONE QUALITA IN CONFORMITÀ ALLA NORMA. UNI EN ISO 9001 (ed. 2008) n. 03 del 31/01/09 Salvatore Ragusa
PROGETTO TECNICO SISTEMA DI GESTIONE QUALITA IN CONFORMITÀ ALLA NORMA UNI EN ISO 9001 (ed. 2008) Revisione Approvazione n. 03 del 31/01/09 Salvatore Ragusa PROGETTO TECNICO SISTEMA QUALITA Il nostro progetto
DettagliCorso Base di Project Management 3 giorni (21 ore)
Corso Base di Project Management 3 giorni (21 ore) Mettere in grado i partecipanti di acquisire la conoscenza della disciplina del project management affinchè essi possano successivamente affrontare e
DettagliIPERCA. Il metodo a sei fasi Per gestire con successo progetti, incarichi e situazioni di vita e per accrescere continuamente l esperienza.
PRInCIPI IPERCA Il metodo a sei fasi Per gestire con successo progetti, incarichi e situazioni di vita e per accrescere continuamente l esperienza. 1 Informare Qual è esattamente il mio incarico? 2 Pianificare
DettagliPiano di gestione della qualità
Piano di gestione della qualità Pianificazione della qualità Politica ed obiettivi della qualità Riferimento ad un eventuale modello di qualità adottato Controllo della qualità Procedure di controllo.
DettagliCorso di estimo D 2004/2005
Corso di estimo D 2004/2005 Cenni di project management - Crono-programma dei lavori PROJECT MANAGEMENT: definizione Il project management è l insieme di metodi e direttive fondamentalmente logiche per
DettagliARCHIVIAZIONE DOCUMENTALE NEiTdoc
ARCHIVIAZIONE DOCUMENTALE NEiTdoc PROCESS & DOCUMENT MANAGEMENT La documentazione può essere definita un complesso di scritture prodotte da entità pubbliche o private nell espletamento della loro attività,
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
Dettaglib. Che cosa succede alla frazione di reddito nazionale che viene risparmiata?
Esercitazione 7 Domande 1. L investimento programmato è pari a 100. Le famiglie decidono di risparmiare una frazione maggiore del proprio reddito e la funzione del consumo passa da C = 0,8Y a C = 0,5Y.
DettagliGESTIONE DEI PROGETTI
GESTIONE DEI PROGETTI Problema del management Fallimento negli anni 60, inizio 70 Non tanto dovuto alla competenza Un buon management non garantisce il successo ma un cattivo management risulta spesso
DettagliParte 3: Gestione dei progetti, Shop scheduling
Parte : Gestione dei progetti, Shop scheduling Rappresentazione reticolare di un progetto Insieme di attività {,...,n} p i durata (nota e deterministica dell attività i) relazione di precedenza fra attività:
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo
Metodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo L. De Giovanni G. Zambelli 1 Problema del flusso a costo minimo Il problema del flusso a costo minimo é definito
DettagliCon il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione.
Con il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione. Compito fondamentale di un S.O. è infatti la gestione dell
DettagliISIPM Base. Project Management epmq: Project Management Fundamentals (ISIPM Base)
ISIPM Base Project Management epmq: Project Management Fundamentals (ISIPM Base) Gruppo B Conoscenze Tecniche e Metodologiche Syllabus da 2.1.1 a 2.7.1 1 Tema: Gestione Ambito del Progetto e Deliverable
DettagliScheduling della CPU. Concetti fondamentali. Concetti fondamentali. Concetti fondamentali. Dispatcher. Scheduler della CPU
Scheduling della CPU Concetti fondamentali Criteri di scheduling Algoritmi di scheduling Concetti fondamentali L obiettivo della multiprogrammazione è di avere processi sempre in esecuzione al fine di
DettagliCorso di estimo D Prof Raffaella Lioce
Corso di estimo D Prof Raffaella Lioce Cenni di project management - Crono-programma dei lavori PROJECT MANAGEMENT: definizione Il project management è l insieme di metodi e direttive fondamentalmente
DettagliMinistero dell istruzione, dell università e della ricerca. Liceo Tecnologico. Indirizzo Elettrico Elettronico
Ministero dell istruzione, dell università e della ricerca Liceo Tecnologico Indicazioni nazionali per i Piani di Studio Personalizzati Obiettivi Specifici di Apprendimento Allegato_C8-LT-02-Elettrico
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. 5th June 2007
Sommario Macchine a stati finiti M. Favalli 5th June 27 4 Sommario () 5th June 27 / 35 () 5th June 27 2 / 35 4 Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
DettagliOttava Edizione. La Programmazione e Controllo della Produzione Prof. Sergio Cavalieri
Ottava Edizione La e Controllo della Produzione Prof. Sergio Cavalieri e Controllo di Produzione : compiti 2 Rendere disponibili le informazioni necessarie per: Gestire in modo efficiente ed efficace il
DettagliApprocci esatti per il job shop
Approcci esatti per il job shop Riferimenti lezione: Carlier, J. (1982) The one-machine sequencing problem, European Journal of Operational Research, Vol. 11, No. 1, pp. 42-47 Carlier, J. & Pinson, E.
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta del 30/1/06 Esercizio 1 Una banca ha N correntisti. Indichiamo con N n il numero di correntisti esistenti il giorno n-esimo. Descriviamo
DettagliGESTIONE DEI PROGETTI. Inizio
GESTIONE DEI PROGETTI Problema del management Fallimento negli anni 60, inizio 70 Non tanto dovuto alla competenza Un buon management non garantisce il successo ma un cattivo management risulta spesso
DettagliIL PROBLEMA DELLO SHORTEST SPANNING TREE
IL PROBLEMA DELLO SHORTEST SPANNING TREE n. 1 - Formulazione del problema Consideriamo il seguente problema: Abbiamo un certo numero di città a cui deve essere fornito un servizio, quale può essere l energia
DettagliIL PROJECT MANAGEMENT
IL PROJECT MANAGEMENT Scopi e campi di applicazione La pianificazione del progetto Le tecniche di pianificazione del progetto Le tecniche di pianificazione dei tempi La gestione e il controllo del progetto
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
DettagliLinear Scheduling Model
Università degli Studi di Trieste A.A.2001/2002 Linear Scheduling Model Percorso delle attività controllanti, tasso di variabilità e confronto con il CPM Corso di Ricerca Operativa Studente: Raffaele Carli
Dettagli3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Scopo: Stimare l onere computazionale per risolvere problemi di ottimizzazione e di altra natura
Dettagli1. Considerazioni preliminari
1. Considerazioni preliminari Uno dei principali aspetti decisionali della gestione logistica è decidere dove localizzare nuove facility, come impianti, magazzini, rivenditori. Ad esempio, consideriamo
DettagliMinistero dell istruzione, dell università e della ricerca. Liceo Tecnologico. Indirizzo Logistica e Trasporti
Ministero dell istruzione, dell università e della ricerca Liceo Tecnologico Indicazioni nazionali per i Piani di Studio Personalizzati Obiettivi Specifici di Apprendimento Allegato_C8-LT-08-Logistica
DettagliSistemi di Gestione dei Dati e dei Processi Aziendali. Computer-Assisted Audit Technique (CAAT)
Sistemi di Gestione dei Dati e dei Processi Aziendali Computer-Assisted Audit Technique (CAAT) Indice degli argomenti Introduzione Metodologia Esempi Conclusioni Slide 2 Introduzione Metodologia Esempi
DettagliStrumenti per il Project Management
CORSO DI Gestione aziendale Facoltà di Ingegneria Strumenti per il Project Management Carlo Noè Università Carlo Cattaneo Istituto di Tecnologie e-mail: cnoe@liuc.it AGENDA Strumenti per il Project Management
Dettagli