Contenuto e scopo presentazione. Crew Scheduling e Crew Rostering. Gestione del personale. Motivazioni
|
|
- Silvia Bucci
- 8 anni fa
- Visualizzazioni
Transcript
1 Contenuto e scopo presentazione Crew Scheduling e Crew Rostering Contenuto vengono introdotti modelli e metodi per problemi di turnazione del personale Raffaele Pesenti 07/02/ Scopo fornire strumenti di supporto alle decisioni operativo in ambito logistico tenendo presente che i costi del personale ed i vincoli a cui esso è soggetto sono sempre significativi in ambito aziendale; evidenziare pregi e limiti dei modelli matematici quando sono applicati al di fuori dei contesti per cui sono stati sviluppati. 2 Motivazioni Coordinare i turni del personale è fondamentale per la buona gestione aziendale, infatti è indispensabile per minimizzare i costi (quantità del personale impiegato) e rispettare i vincoli sindacali, ma anche per bilanciare i carichi di lavoro in modo da non creare tensioni tra i lavoratori. Esempi: trasporti ferroviari, aerei trasporto collettame ospedali, servizi di emergenza... 3 Gestione del personale Nella gestione del personale si deve gestire: la definizione dei turni di lavoro, la rotazione degli equipaggi tra i turni (vedi lucidi seguenti), la distribuzione della clientela (vedi problemi di zaino e routing), lo scheduling degli equipaggi di riserva/a disposizione lo scheduling del personale nei terminali (di terra nel caso aeronautico) e del personale adetto alle manutenzioni ecc... vi è una ricca bibliografia per il crew scheduling e rostering nel caso del personale viaggiante aereo e ferroviario; i modelli usati derivano in genere da quelli di set partitioning/covering e, date le dimensioni elevate, vengono di solito risolti tramite generazione di colonne. Questi modelli funzionano bene nel caso di scheduling fissati (e.g., dalle partenze degli aerei) sono noti e devono essere rispettati; nel caso di trasporto su gomma e scheduling dinamici può convenire utilizzare tecniche di allocazione dinamica di risorse. 4
2 Definizioni attività (task): occupazione produttiva/corsa con una data durata temporale che deve essere svolto senza interruzione da un lavoratore/squadra di lavoro/equipaggio; allacciamento (pairing): insieme di task svolgibili in sequenza eventualmente intervallando con delle pause da una stessa persona/squadra/equipaggio in un determinato intervallo temporale (24-48 ore). Nel caso di corse di mezzi di trasporto, l origine del primo task e la destinazione dell ultimo task dell allacciamento coincidono con il deposito dell equipaggio; sottoallacciamento: sottoinsieme dei task di un allacciamento che se eseguiti in sequenza inducono un costo significatamente inferiore alla somma dei costi di esecuzione dei task che li compongono. In seguito per comodità si intenderanno anche i singoli task come sottoallacciamenti particolari; turni lavorativi (work rostering) sequenza di allacciamenti che una persona/squadra/equipaggio deve effettuare in un dato periodo di tempo (una settimana-una stagione). 5 Definizioni crew scheduling problem: problema della definizione ottimale degli allacciamenti; crew rostering: problema della definizione ottimale dei turni. 6 Crew Scheduling Problem Crew Scheduling Problem Crew Scheduling Problem CSP(T,c) Istanza: un insieme T di task, ognuno dei quali caratterizzato da attributi, e.g., start time st i, end time et i, una start location sl i, una end location el i, che ne determinano la compatibilità reciproca da appartenere allo stesso allacciamento. Soluzione: un crew scheduling, i.e., una collezione di allacciamenti Q={U 1,...,U N } tale che j U j = T. Obiettivo: minimizzare i costi degli allacciamenti, min Σ j:uj Q c j. Descrizione del problema. obiettivo: minimizzare costi operativi vincoli: ogni attività deve essere eseguita leve decisionali: allacciamenti da realizzare dati tecnologici: insieme Q dei possibili allacciamenti costo c j di ogni allacciamento U j appartenenza di un attività i ad una allacciamento j, i.e., a ij = 1, se i U j, 0 altrimenti. 7 8
3 Formulazione matematica Formulazione matematica Formulazione del problema. Le variabili: variabili binarie 1 x j = 0 se allacciamento altrimenti j è selezionato I vincoli: ogni attività deve essere eseguita (in uno e un solo allacciamento) Σ j Q a ij x j =1, i La funzione obiettivo: il costo ogni allacciamento j o è selezionato o non lo è x j {0,1}, j Σ j Q c j x j 9 10 Commenti La formulazione proposta riduce il CSP ad un problema di set partitioning; spesso il vincolo sulla necessità che un task sia eseguito è rilassato da equazione a disequazione del tipo maggiore ed uguale, il problema diventa di set covering; tale rilassamento in generale non è riduttivo anzi potrebbe essere conveniente, e.g., se due equipaggi sono assegnati alla stessa corsa vorrà dire che uno sarà semplicemente trasportato a destinazione per prendere servizio in un attività successiva; la soluzione ottima del problema con i vincoli rilassati (set covering) ha certamente un costo non superiore a quello originale (set partitioning); le difficoltà dell approccio risiedono nella generazione degli allacciamenti possibilie nella valutazione dei loro costi; gli allacciamenti potenziali possono essere in numero elevatissimo, in generale ne viene considerato solo un certo sottoinsieme. Nella generazione degli allacciamenti devono essere tenuti presenti vincoli su: tempi massimi di lavoro percorrenze massime di lavoro durate minime delle pause obbligatorie tra i task... ad ogni allacciamento j è associato un costo c j che tipicamente è caratterizzato dalle seguenti componenti: il costo di inizio c sj ; il costo di terminazione c jt ; la somma dei costi di esecuzione dei sottoallaciamenti, in particolare ad ogni sotto allacciamento è associato un costo c pq, dove p e q sono i task iniziale e finale del sottoallacciamento; la somma dei costi associati alle pause, in particolare ad ogni pausa tra due sottoallacciamenti è associato un costo d qp, dove q e p sono rispettivamente i task finale e iniziale dei sottoallacciamenti coinvolti
4 Per generare tutti gli allacciamenti ammissibili si ricorre spesso ad una opportuna rappresentazione a rete; la rete presenta forti similitudini con quella utilizzata per la rete usata per il VSP; si deve generare una rete per ogni deposito di inizio/fine allacciamento. 13 Sia G = (N,E) una rete in cui: N = N I N F {s,t}: insieme degli eventi inizio (N I ) e fine task (N F ) e inizio (s) e fine (t) allacciamento. E = {(α,β): occorrenza α compatibile con β}= E I E F E S E P : insieme di archi orientati: per ogni nodo α(i) N I corrispondente ad un task i che inizia nel deposito di inizio dell allacciamento esiste un arco (s,α) E I di costo c sj, per ogni nodo in β(i) N F corrispondente ad un task i che termina nel deposito di inizio dell allacciamento esiste un arco (β,t) E F di costo c jt, per ogni potenziale sottoallacciamento ammissibile delimitato dai task p e q esiste una arco (α,β) E S con α(p) N I e β(q) N F di costo c pq, per ogni pausa ammissibile delimitata dai task q e p esiste una arco (β,α) E P con α(p) N I e β(q) N F di costo c qp. 14 Esempio tempo Commenti s deposito t deposito Archi in rossi in E I, verdi chiari E F, verdi e neri in E S, blu in E P. in particolare gli archi verdi sono task e quello nero è un sottoallacciamento di due task. Si noti che in questo caso i due task non potrebbero essere eseguiti dallo stesso operatore se fossero svolti separatamente, mentre se eseguiti in sequenza, lo stesso operatore può, e.g., iniziare il secondo task in tempo mascherato. 15 dato che i nodi della rete sono associati a specifici eventi temporali, la rete è certamente aciclica; ogni percorso da s a t è finito e genera un allacciamento i cui task iniziale e finale rispettivamente iniziano e finiscono nello stesso deposito; ogni arco in E S un percorso da s a t corrisponde ad un sottoallacciamento, mentre ogni arco in E P corrisponde ad una pausa; si generano quindi in modo enumerativo tutti i percorsi da s a t che rispettino le regole di formazione degli allacciamenti, e.g., durata massima, costo massimo, quantità minima di pause,... 16
5 Crew Rostering Problem Crew Rostering Problem CRP(Q,R) Istanza: un insieme Q di allacciamento, ognuno dei quali caratterizzato da attributi, e.g., start time st j, end time et j, una start location sl j, una end location el j, un tempo di lavoro (effettivo) e un tempo di nastro (tempo di lavoro più tempi di riposo = et j -st j ). Un insieme R di regole che determinano la compatibilità di sottoinsiemi di allacciamenti ad appartenere allo stesso turno. Soluzione: un crew rostering, i.e., una collezione di turni W={S 1,...,S N } tale che r S r = W. Obiettivo: minimizzare le pause non fissate contrattualmente, oppure minimizzare il numero dei turni e/o massimizzare il bilanciamento dei turni. Regole regole di sequenziamento: regole che determinano la compatibilità tra due allacciamenti consecutivi in uno stesso turno,e.g., due allacciamenti che prevedano lavoro notturno non possono essere svolti consecutivamente in un turno, devono trascorrere almeno 12 ore tra la fine di un allacciamento e l inizio dell allacciamento successivo; regole operative: regole che determinano la compatibilità dell insieme degli allacciamenti in uno stesso turno,e.g., non possono esservi più di due allacciamenti notturni in un turno, non devono esservi più di 36 ore lavorative in una settimana Generazione degli turni Per generare i turni si ricorre spesso ad una opportuna rappresentazione a rete; anche questa rete presenta forti similitudini con quella utilizzata per la rete usata per il VSP. Commento: la rappresentazione a rete nel caso degli allacciamenti viene utilizzata per generare tutti gli allacciamenti (in questo caso si cercano tutti i percorsi tra una data specifica coppia di nodi); nel caso della generazione dei turni serve a generare solo alcuni dei turni ammissibili (in questo caso di generano solo dei alcuni circuiti necessari a coprire la rete) 19 Generazione dei turni Sia G = (N,E) una rete in cui: N insieme degli allacciamenti che devono essere svolti in una giornata. E = E S E A : E S insieme dei possibili coppie di allacciamenti compatibili secondo le regole di sequenziamento (α,β), gli archi corrispondenti sono quindi orientati. Tra due allacciamenti vi possono essere più archi se la compatibilità tra gli allacciamenti può avvenire con modalità differenti (e.g., senza riposo a casa, con riposo di una giornata, con riposo di due giornate). A ognuno di questi archi è associato un costo proporzionale alla durata del riposo che deve essere effettuato; E A insieme di autoanelli. Ad ogni nodo è associato un insieme di autoanelli (loop) ognuno dei quali corrisponde ad un dato numero di blocchi di riposi aggiuntivi, a partire da zero fino ad un massimo fissato. Ad ognuno di questi autoanelli corrisponde un costo proporzionale al numero di blocchi di riposo associati. 20
6 Generazione dei turni Un turno corrisponde ad un circuito/percorso con autoanelli ammissibile rispetto alle regole operative sulla rete G; un circuito con autoanelli è un circuito, i.e., un percorso che inizia e finisce sullo stesso nodo, che per ogni nodo visita uno e uno solo degli autoanelli associati. Un percorso è definito similmente. il lavoratore a cui è assegnato il turno corrispondente ad un dato circuito/percorso con autoanelli, dovrà svolgere nel periodo fissato gli allacciamenti coinvolti rispettando i riposi a casa associati agli archi che uniscono gli allacciamenti e gli auto anelli. Se è assegnato ad un circuito il lavoratore ripete indefinitamente il suo turno, viceversa se è assegnato ad un percorso, terminato un turno può essere assegnato ad un altro con diversi assegnamenti. In seguito si considerano solo circuiti, ma i ragionamenti si applicano anche ai percorsi. se si suppone che le regole impediscano ad una persona di svolgere più di un allacciamento al giorno (ipotesi ragionevole dato che altrimenti i due allacciamenti svolgibili durante la stessa giornata potrebbero essere fusi in un unico allacciamento), allora per coprire un turno sono necessari tanti lavoratori quanti sono gli allacciamenti coinvolti nel circuito con autoanelli. Ogni lavoratore inizierà il turno a partire da un allacciamento diverso. 21 Generazione dei turni Per avere l insieme dei turni desiderati bisogna coprire la rete con un insieme di circuiti con autoanelli; imporre le regole operative può essere relativamente complesso, in quanto teoricamente si deve imporre un vincolo per ogni circuito con autoanelli che non le rispetta. Il numero di questi circuiti potrebbe essere estremamente elevato. Conviene quindi imporre tali condizioni in modo dinamico, ovvero verificare a posteriori se circuiti generati le soddisfano tutte ed eventualmente imporre a posteriori le regole violate prima di costruire nuovi circuiti. 22 Crew Rostering Problem Formulazione matematica Descrizione del problema. obiettivo: minimizzare costi operativi legati alle pause vincoli: ogni allacciamento deve essere eseguito una e una sola volta in ogni allacciamento bisogna eseguire un loop non si devono eseguire i circuiti che non rispettano le regole operative leve decisionali: turni da realizzare dati tecnologici: insieme Q degli allacciamenti costo c rs di ogni sequenziazione di allacciamenti costo d jt di ogni loop di durata t insieme R delle sequenziazioni non rispettanti le regole. Formulazione del problema. Le variabili: variabili binarie 1 se allacciamento s segue r in un turno xirs = 0 altrimenti 1 se loop t viene eseguito dopo allacciamento r yrt = 0 altrimenti La funzione obiettivo: il costo Σ (r,s) Es c rs x rs + Σ (r,s) EA d rt y rt 23 24
7 Formulazione matematica I vincoli: ogni allacciamento deve essere eseguito una e una sola volta Σ r:(r,s) Es x rs =1 e Σ s:(s,r) Es x sr =1 r Il problema è NP-hard Commenti per ogni allacciamento deve essere eseguito un loop Σ t:(r,s) EA y rt =1 r non si devono eseguire i circuiti C che non rispettano le regole operative Σ (r,s) C (1- x rs ) + Σ (r,t) C (1- y rt ) 1 il problema viene risolto con un euristica lagrangiana. Il rilassamento lagrangiano serve a determinare i costi ridotti associati agli archi. I costi ridotti vengono utilizzati per determinare iterativamente quale arco inserire utilizzando ena procedura che costruisce un circuito alla volta aggiungendo un arco ad ogni passo ed aggiornando le stime del rilassamento lagrangiano. ogni arco o loop o appartiene ad un circuito o non vi appartiene x rs, y rt {0,1}, r,s,t Bibliografia A. Caprara, M. Fischetti, P. Toth, D. Vigo, P.L. Guida, "Algorithms for Railway Crew Management", Mathematical Programming 79 (1997)
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
DettagliCapitolo 5: Ottimizzazione Discreta. E. Amaldi DEI, Politecnico di Milano
Capitolo 5: Ottimizzazione Discreta E. Amaldi DEI, Politecnico di Milano 5.1 Modelli di PLI, formulazioni equivalenti ed ideali Il modello matematico di un problema di Ottimizzazione Discreta è molto spesso
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
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
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
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
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo Rilassamento continuo - generazione
DettagliContenuto e scopo presentazione. Vehicle Scheduling. Motivazioni VSP
Contenuto e scopo presentazione Vehicle Scheduling 08/03/2005 18.00 Contenuto vengono introdotti modelli e metodi per problemi di Vehicle Scheduling Problem (VSP) Scopo fornire strumenti di supporto alle
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
Dettaglimese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000
1.7 Servizi informatici. Un negozio di servizi informatici stima la richiesta di ore di manutenzione/consulenza per i prossimi cinque mesi: mese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000 All inizio
DettagliSeconda Prova di Ricerca Operativa. Cognome Nome Numero Matricola A 1/12 A 2/12
A / A / Seconda Prova di Ricerca Operativa Cognome Nome Numero Matricola Nota: LA RISOLUZIONE CORRETTA DEGLI ESERCIZI CONTRADDISTINTI DA UN ASTERISCO È CONDIZIONE NECESSARIA PER IL RAGGIUNGIMENTO DELLA
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
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
DettagliEsercizi di Ricerca Operativa I
Esercizi di Ricerca Operativa I Dario Bauso, Raffaele Pesenti May 10, 2006 Domande Programmazione lineare intera 1. Gli algoritmi per la programmazione lineare continua possono essere usati per la soluzione
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
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
DettagliExcel. A cura di Luigi Labonia. e-mail: luigi.lab@libero.it
Excel A cura di Luigi Labonia e-mail: luigi.lab@libero.it Introduzione Un foglio elettronico è un applicazione comunemente usata per bilanci, previsioni ed altri compiti tipici del campo amministrativo
DettagliCOMUNE DI RAVENNA GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI)
COMUNE DI RAVENNA Il sistema di valutazione delle posizioni del personale dirigente GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI) Ravenna, Settembre 2004 SCHEMA DI SINTESI PER LA
DettagliGestione Turni. Introduzione
Gestione Turni Introduzione La gestione dei turni di lavoro si rende necessaria quando, per garantire la continuità del servizio di una determinata struttura, è necessario che tutto il personale afferente
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
DettagliOgni azienda ha la necessità di conoscere il proprio sistema dei costi sia per controllare la situazione esistente che per verificare il
Ogni azienda ha la necessità di conoscere il proprio sistema dei costi sia per controllare la situazione esistente che per verificare il raggiungimento degli obiettivi avendo come fine il mantenimento
DettagliIl Metodo Branch and Bound
Il Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 4 Novembre 2014 Ricerca Operativa 2 Laurea Magistrale in Ingegneria Gestionale
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
DettagliSERVIZIO A CHIAMATA DI PESCHIERA BORROMEO
SERVIZIO A CHIAMATA DI PESCHIERA BORROMEO FASCIA ORARIA DI ESERCIZIO DEL SERVIZIO Dalle 6.00 alle 21.00 dal lunedì al sabato escluso Agosto e le festività infrasettimanali ORARI DI APERTURA DEL CALL CENTER
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
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
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
DettagliOrganizzazione degli archivi
COSA E UN DATA-BASE (DB)? è l insieme di dati relativo ad un sistema informativo COSA CARATTERIZZA UN DB? la struttura dei dati le relazioni fra i dati I REQUISITI DI UN DB SONO: la ridondanza minima i
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente
DettagliArchitetture software
Corso di Laurea Magistrale in Ingegneria Informatica Corso di Ingegneria del A. A. 2013-2014 Architettura software 1 Architetture software Sommario Definizioni 2 Architettura Definizione. L architettura
DettagliLogistica magazzino: Inventari
Logistica magazzino: Inventari Indice Premessa 2 Scheda rilevazioni 2 Registrazione rilevazioni 3 Filtro 3 Ricerca 3 Cancella 3 Stampa 4 Creazione rettifiche 4 Creazione rettifiche inventario 4 Azzeramento
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
DettagliLuigi Piroddi piroddi@elet.polimi.it
Automazione industriale dispense del corso 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul grafo di raggiungibilità,
DettagliInformatica (Basi di Dati)
Corso di Laurea in Biotecnologie Informatica (Basi di Dati) Modello Entità-Relazione Anno Accademico 2009/2010 Da: Atzeni, Ceri, Paraboschi, Torlone - Basi di Dati Lucidi del Corso di Basi di Dati 1, Prof.
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
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
DettagliStrutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
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
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione Posizionamento di antenne È dato un insieme A di possibili siti in cui installare antenne, a ciascuno
DettagliOttimizazione vincolata
Ottimizazione vincolata Ricordiamo alcuni risultati provati nella scheda sulla Teoria di Dini per una funzione F : R N+M R M di classe C 1 con (x 0, y 0 ) F 1 (a), a = (a 1,, a M ), punto in cui vale l
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
DettagliG S M C O M M A N D E R Duo S
Il GSM Commander Duo S permette, di attivare indipendentemente o contemporaneamente due contatti elettrici, Contatto1 (C1) e Contatto2 (C2), attraverso una chiamata telefonica a costo zero al numero della
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
DettagliUniversità degli Studi di L Aquila. Facoltà di Ingegneria. Corso di Laurea in Ingegneria Elettronica Corso di Sistemi Informativi
Università degli Studi di L Aquila Facoltà di Ingegneria Corso di Laurea in Ingegneria Elettronica Corso di Sistemi Informativi Prof. Gaetanino Paolone Dott. Ottavio Pascale a.a.2003-2004 Progetto Campo
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Introduzione
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Introduzione La Ricerca Operativa La Ricerca Operativa è una disciplina relativamente recente. Il termine Ricerca Operativa è stato coniato
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:
DettagliAnalisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda
Analisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda Premessa Con l analisi di sensitività il perito valutatore elabora un range di valori invece di un dato
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
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliArchivio CD. Fondamenti di Programmazione
Archivio CD Una persona possiede un certo numero di CD musicali e desidera organizzare il proprio archivio tramite uno strumento software. Il programma deve permettere: - l inserimento di un nuovo CD nella
DettagliMODELLO RELAZIONALE. Introduzione
MODELLO RELAZIONALE Introduzione E' stato proposto agli inizi degli anni 70 da Codd finalizzato alla realizzazione dell indipendenza dei dati, unisce concetti derivati dalla teoria degli insiemi (relazioni)
Dettagli2 Formulazione dello shortest path come problema di flusso
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 20: 28 Maggio 2010 Cycle Monotonicity Docente: Vincenzo Auletta Note redatte da: Annibale Panichella Abstract In questa lezione
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
DettagliGestione della memoria centrale
Gestione della memoria centrale Un programma per essere eseguito deve risiedere in memoria principale e lo stesso vale per i dati su cui esso opera In un sistema multitasking molti processi vengono eseguiti
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
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliGestione Risorse Umane Web
La gestione delle risorse umane Gestione Risorse Umane Web Generazione attestati di partecipazione ai corsi di formazione (Versione V03) Premessa... 2 Configurazione del sistema... 3 Estrattore dati...
DettagliVADEMECUM PER L ATTIVAZIONE DEL TIROCINIO (Studente e Azienda)
VADEMECUM PER L ATTIVAZIONE DEL TIROCINIO (Studente e Azienda) 1.0 ATTIVAZIONE TIROCINIO CON STUDENTE/LAUREATO NOTO (NON IN RISPOSTA A UN OPPORTUNITÀ) Nel caso in cui l azienda abbia già selezionato lo
DettagliSISTEMI INFORMATIVI AVANZATI -2010/2011 1. Introduzione
SISTEMI INFORMATIVI AVANZATI -2010/2011 1 Introduzione In queste dispense, dopo aver riportato una sintesi del concetto di Dipendenza Funzionale e di Normalizzazione estratti dal libro Progetto di Basi
DettagliMassimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova. Metodi per supportare le decisioni relative alla gestione di progetti
Project Management Massimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova Project Management 2 Metodi per supportare le decisioni relative alla gestione di progetti esempi sono progetti nell
DettagliISTRUZIONI PER LA GESTIONE BUDGET
ISTRUZIONI PER LA GESTIONE BUDGET 1) OPERAZIONI PRELIMINARI PER LA GESTIONE BUDGET...1 2) INSERIMENTO E GESTIONE BUDGET PER LA PREVISIONE...4 3) STAMPA DIFFERENZE CAPITOLI/BUDGET.10 4) ANNULLAMENTO BUDGET
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
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
DettagliModello di Controllo dell Accesso basato sui ruoli (RBAC)
Modello di Controllo dell Accesso basato sui ruoli (RBAC) POLITICHE RBAC Sistemi di tipo Role Based Access Control (RBAC) assegnano i privilegi non agli utenti, ma alla funzione che questi possono svolgere
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
Sommario Macchine a stati finiti M. Favalli Engineering Department in Ferrara 4 Sommario (ENDIF) Analisiesintesideicircuitidigitali / 35 (ENDIF) Analisiesintesideicircuitidigitali 2 / 35 4 Le macchine
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
DettagliTraccia di soluzione dell esercizio del 25/1/2005
Traccia di soluzione dell esercizio del 25/1/2005 1 Casi d uso I casi d uso sono in Figura 1. Ci sono solo due attori: il Capo officina e il generico Meccanico. Figura 1: Diagramma dei casi d uso. 2 Modello
DettagliMacchine sequenziali
Corso di Calcolatori Elettronici I A.A. 2010-2011 Macchine sequenziali Lezione 14 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Automa a Stati Finiti (ASF) E una prima astrazione di
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
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
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
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,
DettagliModulo 3 - Elaborazione Testi 3.5 Stampa unione
Università degli Studi dell Aquila Corso ECDL programma START Modulo 3 - Elaborazione Testi 3.5 Stampa unione Maria Maddalena Fornari Stampa Unione Processo che permette di unire dati provenienti da tipi
DettagliEsercitazione di Basi di Dati
Esercitazione di Basi di Dati Corso di Fondamenti di Informatica 6 Maggio 2004 Come costruire una ontologia Marco Pennacchiotti pennacchiotti@info.uniroma2.it Tel. 0672597334 Ing.dell Informazione, stanza
DettagliLogistica o distribuzione
6. I problemi di trasporto e distribuzione 1 Logistica o distribuzione La logistica è l attività di trasportare merci e/o servizi dai luoghi ( sorgenti ) dove tali merci o servizi sono disponibili, alle
DettagliRegione Toscana. ARPA Fonte Dati. Manuale Amministratore. L. Folchi (TAI) Redatto da
ARPA Fonte Dati Regione Toscana Redatto da L. Folchi (TAI) Rivisto da Approvato da Versione 1.0 Data emissione 06/08/13 Stato DRAFT 1 Versione Data Descrizione 1,0 06/08/13 Versione Iniziale 2 Sommario
DettagliPer studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R
Studio di funzione Per studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R : allo scopo di determinarne le caratteristiche principali.
DettagliAlgoritmo proposto. Maria Silvia Pini, Francesca Rossi, K. Brent Venable. Dipartimento di Matematica Pura e Applicata Università di Padova
Algoritmo proposto Maria Silvia Pini, Francesca Rossi, K. Brent Venable Dipartimento di Matematica Pura e Applicata Università di Padova Algoritmo proposto L agoritmo che proponiamo Parte da una soluzione
DettagliDOCUMENTO DI SPECIFICA DEI REQUISITI SOFTWARE
DOCUMENTO DI SPECIFICA DEI REQUISITI SOFTWARE Tabella dei contenuti 1. Introduzione 1.1 Propositi 1.2 Obiettivi 1.3 Definizioni, acronimi ed abbreviazioni 1.4 Riferimenti 1.5 Panoramica 2. Descrizione
DettagliOperazioni sui database
Operazioni sui database Le operazioni nel modello relazionale sono essenzialmente di due tipi: Operazioni di modifica della base di dati (update) Interrogazioni della base di dati per il recupero delle
DettagliGestione delle Presenze WorkFlow Manuale Operativo
Sistemi di Gestione per l Area del Personale Gestione delle Presenze Work Flow Modulo Presenze Manuale Operativo Guida Utente: Pag. 1 Work Flow Procedura di gestione delle presenze La procedura Work Flow
DettagliEsercitazione in Laboratorio: risoluzione di problemi di programmazione lineare tramite Excel il mix di produzione
Esercitazione in Laboratorio: risoluzione di problemi di programmazione lineare tramite Excel il mix di produzione Versione 11/03/2004 Contenuto e scopo esercitazione Contenuto esempi di problema di programmazione
DettagliARCHIVI E DATABASE (prof. Ivaldi Giuliano)
ARCHIVI E DATABASE (prof. Ivaldi Giuliano) Archivio: è un insieme di registrazioni (o records) ciascuna delle quali è costituita da un insieme prefissato di informazioni elementari dette attributi (o campi).
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliPROGRAMMA GESTIONE TURNI MANUALE UTENTE. Programma Gestione Turni Manuale Utente versione 1.1
PROGRAMMA GESTIONE TURNI MANUALE UTENTE INDICE 1 PREMESSA 3 2 COMANDI COMUNI 3 3 SEDI 3 4 FESTIVITÀ 4 5 PERIODI TURNI 4 6 COD. TURNI 6 7 TURNI SPORTIVI 9 8 COD. EQUIPAGGI 9 9 DISPONIBILITÀ 10 10 INDISPONIBILITÀ
DettagliCONTENUTO DELL AGGIORNAMENTO
Rescaldina 16/11/2012 Release AG201226 CONTENUTO DELL AGGIORNAMENTO Calcolo saldo Con il presente aggiornamento è possibile eseguire il calcolo del saldo 2012. Rispetto alla prassi che si è seguita in
DettagliGuida alla redazione del Fascicolo XBRL
o Europeo 2015 22.2.3 BILANCIO EUROPEO 2015 Guida alla redazione del Fascicolo XBRL Versione 22.2.3 Data Marzo 2015 Sommario GUIDA ALLA REDAZIONE DEL FASCICOLO XBRL parte 1 Premessa o Europeo e la gestione
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
DettagliPer capire meglio l ambito di applicazione di un DWhouse consideriamo la piramide di Anthony, L. Direzionale. L. Manageriale. L.
DATA WAREHOUSE Un Dataware House può essere definito come una base di dati di database. In molte aziende ad esempio ci potrebbero essere molti DB, per effettuare ricerche di diverso tipo, in funzione del
DettagliComune di Capannori Provincia di Lucca
Allegato 1 Comune di Capannori Provincia di Lucca Regolamento Comunale per la disciplina dell orario di servizio e di lavoro 1 Premessa Il presente regolamento è approvato nel rispetto dei contratti vigenti.
DettagliParte 4. Progettazione di una simulazione
Parte 4 Progettazione di una simulazione Fasi di uno studio di simulazione l approccio a cascata Problema Analisi e validazione Progettazione e test Sistema Modello concettuale Programma di simulazione
DettagliDEPLOY YOUR BUSINESS
DEPLOY YOUR BUSINESS COS É ARROCCO? E uno strumento online per lo sviluppo del Piano Economico-Finanziario del Business Plan. Arrocco è uno strumento online appositamente progettato per lo sviluppo di
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;
DettagliFtpZone Guida all uso
FtpZone Guida all uso La presente guida ha l obiettivo di spiegare le modalità di utilizzo del servizio FtpZone fornito da E-Mind Srl. All attivazione del servizio E-Mind fornirà solamente un login e password
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
DettagliINDICE E RIFERIMENTI
Procedure PROCEDURA DI PROGRAMMAZIONE E PIANIFICAZIONE AUDIT SCR INDICE E RIFERIMENTI 01 GENERALITÀ... 2 02 SCOPO... 2 03 APPLICABILITÀ E RESPONSABILITÀ... 2 04 RIFERIMENTI... 2 05 DESCRIZIONE DELLE ATTIVITÀ...
DettagliDeterminare la grandezza della sottorete
Determinare la grandezza della sottorete Ogni rete IP possiede due indirizzi non assegnabili direttamente agli host l indirizzo della rete a cui appartiene e l'indirizzo di broadcast. Quando si creano
Dettagli