Vehicle Routing Problem solved through Genetic Algorithms in the framework of the municipal solid waste collection and transport. Il Vehicle Routing Problem risolto mediante Algoritmi genetici nella raccolta e trasporto dei rifiuti solidi urbani

An operative solution of the Vehicle Routing Problem in the framework of the municipal solid waste drop-off collection is exposed below. Two different approaches to the Problem have been presented, the Nearest Neighbor Algorithm and an algorithm based on Genetic Algorithm that has been developed in this work. This algorithm called Three-phase Algorithm, has been compared with the results of the NNA and simulated on the drop-offwaste collection system in the city of Padova