Título: Um Algoritmo ILS Aplicado Ao Problema Do Caixeiro Viajante Com Coleta E Entrega
Autores: Semaan, Gustavo Silva; Subramanian, Anand; Ochi, Luiz Satoru; Brito, José André de Moura
Resumo: O Problema do Caixeiro Viajante com Coleta e Entrega (PCVCE) é uma variante do conhecido Problema do Caixeiro Viajante onde cada cliente possui uma demanda por coleta ou entrega. Este trabalho apresenta um algoritmo heurístico que combina os conceitos da metaheurística Busca Local Iterada (Iterated Local Search – ILS) e do método de Descida em Vizinhança Variável (Variable Neighborhood Descent – VND) para resolver o PCVCE. A abordagem desenvolvida foi testada em 35 instâncias da literatura, variando de 11 a 71 clientes. Os resultados obtidos foram bem competitivos, onde as melhores soluções conhecidas foram igualadas ou melhoradas.
Palavras-chave: Busca Local Iterada; Descida em Vizinhança Variável; Problema do Caixeiro Viajante com Coleta e Entrega; Metaheurísticas; Inteligência Computacional
Páginas: 8
Código DOI: 10.21528/CBIC2011-11.4
Artigo em pdf: st_11.4.pdf
Arquivo BibTex: st_11.4.bib