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