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 all ottenimento di una serie di informazioni il cui uso facilita, nell ambito di un sistema, l assunzione di decisioni.
Fasi della ricerca operativa Analisi sistema Costruzione modello matematico Soluzione modello Analisi risultati Presentazione risultati Per la costruzione del modello matematico vengono in aiuto alla ricerca operativa: la programmazione matematica; Il calcolo delle probabilità la statistica metodologica le tecniche reticolari la teoria delle code, ecc.
Problemi risolubili con la ricerca operativa 1. Problemi di sequenzialità: problemi connessi alla realizzazione di un programma. Quando si deve realizzare un programma è necessario portare a termine tutte le azioni necessarie rispettando la scansione temporale. Nel caso in cui i tempi relativi alla programmazione delle attività necessarie alla esecuzione di un lavoro siano lunghi o che, per mancanza di organizzazione, tali tempi non siano rispettati, si può migliorare l organizzazione del lavoro facendo ricorso alle tecniche reticolari (PERT):
2. Programmazione del lavoro: Consiste nel ripartire una quantità limitata di risorse (macchinari, manodopera, ecc.) fra un insieme definito di possibilità operative in modo da migliorare l efficienza totale. 3. Problema delle code: Ogni qual volta un cliente richiede un servizio e trova occupata la stazione (o l ente) che lo deve erogare, deve attendere in coda. In tale problematica sono da individuare le leggi che regolano l accesso al servizio ed il tempo di erogazione del servizio stesso e che finiscono per determinare i tempi di attesa.
Il Project Management Con l'espressione inglese project management (Gestione di Progetto) si intende l'insieme di attività volte alla realizzazione degli scopi/obiettivi di un progetto. Un progetto è uno sforzo delimitato nel tempo (con una data di partenza e una di completamento) diretto a creare dei prodotti e/o servizi e/o risultati specifici che comportano dei benefici o del valore aggiunto al committente
Nell ambito del Project Management Pianificazione di un processo Ogni progetto richiede un tempo di realizzazione e l inizio di alcune attività può essere indipendente o dipendente dalla fine delle attività precedenti. SCHEDULING : La pianificazione dei processi, o scheduling, riguarda, determinati i tempi di realizzazione delle diverse attività di un progetto, la programmazione dell'esecuzione delle stesse in date e orari stabiliti e la eventuale modifica delle loro priorità. Strumenti utilizzati: diagramma di GANTT diagramma di PERT
Il diagramma di Gantt È una rappresentazione su scala temporale dell'evoluzione di un progetto. Esso mostra le varie fasi costituenti un progetto come barre che partono nel diagramma dalla data in cui devono essere intraprese e terminano alla data in cui devono essere concluse.
Il diagramma di Gantt (rappresentazione) A B ATTIVITA' C D GEN FEB MAR APR MAG GIU LUG TEMPO
Il diagramma di Gantt ci consente di: vedere il tempo totale minimo necessario per il progetto; visualizzare la sequenza esatta delle fasi; vedere quali fasi possono essere contemporaneamente svolte; avere una chiara illustrazione dello stato di avanzamento del progetto rappresentato; definire eventi o date chiave (milestones).
Milestones (pietre miliari) A Rappresentano un momento importante del progetto (la fine di una fase, una consegna, ecc ) ATTIVITA' B C D MILESTONES GEN FEB MAR APR MAG GIU LUG TEMPO
Esempio: Il diagramma di Gantt per l apertura di un ufficio
I limiti del diagramma di Gantt non è in grado di indicare esplicitamente le relazioni di interdipendenza ed i vincoli di sequenza fra le attività non è in grado di evidenziare il cammino critico (percorso che determina la durata del progetto stesso). ricorreremo ai DIAGRAMMI DI PERT
Il diagramma reticolare di PERT (Program Evalutation and Review Tecnique) Descrive la sequenza cronologica secondo la quale dati eventi devono essere raggiunti se si vuole completare il progetto nel suo complesso. Prende in considerazione tre componenti: 1. gli eventi (fasi realizzative) 2. le attività 3. le non-attività Indica la stima del tempo richiesto per svolgere ognuna di queste attività. Riporta le risorse da impiegare.
Il diagramma di Pert (rappresentazione) x Evento iniziale Durata dell attività Giornate-uomo richieste 3 b 1 2 a 2 4 d 1 2 c 3 3 e 1 2 f 2 y Evento finale Percorso critico
Una puntualizzazione Il percorso critico È il percorso più lungo dall inizio alla fine del progetto e determina la durata del progetto stesso. Le non-attività appartenenti a tale percorso comportano ritardi nel progetto.
Un esempio Si consideri la realizzazione di un posto di lavoro per lo stampaggio di lamiere e si proceda alla determinazione dei tempi necessari alla sua attivazione. A progettazione ultimata è necessario: suddividere il progetto in operazioni elementari; prevedere la durata di ogni singola operazione determinare per ogni singola operazione quella che la precede e che ne condiziona l attuazione.
Le operazioni Le operazioni in questo caso possono esser distinte in: operazioni necessarie all installazione della pressa (ordine della pressa, costruzione delle fondazioni, impianto elettrico, costruzione delle attrezzature, montaggio della pressa e delle attrezzature); operazioni utili alla movimentazione del materiale (asservimenti); operazioni necessarie all immagazzinamento di materie prime e prodotti finiti.
Un diagramma di PERT (durata dell operazione) [tempo al più presto] tempo al più tardi
Determinazione del minor tempo entro il quale può terminare ciascuna operazione [ tempo al più presto ]: 1: non può concludersi prima del 45 giorno. Il tempo al più presto è 45; 2: di durata 10 gg. avrà inizio alla fine dell operazione 1 di durata 45 gg. Il tempo al più presto è 45+10=55 3: non può concludersi prima del 50 giorno. Il tempo al più presto è 50 4: di durata 8gg. avrà inizio alla fine dell operazione 3 di durata 50 gg. Il tempo al più presto è 50+8=58 5: di durata 8 gg. dipende dalle operazioni 1 e 4 e potrà iniziare solo dopo che entrambe sono terminate. La 1 termina dopo 45 gg mentre la 4 dopo 58. La 5 potrà quindi avere inizio solo dopo il termine della 4. Il tempo al più presto sarà 58 + 8 = 66
Determinazione del massimo tempo entro il quale può terminare ciascuna operazione tempo al più tardi : Si calcola partendo dall ultima operazione, la 12, che si concluderà dopo 73 giorni (nell ultima operazione il tempo al più presto coincide con il tempo al più tardi ). 11 e 8: il tempo al più tardi si otterrà sottraendo la durata dell operazione 12 (1) al tempo al più presto nel quale si concluderà la 12 stessa [73]: 73-1=72 giorni 10: il tempo al più tardi si otterrà sottraendo la durata dell operazione 11 (15) al tempo al più presto nel quale si concluderà la 11 stessa [72]: 72-15=57giorni ecc. ecc. Le operazioni in cui il tempo al più presto e il tempo al più tardi coincidono si dicono operazioni critiche in quanto il tempo assegnato deve essere assolutamente rispettato altrimenti slittano i tempi finali. Con doppia linea è evidenziato il percorso critico
Riassumiamo i passaggi effettuati per determinare il tempo necessario alla realizzazione del progetto con il diagramma PERT: 1. Suddivisione del progetto in operazioni elementari; 2. Determinazione della durata di ogni singola operazione; 3. Determinazione, per ogni operazione, delle operazioni che la precedono; 4. Rappresentazione grafica del progetto mediante reticoli; 5. Determinazione dei tempi al più presto; 6. Determinazione dei tempi al più tardi; 7. Realizzazione dello schema che visualizzi l inizio e la fine di ogni operazione; 8. Determinazione di eventuali operazioni o percorsi critici.
Programmazione di officina Per programmazione di officina si intende la programmazione di tutte le risorse possibili (uomini e macchine) nota la produzione da effettuare, affinchè possano essere ottimizzati i termini di consegna, i costi di produzione,le giacenze dei semilavorati e le attrezzature. Il PERT è una tecnica reticolare grafica orientata alla soluzione di problemi di programmazione di officina.
Operazioni preliminari Prima di procedere alla programmazione dell officina bisogna espletare una serie di operazioni preliminari: individuare le operazioni e le macchine necessarie per ottenere il prodotto finito; Determinare la durata di ogni operazione; Conoscere i tempi di consegna; Concordare, nel caso di produzione a reparti, i termini di consegna (tra reparti) ai vari traguardi intermedi.
Un esempio GANTT PERT