Corso di Modelli e Algoritmi della Logistica

Presentazione sul tema: "Corso di Modelli e Algoritmi della Logistica"— Transcript della presentazione:

1 Corso di Modelli e Algoritmi della Logistica
2 - Aree di Intervento della Logistica Prof. Antonio Sassano Dipartimento di Informatica e Sistemistica Universita’ di Roma “La Sapienza” Roma 1 – Ottobre

2 Introduzione alla Logistica
Lezione 1 Introduzione alla Logistica La Catena Logistica (“Supply Chain”) Rilevanza della Logistica Classificazione dei Sistemi Logistici Modello Decisionale Logistico Lezione 2 Aree di Intervento della Logistica Principali aree di intervento Problemi Logistici: Esempi Lezione 3 Il Processo Decisionale Definizione del modello matematico Generazione delle Soluzioni (Euristiche e Metodi Esatti) Valutazione delle Soluzioni (Simulazione e “Benchmarking”)

3 Modello Decisionale Logistico
- MTS-MTO (“Push”-”Pull”) - “Just in Time” - Aggregazione (produzione, trasporto) - “Hub and Spoke” Strategie Logistiche Modello Decisionale Logistico Architetture di Supporto alle Decisioni Infrastrutture Logistiche - Linguaggi di Modellazione - Fogli elettronici, Data Base - GUI, GIS - Architetture Client/Server Generazione delle Soluzioni Valutazione delle Soluzioni Metodi Quantitativi di Supporto alle Decisioni - Ottimizzazione (interattiva) - Metodi Euristici - Simulazione - “Benchmarking”

4 Principali Aree di intervento
Localizzazione Localizzazione e Dimensionamento degli Impianti di Produzione Localizzazione e Dimensionamento dei Centri di Distribuzione Localizzazione e Dimensionamento dei Collegamenti Pianificazione della Produzione Determinazione quantita’ da produrre e periodi produttivi Gestione Ordini Allocazione ottima del “Budget” ai progetti Gestione delle Scorte Determinazione della dimensione ottimale delle scorte Gestione fisica del magazzino Pianificazione della Distribuzione Dimensionamento delle flotte (“outsourcing”) Strategie di “Routing” e “Scheduling”

5 Livelli di Intervento della Logistica
Strategico Acquisizione delle risorse Macro-valutazioni, Alta aggregazione dei dati Orizzonte di Pianificazione a Lungo Termine (anni) Es. Localizzazione di un nuovo centro produttivo: - Dati: Costo del Lavoro, Agevolazioni, Previsione della domanda Tattico Allocazione delle Risorse Orizzonte di Pianificazione a Medio Termine (mesi, settimane) Es. Pianificazione della Produzione: - Dati: Costi di produzione e stoccaggio, Domanda effettiva Operativo Gestione delle Risorse Orizzonte di Pianificazione a Breve Termine (giorni, “real time”) Es. Consegna dei prodotti finiti: - Dati: Quantita’ e dimensione del prodotto, Destinatari

6 Attivita’ Tipiche dei vari Livelli
Strategico Localizzazioni degli Impianti e Dimensionamento di Capacita’ Dimensionamento delle flotte Scelta tra “make” or “buy” Progetto della struttura fisica del magazzino Progetto/Dimensionamento delle Reti (Trasmissione, Distribuzione) Tattico Pianificazione della Produzione Scelta dei fornitori (Aste, e-“procurement”) Ottimizzazione del “Routing” e dello “Scheduling” di Veicoli Ottimizzazione della Gestione delle Scorte Operativo MRP – Definizione dettagliata delle esigenze Bilanciamento dei carichi produttivi Gestione delle consegne (“floor planning”)

7 Esempio 1 - Localizzazione
DATI Insieme J di siti (localizzazioni) potenziali; |J|=n 1 n Costo cij di afferenza del cliente i al sito j c11=3 - Insieme J* dei siti da attivare - Assegnazione di ciascun cliente ad uno dei siti attivati Insieme I dei clienti; |I|=m 1 m Costo fj di attivazione del sito j fj=10 TROVARE Che minimizzano il costo complessivo di attivazione e afferenza

8 Esempio 1 - Localizzazione
[ ] 7 4 1 3 2 8 10 5 6 9 13 12 = ú û ù ê ë é f c localizzazioni potenziali clienti - Quali localizzazioni attivare? - Come allocare i clienti? ovvero .... Come scegliere la miglior soluzione ? 100 localizzazioni potenziali 2100 > soluzioni !!

9 [ ] [ ] F={2,3,5} costo(F)=11+6=17 F’={2,3,4} costo(F’)=8+3=11 2 1 5 3
6 F={2,3,5} costo(F)=11+6=17 [ ] 7 8 10 9 13 12 = ú û ù ê ë é f c 4 2 1 5 3 6 [ ] 7 8 10 9 13 12 = ú û ù ê ë é f c F’={2,3,4} costo(F’)=8+3=11

10 Esempio 3 -Programmazione della Produzione
Modello Deterministico dT d5 d4 d3 d2 d1 T 5 4 3 2 1 Controllo Discreto [ 1,2,3,...,T ] Singlo bene Domanda Variabile nel tempo [d1,d2,d3,...,dT] di>0 Funzioni Costo (Produzione e Stoccaggio) Variabili nel tempo (es: Produrre nel periodo k costa meno che nel periodo h) “Lead time” nullo (il bene prodotto è immediatamente disponibile)

11 Programmazione della Produzione - Obiettivo
Determinare: 1. Quantità x1,x2,... da produrre in ciascun periodo 2. Quantità s1,s2,... da immagazzinare in ciascun periodo con l’obiettivo di soddisfare la domanda e minimizzare i costi di produzione e stoccaggio x1 x2 s1 s2 ... d1 d2 d3 dk dT 1 2 3 k T x3 xT sT-1 s3 xk sk-1 sk s0 sT s0 Giacenza di magazzino all’inizio dell’orizzonte temporale sT Giacenza di magazzino alla fine dell’orizzonte temporale

12 Programmazione della Produzione - Soluzioni
xk + sk-1 - sk = dk k = 1,...,T 30 10 20 40 1 2 3 4 20 30 40 1 2 3 4 70