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

Autor(es)

Elias Goraieb

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
• Data de defesa: 2005-10-14

Membros da banca

Vinícius Amaral Armentano; Horacio Hideki Yanasse; Franklina Maria Bragion de Toledo; Takaaki Ohishi

• Orientador: Vinícius Amaral Armentano

Resumo

Este trabalho aborda o problema de roteamento de veículos com coleta e entrega, visando à minimização do número de veículos utilizado e a distância total percorrida. O pedido de serviço é atendido por um veículo na janela de tempo imposta pelo cliente, e envolve uma coleta na origem que precede a entrega no destino. A capacidade dos veículos é limitada e uma rota tem duração máxima. Um algoritmo de busca tabu é proposto para a resolução deste problema. Diversas estratégias avançadas são incorporadas ao algoritmo, tais como redução de vizinhança, diversificação da busca, e utilização da metodologia path relinking (AU)

• Processo FAPESP: 04/05013-4 - Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega.
• Beneficiário: Elias Goraieb
• Modalidade de apoio: Bolsas no Brasil - Mestrado