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.

38 downloads

a, t, e, i, c, n, , S, X

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. Tecnologias em pesquisa: engenharias. São Paulo: Blucher, 2017.
ISBN: 9788580392234, DOI 10.5151/9788580392234-06