Modelli e Metodi per l Automazione

Transcript

1 Prof. Davide Giglio Modelli e Metodi per l Automazione Facoltà di Ingegneria Anno Accademico 20/202 ESEMPI ED ESERCIZI RETI DI CODE

2 7. Un sistema di produzione è costituito da 4 macchine M, M 2, M 3 e M 4, che eseguono la lavorazione di un prodotto secondo il seguente schema: M µ r, r,3 M 3 µ 3 λ r 2,3 M 2 M 4 µ 4 λ 2 r 2,4 Le macchine M e M 2 sono dotate di 2 server mentre le altre macchine sono monoserver. Considerando i seguenti valori: r, = 0.2; r 2,3 = 0.75; λ = 4 [ora ]; λ 2 = 3 [ora ]; µ = 5 [ora ]; = 4 [ora ]; µ 3 = 0.5 [ora ]; µ 4 = 2 [ora ]; determinare:. i coefficienti di utilizzo delle macchine; 2. il numero medio di materiali nel sistema; 3. il tempo medio di attraversamento del sistema. Per potere applicare la teoria relativa al modello di Jackson, attraverso la quale è possibile analizzare il comportamento a regime del sistema, è necessario specificare le ipotesi sotto le quali il modello considerato è un modello di Jackson. Siano pertanto valide le seguenti ipotesi:. tutti i clienti appartengono alla stessa classe; 2. il tempo di servizio di ogni nodo è una variabile aleatoria con pdf esponenziale; 3. gli arrivi sono tutti processi di Poisson; 4. i buffer hanno dimensione infinita; 5. tutti i processi stocastici corrispondono a variabili aleatorie indipendenti e identicamente distribuite; 6. tutti i processi stocastici sono a due a due mutuamente indipendenti; 7. la popolazione dei clienti è infinita. Domanda Calcolo il rate medio complessivo di arrivi per ogni nodo. Λ = λ Λ Λ 2 = λ 2 + Λ 4 Λ 3 = 0.8 Λ Λ 2 Λ 4 = 0.25 Λ 2 Λ 0.2) = 4 Λ = = 5 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 2

3 Λ 4 = Λ 4 ) = Λ 4 Λ ) = 0.75 Λ 4 = Λ 2 = 3 + = 4 Λ 3 = = = 7 Λ = 5 Λ 2 = 4 Λ 3 = 7 Λ 4 = I coefficienti di utilizzo delle macchine sono dati da: ρ i = Λ i m i µ i quindi ρ = = 2 < ρ 2 = = 2 < ρ 3 = = 2 3 < ρ 4 = 2 = 2 < Tutti i nodi rispettano la condizione di stabilità. Esiste quindi una situazione di equilibrio stazionario e ha quindi senso calcolare il numero medio di materiali nel sistema e il tempo medio di attraversamento del sistema). Domanda 2 Il numero medio di clienti nel sistema è dato dalla somma del numero medio di clienti in ciascun nodo, cioè: n = L q + L q 2 + L q 3 + L q 4 Per la generica coda M/M/m i si ha: con L q i = m i ρ i + m iρ i ) mi ρ i m i! ρ i ) 2 π 0 π 0 = [ + m i n= m i ρ i ) n n! In particolare, per m i = risulta: ρ i L q i = ρ i mentre per m i = 2 risulta: L q i = 2ρ i ρ i 2 Si ha allora: L q = 2 2 = 3 = L q 2 = 2 2 = 3 = L q 3 = 2 = 3 2 L q 4 = = = 2 = + m iρ i ) mi m i! ρ i ρ i ] Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 3

4 Il numero medio di clienti nel sistema è: Domanda 3 n = = 7 3 Il tempo medio di attraversamento può essere calcolato attraverso la formula: τ = v T q + v 2 T q 2 + v 3 T q 3 + v 4 T q 4 dove T q i è il tempo medio di permanenza nel nodo i e v i = Λ i λ + λ 2 è il visit count del nodo i ovvero il numero medio di passaggi attraverso il nodo i). Si ha: v = 5 7 v 2 = 4 7 v 3 = v 4 = 7 Inoltre, dalla legge di Little e quindi T q i = L q i Λ i T q = T q 2 = 4 3 T q 3 = 2 7 T q 4 = 5 = = 3 Il tempo medio di attraversamento è pertanto: τ = = ) = = 7 2 Allo stesso risultato si poteva arrivare applicando la legge di Little all intero sistema: n τ = λ + λ 2 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 4

5 7.2 Si consideri la rete di code aperta rappresentata in figura. Sono presenti 4 risorse: M è una risorsa multi-server 2 server) in grado di processare 20 pezzi all ora ciascun server); M2 e M3 sono due risorse mono-server in grado di processare rispettivamente α e β pezzi all ora; infine, M 4 è una risorsa multiserver 2 server) in grado di processare 8 pezzi all ora ciascun server). I materiali da processare arrivano dall esterno con una frequenza di λ pezzi all ora. Inoltre, a valle della risorsa M i materiali vengono instradati verso le due risorse M 2 e M 3 rispettivamente secondo le percentuali a e b. α pezzi/ora λ pezzi/ora 20 pezzi/ora a M2 8 pezzi/ora server β pezzi/ora M M4 2 server b 2 server M3 server Posto β = α/2, si chiede di determinare qual è l intervallo di valori di α affinché il sistema ammetta una distribuzione di probabilità stazionaria esprimere tale valore in funzione di a e λ). Inoltre, posto λ = 30, a = 0.4, α = 40 e β = 20, si chiede di determinare:. il tempo medio di attraversamento del sistema; 2. il numero medio di materiali in coda per ciascuna risorsa; 3. il tempo medio di attesa in coda per ciascuna risorsa. Per determinare l intervallo di valori di α affinché il sistema ammetta una distribuzione di probabilità stazionaria, consideriamo la condizione di stabilità Λ i m i µ i < con Λ i = λ i + N r j,i Λ j j= Si ha: Λ = λ Λ 2 = a Λ Λ 3 = b Λ Λ 4 = Λ 2 + Λ 3 Λ = λ Λ 2 = a λ Λ 3 = b λ Λ 4 = a + b)λ Essendo a + b = si ha Λ 4 = λ; pongo inoltre b = a e pertanto Λ = λ Λ 2 = a λ Λ 3 = a)λ Λ 4 = λ Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 5

6 Le condizioni per l esistenza della distribuzione di probabilità stazionaria sono quindi: λ 2 20 < a λ α < λ < 40 α > a λ α > a λ α > 2 a)λ a)λ β > a)λ < λ < 36 β λ < 36 λ 2 8 < Si noti che a > 2 a) quando a > 2. Quindi, ricordando che a è un valore compreso tra 0 e, 3 se 0 a 2 allora l intervallo di valori di α cercato è 2 a)λ, + ) 3 se 2 < a allora l intervallo di valori di α cercato è a λ, + ) 3 ovviamente con λ che deve essere minore di 36. Domanda Calcoliamo il tempo medio di attraversamento con la formula: τ = v T q + v 2 T q 2 + v 3 T q 3 + v 4 T q 4 dove T q i = L q i Λ i con L q i = ρ i ρ i se m i = 2ρ i ρ 2 i se m i = 2 v i = Λ i i λ i Con i valori dati si ottiene: i λ i = 30 Λ = 30 Λ 2 = = 2 Λ 3 = = 8 Λ 4 = 30 v = v 2 = 0.4 v 3 = 0.6 v 4 = Inoltre: e quindi: ρ = = = 0.75 ρ 2 = 2 40 = 0.3 ρ 3 = 8 20 = 0.9 ρ 4 = = L q = = L q 2 = = L q 3 = = = 9 L q 4 = Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 6

7 Infine: T q = T q 2 = T q 3 = 9 = 0.5 ore 8 T q 4 = ore ore 0.82 ore Il tempo medio di attraversamento è: τ = = 0.60 ore circa 36 minuti e mezzo) Domanda 2 Bisogna calcolare per ogni i =, 2, 3, 4) L w i = L q i m i ρ i Con i valori dati: L w = L w 2 = L w 3 = = 8. L w 4 = Domanda 3 Bisogna calcolare per ogni i =, 2, 3, 4) oppure T w i = T q i µ i T w i = L w i Λ i legge di Little) Con i valori dati: T w = T w 2 = T w 3 = 8. 8 T w 4 = ore 0.0 ore = 0.45 ore 27 minuti) 0.26 ore circa 3.84 minuti) circa 0.66 minuti) circa 7.56 minuti) Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 7

8 7.3 Un sistema di produzione è costituito da 4 macchine M, M 2, M 3 e M 4 che eseguono la lavorazione di un prodotto secondo il seguente schema: λ M server r 2,3 M 3 2 server λ 2 M 2 2 server M 4 server r 4,2 M e M 4 sono dotate di un unico server, mentre M 2 e M 3 dispongono di 2 server. Inoltre, assumendo: r 2,3 = 0.6 e r 4,2 = 0.5 µ = 2 pezzi/ora, = 2 pezzi/ora, µ 3 = 4 pezzi/ora e µ 4 = 2 pezzi/ora λ = λ pezzi/ora e λ = 2λ pezzi/ora determinare:. quale macchina raggiunge per prima un coefficiente di utilizzo pari a al crescere di λ; 2. il numero medio di clienti nel sistema ponendo λ = ); 3. il tempo medio di attraversamento del sistema ponendo λ = ); 4. il tempo medio di attesa in coda per ciascuna macchina ponendo λ = ). Domanda I coefficienti di utilizzo delle macchine sono dati da: ρ i = Λ i m i µ i con Λ i = λ i + N j= r j,iλ j. Λ = λ = λ Λ 2 = λ 2 + r 4,2 Λ 4 = 2λ Λ 4 Λ 3 = r,3 Λ + r 2,3 Λ 2 = Λ Λ 2 Λ 4 = r 2,4 Λ 2 = 0.4 Λ 2 Λ = λ Λ 2 = 2λ Λ 4 = 2λ Λ 2 = 2λ Λ Λ 2 = 2λ Λ 2 = 2.5λ Λ 3 = λ Λ 2 = λ λ = 2.5λ Λ 4 = 0.4 Λ 2 = λ = λ Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 8

9 I coefficienti di utilizzo sono ρ = Λ = λ µ 2 = 0.5λ ρ 2 = Λ 2 = 2.5λ = 0.625λ 2 4 ρ 3 = Λ 3 = 2.5λ = 0.325λ 2µ 3 8 ρ 4 = Λ 4 = λ µ 4 2 = 0.5λ Al crescere di λ, la prima macchina che raggiunge un coefficiente di utilizzo pari a è la macchina M 2. Domanda 2 Pongo λ =. Devo determinare n = Si ha: 4 L q i con L q i = j= L q = = L q 2 = = ) 2 L q 3 = ) L q 4 = = Il numero medio di clienti nel sistema è quindi: n ρ i ρ i se m i = 2ρ i ρ 2 i se m i = 2 Domanda 3 Avendo a disposizione il numero medio di clienti nel sistema, posso calcolare il tempo medio di attraversamento del sistema con la legge di Little: τ = n 4 λ i i= Essendo si ha: 4 λ i = λ + λ 2 = 3 i= Domanda 4 τ = =.58 ore Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 9

10 Sempre attraverso la legge di Little, avendo già calcolato per ogni macchina i valori L q i, posso determinare il tempo medio di attesa in coda per ciascuna macchina) attraverso la formula: T w i = L w i Λ i = L q i m i ρ i Λ i Si ha pertanto: T w = 0.5 = 0.5 ore T w ore T w ore T w 4 = 0.5 = 0.5 ore Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 0

11 7.4 Un sistema di produzione è costituito da tre stazioni di lavoro A, B e C). Le stazioni di lavoro A e B sono costituite entrambe da una coda FIFO a capacità infinita e da un servitore in grado di processare 40 pezzi all ora. La stazione di lavoro C, che rappresenta la risorsa per il controllo della qualità, è costituita da una coda FIFO a capacità infinita e da due servitori in grado di processare 40 pezzi all ora ciascuno. I pezzi in uscita dalle stazioni A e B vengono instradati alla stazione C. Una percentuale α dei pezzi in uscita dalla stazione C subisce un ulteriore controllo della qualità, mentre una percentuale α 2 viene reinstradata alla stazione A per ulteriori lavorazioni. La restante percentuale di pezzi esce dal sistema di produzione. I pezzi entrano nel sistema attraverso le stazioni A e B con frequenza rispettivamente di 2 pezzi all ora e 28 pezzi all ora. Modellare il sistema descritto con una rete di code aperte e determinare:. quale valore massimo può assumere α affinché il sistema ammetta una distribuzione di probabilità stazionaria; 2. il tempo medio di permanenza dei pezzi nel sistema con α = 0.2); 3. il numero medio di pezzi nelle code FIFO cioè nei buffer) di ciascuna stazione di lavoro con α = 0.2). 4. il costo medio dovuto alla permanenza dei pezzi nelle code FIFO sapendo che il costo unitario è 3 e al minuto per ogni cliente presente in coda con α = 0.2). La rete di code descritta nel testo è la seguente: λ A A µ A C µ C a 2 3α 2 B µ B α λ B con: λ A = 2; λ B = 28; µ A = 40; µ B = 40; µ C = 40; m A = ; m B = ; m C = 2 Domanda Il rate medio complessivo di arrivi per ogni nodo è Λ A = 2 + α 2 Λ C Λ A = 2 + α 2 Λ C Λ B = 28 Λ B = 28 Λ C = Λ A + Λ B + α Λ C Λ C = 2 + α 2 Λ C α Λ C Λ C α 2 α ) = 49 Λ C = 49 Λ A = 2 + α 2 = α 3α α 84 26α + 98α 84 28α 42 4α = 2 + = = = 2 3α 4 6α 4 6α 4 6α 2 3α Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202

12 42 4α Λ A = 2 3α Λ B = 28 Λ C = α Impongo Λ i < per ogni i =, 2, 3. Si ha: m i µ i 42 4α 402 3α) < < α) < La prima disuguaglianza verificata per α < 9 53 α > 2. Si ha infatti: α 42 4α α < < α) 80 20α α > 0 α > α > 0 α < α 80 20α < 0 < 0 > 0 < La seconda disuguaglianza sempre verificata. La terza disuguaglianza verificata per α < 3 20 α > 2. Si ha infatti: α < < α) α α > 0 α > α > 0 α < α α < 0 < 0 > 0 < Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 2

13 Complessivamente si ha quindi: A queste condizioni bisogna aggiungere α > 0, α 2 > 0 e α + α 2 < le probabilità con cui si definisce l instradamento sono tutti valori compresi tra 0 e ). La terza di queste ultime condizioni fornisce α < 2 3. Deve quindi essere: Domanda 2 0 < α < 3 20 Pongo α = 0.2 che è compreso nell intervallo dei valori di α per cui esiste una distribuzione di probabilità stazionaria) e determino il tempo di permanenza dei pezzi nel sistema attraverso la formula: τ = v A T q A + v B T q B + v C T q C ovvero attraverso la somma dei tempi di permanenza nelle singole stazioni di lavoro, pesata dai relativi visit count. Dai conti precedenti, ponendo α = 0.2 =, si ottiene: Λ A = = 5 Λ B = 28 Λ C = = = 96 7 = 28 = = 70 Essendo λ A + λ B = 49, i visit count sono: Λ A v A = = 28 λ A + λ B 49 = 4 7 Λ B v B = = 28 λ A + λ B 49 = 4 7 Λ C v C = = 70 λ A + λ B 49 = 0 7 Per quanto riguarda i tempi di permanenza nelle singole stazioni di lavoro, per i due nodi a singolo servitore si può utilizzare direttamente la formula T q i = µ i Λ i mentre per il nodo con due servitori sfruttiamo la legge di Little utilizzando la formula: Quindi: T q i = L q i Λ i con L q i = 2ρ i ρ i 2 e ρ i = Λ i 2µ i T q A = = 2 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 3

14 T q B = = 2 ρ C = = 7 8 L q C = Il tempo di permanenza dei pezzi nel sistema è pertanto: = = 2 5 T q C = = = 8 75 τ = 4 7 Domanda = = Avendo già determinato il tempo medio di permanenza nelle singole stazioni di lavoro, è possibile determinare il tempo medio di permanenza nelle code FIFO di tali stazioni di lavoro attraverso la formula: T w i = T s i µ i e da questo il numero medio di pezzi nelle code FIFO attraverso la legge di Little: L w i = T w i Λ i Quindi: Domanda 3 T w A = 2 40 = = 7 20 T w B = 2 40 = = 7 20 T w C = = = L w A = = L w B = = L w C = = Il costo medio dovuto alla permanenza dei pezzi nella coda FIFO della generica stazione di lavoro è costo unitario espresso in euro all ora per ogni cliente) L w i T w i Pertanto, essendo il costo unitario dato espresso in euro al minuto per ogni cliente, il costo medio complessivo richiesto è 3e 60 L w A T w A + 3e 60 L w B T w B + 3e 60 L w C T w C = 49 = ) = = 8.33e Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 4

15 7.5 Un sistema di produzione è costituito da 3 macchine M, M 2 e M 3 che eseguono la lavorazione di un prodotto secondo il seguente schema: M server λ M 3 2 server λ M 2 server M e M 2 sono dotate di un unico server, mentre M 3 dispone di 2 server. Inoltre, assumendo: µ = 2 pezzi/ora, = 3 pezzi/ora e µ 3 = 2 pezzi/ora λ = λ pezzi/ora e λ 2 = 2λ pezzi/ora determinare:. quale macchina raggiunge per prima un coefficiente di utilizzo pari a al crescere di λ; 2. il numero medio di clienti nel sistema ponendo λ = ); 3. il tempo medio di attraversamento del sistema ponendo λ = ); Domanda Determino il coefficiente di utilizzo ρ i = Λ i m i µ i in funzione di λ. E necessario innanzitutto calcolare il rate medio complessivo di arrivi per ogni nodo risolvendo il sistema di equazioni lineari dato dalla relazione Λ i = λ i + N j= r j,i Λ j. Si ha: Λ = λ Λ 2 Λ 2 = λ Λ Λ 3 = 0.8 Λ Λ Λ 3 Λ = λ Λ 2 Λ 2 = 2λ Λ Λ 3 = 0.8 Λ Λ Λ 3 Λ 2 = 2λ λ Λ Λ 2 = 2.2 λ Λ 2 = λ 2.39 λ Λ = λ λ Λ 0.92 Λ =.8 λ Λ = λ.957 λ Λ 3 = λ λ Λ Λ 3 = λ Λ 3 = λ = 3.75 λ Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 5

16 Λ.957 λ Λ λ Λ 3 = 3.75 λ I coefficienti di utilizzo sono: ρ =.957 λ λ 2 ρ 2 = 2.39 λ λ 3 ρ 3 = 3.75 λ 2 2 = λ La macchina che per prima raggiunge, al crescere di λ, un coefficiente di utilizzo pari a è la macchina. Domanda 2 Sia λ =. Il numero medio di clienti nel sistema è n = 3 i= L q i = L q + L q 2 + L q 3 = ρ ρ + ρ 2 ρ 2 + 2ρ 3 ρ 3 2 Sostituendo i valori calcolati nel punto precedente, si ottiene: Domanda 3 n = ) 2 Essendo disponibile il numero medio di clienti nel sistema, è possibile calcolare il tempo medio di attraversamento del sistema tramite la legge di Little. Si ha infatti: τ = n λ + λ 2 = Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 6

17 7.6 Un ufficio anagrafico è costituito da 4 sportelli per l erogazione di un certo servizio. Siano essi S, S 2, S 3 e S 4. Ciascuno sportello è dotato di una propria coda. Gli sportelli e 4 hanno due impiegati che possono svolgere il servizio di tali sportelli, mentre gli sportelli 2 e 3 hanno un solo impiegato. Il tempo di servizio di ciascuno degli impiegati dello sportello S i, i =, 2, 3, 4, è una variabile aleatoria con funzione di densità di probabilità di tipo esponenziale caratterizzata dal parametro µ i. Gli sportelli sono organizzati in maniera sequenziale S S 2 S 3 S 4 ) e i clienti, all interno dell ufficio anagrafico, si comportano secondo la seguente regola: un cliente che è stato servito in un certo sportello può proseguire verso lo sportello successivo o uscire dall ufficio. La probabilità di proseguire allo sportello successivo è p. Una volta serviti dall ultimo sportello, i clienti escono dal sistema. I clienti entrano nel sistema attraverso uno qualunque dei quattro sportelli. Il processo di arrivo di clienti dall esterno allo sportello S i, i =, 2, 3, 4, è un processo di Poisson caratterizzato dal parametro λ i. Modellare il sistema descritto con una rete di code aperta e determinare:. le condizioni di stabilità dei quattro sportelli esprimere i parametri µ i, i =, 2, 3, 4, in funzione dei parametri p e λ i, i =, 2, 3, 4); Inoltre, posto p = 0.4 λ = 20 persone/ora λ 2 = 5 persone/ora λ 3 = 6 persone/ora λ 4 = 0 persone/ora µ = 2 persone/ora = 6 persone/ora µ 3 = 2 persone/ora µ 4 = 0 persone/ora determinare: 2. il tempo medio di permanenza di ciascun cliente nell ufficio anagrafico; 3. il tempo medio passato da ciascun cliente ad aspettare di essere servito cioè il tempo passato nelle code davanti agli sportelli); 4. la probabilità di non avere clienti in coda allo sportello S 4 solo nella coda davanti allo sportello, in servizio possono esserci clienti) e di non avere clienti né in coda né in servizio agli sportelli S, S 2 e S 3. La rete di code aperta descritta nel testo dell esercizio è: λ 2 λ 3 λ 4 λ µ µ 3 µ 4 p p p S S 2 S 3 S 4 p p p Il numero di servitori in ciascuna coda è: m = 2 m 2 = m 3 = m 4 = 2 Prima di rispondere alle domande, devo specificare le ipotesi sotto le quali il sistema dato è un modello di Jackson, per il quale posso quindi studiare il comportamento a regime del sistema. Oltre a quelle specificate nel testo del problema, siano valide le seguenti ipotesi:. tutti i clienti appartengono alla stessa classe; 2. i buffer hanno dimensione infinita; Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 7

18 3. tutti i processi stocastici corrispondono a variabili aleatorie indipendenti e identicamente distribuite; 4. tutti i processi stocastici sono a due a due mutuamente indipendenti; 5. la popolazione dei clienti è infinita. Domanda La condizione di stabilità di un generico sportello è data da: Λ i m i µ i < essendo Λ i il rate medio complessivo di arrivi del nodo i-esimo. Calcolo quindi Λ i per ogni i =, 2, 3, 4 utilizzando la formula Λ i = λ i + N r j,i Λ j j= Si ha: Λ = λ Λ 2 = λ 2 + pλ Λ 3 = λ 3 + pλ 2 Λ 4 = λ 4 + pλ 3 Λ = λ Λ 2 = pλ + λ 2 Λ 3 = p 2 λ + pλ 2 + λ 3 Λ 4 = p 3 λ + p 2 λ 2 + pλ 3 + λ 4 Le condizioni di stabilità sono: Λ < λ < m µ 2µ Λ 2 < pλ + λ 2 < m 2 2 Λ 3 < p2 λ + pλ 2 + λ 3 < m 3 µ 3 µ 3 Λ 4 < p3 λ + p 2 λ 2 + pλ 3 + λ 4 < m 4 µ 4 2µ 4 µ > 2 λ > pλ + λ 2 µ 3 > p 2 λ + pλ 2 + λ 3 ) µ 4 > 2 p 3 λ + p 2 λ 2 + pλ 3 + λ 4 Domanda 2 Siano p = 0.4 λ = 20 persone/ora λ 2 = 5 persone/ora λ 3 = 6 persone/ora λ 4 = 0 persone/ora µ = 2 persone/ora = 6 persone/ora µ 3 = 2 persone/ora µ 4 = 0 persone/ora Devo calcolare il tempo medio di attraversamento del sistema. Tale tempo medio può essere calcolato utilizzando la legge di Little, una volta determinato il numero medio di clienti nel sistema il tempo richiesto è uguale al rapporto tra il numero medio di clienti nel sistema e il flusso complessivo in ingresso al sistema). Si ha infatti: 4 i= τ = L q i 4 i= λ i dove L q i rappresenta il numero medio di clienti nel nodo sportello) i. Tale valore può essere calcolato utilizzando la formula: ρ i se m i = ρ i L q i = 2ρ i ρi 2 se m i = 2 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 8

19 I coefficienti di utilizzo, calcolabili con la formula ρ i = Λ i m i µ i, sono: ρ = = ρ 2 = 3 6 = ρ 3 =.2 2 = ρ 4 = = 4.48 = e pertanto il numero medio di clienti L q i ad ogni sportello è: L q = 2ρ ρ 2 = ) L q 2 = ρ 2 = 0.82 ρ = L q 3 = ρ 3 ρ 3 = = L q 4 = 2ρ 4 ρ4 2 = ) Il tempo medio di attraversamento del sistema è quindi: τ circa 39 minuti) Un altro modo per calcolare il tempo medio di attraversamento del sistema è utilizzare la formula: τ = v T q + v 2 T q 2 + v 3 T q 3 + v 4 T q 4 dove T q i è il tempo medio di permanenza nel nodo sportello) i, calcolabile con la formula T q i = L q i Λ i, e v i è il visit count del nodo sportello) i, definito come: v i = Λ i N i= λ i Nel nostro caso si ha: Λ = 20 Λ 2 = = 3 Λ 3 = =.2 Λ 4 = = λ i = = 4 i= e quindi i visit count sono: v = v 2 = v 3 = v 4 = Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 9

20 I tempi medi di permanenza nei nodi sono: T q = L q = Λ 20 T q 2 = L q 2 = Λ 2 3 T q 3 = L q 3 = Λ T q 4 = L q 4 Λ 4 = Il tempo medio di permanenza di ciascun cliente nell ufficio anagrafico è quindi: τ = , risulta un valore diverso dal precedente, 0.65 invece che 0.652, perché i valori utilizzati sono valori approssimati) Domanda 3 Il tempo medio passato da ciascun cliente in coda ad aspettare di essere servito tiene in considerazione esclusivamente i tempi medi di permanenza in coda T w i, i =, 2, 3, 4. In maniera analoga a quanto appena visto, il tempo richiesto è dato da: τ w = v T w + v 2 T w 2 + v 3 T w 3 + v 4 T w 4 I tempi medi di permanenza in coda sono dati, qualunque sia il numero di server, da T w i = T q i µ i e quindi nel nostro caso si ha: T w = T q µ 2 T w 2 = T q T w 3 = T q µ 3 2 T w 4 = T q µ 4 0 Il tempo richiesto è: τ w = Tale tempo corrisponde a circa 30 minuti e mezzo. Anche in questo caso si può utilizzare la legge di Little per determinare il tempo richiesto. Questa volta però il rapporto è tra il numero medio di clienti che aspettano in coda nell intero sistema e non il numero complessivo di clienti nel sistema, solo quelli in coda) e il flusso complessivo in ingresso al sistema, cioè: 4 i= τ = L w i 4 i= λ i Il numero medio di clienti in coda nell i-esimo sportello è dato da L w i = L q i m i ρ i, cioè nel nostro caso: L w = L q 2ρ L w 2 = L q 2 ρ L w 3 = L q 3 ρ L w 4 = L q 4 2ρ Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 20

21 Si ha quindi: τ w Domanda 4 La probabilità richiesta è uguale alla somma delle tre seguenti probabilità congiunte: probabilità che in tutti gli sportelli non ci sia nessun cliente; probabilità che nei primi tre sportelli non ci sia nessun cliente e nel quarto ci sia un cliente in servizio; probabilità che nei primi tre sportelli non ci sia nessun cliente e nel quarto ci siano due clienti in servizio; cioè: q = Π0, 0, 0, 0) + Π0, 0, 0, ) + Π0, 0, 0, 2) Essendo il sistema un modello di Jackson, le probabilità congiunte sono esprimibili come prodotto di probabilità marginali; si ha pertanto Π0, 0, 0, 0) = π 0) π 2 0) π 3 0) π 4 0) Π0, 0, 0, ) = π 0) π 2 0) π 3 0) π 4 ) Π0, 0, 0, 2) = π 0) π 2 0) π 3 0) π 4 2) ed è quindi necessario determinare le probabilità marginali π 0), π 2 0), π 3 0), π 4 0), π 4 ) e π 4 2). Le probabilità marginali richieste sono date da: ρ i se m i = π i 0) = ρ i + ρ i se m i = 2 { πi 0) 2ρ i se n = π i n) = Nel nostro caso si ha: π i 0) 2ρ 2 i se n = 2 π 0) = ρ + ρ π 2 0) = ρ π 3 0) = ρ π 4 0) = ρ 4 + ρ π 4 ) = π 4 0) 2ρ π 4 2) = π 4 0) 2ρ ) Le tre probabilità congiunte sono: Π0, 0, 0, 0) ) Π0, 0, 0, ) ) Π0, 0, 0, 2) ) e quindi la probabilità richiesta è: q = ) ) Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 2

22 7.7 Una ditta gestisce un sistema informatico costituito da tre siti web. Al sito S e al sito S 2 si collegano in media λ = 5 e λ 2 = 2 utenti/s dall esterno del sistema e, dopo essersi registrati, entrano nel sistema. Al sito S 3 non si può accedere direttamente dall esterno. Un utente collegato al sito S, dopo aver svolto una transazione cioè dopo essere stato servito) termina il collegamento con probabilità 0.8, mentre con probabilità 0.2 viene ridiretto al sito S 2. Un utente collegato al sito S 2, dopo aver svolto una transazione termina il collegamento con probabilità 0.5, mentre con probabilità 0.5 viene ridiretto al sito S 3. Un utente collegato al sito S 3, dopo aver svolto una transazione termina il collegamento con probabilità 0.9, mentre con probabilità 0. viene ridiretto al sito S. In attesa di eseguire una transazione ad un sito, gli utenti attendono nella coda del sito di capacità infinita. Si suppone di avere a disposizione tre server da allocare ai tre siti. Il server A è in grado di eseguire µ A = 2.5 transazioni/s. Il server B è in grado di eseguire µ B = 8 transazioni/s. Il server C è in grado di eseguire µ C = 6 transazioni/s. L operazione di registrazione è una transazione come le altre, dunque fra gli utenti in coda ai siti S e S 2 non occorre distinguere quali sono già registrati e quali sono in attesa di registrarsi.. Modellare questo processo come una rete aperta di code markoviane, indicando i tassi medi di servizio per ora incogniti) dei tre siti come µ A, µ B e µ C. Sotto quali ipotesi, finora non menzionate, questo modello è valido? 2. Discutere la stabilità di questo processo in funzione dei tre tassi µ A, µ B e µ C. 3. Allocare i tre server ai tre siti in modo da minimizzare il tempo medio di collegamento cioè il tempo medio di attraversamento della rete) di un utente a regime. 4. Il sito S 3 contiene immagini JPEG protette da copyright e per ogni transazione che consiste in un prelevamento di immagine) l utente collegato paga 0.5 euro. Quanto guadagna in una ora la ditta da questo servizio? Domanda Riassumendo quanto contenuto nel testo, i dati che caratterizzano il modello a rete di code sono i seguenti: Sito S : si collegano in media λ = 5 utenti/secondo un utente collegato al sito svolge una transizione e poi: va al sito S 2 con probabilità r,2 = 0.2 si scollega con probabilità r,0 = 0.8 Sito S 2 : si collegano in media λ 2 = 2 utenti/secondo un utente collegato al sito svolge una transizione e poi: va al sito S 3 con probabilità r 2,3 = 0.5 si scollega con probabilità r 2,0 = 0.5 Sito S 3 : non ci si può collegare dall esterno un utente collegato al sito svolge una transizione e poi: torna al sito S con probabilità r 3, = 0. si scollega con probabilità r 3,0 = 0.9 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 22

23 Il modello a rete di code è pertanto il seguente. λ 2 S λ S µ S 3 µ Si noti che, non essendovi a priori una assegnazione delle tre risorse A, B e C ai tre siti S, S 2 e S 3, le frequenze medie di servizio µ, e µ 3 variano a seconda dell assegnazione che viene effettuata. Le ipotesi necessarie sono:. i clienti del sistema informatico sono tutti dello stesso tipo; 2. il tempo di servizio dei tre server sono variabili aleatorie con funzione di densità di probabilità di tipo esponenziale con parametri µ A, µ B e µ C ); 3. il processo di arrivo dei clienti dall esterno ai siti S e S 2 sono processi di Poisson caratterizzati dai parametri λ e λ 2 ); 4. tutti i processi stocastici di arrivo, di servizio, di instradamento) corrispondono a sequenze di variabili aleatorie indipendenti e identicamente distribuite; 5. tutti i processi stocastici sono a due a due mutuamente indipendenti; 6. il numero di potenziali clienti del sistema è infinito. Domanda 2 Il sistema informatico è stabile se la condizione di stabilità Λ i m i µ i < è verificata per ogni nodo della rete cioè per ogni sito del sistema). Il rate medio di arrivo nei tre siti è Λ = λ + 0. Λ 3 Λ 2 = λ Λ Λ 3 = 0.5 Λ 2 Λ = Λ 3 Λ 2 = Λ Λ 3 = 0.5 Λ 2 Λ = Λ 2 = Λ 0.99 Λ = 5. Λ = = Λ 2 = = Λ 3 = = Tornando alla condizione di stabilità, dato che m i = i =, 2, 3, allora il sistema è stabile se: µ > 70 transazioni/secondo 5.52) 33 > 00 transazioni/secondo 3.030) 33 µ 3 > 50 transazioni/secondo.56) 33 si è indicato come dimensione transazioni/secondo in quanto ogni utente fa una sola transazione per sito visitato). Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 23

24 Domanda 3 Il tempo medio di collegamento corrisponde al tempo medio di attraversamento della rete di code aperta. Per quanto riguarda l allocazione dei server, si osservi subito che, per rispettare la condizione di stabilità, è necessario allocare il server A quello più lento) al sito S 3. Rimane quindi da decidere se allocare il server B al sito S e il server C al sito S 2 o viceversa. Il tempo medio di collegamento al sito S i è dato da: T q i = µ i Λ i Devo pesare tale valore con il visit count v i, cioè con il valore atteso del numero di visite di un cliente al sito S i. Il visit count è dato da: v i = Λ i λ dove si è indicato con λ il flusso di ingresso complessivo, cioè λ + λ 2. Una volta disponibili tali valori, si ha: τ = v T q + v 2 T q 2 + v 3 T q 3 Nel nostro caso: T q = µ 30 = 33 T q 2 = 00 = 33 T q 3 = = µ v = = v 2 = = v 3 = = si noti che sono stati lasciati indicati µ e non essendo stata ancora fatta l assegnazione dei server per quanto riguarda i siti S e S 2 ). Il tempo medio di collegamento è quindi: τ = Osserviamo che: µ 70) = ) = µ = µ 70) ) ) se µ = ) se µ = ) se = ) se = 6 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 24

25 Essendo, = minore = 0.954, conviene assegnare il server più veloce il server B, che esegue 8 transazioni/secondo) al sito S e quello più lento il server C, che esegue 6 transazioni/secondo) al sito S 2. Con tale assegnazione, il tempo medio di collegamento risulta essere: Il tempo medio di collegamento è quindi: Domanda 4 τ = secondi 9 Per calcolare il guadagno devo conoscere il throughput del sito S 3. A regime, il throughput di una coda è uguale al tasso di ingresso in condizioni di equilibrio stocastico, cioè a regime, quello che entra è uguale a quello che esce...). Il guadagno è pertanto: dove: g = c T Λ 3 c è il costo unitario 0.5 e) T è l intervallo considerato 3600 secondi = ora Λ 3 è il throughput del sito S utenti/secondo) Quindi: g = e Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 25

26 7.8 Un sistema di produzione è costituito da una stazione di carico/scarico, da due risorse di lavorazione A e B) e da una stazione per il controllo della qualità. I materiali che entrano nel sistema attraverso la stazione di carico/scarico vengono inizialmente processati dalla risorsa A. Dopo essere stati processati dalla risorsa A, un quarto dei materiali viene processato dalla risorsa B mentre la restante parte passa direttamente alla stazione per il controllo della qualità. I materiali in uscita dalla risorsa B escono dal sistema sempre attraverso la stazione di carico/scarico). Il 50% dei materiali che hanno subito il controllo della qualità vengono reinstradati alla risorsa A, il 20% vengono reinstradati alla risorsa B e la restante parte esce dal sistema sempre attraverso la stazione di carico/scarico). Tutte le operazioni hanno tempi distribuiti esponenzialmente con valori medi /µ CS = 4 minuti per la stazione di carico/scarico, /µ A = 5 minuti e /µ B = 0 minuti rispettivamente per le risorse di lavorazione A e B, /µ Q = 2.5 minuti per la stazione per il controllo della qualità. I materiali si muovono solo su pallet e nel sistema sono sempre presenti 2 pallet. Tutte le risorse sono monoserver. Modellare il sistema descritto con una rete di code chiusa e determinare:. il numero medio di materiali pallet) presenti nelle risorse di lavorazione A e B; 2. l utilizzazione delle risorse di lavorazione A e B; 3. la probabilità che entrambi i materiali si trovino nella risorsa A; 4. il throughput del sistema espresso in termini di materiali prodotti dal sistema in un ora). La rete di code chiusa descritta nel testo è la seguente: CS A B Q in cui CS è la stazione di carico/scarico, A e B sono le due risorse di lavorazione e Q è la stazione per il controllo della qualità. Determiniamo i valori richiesti sia attraverso l applicazione del teorema di Gordon-Newell che attraverso il metodo di Denning e Buzen. Gordon-Newell Il numero di stati possibili è ) ) N + k S = = = k 2 ) 5 = 2 5! 2!5 2)! = = 0 Sia n i il numero di pezzi nel nodo i, i =, 2, 3, 4 si faccia riferimento alla corrispondenza CS, 2 A, 3 B e 4 Q). Gli stati possibili sono: Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 26

27 n n 2 n 3 n Il teorema di Gordon-Newell fornisce il modo per calcolare la distribuzione di probabilità congiunta πn, n 2, n 3, n 4 ). Essa è data da: πn, n 2, n 3, n 4 ) = C N i= x i n i β i n i ) con β i n i ) =, i, essendo tutte le macchine monoserver. pertanto πn, n 2, n 3, n 4 ) = C N n x i i. Per il calcolo dei valori x i, i =, 2, 3, 4, si risolve a meno di una costante arbitraria) il sistema lineare omogeneo µ i x i = N r j,i µ j x j j= in cui, sulla base della corrispondenza considerata, si ha µ = 4 = 0.25), = 5 = 0.2), µ 3 = 0 = 0.) e µ 4 = 2 25 = 0.08). Si ha: 4 x = 0 x x 4 5 x 2 = 4 x x 4 0 x 3 = 4 5 x x x 4 = x 2 Pongo x come costante arbitraria k. x 4 = x 2 = 5 8 x 2 5 x 2 = 4 k x 2 = 4 k x 2 x 4 = k = 5 4 k = 3.75 k x 3 = k ) 4 k Riassumendo: x = k x 2 = 2 k x 3 = 8 5 k 4 x = 0 x x 4 5 x 2 = 4 x + 25 x 4 0 x 3 = 20 x x x 4 = 3 20 x 2 i= 5 3 ) x 2 = 40 4 k x 2 = 8 4 k = 2 k = 0 0 k + 3 ) 50 k = k k = 8 5 k =.6 k x 4 = 5 4 k Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 27

28 Per il calcolo della costante di normalizzazione C = N ) si costruisce la seguente tabella. n x i i n S i= n n 2 n 3 n 4 n x n x 2 2 n x 3 3 n x k 2 k k 2 4 k k k k2 6 k2 0 0 k 2 k 2 k k 0 0 k k 8 5 k 8 5 k2 5 4 k 5 4 k2 8 5 k 6 5 k k 4 k 5 2 k k 5 4 k 6 k2 = Quindi, la costante di normalizzazione è: C = 400 k2 = Le probabilità di stato sono: 400 k 2 ) k 2 = k 2 = 400 k2 π2, 0, 0, 0) = 400 π0, 2, 0, 0) = 600 π0, 0, 2, 0) = 024 π0, 0, 0, 2) = 5625 π,, 0, 0) = 800 π, 0,, 0) = 640 π, 0, 0, ) = 500 π0,,, 0) = 280 π0,, 0, ) = 3000 π0, 0,, ) = ) 0.088) 0.056) 0.308) 0.044) 0.035) 0.082) 0.070) 0.64) 0.3) Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 28

29 A questo punto, avendo a disposizione tali probabilità di stato a regime), è possibile rispondere alle domande. Domanda Per quanto riguarda la risorsa di lavorazione A, il numero medio di materiali è dato da: n 2 = π 2 ) + 2 π 2 2) dove π 2 n) è la probabilità marginale) che vi siano a regime) n materiali pallet) nella risorsa di lavorazione A che quella con i = 2). Le probabilità marginali sono facilmente determinabili attraverso le probabilità congiunte. Si ha infatti: Quindi: π 2 ) = π,, 0, 0) + π0,,, 0) + π0,, 0, ) = π 2 2) = π0, 2, 0, 0) = ) = ) n 2 = = ) Analogamente, per quanto riguarda la risorsa di lavorazione B che quella con i = 3), si ha: Quindi: π 3 ) = π, 0,, 0) + π0,,, 0) + π0, 0,, ) = π 3 2) = π0, 0, 2, 0) = ) = ) n 3 = = ) Domanda 2 L utilizzazione di una risorsa può essere calcolata come: ρ i = π i 0) dove π i 0) la probabilità marginale) che la risorsa i-esima sia vuota e quindi non sta lavorando). Tale probabilità è facilmente calcolabile tramite le probabilità congiunte. Per quanto riguarda la risorsa di lavorazione A si ha: e quindi: π 2 0) = π2, 0, 0, 0) + π0, 0, 2, 0) + π0, 0, 0, 2) + π, 0,, 0) + π, 0, 0, ) + π0, 0,, ) = = = ) ρ 2 = π 2 0) = 589 = 6680 Per quanto riguarda la risorsa di lavorazione B si ha: e quindi: 0.366) π 3 0) = π2, 0, 0, 0) + π0, 2, 0, 0) + π0, 0, 0, 2) + π,, 0, 0) + π, 0, 0, ) + π0,, 0, ) = = = ) ρ 3 = π 3 0) = 2925 = ) Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 29

30 Domanda 3 La probabilità richiesta è π 2 2) = π0, 2, 0, 0) = ) Domanda 4 Il throughput corrisponde al flusso che attraversa la risorsa di carico/scarico, cioè Si ha: e quindi: X = Λ = ρ m µ = [ π 0) ] µ essendo m = ) π 0) = π0, 2, 0, 0) + π0, 0, 2, 0) + π0, 0, 0, 2) + π0,,, 0) + π0,, 0, ) + π0, 0,, ) = = ρ = π 0) = Il throughput è: = ) X = = 835 pezzi/minuto 0.046) che corrisponde a X = 60 Denning e Buzen 835 = 5000 pezzi/ora 2.742) = ) In questo caso, sia la risorsa di carico/scarico la risorsa 0. Si consideri quindi la corrispondenza 0 CS, A, 2 B e 3 Q. Determino i visit count, imponendo che dalla risorsa di carico/scarico si passa una e una sola volta. Si ha pertanto: v 0 = v = v v 3 v 2 = 0.25 v v 3 v 3 = 0.75 v v 0 = v = v 3 v 2 = 0.25 v v 3 v 3 = 0.75 v v 3 = v 3 ) = v v 3 = 0.75 v 3 =.2 v = = =.6 v 2 = = = 0.64 v 0 = v =.6 v 2 = 0.64 v 3 =.2 Inoltre, risulta: v 0 = µ = 4 v =.6 µ 0.2 = 8 v 2 = = 6.4 v 3 =.2 µ = 5 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 30

31 Domanda Per determinare il numero medio di materiali nella risorsa di lavorazione A, costruisco la matrice Gi, j) attraverso la relazione ricorsiva Gi, j) = Gi, j) + v i µ i Gi, j ) con le dovute condizioni iniziali) con l accortezza di mettere in fondo la risorsa di cui voglio determinare le probabilità marginali. Si consideri pertanto la seguente tabella che contiene la matrice Gi, j). j = 0 j = j = 2 colonna 0 colonna colonna 2 CS 0 riga B 2 riga Q 3 riga A riga Attraverso gli elementi di questa matrice posso calcolare le probabilità marginali relative alla risorsa di lavorazione A l ultima elencata nella tabella). Si ha: π 0) = Pr{n = 0} = π ) = Pr{n = } = π 2) = Pr{n = 2} = v µ v µ v µ ) 0 ) ) 2 G2, 2) G3, 2) = = G2, ) G3, 2) = = G2, 0) G3, 2) = = Il numero medio di materiali nella risorsa di lavorazione A è pertanto: n = π ) + 2 π 2) = = In maniera analoga, per determinare il numero medio di materiali nella risorsa di lavorazione B, costruisco la matrice Gi, j), questa volta con l accortezza di mettere in fondo la risorsa di lavorazione B. Si consideri pertanto j = 0 j = j = 2 colonna 0 colonna colonna 2 CS 0 riga A riga 2 2 Q 3 riga B 2 riga Le probabilità marginali relative alla risorsa di lavorazione B l ultima elencata nella tabella) sono: π 2 0) = Pr{n 2 = 0} = π 2 ) = Pr{n 2 = } = π 2 2) = Pr{n 2 = 2} = v2 v2 v2 ) 0 ) ) 2 G2, 2) G3, 2) = = G2, ) G3, 2) = = G2, 0) G3, 2) = = Il numero medio di materiali nella risorsa di lavorazione B è quindi: n 2 = π 2 ) + 2 π 2 2) = = Domanda 2 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 3

32 Dai conti appena fatti, è immediato concludere che: ρ = π 0) ρ 2 = π 2 0) Domanda 3 La probabilità richiesta è π 2) Domanda 4 Il throughput del sistema si calcola in relazione alla stazione di carico/scarico corrisponde al flusso in ingresso/uscita a tale risorsa in condizioni di equilibrio stocastico). Tuttavia, con il metodo di Denning e Buzen, per il calcolo del throughput si può utilizzare una qualsiasi delle tabelle costruite, a prescindere da quale risorsa è stata messa nell ultima riga. Il throughput è infatti X = GN, K ) GN, K) = G3, ) G3, 2) cioè dipende dai valori dell ultima riga della matrice Gi, j). Ma l ultima riga è invariante rispetto alla sequenza con cui vengono considerate le risorse; per questo motivo si può utilizzare una qualsiasi delle tabelle già costruite intanto l ultima riga è sempre uguale). Si ha quindi: X = che corrisponde a X = 60 G3, ) G3, 2) = pezzi/minuto pezzi/ora Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 32

33 7.9 Un sistema di produzione è costituito da una stazione di carico/scarico CS ) e da due risorse di lavorazione M e M2 ). Tale sistema può essere modellato come una rete di code chiusa, come illustrato nella seguente figura. µ CS µ M µ M2 0.8 CS M M2 0.8 Tutte le risorse sono monoserver e nel sistema sono sempre presenti 3 materiali. Inoltre, le operazioni svolte dalle tre risorse hanno tempi distribuiti esponenzialmente caratterizzati dai seguenti valori: µ CS = 0.25 materiali/minuto µ M = µ CS µ M2 = 2 µ CS Si chiede di determinare:. i coefficienti di utilizzo delle tre risorse; 2. il numero medio di materiali su ciascuna delle due risorse di lavorazione; 3. il throughput del sistema espresso in materiali prodotti all ora. Risolvo attraverso il metodo di Denning e Buzen. Sia quindi la risorsa di carico/scarico la risorsa 0. Si consideri pertanto la corrispondenza 0 CS, M e 2 M2. Determino innanzitutto i visit count attraverso risolvendo il sistema lineare omogeneo definito dalla relazione v i = Si ha: 2 r j,i v j j=0 v 0 = 0.8 v 2 v = v v v 2 = 0.8 v v 2 Esprimendo tutto in funzione di v 0 si ottiene: v 2 = 0.8 v 0 =.25 v 0 0.2)v 2 = 0.8 v v 2 = v v 2 =.25 v 0 Pongo v 0 = ottenendo i seguenti visit count: v 0 = v =.25 v 2 =.25 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 33

34 I tempi medi passati in servizio sono v 0 = µ = 8 minuti v =.25 = 0 minuti µ 0.25 v 2 = = 5 minuti Domanda Devo innanzitutto calcolare la probabilità di stato a regime per le tre risorse del sistema 0 CS, M e 2 M2). Costruisco quindi tre volte la matrice Gi, j) attraverso la relazione ricorsiva Gi, j) = Gi, j)+v i /µ i )Gi, j ), con le dovute condizioni iniziali), mettendo in fondo la prima volta la risorsa 0 CS), la seconda volta la risorsa M) e la terza volta la risorsa 2 M2). Pongo la risorsa 0 in fondo. j = 0 j = j = 2 j = 3 colonna 0 colonna colonna 2 colonna 3 M riga M2 2 riga CS 0 riga Si hanno le seguenti probabilità marginali relative alla risorsa 0 CS): ) 0 v0 G, 3) π 0 0) = Pr{n 0 = 0} = G2, 3) = = π 0 ) = Pr{n 0 = } = π 0 2) = Pr{n 0 = 2} = π 0 3) = Pr{n 0 = 3} = µ 0 v0 µ 0 v0 µ 0 v0 µ 0 ) ) 2 ) 3 Il coefficiente di utilizzo della stazione di carico/scarico è: ρ 0 = π 0 0) = = Pongo la risorsa in fondo. G, 2) G2, 3) = = G, ) G2, 3) = = G, 0) G2, 3) = = j = 0 j = j = 2 j = 3 colonna 0 colonna colonna 2 colonna 3 M2 2 riga CS 0 riga M riga Si hanno le seguenti probabilità marginali relative alla risorsa M ): ) 0 v G, 3) π 0) = Pr{n = 0} = G2, 3) = = π ) = Pr{n = } = π 2) = Pr{n = 2} = π 3) = Pr{n = 3} = µ v µ v µ v µ ) ) 2 ) 3 G, 2) G2, 3) = = G, ) G2, 3) = = G, 0) G2, 3) = = Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 34

35 Il coefficiente di utilizzo della risorsa di lavorazione M è: ρ = π 0) = = Pongo la risorsa 2 in fondo. j = 0 j = j = 2 j = 3 colonna 0 colonna colonna 2 colonna 3 CS 0 riga M riga M2 2 riga Si hanno le seguenti probabilità marginali relative alla risorsa 2 M 2): π 2 0) = Pr{n 2 = 0} = π 2 ) = Pr{n 2 = } = π 2 2) = Pr{n 2 = 2} = π 2 3) = Pr{n 2 = 3} = v2 v2 v2 v2 ) 0 ) ) 2 ) 3 Il coefficiente di utilizzo della risorsa di lavorazione M2 è: Domanda 2 ρ 2 = π 2 0) = = G, 3) G2, 3) = = G, 2) G2, 3) = = G, ) G2, 3) = = G, 0) G2, 3) = = Il numero medio di materiali sulle risorse di lavorazione è dato da: n i = Si ha quindi: Domanda 3 3 j π i j) i =, 2 j=0 n = = = n 2 = = = Il throughput è dato da: ovvero: X = X = 60 GN, K ) GN, K) = G2, 2) G2, 3) = pezzi/minuto = pezzi/ora 4747 Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 35

36 7.0 Un sistema di produzione è costituito da una stazione di carico/scarico CS ) e da tre risorse di lavorazione M, M2 e M3 ). Tale sistema è modellato come una rete di code chiusa, come illustrato nella seguente figura. M µ M 0.4 CS µ CS M2 µ M2 M3 µ M Tutte le risorse sono monoserver e nel sistema sono sempre presenti 3 materiali. Inoltre, le operazioni svolte dalle tre risorse hanno tempi distribuiti esponenzialmente con valori medi: /µ CS = 2 minuti risorsa CS) /µ M = 5 minuti risorsa M) /µ M2 = 0 minuti risorsa M2) /µ M3 = 4 minuti risorsa M3) Determinare:. i coefficienti di utilizzo delle macchine M e M2; 2. il numero medio di materiali presenti nella macchina M3; 3. il throughput del sistema espresso in termini di materiali prodotti dal sistema in un ora). Risolvo l esercizio sia facendo uso del teorema di Gordon-Newell che attraverso il metodo di Denning e Buzen. Gordon-Newell La dimensione dello spazio di stato numero di stati possibili) è ) ) ) N + k ! S = = = = k 3 3 3!6 3)! = = 20 Sia n i il numero di pezzi nel nodo i, i =, 2, 3, 4 si faccia riferimento alla corrispondenza CS, 2 M, 3 M2 e 4 M3). Gli stati possibili sono: n n 2 n 3 n n n 2 n 3 n Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 36

37 Dovendo utilizzare la formula πn, n 2, n 3, n 4 ) = C N n x N i i β i= i n i ) = C n x i i i= per il calcolo della probabilità congiunta πn, n 2, n 3, n 4 ), è necessario determinare i valori x i, i =, 2, 3, 4 si noti che β i n i ) =, i, in quanto tutte le macchine sono monoserver). Per il calcolo dei valori x i, i =, 2, 3, 4, si risolve a meno di una costante arbitraria) il sistema lineare omogeneo N µ i x i = r j,i µ j x j j= in cui, sulla base della corrispondenza considerata, si ha µ = µ CS = 0.5, = µ M = 0.2, µ 3 = µ M2 = 0. e µ 4 = µ M3 = Si ha: 0.5 x = x x 2 = x 0. x 3 = x 0.25 x 4 = 0.2 x x x x 4 Dovendo comunque risolvere il sistema a meno di una costante arbitraria, pongo per semplicità x CS = x =. Risulta pertanto x = x 2 = = x 3 = = x 4 = = 2.5 [ N )] n Per il calcolo della costante di normalizzazione C = x i i si costruisce la seguente tabella. n S i= n n 2 n 3 n 4 n x n x 2 2 n x 3 3 n x Prof. Davide Giglio Modelli e Metodi per l Automazione Anno Accademico 20/202 37