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 Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: August 01, 2016
• End date: July 31, 2017
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Luiza Amalia Pinto Cantão
• Grantee: Gregory Tonin Santos
• Host Institution: Instituto de Ciência e Tecnologia. Universidade Estadual Paulista (UNESP). Campus de Sorocaba. Sorocaba , SP, Brazil

Abstract

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)