Un ambiente di simulazione per lottimizzazione della logistica territoriale delle A.S.L. Politecnico di Torino Dipartimento di Automatica e Informatica Roberto Tadei Michele Sonnessa Simone Palamara

La fornitura di beni nelle ASL Ospedale Magazzino Uffici economali Emergenza Ambulatorio

La metodologia Ottimizzazione dei trasporti organizzando mensilmente: lo scheduling (con le frequenze di fornitura) lo scheduling (con le frequenze di fornitura) il quantitativo di merce da trasportare alle strutture servite il quantitativo di merce da trasportare alle strutture servite i percorsi ed i mezzi utilizzati nel trasporto i percorsi ed i mezzi utilizzati nel trasporto Analisi di sensibilità e robustezza del sistema attraverso la simulazione di un intero processo di fornitura

Motivazioni Utilizzando metodi di ottimizzazione combinatoria si può migliorare il servizio: Riducendo i costi di trasporto Riducendo i costi di trasporto Riducendo al minimo le urgenze Riducendo al minimo le urgenze

Vehicle Routing Problem Caratteristiche: Un deposito centraleUn deposito centrale Una flotta di veicoli con capacità finita QUna flotta di veicoli con capacità finita Q n ospedali con richieste di beni prestabilite qi> 0 (i = 1..n)n ospedali con richieste di beni prestabilite qi> 0 (i = 1..n) Costi di trasporto tra i nodi dij (i,j=1,…,n; i,j=0 indicano il deposito)Costi di trasporto tra i nodi dij (i,j=1,…,n; i,j=0 indicano il deposito)Vincoli: Ogni ospedale può essere servito da un solo veicoloOgni ospedale può essere servito da un solo veicolo richiesta degli ospedali visitati dal mezzo Quantità di merce caricata Qrichiesta degli ospedali visitati dal mezzo Quantità di merce caricata Q Numero di percorsi assegnati al singolo veicolo deve essere pari a 1Numero di percorsi assegnati al singolo veicolo deve essere pari a 1 Funzione Obiettivo: Minimizzare i costi totali di trasportoMinimizzare i costi totali di trasporto

Esempio di VRP

Genetic Taboo Search (GTS) Algoritmo ibrido combina: Taboo Search Taboo Search Algoritmi Genetici Algoritmi Genetici Algoritmi Genetici : esplorare il più possibile lo spazio delle soluzioni attuando una prima ottimizzazione esplorare il più possibile lo spazio delle soluzioni attuando una prima ottimizzazione Taboo Search: Raffinare il più possibile le singole soluzioni Raffinare il più possibile le singole soluzioni

Genetic Taboo Search

La simulazione Il modello di simulazione del processo consente il controllo: dellandamento delle scorte dellandamento delle scorte del numero delle emergenze del numero delle emergenze del costo dei mezzi impiegati del costo dei mezzi impiegati dellutilizzo delle risorse umane impiegate dellutilizzo delle risorse umane impiegate secondo un modello di Activity Based Costing

Il processo simulato

I dati necessari Le serie storiche dei consumi di beni per ciascun utente servito La struttura delle ASL coinvolte con notizie sulla flotta e gli addetti dedicati al trasporto Gli eventuali vincoli relativi alla deperibilità dei beni trasportati Le capacità di stoccaggio dei beni in ciascuna struttura servita

I risultati attesi Numero ottimo di mezzi per ridurre i costi Migliore politica delle scorte per struttura (giacenza media più conveniente) Calcolo del risultato operativo per ciascun mezzo dedicato al trasporto, attraverso la definizione di opportuni prezzi interni di trasferimento (P.I.T.).