Corso di Modelli e Algoritmi della Logistica

Transcript

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

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

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

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 - Localizzazione DATI Insieme J di siti (localizzazioni) potenziali; J =n Insieme I dei clienti; I =m Costo c ij di afferenza del cliente i al sito j Costo f j di attivazione del sito j c = m TROVARE n f j = - Insieme J* dei siti da attivare - Assegnazione di ciascun cliente ad uno dei siti attivati Che minimizzano il costo complessivo di attivazione e afferenza

8 Esempio - Localizzazione c = f = 9 [ 7] - localizzazioni potenziali - clienti - Quali localizzazioni attivare? - Come allocare i clienti? ovvero... Come scegliere la miglior soluzione? localizzazioni potenziali > soluzioni!!

9 F={,,} costo(f)=+=7 [ ] 7 9 = = f c [ ] 7 9 = = f c F ={,,} costo(f )=+=

10 Esempio -Programmazione della Produzione Modello Deterministico Controllo Discreto [,,,...,T ] Singlo bene d d d Domanda Variabile nel tempo d d T [d,d,d,...,d T ] d i > d T 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:. Quantità x,x,... da produrre in ciascun periodo. Quantità s,s,... da immagazzinare in ciascun periodo con l obiettivo di soddisfare la domanda e minimizzare i costi di produzione e stoccaggio x x x x k x T s k T s s s s k- s k s T- s T d d d d k d T s s T Giacenza di magazzino all inizio dell orizzonte temporale Giacenza di magazzino alla fine dell orizzonte temporale

12 Programmazione della Produzione - Soluzioni x k + s k- s k = d k k =,...,Τ 7