Riassunto analitico
Il seguente elaborato di tesi è il risultato di un progetto svolto durante il tirocinio presso Iren Ambiente (area di business del gruppo IREN S.P.A). L’obiettivo del progetto è quello di creare un metodo di ottimizzazione e di supporto alle decisioni per la raccolta di rifiuti dedicata tramite contenitori scarrabili. Si vuole definire una schedulazione alternativa per l’evasione delle richieste di servizio tale da migliorare le decisioni prese dai coordinatori. La prima parte dell’elaborato è dedicata alla descrizione del gruppo IREN, a cui segue una classificazione dei rifiuti presi in considerazione durante questa raccolta e un cenno sulle attuali norme vigenti. Inoltre, è presente una descrizione degli strumenti utilizzati per questa raccolta e un’analisi del contesto in cui si opera, ponendo il focus sulla realtà di Reggio Emilia. In seguito, si ha la revisione della letteratura riguardante il Waste Collection Vehicle Routin Problem analizzando i vari casi associati e affini con la realtà analizzata. Durante il progetto, contemporaneamente a questa fase, è stata svolta un’analisi ed elaborazione dei dati al fine di renderli agevoli per lo sviluppo dei metodi di risoluzione implementati. Il corpo della tesi si basa sullo sviluppo di aggregazioni basate sulle varie tipologie di servizio richieste e sulle caratteristiche del contesto, grazie alle quali è stato possibile ottenere una versione semplificata del VRP e un algoritmo di preelaborazione dei dati di input. L’implementazione di un algoritmo di preelaborazione dei dati di input, modello matematico, algoritmi euristici, ricerche locali e multi-start ha consentito di ottenere dei risultati attraverso i quali è stato possibile confrontare la soluzione ottenuta con la situazione attuale.
|