Advanced search
Start date

The vehicle routing problem using Ant Colony Optimization applied to the selective waste collection of the city of Sorocaba - SP

Grant number: 16/12488-6
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): August 01, 2016
Effective date (End): July 31, 2017
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal researcher:Luiza Amalia Pinto Cantão
Grantee:Gregory Tonin Santos
Home Institution: Instituto de Ciência e Tecnologia. Universidade Estadual Paulista (UNESP). Campus de Sorocaba. Sorocaba , SP, Brazil


This project aims to develop a mathematical formulation for the Vehicle Routing Problem (VRP) that minimizes fuel consumption and thus emissions of greenhouse gases. For its resolution, a metaheuristic based on the probabilistic behavior of ants - knows as Ant Colony System, ACS - will be employed. This method will be implemented in a numerical environment and tested against the instances of M. M. Solomon. Later it will be applied to the case study of two waste collection cooperatives in the city of Sorocaba - SP, the REVIVER and CORESO. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items