Heurística baseada na vida de algas com aplicação no problema de localização e roteamento

FERREIRA, Kamyla Maria; QUEIROZ, Thiago Alves de;

Resumo:

Este trabalho trata da resolução do problema integrado de localização de instalações e roteamento de veículos capacitado, em que tanto os veículos quanto os depósitos são limitados em capacidade. A resolução do problema é feita pela aplicação do algoritmo artificial de algas, com o objetivo de minimizar o custo total relacionado com as decisões de localizar os depósitos e determinar rotas para entregar mercadorias aos clientes. A heurística desenvolvida é composta por três fases, quais sejam: movimento helicoidal, operação de reprodução e operação de adaptação. Experimentos computacionais foram realizados para testar o desempenho do algoritmo, em que as análises foram feitas a partir da comparação com resultados da literatura.

0:

Palavras-chave: ,

DOI: 10.5151/9788580392234-06

Como citar:

FERREIRA, Kamyla Maria; QUEIROZ, Thiago Alves de; "Heurística baseada na vida de algas com aplicação no problema de localização e roteamento", p. 87 -106. In: Tecnologias em pesquisa: engenharias. São Paulo: Blucher, 2017.
ISBN: 9788580392234, DOI 10.5151/9788580392234-06