![Page 1: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/1.jpg)
CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E
NEGOZIAZIONE
M. Boccadoro, P. Valigi (DIEI, Università di Perugia)F. Martinelli (Università di Roma Tor Vergata)L. Adacher, F. Nicolò (Università di Roma Tre)
Ricerca svolta nell'ambito del progetto PRIN 2005: "Analisi, ottimizzazione e coordinamento nei sistemi logistici e produttivi"
![Page 2: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/2.jpg)
2/31
Sistemi di produzione distribuiti
Produzione distribuita (Supply Chain)
domanda
spedizione
![Page 3: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/3.jpg)
3/31
Modello di riferimento:
Sito i-1 Sito i
![Page 4: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/4.jpg)
4/31
Modello di riferimento:
Sito i-1 Sito i
![Page 5: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/5.jpg)
5/31
Modello di riferimento:
Sito i-1 Sito i
disponibilità domande in attesa
![Page 6: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/6.jpg)
6/31
Modello variazionale
Domanda nominale nota: calcolo ordini nominali per ottenere un livello di magazzino nominale desiderato
Linearizzazione attorno ai valori nominali:(modello che evidenzia l'insorgenza dell'effetto bullwhip)
Dinamica Variazionale:
se c’è sempre abbastanza scorta
![Page 7: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/7.jpg)
7/31
Modello variazionale
Domanda nominale nota: calcolo ordini nominali per ottenere un livello di magazzino nominale desiderato
Linearizzazione attorno ai valori nominali: (modello che evidenzia l'insorgenza dell'effetto bullwhip)
Dinamica Variazionale:
se c’è sempre abbastanza scorta
![Page 8: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/8.jpg)
8/31
Simulazioni – effetto bullwhip
3
![Page 9: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/9.jpg)
9/31
Indici di prestazione
Intera Supply Chain
Singolo sito
![Page 10: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/10.jpg)
10/31
Intera Supply Chain
Singolo sito
Indici di prestazione
![Page 11: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/11.jpg)
11/31
Intera Supply Chain
Definizione di un indice di prestazione
e.g. norma del max ( controllo H-infinito)
norma L-1 (corrisponde al caso peggiore nel dominio del tempo cioè alla max fluttuazione nelle scorte)
etc.
![Page 12: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/12.jpg)
12/31
Controllo del sistema
politica proporzionale all’Inventory Position
politica Order-Up-To (con modello di previsione)
etc. (e.g. Generalized Replenishment Rule…)
![Page 13: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/13.jpg)
13/31
Controllo H-infinito
Viene adottata la procedura di Chen:Per un sistema lineare z’=Az+Bu+Ed * calcola il controllo
u=F1x+F2d (stabilizzante) con il miglior possibile guadagno H-infinito uscita/disturbo con y=Cz+Du **
* necessaria estensione spazio di statoz(k):=[… u(k-2) u(k-1) x(k)]’tale vettore di stato contiene l’informazione necessaria per effettuare previsione della domanda
** tramite opportuna scelta delle matrici C, D si implementa la funzione costo
e/o si “maschera” il comportamento in frequenza della politica di controllo (prefiltraggio)
![Page 14: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/14.jpg)
14/31
Risultati applicando controllo H
![Page 15: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/15.jpg)
15/31
Osservazioni e problemi implementativi
Il controllo H infinito minimizza gli effetti delle fluttuazioni nella domanda esterna nel caso peggiore La minimizzazione nel caso peggiore può deteriorare le prestazioni medie del sistema
Se si conosce (per esempio da dati storici) lo spettro delle fluttuazioni nella domanda, si può usare un opportuno filtraggio nella sintesi H-infinito per aumentare le prestazioni del sito in termini di oscillazioni dei magazzini, garantendo assenza di bullwhip
Se i ritardi non sono costanti, si può considerare una implementazione a catena aperta della legge di controllo H infinito calcolata sui ritardi nominali
![Page 16: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/16.jpg)
16/31
Controllo decentralizzato
Singolo sito
Intera SC:
Si ha:
Se nessun sito a vallecausa il bullwhip, si ha:
Sito i-1 Sito i
![Page 17: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/17.jpg)
17/31
Controllo decentralizzato
Una possibile strategia di controllo decentralizzato senza scambio di informazioni:
Ogni sito ottimizza il suo costo locale di magazzino Jx con il vincolo altruistico Ju· 1Questo garantisce che ogni termine di inventario in JSC non supera il costo locale corrispondente Jx.
(N.B. L'ottimizzazione col vincolo Ju· 1 può causare costi di inventario maggiori del minimo ottenibile nei siti a valle)
Se nessun sito a vallecausa il bullwhip, si ha:
![Page 18: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/18.jpg)
18/31
Controllo decentralizzato
Controllo possibile con domanda futura nota:
![Page 19: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/19.jpg)
19/31
Controllo decentralizzato e negoziazione
Controllo basato sull'inventory position:
Stessa funzione obiettivo definita prima:
![Page 20: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/20.jpg)
20/31
Controllo decentralizzato e negoziazione
Nel caso di una catena con due siti considerando il caso di una singola frequenza:
costo al sito 1
costo al sito 22
Il costo del sito 1 dipende dalle scelte del sito 2: il sito 1è interessato a influenzare la scelta del sito 2
![Page 21: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/21.jpg)
21/31
Controllo decentralizzato e negoziazione
La scelta di 2 che conviene al sito 2 potrebbe non coincidere con quella desiderata dal sito 1
![Page 22: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/22.jpg)
22/31
Controllo decentralizzato e negoziazione
![Page 23: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/23.jpg)
23/31
Algoritmo di negoziazione (singola frequenza)
Passo 0: ogni sito sceglie il valore ottimale "egoistico"
Passo m: ogni sito aggiorna il parametro in base alla negoziazione col sito a monte.
costo legato a offerta dal sito i-1 costo locale
![Page 24: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/24.jpg)
24/31
Proprietà dell'algoritmo di negoziazione
L'algoritmo converge in N-1 passi
Se Pi=1 (i=1,..,N-1),
per ogni i, con
Ma quale Pi conviene ai vari siti?
![Page 25: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/25.jpg)
25/31
Proprietà dell'algoritmo di negoziazione
Esempio: 2 siti, i=3, Qi=1, f=0.2
1 = costo al sito 1 - suo valore minimo
2 = costo al sito 2 - suo valore minimo
SC = costo totale- suo valore minimo
![Page 26: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/26.jpg)
26/31
Proprietà dell'algoritmo di negoziazione
Esempio: 3 siti, i=3, Qi=1, f=0.2
![Page 27: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/27.jpg)
27/31
Algoritmo di negoziazione nel caso di più frequenze
Caso di due siti, due frequenze e norma L1:
Ora, la scelta ottimale (per il sito 1) di 1 dipende da quello che fanno i siti a valle.La convergenza della negoziazione non è più garantita
![Page 28: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/28.jpg)
28/31
Algoritmo di negoziazione nel caso di più frequenze
Possibili strategie per gestire i casi non convergenti:
modificare i valori di in "modo incrementale" cercare la convergenza a coppie (eventualmente
con selezione della scelta più conveniente - nel caso di ciclo limite)
![Page 29: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/29.jpg)
29/31
Algoritmo di negoziazione nel caso di più frequenze
Esempio: 3 siti, i=3, Qi=1, f1=0.15, f2=0.23
![Page 30: CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE](https://reader036.vdocuments.pub/reader036/viewer/2022062322/56814e53550346895dbbe2fb/html5/thumbnails/30.jpg)
30/31
Conclusioni
È possibile definire una negoziazione tra i siti basata sull'offerta di una parte P del risparmio da parte dei siti a monte per convincere i loro siti a valle a ridurre la perturbazione negli ordini:
nel caso di disturbo a singola frequenza si ottiene convergenza, cosa che non è sempre garantita nel caso di disturbo a più frequenze
la percentuale P ottimale per il costo globale non coincide generalmente con quella che minimizza il costo locale dei siti più a monte
il comportamento "altruistico" dei siti a monte implica una riduzione del costo globale della SC
si potrebbe includere tale percentuale P tra le variabili negoziabili