Título: Abordagem Multiobjetivo Para Um Problema De Roteamento De Veículos Com Serviços De Coleta E Entrega
Autores: Maravilha, André L.; Assis, Luciana; Vivas, Alessandro; Ramírez, Jaime A.
Resumo: Este artigo apresenta uma abordagem multiobjetivo para um problema de roteamento de veículos com entregas obrigatórias e coletas opcionais. Este problema tem como objetivo definir rotas com custo mínimo e, ao mesmo tempo, atender o maior número de demandas de coleta. O algoritmo proposto para solucionar o problema é uma adaptação do Iterated Local Search que retorna um conjunto de soluções não dominadas. Para avaliar a eficiência deste algoritmo, foram utilizadas instâncias do Problema de Roteamento de Veículos com Coletas e Entregas Simultâneas mono-objetivo. Os resultados mostraram que o algoritmo proposto apresenta um bom desempenho quanto ao número de soluções retornadas, extensão e distribuição das soluções Pareto. A qualidade dos resultados foi analisada também considerando os objetivos individualmente. Neste caso, os resultados também foram satisfatórios e se aproximam dos resultados da literatura.
Palavras-chave: Logística & Transportes; Metaheurísticas; Otimização Combinatória
Páginas: 8
Código DOI: 10.21528/CBIC2011-29.3
Artigo em pdf: st_29.3.pdf
Arquivo BibTex: st_29.3.bib