Um estudo sobre a aplicacao de heuristicas tabu a um problema real de roteamento de veiculos.

• Processo: 04/15019-0
• 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 agosto de 2006
• Á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: Peterson Katagiri Zilli
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Pesquisa Tabu Problemas de roteamento de veículos Otimização combinatória Heurística
• Palavra(s)-Chave do Pesquisador: Busca Tabu | 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 Busca Tabu (Tabu Search) para o problema do roteamento de veículos. A motivação principal para esta pesquisa é uma aplicação prática referente ao problema do roteamento dos ônibus fretados pela UNICAMP para o transporte de seus funcionários. O objetivo final é 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 deveria produzir resultados com chances reais de trazer benefícios à administração de uma instituição pública de ensino. (AU)