Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega.

• Processo: 04/05013-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• 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: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vinicius Amaral Armentano
• Beneficiário: Elias Goraieb
• 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

O problema abordado envolve um conjunto de clientes com pedidos de transporte em um depósito com uma frota de veículos com capacidades idênticas. Cada pedido requer um veículo que coleta material em um local de origem e o entrega em um local de destino; a coleta e a entrega devem ser feitas em janelas de tempo prescritas pelos clientes. Este problema de roteamento de veículos consiste em programar as coletas e entregas dos pedidos e estabelecer as rotas dos veículos de forma a minimizar a distância total da rotas, satisfazendo restrições operacionais. Este problema é comum na prática e ocorre em sistemas de transporte de pessoas, roteamento de ônibus, programação de vôos e transporte entre centros de distribuiçã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 heurísticas são desenvolvidas para problemas reais. A literatura de heurísticas para o problema aqui abordado é muito escassa. De nosso conhecimento existem duas implementações da metaheurística busca tabu e uma heurística baseada no método exato de geração de colunas. 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)

GORAIEB, Elias. Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega. 2005. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.