Busca tabu aplicada ao problema de roteamento periodico de veiculos.

• Processo: 03/11675-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2004
• Data de Término da vigência: 28 de fevereiro de 2005
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vinicius Amaral Armentano
• Beneficiário: Camila Frederico Mortati
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Pesquisa Tabu Heurística
• Palavra(s)-Chave do Pesquisador: Busca Tabu | Heuristica

Resumo

No problema de roteamento periódico de veículos, um conjunto de clientes devem ser visitados uma ou mais vezes em um horizonte de planejamento de T dias. Cada cliente tem uma demanda, e especifica uma freqüência de visitas e um conjunto de combinações de dias de visita. O problema consiste em programar as visitas aos clientes e estabelecer as rotas dos veículos em cada dia do horizonte de planejamento, de forma a minimizar a distância total da rotas, satisfazendo restrições operacionais. Este problema é comum na prática e ocorre nas áreas de coleta de lixo, distribuição e manutenção. De modo geral, problemas de roteamento de veículos são problemas de otimização combinatória intratáveis por métodos exatos, e por este motivo diversas heurísticas de melhoria foram propostas na literatura para o problema periódico. No entanto, existem apenas duas implementações de metaheurísticas propostas na literatura, uma baseada em busca tabu e outra em algoritmo genético. Devido ao bom desempenho de busca tabu em diversos problemas de roteamento de veículos, o objetivo deste projeto é desenvolver e implementar um novo algoritmo de busca tabu que incorpore estratégias avançadas de diversificação e intensificação. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

MORTATI, Camila Frederico. Busca tabu aplicada ao problema de roteamento periodico de veiculos. 2005. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.