Busca Tabu paralelizada aplicada ao problema da programação de viagens

• Processo: 04/03640-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2004
• Data de Término da vigência: 31 de julho de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Arnaldo Vieira Moura
• Beneficiário: Tony Minoru Tamura Lopes
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Meta-heurística Otimização combinatória Planejamento de transportes Pesquisa Tabu Viagens
• Palavra(s)-Chave do Pesquisador: Busca Tabu | Otimizacao | Paralelismo | Programacao De Viagens

Resumo

Este projeto de Iniciação Científica trata da utilização da Metaheurística Busca Tabu aplicada ao Problema da Programação de Viagens. Esse problema e enfrentado pelas empresas de transporte público urbano em seu planejamento diário e é de extrema importância financeira, e ainda afeta diretamente a qualidade do serviço. A implementação proposta abordará esse problema dividindo-o em três subproblemas, tratando-os sequencialmente, e fazendo também uso de paralelização. O objetivo é construir um algoritmo com controle distribuído, troca de soluções elite e aproveitamento de informação por recombinação. Será utilizada uma interface já pronta para visualização ou edição das soluções que, em conjunto com o resolvedor, fornecerá uma ferramenta útil para as empresas. (AU)