Um estudo sobre a aplicação de heurísticas GRASP a um problema real de roteamento de veículos

• Processo: 04/15018-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2005
• Data de Término da vigência: 31 de dezembro de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Samir Nehmetallah Karam
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Problemas de roteamento de veículos Otimização combinatória Heurística
• Palavra(s)-Chave do Pesquisador: Grasp | Heuristicas | Otimizacao Combinatoria | Roteamento De Veiculos

Resumo

Este projeto de iniciação científica tem por objetivo o estudo e a implementação de algoritmos heurísticos utilizando GRASP (Greedy Randomized Adaptative Search Procedure) para o problema do roteamento de veículos. A motivação principal para esta pesquisa é uma aplicação prática referente ao problema o roteamento dos ônibus fretados pela UNICAMP para o transporte de seus funcionários. O objetivo final e a otimização de tal processo através da minimização da distância total percorrida e/ou do número de veículos empregados, com a conseqüente redução dos gastos incorridos pela Universidade. Portanto, além do seu aspecto científico, esta proposta deverá produzir resultados com chances reais de trazer benefícios a administração de uma instituição pública de ensino. (AU)