O problema de roteamento de veículos usando Otimização por Colônia de Formigas aplicado à coleta seletiva da cidade de Sorocaba - SP

• Processo: 16/12488-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2016
• Data de Término da vigência: 31 de julho de 2017
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Luiza Amalia Pinto Cantão
• Beneficiário: Gregory Tonin Santos
• Instituição Sede: Instituto de Ciência e Tecnologia. Universidade Estadual Paulista (UNESP). Campus de Sorocaba. Sorocaba , SP, Brasil
• Assunto(s): Consumo de combustível Problemas de roteamento de veículos Otimização matemática Meta-heurística
• Palavra(s)-Chave do Pesquisador: Consumo de combustível | Otimização por colônia de formigas | Problema de Roteamento de Veículos | Problema de Roteamento de Veículos

Resumo

Este projeto visa o desenvolvimento de uma formulação matemática para o Problema de Roteamento de Veículos (PRV) que minimize o consumo de combustível e, consequentemente a emissão dos gases de efeito estufa. Para a sua resolução, será utilizada uma metaheurística baseada no comportamento probabilístico de formigas, a Otimização por Colônia de Formigas (Ant Colony System - ACS). O método para solução do PRV será implementado em ambiente numérico e testado através dasinstâncias de M. M. Solomon. Posteriormente este será aplicado ao estudo de caso de duas cooperativas de coleta seletiva da cidade de Sorocaba - SP, a REVIVER e a CORESO. (AU)