Show simple item record

dc.contributor.advisorPaolucci, Massimo <1961>
dc.contributor.authorZilich, Elisa <1996>
dc.contributor.otherDavide Anghinolfi
dc.date.accessioned2022-06-23T14:07:49Z
dc.date.available2022-06-23T14:07:49Z
dc.date.issued2022-06-14
dc.identifier.urihttps://unire.unige.it/handle/123456789/4377
dc.description.abstractIn questa tesi sono stati sviluppati due algoritmi per il problema di instradamento di veicoli multi-trip e con time windows, applicati alla raccolta di rifiuti ingombranti. I due algoritmi, sviluppati in linguaggio C#, hanno l'obiettivo di trovare i percorsi per servire tutti i clienti in modo tale da minimizzare la distanza totale percorsa e il tempo totale di servizio. Il primo utilizza le API della libreria Google OR-Tools e implementa una logica per risolvere la variante multi-trip che non è gestita dalla libreria. Il secondo implementa la metaeuristica di Simulated Annealing: genera delle soluzioni iniziali che rispettino le finestre temporali e le capacità dei veicoli, seleziona la soluzione migliore e a partire da questa applica la logica della Simulated Annealing. Per testare e confrontare gli algoritmi sono state generate delle istanze di 8, 12, 20, 40, 60, 80 e 100 nodi. Queste sono state salvate in file Excel che vengono letti dai due programmi. Inoltre, come interfaccia utente, è stato realizzato un Excel Add-in tramite il quale possono essere inseriti i dati di input necessari all'esecuzione delle due euristiche e visualizzati i percorsi che i vari veicoli devono effettuare.it_IT
dc.description.abstractIn this thesis two algorithms for the multi-trip vehicle routing problem with time windows applied to bulky waste collection have been developed. The goal of the two algorithms is to find the paths to serve a set of customers minimizing the total distance travelled and the total service time. The first one uses the Google OR-Tools APIs and implements a logic to solve the multi-trip variant that is not managed by OR-Tools. The second one implements the metaheuristic of Simulated Annealing: it generates some initial solutions that respect the time windows and the vehicles capacities, selects the best solution and applies the Simulated Annealing’s logic. To test and compare algorithms, some instances of 8, 12, 20, 40, 60, 80 and 100 nodes have been generated. An Excel Add-in has been implemented as user interface through which the input data can be entered and results, obtained by the execution of the programs, can be displayed.en_UK
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.titleAnalisi e sviluppo di algoritmi per il Multi-trip Vehicle Routing Problem applicato alla raccolta di rifiuti ingombrantiit_IT
dc.title.alternativeAnalysis and development of algorithms for the Multi-trip Vehicle Routing Problem applied to bulky waste collectionen_UK
dc.typeinfo:eu-repo/semantics/masterThesis
dc.subject.miurMAT/09 - RICERCA OPERATIVA
dc.publisher.nameUniversità degli studi di Genova
dc.date.academicyear2020/2021
dc.description.corsolaurea8733 - INGEGNERIA INFORMATICA
dc.description.area9 - INGEGNERIA
dc.description.department100023 - DIPARTIMENTO DI INFORMATICA, BIOINGEGNERIA, ROBOTICA E INGEGNERIA DEI SISTEMI


Files in this item

This item appears in the following Collection(s)

Show simple item record