Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea.
No Thumbnail Available
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
O problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea (PRVCESJTFH) possui grande relevância no contexto logístico, uma vez que engloba particularidades inerentes a atividades de logística reversa. Em um PRVCESJTFH, deve-se determinar o conjunto de rotas com o menor custo possível, respeitando a janela de tempo estabelecida pelos clientes enquanto coleta e entrega mercadorias sem ultrapassar a capacidade dos veículos. Visto que o problema de roteamento de veículos é considerado NP-difícil na sua forma mais simples, o PRVCESJTFH também pode ser considerado pois apresenta mais restrições que tornam sua resolução ainda mais difícil. Para solucioná-lo, utilizou-se a meta-heurística Iterated Local Search (ILS). Para validar o método, foram realizados experimentos computacionais utilizando instâncias encontradas na literatura e adaptadas ao problema estudado, e, os resultados foram comparados com os obtidos por um modelo matemático de programação linear inteira. Por fim, foram realizado um teste estatístico com o intuito de verificar a existência de diferença significativa entre as soluções encontradas pelo ILS e o modelo matemático. Comprovou-se que o ILS apresentou um desempenho eficaz na resolução do PRVCESJTFH. Em seguida, o ILS foi aplicado a uma instância real obtida por uma empresa de distribuição de bebidas na região do Vale do Aço. O resultado obtido através da aplicação do ILS foi capaz de melhorar a solução anteriormente utilizada pela empresa.
Description
Programa de Pós-Graduação em Engenharia de Produção. Departamento de Engenharia de Produção, Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto.
Keywords
Engenharia de produção - logística, Programação linear, Veículos - roteadores - redes de computadores, Pesquisa operacional - meta-heurísticas, Iterated local search - ILS
Citation
OLIVEIRA, Joao Paulo Franca. Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea. 2021. Dissertação (Mestrado em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2021.