Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGomes, Helton Cristiano-
Autor(es): dc.contributorGomes Júnior, Aloísio de Castro-
Autor(es): dc.contributorGomes, Helton Cristiano-
Autor(es): dc.contributorGomes Júnior, Aloísio de Castro-
Autor(es): dc.contributorFrancisco Neto, Antônio-
Autor(es): dc.contributorReis, Allexandre Fortes da Silva-
Autor(es): dc.creatorOliveira, Joao Paulo Franca-
Data de aceite: dc.date.accessioned2025-08-21T15:50:18Z-
Data de disponibilização: dc.date.available2025-08-21T15:50:18Z-
Data de envio: dc.date.issued2021-10-26-
Data de envio: dc.date.issued2021-10-26-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/jspui/handle/123456789/13882-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1025410-
Descrição: dc.descriptionPrograma 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.-
Descrição: dc.descriptionO 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.-
Descrição: dc.descriptionThe problem of vehicle routing with simultaneous pickup and delivery, time window and heterogeneous fleet (PRVCESJTFH) has great relevance in the logistical context, since it encompasses peculiarities inherent to reverse logistics activities. In a PRVCESJTFH, the set of routes with the lowest possible cost must be determined, respecting the time window established by the customers while collecting and delivering goods without exceeding the capacity of the vehicles. Since the vehicle routing problem is considered NP-hard in its simplest form, the PRVCESJTFH can also be considered because it has more restrictions that make its resolution even more difficult. To solve it, the Iterated Local Search (ILS) meta-heuristic was used. To validate the method, computational experiments were performed using instances found in the literature and adapted to the studied problem, and the results were compared with those obtained by a mathematical model of integer linear programming. Finally, a statistical test was performed in order to verify the existence of a significant difference between the solutions found by the ILS and the mathematical model. It was proven that the ILS presented an effective performance in the resolution of the PRVCESJTFH. Then, ILS was applied to a real instance obtained by a beverage distribution company in the region of Vale do Aço. The result obtained through the application of ILS was able to improve the solution previously used by the company.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsaberto-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-sa/3.0/us/-
Direitos: dc.rightsAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 07/10/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais.-
Palavras-chave: dc.subjectEngenharia de produção - logística-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectVeículos - roteadores - redes de computadores-
Palavras-chave: dc.subjectPesquisa operacional - meta-heurísticas-
Palavras-chave: dc.subjectIterated local search - ILS-
Título: dc.titleIterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea.-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.