Busca avançada
Ano de início
Entree

Busca Tabu aplicada ao problema de roteamento de veículos com coleta e entrega

Processo: 04/05013-4
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de agosto de 2004
Vigência (Término): 31 de julho de 2005
Área do 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

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.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.