CAPITOLO 6 La programmazione operativa (operations scheduling)
|
|
- Gino Di Mauro
- 8 anni fa
- Visualizzazioni
Transcript
1 CAPITOLO 6 La programmazione operativa (operations scheduling)
2 Contenuti Le funzioni della PO Gli obiettivi della PO Il job loading Il metodo dell assegnazione Il job sequencing Regole e tecniche di priorità Lo scheduling n lavorazioni su 1 macchina n lavorazioni su 2 macchine Il diagramma di Gantt
3 Funzioni della PO Fa riferimento al breve periodo e si articola in tre momenti principali :! loading Destinare ordini ai centri di lavorazione. sequencing Stabilire la sequenza di lavorazione degli ordini su un centro di lavorazione. scheduling Avviare l esecuzione dell attività programmata. Controllo di officina.
4 Fase di loading Nella fase di allocazione (loading) delle operazioni sulle singole risorse disponibili, nota l entità di ciascun ordine e, quindi, il relativo fabbisogno di macchine e di attrezzature, si verifica la possibilità di soddisfare tale fabbisogno con le risorse disponibili ripartendo l insieme degli ordini tra le singole stazioni di lavoro In sintesi Significa l assegnare i job ai centri di processamento. Una corretta assegnazione è tale da minimizzare i costi, l idle time ed i tempi di completamento
5 Fase di sequencing Nella fase di sequencing si ricerca, per ogni centro di lavoro, la sequenza secondo la quale conviene che vengano eseguiti gli ordini in precedenza attribuiti a tale centro
6 Fase di scheduling Nella fase di scheduling vero e proprio, a ciascun ordine, oramai assegnato ad uno specifico centro ed al quale compete una specifica posizione nella sequenza produttiva, viene associato un istante di inizio ed uno di fine lavorazione
7 IN PRATICA Non sempre è necessario affrontare tutte le fasi sopra riportate. Ad esempio è evidente che se il sistema è costituito da un unica macchina, la fase 1 non esiste!!!
8 Obiettivi della PO Rispettare le date di consegna Minimizzare i lead time Minimizzare i costi e i tempi di set-up Minimizzare le scorte in corso lavorazione Massimizzare l utilizzo di macchine e forza lavoro.
9 Tempo di completamento Per tempo di completamento C j si intende il tempo a cui l ultimo task del job j (e, di conseguenza, l intero job j) termina.
10 Makespan Si definisce massimo tempo di completamento o makespan il valore massimo dell insieme C max = max {C 1, C 2,., C n }, ossia il tempo di completamento del job che termina per ultimo; esso rappresenta la misura (rispetto al tempo di riferimento iniziale t 0 ) del tempo necessario ad ultimare tutte le attività.
11 Flow time (F j ) o tempo di attraversamento del job j è il tempo che trascorre dall inizio del primo job (I j ) sulla prima macchina fino al completamento del job j (C j ) F j = C j -I j
12 Due Date Il tempo di consegna (anche detto due date) d j indica l istante di tempo rispetto sempre ad un istante iniziale t 0 =0 entro il quale l esecuzione del job j dovrebbe essere terminata. In genere, la violazione della data di consegna, determinata da un overtime di produzione comporta dei costi per penale, per perdita di fiducia da parte del cliente, di immagine, ecc Si comprende che, mentre i costi per penale sono noti per contratto di fornitura, i restanti costi non sono facilmente ed immediatamente determinabili ma risultano, in genere, abbastanza cospicui più che della stessa penale.
13 Ritardo: LATENESS Si riferisce alla differenza tra il tempo di completamento del job e la sua data di consegna e può essere MAGGIORE oppure MINORE di 0 L i = C i - D i!
14 Ritardo positivo: TARDINESS È il valore maggiore fra zero e la differenza tra il tempo di completamento (Flow time) e la data di consegna (Due Date) di un job
15 Criteri più comuni per misurare le prestazioni o la bontà di un algoritmo In relazione al completion time: Max flow time: FM = max { F j } Max completion time: CM = max { C j } Mean flow time: Fm = Σ F j / n Mean completion time: Cm = Σ C j / n In relazione alle due date: Max lateness: LM = max { L j } Max tardiness: TM = max { T j } Mean lateness: Lm = Σ L j / n Mean tardiness: Tm = Σ T j / n Numero di job in ritardo: Nt = Σ U(T j ) con U(T j ) =1 se T j >0; =0 se T j =0 Ritardo medio dei job in ritardo: Rm=T j / Nt
16 Algoritmi di loading Metodo dell assegnazione Rappresenta una tipica applicazione di programmazione lineare. Esso può essere applicato in quelle particolari situazioni in cui c è una coincidenza del numero di job con il numero di macchine o di persone a cui assegnare i suddetti job Obiettivo minimizzare o massimizzare alcune misure di efficienza
17 Metodo dell assegnazione Condizioni Ci sono n job da distribuire su n macchine Ogni job deve essere assegnato ad una ed una sola destinazione Solo un criterio può essere utilizzato (minimizzazione dei costi, massimizzazione dei profitti, o minimizzazione del tempo di completamento, per esempio)
18 Metodo dell assegnazione Si consideri un problema di minimizzazione (minim. dei costi o dei tempi di processamento) C ij rappresenta il tempo o il costo richiesto dalla persona o dalla macchina i per il job j X ij =1 se la persona o la macchina i sono assegnati al job j X ij = 0 se la persona o la macchina i non sono assegnati al job j Funzione obiettivo min Σ i Σ j x ij c ij Vincoli: Σ i x ij = 1 Σ j x ij = 1
19 Metodo dell assegnazione I due vincoli indicano che una persona o una macchina sono assegnate ad un unico job ed ogni job è processato da un unica macchina o un unica persona Il modello dell assegnazione può essere anche espresso da una tabella in cui le righe rappresentano i job e le colonne rappresentano le macchine o i lavoratori a cui associare tali job. I valori interni alla tabella rappresentano il costo o il tempo impiegato per l esecuzione di quel lavoro su quella macchina o per quel lavoratore
20 Metodo dell assegnazione Step 1) Sottrarre il numero più piccolo in ogni riga per ogni numero di quella riga e poi sottrarre il numero in ogni colonna per ogni numero in quella colonna. Questo step ha l effetto di ridurre i numeri nella tabella fino ad ottenere una serie di zero, significando possibilità di costi zero. 2) Tracciare il numero minimo di linee verticali e orizzontali necessari a coprire tutti gli zeri della tabella. Se il numero di linee equivale al numero di righe o di colonne presenti nella tabella allora è possibile ottenere già la soluzione finale (procedere allo step 4). Se, invece, il numero di linee è minore del numero di righe o colonne, procedere allo step 3. 3) Sottrarre il numero più piccolo non coperto da una linea per ogni altro numero non coperto e aggiungere esso ai numeri presenti all intersezioni delle due linee. 4) L assegnazione ottima sarà sempre localizzata nello zero. Per una valida assegnazione selezionare una riga o una colonna che contiene solo uno zero. L assegnazione sarà eseguita relativamente alla riga e alla colonna che si intersecano in quello zero. Questo processo continuerà fin quando non sarà completata l assegnazione di ogni job a persone o macchine
21 Metodo dell assegnazione ESEMPIO Step 1a. Sottrarre il numero più piccolo in ogni riga per ogni numero della riga stessa
22 Metodo dell assegnazione Step 1b. Eseguire la stessa operazione per le colonne
23 Metodo dell assegnazione Step 2. Tracciare il minimo numero di linee per coprire tutti gli zeri presenti in tabella. Nel caso in esame sono solo due le linee ad essere tracciate per cui la soluzione ottima ancora non è determinata
24 Metodo dell assegnazione Step 3. Sottrarre il numero più piccolo non coperto (2 nella tabella) ad ogni altro numero non coperto ed aggiungere esso al numero presente all intersezione delle due righe
25 Metodo dell assegnazione Ritornare allo step 2. Coprire gli zeri con un numero minimo di righe Risultato finale L assegnazione ottimale sarà in corrispondenza degli zeri, per cui partendo dal job S-66, l unica assegnazione possibile sarà quella alla macchina B. Di conseguenza l unica assegnazione possibile per T-50 sarà quella alla macchina A, e quella per R-34 sarà C. Quella trovata sarà la soluzione che minimizza i tempi, ed il tempo totale sarà di 25, pari alla somma di 6, 10, e 9, ovvero i tre termini corrispondenti alle tre assegnazioni
26 Il job sequencing Regole di priorità 1 FIFO (first-in, first-out). Primo ad arrivare, primo a essere lavorato. Le lavorazioni vengono processate secondo l ordine con cui giungono al reparto. 2 SPT (shortest processing time). Tempo di processo minore. Per prima si esegue la lavorazione a tempo di completamento minore, poi quella immediatamente più lunga ecc. Talvolta questa regola è detta SOT (shortest operating time). Spesso è usata in combinazione con una regola sul ritardo, per scongiurare eccessivi ritardi delle lavorazioni con i tempi più lunghi. 3 EDD (earliest due date). Data di consegna. Per prima si esegue la lavorazione con la data di scadenza più prossima. 4 STR (slack time remaining). Tempo residuo. Si calcola il tempo rimanente alla data di consegna meno il tempo di processo rimanente. Gli ordini a slack minore (STR) vengono evasi per primi.
27 Il job sequencing Regole di priorità 5 STR/OP (slack time remaining per operation). Tempo residuo per operazione. Gli ordini a slack minore per numero di operazioni vengono evasi per primi (STR/OP=STR/numero di operazioni rimanenti). 6 CR (critical ratio). Rapporto critico. Il rapporto critico è la differenza fra la data di consegna e la data attuale diviso tempo residuo di lavorazione. Gli ordini con il CR inferiore vengono evasi per primi. 7 LIFO (last-in, first-out). Ultimo ad arrivare, primo a essere lavorato. Spesso applicata inconsapevolmente, non da espresse disposizioni. Al loro arrivo, i materiali di lavorazione vengono messi in cima e di solito l operatore preleva i materiali a cominciare dall alto. 8 Ordine casuale o random. Sovente supervisori e operatori scelgono a loro piacimento quale lavorazione effettuare.
28 Esempio di job sequencing: FIFO Supponete di dover effettuare le quattro lavorazioni (A, B, C, D) su un unica macchina. Com è il programma FIFO? Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Tutte le lavorazioni vengono eseguite in tempo? Risposta: programma FIFO Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Tempo di flusso (gg.) No, le lavorazioni B, C e D saranno eseguite in ritardo.
29 Esempio di job sequencing: SPT Supponete di dover effettuare le quattro lavorazioni (A, B, C, D) su un unica macchina Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Com è il programma SPT? Risposta: programma SPT Tutte le lavorazioni vengono eseguite in tempo? Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) D 1 4 C 3 6 A 4 5 B 7 Tempo di flusso (gg.) No, le lavorazioni A e B saranno eseguite in ritardo.
30 Esempio di job sequencing: EDD Supponete di dover effettuare le quattro lavorazioni (A, B, C, D) su un unica macchina Com è il programma earliest due date first? Lavorazioni (in ordine di arrivo) Risposta: programma EDD Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Tutte le lavorazioni vengono eseguite in tempo? Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) D 1 4 A 4 5 C 3 6 B 7 Tempo di flusso (gg.) No, le lavorazioni C e B saranno eseguite in ritardo.
31 Esempio di job sequencing: Metodo CR (rapporto critico) Supponete di dover effettuare le quattro lavorazioni (A, B, C, D) su un unica macchina. Com è il programma CR? Lavorazioni (in ordine di arrivo) Per stilare questo programma si calcola il rapporto critico (CR) per ogni lavorazione. Posto che oggi sia il Giorno 1, e che per completare il lavoro siano previsti altri 1 giorni per A, 2 per B, 2 per C e 3 per D, ne deriva il seguente programma: CR(A)=5/(1+4)=1 (Eseguire questa per prima, insieme a D) CR(B)=10/(7+2)=1.1 (Eseguire questa dopo A e D) CR(C)=6/(3+2)=1.2 (Eseguire questa per ultima) CR(D)=4/(1+3)=1 (Eseguire questa per prima, insieme a A) Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Tutte le lavorazioni vengono eseguite in tempo? No, solo la prima sarà eseguita in tempo.
32 Esempio di job sequencing: LIFO Supponete di dover effettuare le quattro lavorazioni (A, B, C, D) su un unica macchina Com è il programma LIFO? Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) A 4 5 B 7 10 C 3 6 D 1 4 Tutte le lavorazioni vengono eseguite in tempo? Risposta: programma LIFO Lavorazioni (in ordine di arrivo) Tempo di processo. (gg.) Data consegna (gg. da oggi) D 1 4 C 3 6 B 7 10 A 4 Tempo di flusso (gg.) No, le lavorazioni B e A saranno eseguite in ritardo.
33 Esempio di job sequencing: la regola di Johnson (Parte 1) Supponete di dover svolgere le seguenti cinque lavorazioni, caratterizzate da diversi tempi operativi nelle due fasi di produzione. Qual è la sequenza di lavorazione secondo la regola di Johnson? Tempo in ore Lavoraz. Fase 1 Fase 2 A 1,50 1,25 B 2,00 3,00 C 2,50 2,00 D 1,00 2,00
34 Esempio di job sequencing: la regola di Johnson (Parte 2) Selezionare la lavorazione dal tempo operativo più breve in entrambe le fasi. Si tratta di D, che prevede il tempo più breve nella prima fase. Posizionate D il prima possibile nella sequenza dei lavori da effettuare (sotto). Time in Hours Jobs Stage 1 Stage 2 A B C D Eliminata D, scegliete il successivo tempo più breve (A) e ponetelo al quarto posto nella sequenza delle lavorazioni. Eliminata A, scegliete il successivo tempo più breve. C è un legame a due fasi per due diverse lavorazioni. In questo caso, collocate la lavorazione con il tempo più breve il prima possibile nella sequenza dei lavori da effettuare. Quindi collocate la lavorazione con il tempo più breve nella seconda fase il più tardi possibile nella sequenza dei lavori da effettuare. Job Sequence Job Assigned D B C A
35 Diagramma di Gantt MACCHINA 1 I J MACCHINA 2 I J MACCHINA 1 MACCHINA 2 J I J I
36 Tecniche di scheduling Una differenziazione riguardante le tecniche di scheduling è quella relativa alla differenza esistente fra forward scheduling e backward scheduling.
37 Forward Scheduling Metodologia di schedulazione secondo la quale lo schedulatore comincia con una prestabilita data di inizio per la prima operazione e procede con le operazioni successive, calcolando i tempi in avanti rispetto alla data da cui si è partiti Vantaggioso quando il consumatore, esterno o interno, chiede il minimo tempo di approvvigionamento per un particolare ordine
38 Backward Scheduling Metodologia di schedulazione secondo la quale lo schedulatore comincia con una data prestabilita della fine dell ultima operazione e da questa calcola le date delle operazioni precedenti effettuando un calcolo all indietro fino a giungere alla prima operazione della lista Vantaggio si può rinviare il più possibile il rilascio di un ordine cominciando la sua lavorazione solo quando un ulteriore rinvio potrebbe compromettere il rispetto della data di consegna dell ordine stesso si evita il sovraccarico dell impianto di produzione evitando di effettuare una lavorazione prima del necessario
Programmazione della produzione MT MT
Programmazione della produzione Architettura gerarchica del processo di programmazione M P S livello 1 - livello di fabbrica orizzonte temporale lungo (12-24 mesi) Master Production Schedule n settimane
DettagliCorso Sistemi Informativi Aziendali, Tecnologie dell Informazione applicate ai processi aziendali. Sistemi informativi aziendali
Corso Sistemi Informativi Aziendali,. Sistemi informativi aziendali di Simone Cavalli (simone.cavalli@unibg.it) Bergamo, Febbraio - Marzo 2009 Produzione (cenni) Pagina 2 Produzione La produzione, in termini
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
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
DettagliEsercizi di Gestione della Produzione Industriale. Tabella 1: tempi di lavorazione di un set di job.
Esercizio 1: schedulazione con il modello di Johnson...2 Soluzione dell esercizio 1 (schedulazione con il modello di Johnson)...2 Esercizio 2: schedulazione con il modello di Hodgson...3 Soluzione dell
DettagliOperation scheduling. Corso di GPM Secondo Modulo Quinta Unità Didattica
Operation scheduling Manufacturing Execution Systems Manufacturing execution system (MES): sistema informativo per scheduling, dispatching, tracking, monitoring, e controllo della produzione Collegamento
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliCorso di Informatica
Corso di Informatica Modulo T3 3-Schedulazione 1 Prerequisiti Concetto di media Concetto di varianza 2 1 Introduzione Come sappiamo, l assegnazione della CPU ai processi viene gestita dal nucleo, attraverso
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
DettagliSistemi Organizzativi
Sistemi Organizzativi Lezione 12/12/2004 Introduzione al corso e definizioni di base Informazioni generali Pre-requisiti: lassi di complessità Metodi enumerativi: - programmazione dinamica - branch-and-bound
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
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
DettagliSCHEDULING SCHEDULING
Corso di Laurea Triennale in INGEGNERIA GESTIONALE Anno Accademico 2012/13 Prof. Davide GIGLIO 1 INDICE Esempio Introduttivo Generalità sui problemi di scheduling SINGLE MACHINE SPT (shortest processing
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
DettagliProduzione e forza lavoro
Produzione e forza lavoro Testo Un azienda produce i modelli I, II e III di un certo prodotto a partire dai materiali grezzi A e B, di cui sono disponibili 4000 e 6000 unità, rispettivamente. In particolare,
DettagliModello Di Schedulazione Con Capacità Finita
Modello Di Schedulazione Con Capacità Finita Capacità Finita Applicata Alla Schedulazione Degli Ordini Pianif Descrizione Modello E un tool che: Integra la funzione delle vendite con quella logistico-produttiva
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliCPM - 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
DettagliRICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007
RICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007 Rispondere alle seguenti domande marcando a penna la lettera corrispondente alla risposta ritenuta corretta (una sola tra quelle riportate). Se
DettagliSistemi Operativi. 5 Gestione della memoria
Gestione della memoria Compiti del gestore della memoria: Tenere traccia di quali parti della memoria sono libere e quali occupate. Allocare memoria ai processi che ne hanno bisogno. Deallocare la memoria
DettagliUn sistema operativo è un insieme di programmi che consentono ad un utente di
INTRODUZIONE AI SISTEMI OPERATIVI 1 Alcune definizioni 1 Sistema dedicato: 1 Sistema batch o a lotti: 2 Sistemi time sharing: 2 Sistema multiprogrammato: 3 Processo e programma 3 Risorse: 3 Spazio degli
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
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
DettagliLa valorizzazione dei movimenti di magazzino
La valorizzazione dei movimenti di magazzino La valorizzazione dei carichi e degli scarichi Se la contabilità di magazzino è a quantità e a valori, occorre valorizzare i movimenti di magazzino e la scorta
DettagliScheduling. Scheduling 14/12/2003 1/7
Scheduling In un computer multiprogrammato più processi competono per l'uso della CPU. La parte di sistema operativo che decide quale processo mandare in esecuzione è lo scheduler. Batch OS: scheduling
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
DettagliControllo di gestione budget settoriali budget economico
Controllo di gestione budget settoriali budget economico TEMA Pianificazione, programmazione e controllo di gestione costituiscono le tre fasi del processo globale attraverso il quale l impresa realizza
DettagliPROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO
PROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO 1. Load Balancing Un istanza del problema del load balancing consiste di una sequenza p 1,..., p n di interi positivi (pesi dei job) e un
DettagliLo scheduling. Tipici schedulatori
Lo scheduling Un processo durante la sua evoluzione è o running o in attesa di un evento. Nel secondo caso trattasi della disponibilità di una risorsa (CPU, I/O, struttura dati, ecc.) di cui il processo
DettagliGESTIONE AVANZATA DEI MATERIALI
GESTIONE AVANZATA DEI MATERIALI Divulgazione Implementazione/Modifica Software SW0003784 Creazione 23/01/2014 Revisione del 27/06/2014 Numero 1 Una gestione avanzata dei materiali strategici e delle materie
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
DettagliProgetto NoiPA per la gestione giuridicoeconomica del personale delle Aziende e degli Enti del Servizio Sanitario della Regione Lazio
Progetto NoiPA per la gestione giuridicoeconomica del personale delle Aziende e degli Enti del Servizio Sanitario della Regione Lazio Pillola operativa Integrazione Generazione Dettagli Contabili INFORMAZIONI
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
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
DettagliREGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE
REGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE Nella Sezione 16.5 abbiamo visto come un regolatore che voglia fissare il prezzo del monopolista in modo da minimizzare la
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ù
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
DettagliPag. 1. Introduzione allo scheduling. Concetti fondamentali. Scheduling della CPU. Concetti fondamentali. Concetti fondamentali. Algoritmi.
Concetti fondamentali Scheduling della CU Introduzione allo scheduling Uno degli obbiettivi della multiprogrammazione è quello di massimizzare l utilizzo delle risorse e in particolare della CU er raggiungere
DettagliGUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL
GUIDA RAPIDA BOZZA 23/07/2008 INDICE 1. PERCHÉ UNA NUOVA VERSIONE DEI MODULI DI RACCOLTA DATI... 3 2. INDICAZIONI GENERALI... 4 2.1. Non modificare la struttura dei fogli di lavoro... 4 2.2. Cosa significano
DettagliCOLLI. Gestione dei Colli di Spedizione. Release 5.20 Manuale Operativo
Release 5.20 Manuale Operativo COLLI Gestione dei Colli di Spedizione La funzione Gestione Colli consente di generare i colli di spedizione in cui imballare gli articoli presenti negli Ordini Clienti;
DettagliLE LINEE DI ASSEMBLAGGIO Introduzione
LE LINEE DI ASSEMBLAGGIO Introduzione Cosa è una linea di assemblaggio Le linee di assemblaggio sono speciali processi di produzione di tipo flow-line largamente utilizzati quando è necessario produrre
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO - Facoltà di Ingegneria CORSO SISTEMI DI CONTROLLO DI GESTIONE Ingegneria Informatica Prof. Sergio Mascheretti
UNIVERSITÀ DEGLI STUDI DI BERGAMO - Facoltà di Ingegneria CORSO SISTEMI DI CONTROLLO DI GESTIONE Ingegneria Informatica Prof. Sergio Mascheretti ESAME DEL 21-06-2011 DOMANDA Illustrare brevemente gli strumenti
DettagliGESTIONE AVANZATA DEI MATERIALI
GESTIONE AVANZATA DEI MATERIALI Divulgazione Implementazione/Modifica Software SW0003784 Creazione 23/01/2014 Revisione del 25/06/2014 Numero 1 Una gestione avanzata dei materiali strategici e delle materie
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
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
DettagliCorso introduttivo all utilizzo di TQ Qualifica
Corso introduttivo all utilizzo di TQ Qualifica Le pagine che seguono introducono l utente all uso delle principali funzionalità di TQ Qualifica mediante un corso organizzato in quattro lezioni. Ogni lezione
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
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliCluster. Vicino alla temperatura critica gli spin formano grandi gruppi (cluster)
Cluster Vicino alla temperatura critica gli spin formano grandi gruppi (cluster) all interno di ogni gruppo è molto improbabile riuscire a flippare uno spin perché ci sarebbe una grande perdita di energia,
DettagliCHIUSURE di MAGAZZINO di FINE ANNO
CHIUSURE di MAGAZZINO di FINE ANNO Operazioni da svolgere per il riporto delle giacenze di fine esercizio Il documento che segue ha lo scopo di illustrare le operazioni che devono essere eseguite per:
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliEpoca k Rata Rk Capitale Ck interessi Ik residuo Dk Ek 0 S 0 1 C1 Ik=i*S Dk=S-C1. n 0 S
L AMMORTAMENTO Gli ammortamenti sono un altra apllicazione delle rendite. Il prestito è un operazione finanziaria caratterizzata da un flusso di cassa positivo (mi prendo i soldi in prestito) seguito da
DettagliScheduling della CPU:
Coda dei processi pronti (ready( queue): Scheduling della CPU primo ultimo PCB i PCB j PCB k contiene i descrittori ( process control block, PCB) dei processi pronti. la strategia di gestione della ready
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
DettagliBibliografia. Gestione operativa della produzione. Terminologia. Schedulazione. Schedulazione operativa della produzione
Bibliografia Gestione operativa della produzione Schedulazione operativa della produzione 14/12/2001 11.54 E.L. Lawler, J.K. Lenstra, A.G.H. Rinnoy Kan, D.B. Shmoys, Sequencing and Scheduling: Algorithms
DettagliProcessi e Thread. Scheduling (Schedulazione)
Processi e Thread Scheduling (Schedulazione) 1 Scheduling Introduzione al problema dello Scheduling (1) Lo scheduler si occupa di decidere quale fra i processi pronti può essere mandato in esecuzione L
DettagliAPPLICAZIONI DELLA RICERCA OPERATIVA
Università degli Studi della Calabria Laurea in Informatica A.A. 2004/2005 Appunti di supporto didattico al corso di APPLICAZIONI DELLA RICERCA OPERATIVA Indice 1 Introduzione alla teoria dello Scheduling
DettagliREGOLAMENTO LIVE ROULETTE
REGOLAMENTO LIVE ROULETTE La Live Roulette appartiene alla famiglia dei Giochi di sorte a quota fissa svolto con live dealer. Il gioco della Live Roulette prevede una pallina che, lanciata in direzione
DettagliSistemi Operativi A.A. 2011/2012
Sistemi Operativi A.A. 2011/2012 Esercitazione 13 Dicembre 2011 Esercizio 1 - Scheduling dei processi Data la seguente sequenza di processi Processo Istante Arrivo Durata Priorità P 1 0 6 3 P 2 2 5 2 P
DettagliCriteri di Valorizzazione in Inventario Documentazione tecnica
Servizi Informatici Wingesfar Criteri di Valorizzazione in Inventario Documentazione tecnica Sommario PREMESSA... 1 LA VALORIZZAZIONE... 1 INTRODUZIONE... 1 OPZIONI INVENTARIO... 1 VALORIZZAZIONE AL COSTO...
DettagliLaboratory for innovation MUSP. Macchine utensili e sistemi di produzione. Laboratorio MUSP www.musp.it
Laboratory for innovation MUSP Macchine utensili e sistemi di produzione www.musp.it Sommario La schedulazione della produzione Gli obiettivi nella schedulazione Le problematiche legate alla schedulazione
DettagliEsempio: dest = parolagigante, lettere = PROVA dest (dopo l'invocazione di tipo pari ) = pprrlogvgante
Esercizio 0 Scambio lettere Scrivere la funzione void scambiolettere(char *dest, char *lettere, int p_o_d) che modifichi la stringa destinazione (dest), sostituendone i caratteri pari o dispari (a seconda
DettagliOGGETTO: Istanza di interpello - ALFA snc - Somme corrisposte al socio a seguito di recesso. - Trattamento fiscale.
RISOLUZIONE N. 64/E Direzione Centrale Normativa e Contenzioso Roma, 25 febbraio 2008 OGGETTO: Istanza di interpello - ALFA snc - Somme corrisposte al socio a seguito di recesso. - Trattamento fiscale.
Dettagli4. SERIE NUMERICHE FIGURALI
4. SERIE NUMERICHE FIGURALI Le serie numeriche figurali consistono in: - una successione di numeri collocati all interno di alcune figure, OPPURE - una serie di figure a cui è possibile associare un valore
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
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
DettagliSCHEDULATORI DI PROCESSO
Indice 5 SCHEDULATORI DI PROCESSO...1 5.1 Schedulatore Round Robin...1 5.2 Schedulatore a priorità...2 5.2.1 Schedulatore a code multiple...3 5.3 Schedulatore Shortest Job First...3 i 5 SCHEDULATORI DI
DettagliRicerca Operativa Esercizio 1
E1 Esercizio 1 La fonderia ESSELLE deve produrre esattamente 1000 pezzi del peso di un chilogrammo ciascuno. Il ferro con cui questi pezzi saranno fatti deve contenere manganese e silicio nelle seguenti
DettagliLogistica Magazzino: Distinta base
Logistica Magazzino: Distinta base Premessa 2 Centri di lavoro 2 Cicli di lavorazione 3 Fasi cicli di lavorazione 4 Dettaglio costi 4 Distinta base 5 Archivio distinta base 5 Dettaglio distinta 5 Duplicazione
DettagliManagement Sanitario. Modulo di Ricerca Operativa
Management Sanitario per il corso di Laurea Magistrale SCIENZE RIABILITATIVE DELLE PROFESSIONI SANITARIE Modulo di Ricerca Operativa Prof. Laura Palagi http://www.dis.uniroma1.it/ palagi Dipartimento di
DettagliI SISTEMI DI GESTIONE DELLA SICUREZZA
I SISTEMI DI GESTIONE DELLA SICUREZZA ing. Davide Musiani Modena- Mercoledì 8 Ottobre 2008 L art. 30 del D.Lgs 81/08 suggerisce due modelli organizzativi e di controllo considerati idonei ad avere efficacia
DettagliFacoltà di Scienze Politiche Corso di Economia Politica. Esercitazione di Microeconomia sui capitoli 11, 12 e 13
Facoltà di Scienze Politiche Corso di Economia Politica Esercitazione di Microeconomia sui capitoli 11, 12 e 13 Domanda 1 (Problema 3. dal Cap. 11 del Libro di Testo) Curva di offerta degli stereo portatili
DettagliRAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI
RAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI Diagramma di flusso L algoritmo può essere rappresentato in vari modi, grafici o testuali. Uno dei metodi grafici più usati e conosciuti è il cosiddetto diagramma
DettagliGUIDA - Business Plan Piano d impresa a 3/5 anni
GUIDA - Business Plan Piano d impresa a 3/5 anni 1 Executive summary...2 2 Business idea...2 3 Analisi di mercato...2 4 Analisi dell ambiente competitivo...2 5 Strategia di marketing...3 5.1 SWOT Analysis...3
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
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliLa valorizzazione delle scorte con Access 2002
La valorizzazione delle scorte con Access 2002 1. PREMESSA La scelta del metodo da applicare per la valorizzazione dei beni la cui movimentazione genera i fl ussi di magazzino è importante per le valutazioni
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
DettagliIl piano principale di produzione
Il piano principale di produzione Piano principale di produzione 1 Piano principale di produzione (Master Production Schedule) MPS pianifica le consegne di prodotto finito in termini di quantità e di data
DettagliScheduling della CPU. Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux Sistemi multiprocessori Fin qui si sono trattati i problemi di scheduling su singola
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliCapitolo 10 Costi. Robert H. Frank Microeconomia - 5 a Edizione Copyright 2010 - The McGraw-Hill Companies, srl
Capitolo 10 Costi COSTI Per poter realizzare la produzione l impresa sostiene dei costi Si tratta di scegliere la combinazione ottimale dei fattori produttivi per l impresa È bene ricordare che la categoria
DettagliAnalisi e diagramma di Pareto
Analisi e diagramma di Pareto L'analisi di Pareto è una metodologia statistica utilizzata per individuare i problemi più rilevanti nella situazione in esame e quindi le priorità di intervento. L'obiettivo
DettagliCriteri di Scheduling Algoritmi di Scheduling Multiple-Processor Scheduling Asymmetric/Symmetric multiprocessing Processori Multicore
Criteri di Scheduling Algoritmi di Scheduling Multiple-Processor Scheduling Asymmetric/Symmetric multiprocessing Processori Multicore 5.2 Silberschatz, Galvin and Gagne 2005 1 Massimizzare lʼutilizzo della
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliRisolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati
Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Il procedimento (chiamato algoritmo) è composto da passi elementari
DettagliESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI
ESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI PROBLEMA: un azienda deve scegliere fra due possibili investimenti al fine di massimizzare il profitto netto nel rispetto delle condizioni interne e di mercato
DettagliIl software di base comprende l insieme dei programmi predisposti per un uso efficace ed efficiente del computer.
I Sistemi Operativi Il Software di Base Il software di base comprende l insieme dei programmi predisposti per un uso efficace ed efficiente del computer. Il sistema operativo è il gestore di tutte le risorse
DettagliIntroduzione alla teoria dei database relazionali. Come progettare un database
Introduzione alla teoria dei database relazionali Come progettare un database La struttura delle relazioni Dopo la prima fase di individuazione concettuale delle entità e degli attributi è necessario passare
Dettagli7. LE RIMANENZE DI MAGAZZINO
7. LE RIMANENZE DI MAGAZZINO Prof. Fabio Corno Dott. Stefano Colombo Milano, 10 febbraio 2012 La valutazione delle rimanenze finali CONTO ECONOMICO COSTI Acquisto merci RICAVI Merci c/rim.finali ATTIVITÀ
DettagliBasi di dati 9 febbraio 2010 Compito A
Basi di dati 9 febbraio 2010 Compito A Domanda 0 (5%) Leggere e rispettare le seguenti regole: Scrivere nome, cognome, matricola (se nota), corso di studio e lettera del compito (ad esempio, A) sui fogli
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliTECNICHE DI SIMULAZIONE
TECNICHE DI SIMULAZIONE INTRODUZIONE Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Introduzione alla simulazione Una simulazione è l imitazione
DettagliESERCIZIO 1 (b) Dove è memorizzato il numero del primo blocco del file? Insieme agli altri attributi del file, nella cartella che contiene il file.
ESERCIZIO 1 Si consideri un hard disk formattato la cui memoria è suddivisa in 16 blocchi (numerati da 0 a 15). Si supponga che sull hard disk sia memorizzato un unico file, contenuto, nell ordine, nei
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
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
Dettaglischeduling Riedizione modifi cata delle slide della Prof. DI Stefano
scheduling Riedizione modifi cata delle slide della Prof. DI Stefano 1 Scheduling Alternanza di CPU burst e periodi di I/O wait a) processo CPU-bound b) processo I/O bound 2 CPU Scheduler Seleziona uno
DettagliDescrizione dettagliata delle attività
LA PIANIFICAZIONE DETTAGLIATA DOPO LA SELEZIONE Poiché ciascun progetto è un processo complesso ed esclusivo, una pianificazione organica ed accurata è indispensabile al fine di perseguire con efficacia
Dettagli